遗传算法示例.txt

遗传算法在tsp中的应用

>>n=11;
>>D=[0 9.2 16.2 1000 1000 1000 1000 11.5 14.2 18.2;...
9.2 0 11.4 1000 1000 1000 1000 20.2 1000 1000;...
16.2 11.4 0 10.3 1000 1000 1000 11.2 1000 1000 ;...
1000 1000 10.3 0 7.1 1000 1000 1000 1000 1000;...
1000 1000 1000 7.1 0 8.8 1000 14.4 1000 1000;...
1000 1000 1000 1000 8.8 0 9.2 13 1000 1000;...
1000 1000 1000 1000 1000 9.2 0 14 12.5 1000;...
11.5 20.2 11.2 1000 14.4 13 14 0 13 1000;...
14.2 1000 1000 1000 1000 1000 12.5 13 0 22.5;...
11.5 1000 1000 1000 1000 1000 1000 1000 22.5 0];

[s,q]=yichuan(D,n);
注意：种群中个体数、遗传代数越多，需要运行的时间越长,但是结果越好！
请输入种群大小,最好为偶数m=1500
请输入遗传代数p=100
中总路程为s=93.00
站点顺序为
10  1  2  3  4  5  6  7  8  9  
elapsed_time =

  907.6880