gatsp530.txt

遗传算法求解TSP问题,MATLAB模拟实验,对采用遗传算法解优化问题很有帮助

   种群的平均适应度为：       0.44
   最大适应度为：             0.44
   最小适应度为：             0.44
   最佳个体编码为：  27 31 14 10 17  6 11 28 25 22  4 32 23 24  8  2 33  9 13 12 26  1 19 34 20  5  7 21 15 30 18  3 16 29
   最佳个体的适应度为：       0.44
   最佳个体染色体代数为：        1
            基本GA参数:
--------------------------------------------
    种群大小(popsize)      =      150
    染色体长度(lchrom)     =       34
    最大进化代数(maxgen)   =      500
    交叉概率(pcross)       =     0.80
    变异概率(pmutation)    =     0.00
--------------------------------------------
当前代为：        1
   种群的平均适应度为：       0.11
   最大适应度为：             0.48
   最小适应度为：            -0.21
   最佳个体编码为：  32 27  1  3  8 30 14 19  2 12  7 20  4 16 31 29 11 23 24 18 21 10 25 17 34 26 22 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.48
   最佳个体染色体代数为：        1
    最佳个体的总路径长度      =    40.37

  最佳个体为：
[ 32 27  1  3  8 30 14 19  2 12  7 20  4 16 31 29 11 23 24 18 21 10 25 17 34 26 22 28  9 33 15  5  6 13]当前代为：        2
   种群的平均适应度为：       0.11
   最大适应度为：             0.47
   最小适应度为：            -0.21
   最佳个体编码为：  32 27  1  3  8 30 14 19  2 12  7 20  4 16 31 29 11 23 24 18 21 10 25 17 34 26 22 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.48
   最佳个体染色体代数为：        1
    最佳个体的总路径长度      =    40.37

  最佳个体为：
[ 32 27  1  3  8 30 14 19  2 12  7 20  4 16 31 29 11 23 24 18 21 10 25 17 34 26 22 28  9 33 15  5  6 13]当前代为：        3
   种群的平均适应度为：       0.11
   最大适应度为：             0.47
   最小适应度为：            -0.21
   最佳个体编码为：  32 27  1  3  8 30 14 19  2 12  7 20  4 16 31 29 11 23 24 18 21 10 25 17 34 26 22 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.48
   最佳个体染色体代数为：        1
    最佳个体的总路径长度      =    40.37

  最佳个体为：
[ 32 27  1  3  8 30 14 19  2 12  7 20  4 16 31 29 11 23 24 18 21 10 25 17 34 26 22 28  9 33 15  5  6 13]当前代为：        4
   种群的平均适应度为：       0.11
   最大适应度为：             0.48
   最小适应度为：            -0.21
   最佳个体编码为：   6  4 26 33 25 21  5 20 19 16 22 14  9 34 30  8  7 27  2 32 13 24 10 18 28 15 23 17 12 31 29 11  3  1
   最佳个体的适应度为：       0.48
   最佳个体染色体代数为：        4
    最佳个体的总路径长度      =    40.33

  最佳个体为：
[  6  4 26 33 25 21  5 20 19 16 22 14  9 34 30  8  7 27  2 32 13 24 10 18 28 15 23 17 12 31 29 11  3  1]当前代为：        5
   种群的平均适应度为：       0.11
   最大适应度为：             0.48
   最小适应度为：            -0.19
   最佳个体编码为：   6  4 26 33 25 21  5 20 19 16 22 14  9 34 30  8  7 27  2 32 13 24 10 18 28 15 23 17 12 31 29 11  3  1
   最佳个体的适应度为：       0.48
   最佳个体染色体代数为：        4
    最佳个体的总路径长度      =    40.33

  最佳个体为：
[  6  4 26 33 25 21  5 20 19 16 22 14  9 34 30  8  7 27  2 32 13 24 10 18 28 15 23 17 12 31 29 11  3  1]当前代为：        6
   种群的平均适应度为：       0.11
   最大适应度为：             0.48
   最小适应度为：            -0.19
   最佳个体编码为：   6  4 26 33 25 21  5 20 19 16 22 14  9 34 30  8  7 27  2 32 13 24 10 18 28 15 23 17 12 31 29 11  3  1
   最佳个体的适应度为：       0.48
   最佳个体染色体代数为：        4
    最佳个体的总路径长度      =    40.33

  最佳个体为：
[  6  4 26 33 25 21  5 20 19 16 22 14  9 34 30  8  7 27  2 32 13 24 10 18 28 15 23 17 12 31 29 11  3  1]当前代为：        7
   种群的平均适应度为：       0.11
   最大适应度为：             0.48
   最小适应度为：            -0.19
   最佳个体编码为：   6  4 26 33 25 21  5 20 19 16 22 14  9 34 30  8  7 27  2 32 13 24 10 18 28 15 23 17 12 31 29 11  3  1
   最佳个体的适应度为：       0.48
   最佳个体染色体代数为：        4
    最佳个体的总路径长度      =    40.33

  最佳个体为：
[  6  4 26 33 25 21  5 20 19 16 22 14  9 34 30  8  7 27  2 32 13 24 10 18 28 15 23 17 12 31 29 11  3  1]当前代为：        8
   种群的平均适应度为：       0.11
   最大适应度为：             0.52
   最小适应度为：            -0.17
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：        9
   种群的平均适应度为：       0.11
   最大适应度为：             0.52
   最小适应度为：            -0.17
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       10
   种群的平均适应度为：       0.11
   最大适应度为：             0.52
   最小适应度为：            -0.20
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       11
   种群的平均适应度为：       0.11
   最大适应度为：             0.52
   最小适应度为：            -0.20
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       12
   种群的平均适应度为：       0.11
   最大适应度为：             0.51
   最小适应度为：            -0.24
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       13
   种群的平均适应度为：       0.11
   最大适应度为：             0.51
   最小适应度为：            -0.24
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       14
   种群的平均适应度为：       0.11
   最大适应度为：             0.51
   最小适应度为：            -0.24
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       15
   种群的平均适应度为：       0.11
   最大适应度为：             0.51
   最小适应度为：            -0.19
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       16
   种群的平均适应度为：       0.12
   最大适应度为：             0.51
   最小适应度为：            -0.19
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       17
   种群的平均适应度为：       0.12
   最大适应度为：             0.51
   最小适应度为：            -0.19
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       18
   种群的平均适应度为：       0.12
   最大适应度为：             0.51
   最小适应度为：            -0.19
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       19
   种群的平均适应度为：       0.12
   最大适应度为：             0.51
   最小适应度为：            -0.19
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       20
   种群的平均适应度为：       0.12
   最大适应度为：             0.51
   最小适应度为：            -0.19
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       21
   种群的平均适应度为：       0.12
   最大适应度为：             0.51
   最小适应度为：            -0.19
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       22
   种群的平均适应度为：       0.12
   最大适应度为：             0.51
   最小适应度为：            -0.19
   最佳个体编码为：  32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13
   最佳个体的适应度为：       0.52
   最佳个体染色体代数为：        8
    最佳个体的总路径长度      =    39.62

  最佳个体为：
[ 32 27  1  3  8 29 11 23 22 26 34 19  2 16  4 20  7 12 31 30 14 17 25 10 21 18 24 28  9 33 15  5  6 13]当前代为：       23
   种群的平均适应度为：       0.12
   最大适应度为：             0.51
   最小适应度为：            -0.19