Matlab의 두 포인트 크로스 오버

Question

Matlab에서 두 포인트 크로스 오버를 구현하는 가장 좋은 방법은 무엇입니까? 2 포인트 크로스 오버는 here으로 설명됩니다. 내 응용 프로그램에서는 어디서나 목록을 분할 할 수 없습니다. 그것들은 4 개로 그룹 지어지기 때문에리스트를 분리 할 수있는 곳 (염색체)은 4, 8, 12 등입니다 (내 응용 프로그램은 선형 유전 프로그래밍 문제이기 때문에).

나는 이것을 시도했지만 때로는 4로 균등하게 나눌 수없는 많은 수의 요소가있는 염색체를 얻지 못한다. 어떻게 작동시키는 지 알아내는 데 도움이 필요합니다.

function newPopulation = Crossover(population, p) 

newPopulation = population; 

for i=1:2:length(population) 
    if p < rand 
     [newPopulation{i}, newPopulation{i+1}] = PerformCrossover(newPopulation{i}, newPopulation{i+1}); 
    end 
end 

end 

function [newChromosome1, newChromosome2] = PerformCrossover(c1, c2) 
    l1 = length(c1)/4; 
    l2 = length(c2)/4; 

    i1 = 4*sort(randperm(l1, 2))-[3 4]; 
    i2 = 4*sort(randperm(l2, 2))-[3 4]; 

    newChromosome1 = [ c1(1:l1<i1(1)) c2(i2(1):i2(2)) c1(1:l1>i1(2)) ]; 
    newChromosome2 = [ c2(1:l2<i2(1)) c1(i1(1):i1(2)) c2(1:l2>i2(2)) ]; 
end 

EDIT. 혼란이있는 것 같습니다. 내 코드에서 설명하는 크로스 오버 버전을 원한다. 이 코드에서 각 염색체의 세그먼트는 같은 길이가 아닙니다. 이것은 스왑을 할 때 염색체의 크기를 변경한다는 의미입니다. 맥마 (McMa)에 대한 더 자세한 설명은 논평에서 찾아 볼 수있다.

Answer 1

모든 것을 떠나 작은 벡터 만 1 포인트 크로스 오버 초래 len의 최대 값을 반환 randperm()의 가능성을 배제하고이 해결됩니다 :

을

i1 = 4*sort(randperm(l1, 2))-[3 3]; 
i2 = 4*sort(randperm(l2, 2))-[3 3]; 

newChromosome1 = [ c1(1:i1(1)) c2(i2(1)+1:i2(2)-1) c1(i1(2):end) ]; 
newChromosome2 = [ c2(1:i2(1)) c1(i1(1)+1:i1(2)-1) c2(i2(2):end) ]; 

Answer 2

randperm 기능을 올바르게 이해했는지 확신 할 수 없습니다. 또한, 2 점 교차은 일반적으로 쉬운 방법 이럴가 범위 [1, chromosomeLength]에서 교차점을 정의하고 존재 개의 난수를 그리는 4.

의 배수 길이의 염색체에 한정되지 않는다. 단순히이 지점들 사이에서 정보를 교환하는 것보다. 나는 C1 (1 : 1-1) 이후

% use randi(n) that gives a random integer in the range [0,n] 
% create the first crossover point pos1 in the interval [1, chromosomelength-1] 
% create the second crossover point pos2 in the interval [pos1+1, chromosomeLength)] 

newChromosome1 = [ c1(1 : pos1-1)) c2(pos1 : pos2-1) c1(pos2 : chromosomeLength) ]; 
newChromosome2 = [ c2(1 : pos1-1)) c1(pos1 : pos2-1) c2(pos2 : chromosomeLength) ]; 

추가로 당신은, 1의 값을 얻을 수 POS1 경우를 처리 할 수 ​​... 당신이 randperm 기능을 필요가 있다고 생각하지 않습니다 예외를 일으킬 것

Answer 3

매개 변수를 혼합하지 않고 하나의 randperm()를 사용하여 작동합니다 :

는

function [newChromosome1, newChromosome2] = PerformCrossover(c1, c2) 

    len=floor(min(length(c1),length(c2))/4); 

    xOver=4*sort(randperm(len,2)); 

    newChromosome1=[c1(1:xOver(1)),c2(xOver(1)+1:xOver(2)),c1(xOver(2)+1:end)]; 
    newChromosome2=[c2(1:xOver(1)),c1(xOver(1)+1:xOver(2)),c2(xOver(2)+1:end)]; 
end 

Additionaly 4.

로 나눌 수 있습니다 세그먼트의 2 점 교차 될 것이라고은 이미 최적화로, 그대로