⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 最优结果(轮盘赌).txt

📁 结合均匀设计表和小边经验公式产生初始种群
💻 TXT
📖 第 1 页 / 共 2 页
字号:
书上的20个城市
终止代数5000(运行20次)  ——执行时有时会死机
float  pc=0.5;    //交叉率
float  pm=0.03;   //变异率
初始种群:均匀分布表比重:100%;选择方法:轮盘赌      **最短旅程距离:27.681147
1************************************************************
种群的总适应度=5.856571;  平均适应度=0.019522
--------------------------------------------------------
最优个体情况:
最短旅程: 0 13 2 11 8 1 3 9 7 10 17 6 18 14 15 4 12 19 5 16 
最大适应度:0.036126; 最短旅程距离:27.681147
最优个体出现的代数:868
2************************************************************
种群的总适应度=7.063731;  平均适应度=0.023546
--------------------------------------------------------
最优个体情况:
最短旅程: 0 9 14 19 12 16 5 1 8 3 11 2 13 10 7 15 6 4 17 18 
最大适应度:0.030627; 最短旅程距离:32.650720
最优个体出现的代数:3959
3************************************************************
种群的总适应度=5.518050;  平均适应度=0.018394
--------------------------------------------------------
最优个体情况:
最短旅程: 0 2 16 5 19 12 17 15 3 7 4 6 18 9 8 11 1 14 10 13 
最大适应度:0.029004; 最短旅程距离:34.478569
最优个体出现的代数:4654
4************************************************************
种群的总适应度=6.848086;  平均适应度=0.022827
--------------------------------------------------------
最优个体情况:
最短旅程: 0 13 10 9 15 4 12 19 5 16 8 14 18 6 17 3 11 7 2 1 
最大适应度:0.032865; 最短旅程距离:30.427949
最优个体出现的代数:3919
5************************************************************
种群的总适应度=5.959272;  平均适应度=0.019864
--------------------------------------------------------
最优个体情况:
最短旅程: 0 13 1 14 2 11 10 3 7 9 19 12 5 16 8 18 6 15 4 17 
最大适应度:0.031368; 最短旅程距离:31.879771
最优个体出现的代数:2198
6************************************************************
种群的总适应度=5.916925;  平均适应度=0.019723
--------------------------------------------------------
最优个体情况:
最短旅程: 0 7 11 1 16 8 12 19 5 2 13 10 3 14 9 18 6 4 15 17 
最大适应度:0.030585; 最短旅程距离:32.695635
7************************************************************
种群的总适应度=6.186427;  平均适应度=0.020621
--------------------------------------------------------
最优个体情况:
最短旅程: 0 13 10 14 6 18 17 12 19 4 15 9 2 7 3 11 16 5 1 8 
最大适应度:0.030910; 最短旅程距离:32.351521
最优个体出现的代数:4350
8************************************************************
种群的总适应度=6.251263;  平均适应度=0.020838
--------------------------------------------------------
最优个体情况:
最短旅程: 0 3 17 14 15 6 18 4 9 7 13 10 8 2 11 1 16 5 19 12 
最大适应度:0.031797; 最短旅程距离:31.449600
最优个体出现的代数:4202
9************************************************************
种群的总适应度=5.716711;  平均适应度=0.019056
--------------------------------------------------------
最优个体情况:
最短旅程: 0 2 11 12 19 5 16 1 3 7 17 15 18 4 8 14 6 9 10 13 
最大适应度:0.029878; 最短旅程距离:33.469950
最优个体出现的代数:4914
10************************************************************
种群的总适应度=5.389675;  平均适应度=0.017966
--------------------------------------------------------
最优个体情况:
最短旅程: 0 10 13 3 11 5 16 12 19 1 8 2 7 17 15 4 18 6 9 14 
最大适应度:0.032597; 最短旅程距离:30.677938
最优个体出现的代数:3540
11************************************************************
种群的总适应度=5.331487;  平均适应度=0.017772
--------------------------------------------------------
最优个体情况:
最短旅程: 0 7 18 11 2 3 16 5 19 12 8 9 14 6 4 15 17 1 10 13 
最大适应度:0.028574; 最短旅程距离:34.996344
最优个体出现的代数:1401
12************************************************************
种群的总适应度=6.009079;  平均适应度=0.020030
--------------------------------------------------------
最优个体情况:
最短旅程: 0 2 13 11 1 10 7 17 18 9 14 15 4 6 3 8 16 5 19 12 
最大适应度:0.030207; 最短旅程距离:33.105370
最优个体出现的代数:4939
13************************************************************
种群的总适应度=5.647351;  平均适应度=0.018825
--------------------------------------------------------
最优个体情况:
最短旅程: 0 2 1 11 13 18 14 6 17 15 4 9 7 10 8 3 19 12 5 16 
最大适应度:0.028745; 最短旅程距离:34.788066
最优个体出现的代数:3205
14************************************************************
种群的总适应度=6.540876;  平均适应度=0.021803
--------------------------------------------------------
最优个体情况:
最短旅程: 0 13 10 7 1 11 3 6 17 15 14 18 9 2 5 16 8 4 19 12 
最大适应度:0.029460; 最短旅程距离:33.944239
最优个体出现的代数:3033
15************************************************************
种群的总适应度=5.416185;  平均适应度=0.018054
--------------------------------------------------------
最优个体情况:
最短旅程: 0 2 10 13 3 18 11 5 16 1 8 19 12 15 4 17 9 6 7 14 
最大适应度:0.027715; 最短旅程距离:36.081205
最优个体出现的代数:915
16************************************************************
种群的总适应度=6.132337;  平均适应度=0.020441
--------------------------------------------------------
最优个体情况:
最短旅程: 0 13 3 11 2 1 8 19 16 5 4 15 17 10 7 9 18 6 14 12 
最大适应度:0.031086; 最短旅程距离:32.168772
最优个体出现的代数:3505
17************************************************************
种群的总适应度=5.922148;  平均适应度=0.019740
--------------------------------------------------------
最优个体情况:
最短旅程: 0 8 2 11 7 1 3 10 13 5 16 19 12 6 14 9 17 15 4 18 
最大适应度:0.029340; 最短旅程距离:34.083082
最优个体出现的代数:4173
18************************************************************
种群的总适应度=5.531265;  平均适应度=0.018438
--------------------------------------------------------
最优个体情况:
最短旅程: 0 13 11 1 14 8 9 5 16 19 12 4 15 17 6 18 10 3 7 2 
最大适应度:0.031152; 最短旅程距离:32.101064
最优个体出现的代数:608
19************************************************************
种群的总适应度=5.337403;  平均适应度=0.017791
--------------------------------------------------------
最优个体情况:
最短旅程: 0 13 7 6 9 8 2 16 5 19 12 18 17 15 4 14 3 1 11 10 
最大适应度:0.029794; 最短旅程距离:33.564262
最优个体出现的代数:4343
20************************************************************
种群的总适应度=6.319040;  平均适应度=0.021063
--------------------------------------------------------
最优个体情况:
最短旅程: 0 7 6 19 12 16 5 1 3 9 17 18 4 15 14 8 2 11 10 13 
最大适应度:0.029892; 最短旅程距离:33.454230
最优个体出现的代数:1405

¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥
¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥
初始种群:均匀分布表比重:0;选择方法:轮盘赌      **最短旅程距离:30.459457          1************************************************************
种群的总适应度=5.657321;  平均适应度=0.018858
--------------------------------------------------------
最优个体情况:
最短旅程: 0 10 13 2 14 15 18 17 7 3 11 1 8 5 9 6 4 12 19 16 
最大适应度:0.029707; 最短旅程距离:33.661541
最优个体出现的代数:2207
2************************************************************
种群的总适应度=5.925513;  平均适应度=0.019752
--------------------------------------------------------
最优个体情况:
最短旅程: 0 13 7 17 6 16 5 9 18 10 2 3 11 1 8 14 15 4 19 12 
最大适应度:0.028213; 最短旅程距离:35.444747
最优个体出现的代数:1522
3************************************************************
种群的总适应度=6.062976;  平均适应度=0.020210
--------------------------------------------------------
最优个体情况:
最短旅程: 0 8 7 14 2 13 10 3 1 11 9 18 4 17 15 6 19 12 16 5 
最大适应度:0.029346; 最短旅程距离:34.076524
最优个体出现的代数:3050
4************************************************************
种群的总适应度=5.507843;  平均适应度=0.018359
--------------------------------------------------------
最优个体情况:
最短旅程: 0 8 1 5 16 19 12 18 14 7 11 13 10 2 3 9 15 17 4 6 
最大适应度:0.029701; 最短旅程距离:33.669330
最优个体出现的代数:2052
5************************************************************
种群的总适应度=5.849134;  平均适应度=0.019497
--------------------------------------------------------
最优个体情况:
最短旅程: 0 5 16 8 18 15 6 3 1 11 2 7 10 13 9 14 17 4 19 12 
最大适应度:0.028527; 最短旅程距离:35.055010
最优个体出现的代数:3402
6************************************************************
种群的总适应度=5.780239;  平均适应度=0.019267
--------------------------------------------------------
最优个体情况:
最短旅程: 0 7 2 3 10 13 17 18 9 6 12 19 15 4 14 16 5 8 1 11 
最大适应度:0.028424; 最短旅程距离:35.181250
最优个体出现的代数:4791
7************************************************************
种群的总适应度=5.905573;  平均适应度=0.019685
--------------------------------------------------------
最优个体情况:
最短旅程: 0 11 3 9 4 12 19 5 16 10 6 15 17 18 14 8 2 1 7 13 
最大适应度:0.028610; 最短旅程距离:34.952799
最优个体出现的代数:1505
8************************************************************
种群的总适应度=5.867742;  平均适应度=0.019559
--------------------------------------------------------
最优个体情况:
最短旅程: 0 10 13 11 7 14 8 2 3 9 4 12 19 1 15 17 6 18 5 16 
最大适应度:0.029227; 最短旅程距离:34.214563
最优个体出现的代数:678
9************************************************************
种群的总适应度=5.533458;  平均适应度=0.018445
--------------------------------------------------------
最优个体情况:
最短旅程: 0 3 10 13 11 14 8 9 6 4 18 7 2 1 17 15 12 19 5 16 
最大适应度:0.030599; 最短旅程距离:32.680736
最优个体出现的代数:4934
10************************************************************
种群的总适应度=5.552076;  平均适应度=0.018507
--------------------------------------------------------
最优个体情况:
最短旅程: 0 9 3 2 10 13 11 16 5 19 1 8 7 15 4 17 18 6 14 12 
最大适应度:0.028974; 最短旅程距离:34.513918
最优个体出现的代数:2735
11************************************************************
种群的总适应度=6.176176;  平均适应度=0.020587
--------------------------------------------------------
最优个体情况:
最短旅程: 0 3 1 2 13 10 11 7 14 9 17 18 6 8 5 16 19 4 15 12 
最大适应度:0.030735; 最短旅程距离:32.536405
最优个体出现的代数:4022
12************************************************************
种群的总适应度=5.819777;  平均适应度=0.019399
--------------------------------------------------------
最优个体情况:
最短旅程: 0 2 11 14 7 9 18 17 6 15 4 12 19 5 8 10 3 13 1 16 
最大适应度:0.031031; 最短旅程距离:32.226051
最优个体出现的代数:2506
13************************************************************
种群的总适应度=5.856676;  平均适应度=0.019522
--------------------------------------------------------
最优个体情况:
最短旅程: 0 14 6 17 18 9 8 19 12 5 16 11 1 7 13 10 3 2 15 4 
最大适应度:0.029063; 最短旅程距离:34.408131
最优个体出现的代数:4296
14************************************************************
种群的总适应度=6.239254;  平均适应度=0.020798
--------------------------------------------------------
最优个体情况:

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -