Matlab中的CrossOver
Matlab中的CrossOver
提问于 2016-04-19 14:39:37
我想问一下如何用MATLAB实现遗传算法中的CrossOver。假设我们有以下两个序列，
sequence1 =1 2 3 7 9 10 5 4 6 8
sequence2 =4 3 9 2 1 7 6 10 8 5
现在我想知道如何在Matlab中编写代码来执行CrossOver，使得新的子序列在单点或两点处交叉，结果在子序列中没有任何重复的数字。
致以敬意，
回答 1
Stack Overflow用户
发布于 2016-04-19 19:10:42
对于一个点交叉，你在range 1..numel(sequence)-1中有唯一的点。您可以使用randperm来获取n唯一编号。两点交叉会有点困难，唯一组合的总数将是算术级数1..numel(sequence)-2的总和。
以下是单点交叉的示例：
function [result] = CrossoverAtPoint(sequence1, sequence2, point)
result = [sequence1(1:point-1), sequence2(point:end)];
end
function [result] = CrossoverSinglePoint(sequence1, sequence2, number)
len = numel(sequence1); % Calculate length
points = randperm(len-1, number)+1; % Generate set of crossover points in range 2..len
result = zeros(number, len); % Preallocate matrix
for i = 1:number
result(i,:) = CrossoverAtPoint(sequence1, sequence2, points(i));
end
end
seq1 = [1 2 3 7 9 10 5 4 6 8];
seq2 = [4 3 9 2 1 7 6 10 8 5];
CrossoverSinglePoint(seq1, seq2, 3)结果与下面的结果类似：
1 2 3 7 9 10 5 4 8 5
1 2 9 2 1 7 6 10 8 5
1 2 3 7 1 7 6 10 8 5更新。
此函数仅保证pivot对于所有子级都是唯一的。但不能保证孩子们会拥有所有独特的元素(这个要求对我来说听起来很奇怪)，你必须对此进行手动检查。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/36710414
复制相关文章
相似问题
腾讯云开发者
