matlab кроссовер генетический алгоритм

Question

Я пытаюсь реализовать Генетический алгоритм. Я пытаюсь реализовать кроссовер одного порядка. Я не могу этого сделать. Пожалуйста помоги!

Пусть это мое население

new_pop = 

0000011001 
0000011001 
0000000100 
0000011001 
0000011001 
0000010001 

Я хочу, чтобы случайно выбрать 2 родителей из этого набора и сделать одного кроссовера порядка. Множество, которое я дал выше, упорядочено, то есть означает, что люди-монтажники помещены выше. Как я могу сделать кроссовер одного порядка?

Любая помощь будет оценена!

Answer 1

Вот что-то, чтобы вы начали:

%Randomly choose 2 individuals 

n = size(new_pop, 1); 
l = size(new_pop, 2); 

breeders = new_pop(randperm(n,2),:); 

%Choose a crossover point 

cp = randperm(l, 1); 

%Crossover 

b1 = [breeders(1, 1:cp), breeders(2, cp+1:end)]; 
b2 = [breeders(2, 1:cp), breeders(1, cp+1:end)];