最优结果（结合法）.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