?? 最優結果(結合法).txt
字號:
書上的20個城市
終止代數5000
float pc=0.5; //交叉率
float pm=0.03; //變異率
初始種群:均勻分布表比重:100%;選擇方法:輪盤賭與期望值結合(0.9)
**最短旅程距離:23.804720
************************************************************
種群的總適應度=7.842364; 平均適應度=0.026141
--------------------------------------------------------
最優個體情況:
最短旅程: 0 10 13 3 7 4 15 17 6 9 18 14 8 11 2 1 16 5 19 12
最大適應度:0.038129; 最短旅程距離:26.226920
最優個體出現的代數:4871
************************************************************
種群的總適應度=7.145008; 平均適應度=0.023817
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 10 3 2 11 1 16 5 19 12 8 7 9 14 18 6 4 15 17
最大適應度:0.040902; 最短旅程距離:24.448948
最優個體出現的代數:4413
************************************************************
種群的總適應度=7.357340; 平均適應度=0.024524
--------------------------------------------------------
最優個體情況:
最短旅程: 0 11 8 2 1 16 5 19 12 14 18 17 6 4 15 9 7 3 10 13
最大適應度:0.035697; 最短旅程距離:28.013684
最優個體出現的代數:4931
************************************************************
種群的總適應度=7.106911; 平均適應度=0.023690
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 10 11 2 5 16 19 12 4 15 17 14 18 6 9 3 7 8 1
最大適應度:0.035555; 最短旅程距離:28.125819
最優個體出現的代數:4850
************************************************************
種群的總適應度=5.814514; 平均適應度=0.019382
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 1 16 5 19 12 4 15 17 7 10 2 11 8 14 9 6 18 3
最大適應度:0.032710; 最短旅程距離:30.571306
最優個體出現的代數:3323
************************************************************
種群的總適應度=6.180020; 平均適應度=0.020600
--------------------------------------------------------
最優個體情況:
最短旅程: 0 1 3 7 10 13 8 2 11 16 5 19 12 4 17 15 6 18 14 9
最大適應度:0.033953; 最短旅程距離:29.452794
最優個體出現的代數:3860
************************************************************
種群的總適應度=6.367398; 平均適應度=0.021225
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 10 1 11 3 7 18 6 12 19 16 5 14 9 17 15 4 8 2
最大適應度:0.031470; 最短旅程距離:31.775994
最優個體出現的代數:1873
************************************************************
種群的總適應度=8.411802; 平均適應度=0.028039
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 10 3 11 2 1 16 5 19 12 15 4 18 17 6 9 14 8 7
最大適應度:0.038537; 最短旅程距離:25.949108
最優個體出現的代數:4991
************************************************************
種群的總適應度=5.781387; 平均適應度=0.019271
--------------------------------------------------------
最優個體情況:
最短旅程: 0 10 14 9 2 11 13 18 6 15 4 12 19 5 16 1 8 3 7 17
最大適應度:0.032182; 最短旅程距離:31.073073
最優個體出現的代數:2800
************************************************************
種群的總適應度=7.413489; 平均適應度=0.024712
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 3 10 2 11 7 8 1 16 5 19 12 6 18 9 14 15 4 17
最大適應度:0.036779; 最短旅程距離:27.189335
最優個體出現的代數:4682
************************************************************
種群的總適應度=5.778232; 平均適應度=0.019261
--------------------------------------------------------
最優個體情況:
最短旅程: 0 10 13 2 16 5 19 12 4 15 7 3 1 11 8 17 6 18 14 9
最大適應度:0.032927; 最短旅程距離:30.370269
最優個體出現的代數:1844
************************************************************
種群的總適應度=10.571260; 平均適應度=0.035238
--------------------------------------------------------
最優個體情況:
最短旅程: 0 2 11 1 8 16 5 19 12 15 4 17 6 18 14 9 7 3 10 13
最大適應度:0.042008; 最短旅程距離:23.804720
最優個體出現的代數:3430
************************************************************
種群的總適應度=9.020711; 平均適應度=0.030069
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 10 7 9 14 3 11 2 16 5 1 8 6 18 17 15 4 12 19
最大適應度:0.037621; 最短旅程距離:26.580598
最優個體出現的代數:4438
************************************************************
種群的總適應度=9.356457; 平均適應度=0.031188
--------------------------------------------------------
最優個體情況:
最短旅程: 0 2 11 8 1 16 5 19 12 14 18 6 17 4 15 9 7 3 10 13
最大適應度:0.038799; 最短旅程距離:25.773786
最優個體出現的代數:4849
************************************************************
種群的總適應度=8.864749; 平均適應度=0.029549
--------------------------------------------------------
最優個體情況:
最短旅程: 0 7 9 14 6 15 4 17 18 12 19 5 16 1 8 11 2 3 10 13
最大適應度:0.038423; 最短旅程距離:26.026003
最優個體出現的代數:4936
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
終止代數10000:
初始種群:全部隨機 (最短旅程距離:23.289686)
************************************************************
種群的總適應度=7.349673; 平均適應度=0.024499
--------------------------------------------------------
最優個體情況:
最短旅程: 0 7 9 4 15 8 1 11 2 3 10 13 14 18 6 17 12 19 5 16
最大適應度:0.034930; 最短旅程距離:28.629036
最優個體出現的代數:7454
************************************************************
種群的總適應度=6.641606; 平均適應度=0.022139
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 10 1 8 3 11 2 7 14 17 4 15 6 18 9 12 19 5 16
最大適應度:0.037327; 最短旅程距離:26.789992
最優個體出現的代數:8154
************************************************************
種群的總適應度=10.615176; 平均適應度=0.035384
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 10 7 3 2 11 1 8 16 5 19 12 4 15 17 6 18 14 9
最大適應度:0.042937; 最短旅程距離:23.289686
最優個體出現的代數:7905
************************************************************
種群的總適應度=6.392827; 平均適應度=0.021309
--------------------------------------------------------
最優個體情況:
最短旅程: 0 13 10 2 9 6 17 18 15 4 12 19 16 5 1 8 11 14 3 7
最大適應度:0.034160; 最短旅程距離:29.274032
最優個體出現的代數:7109
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -