test1.txt

基于遗传算法的TSP优化问题研究完整源c++代码

 4- 3- 16- 5- 13- 12- 9- 15- 14- 8- 2- 0- 7- 10- 11- 6- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=243
本世代最好的染色体为:
 2- 16- 5- 1- 0- 4- 7- 15- 11- 9- 13- 14- 10- 6- 12- 8- 3-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=244
本世代最好的染色体为:
 1- 4- 10- 8- 14- 15- 9- 7- 6- 12- 11- 13- 3- 5- 16- 2- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=245
本世代最好的染色体为:
 4- 1- 2- 8- 9- 13- 14- 5- 3- 0- 16- 15- 6- 10- 7- 11- 12-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=246
本世代最好的染色体为:
 13- 8- 15- 14- 9- 6- 11- 7- 4- 0- 1- 3- 5- 16- 10- 12- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=247
本世代最好的染色体为:
 7- 14- 5- 3- 15- 10- 12- 9- 11- 6- 13- 8- 16- 4- 2- 1- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=248
本世代最好的染色体为:
 11- 6- 12- 14- 3- 5- 4- 15- 10- 7- 1- 16- 9- 13- 8- 2- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=249
本世代最好的染色体为:
 9- 5- 6- 10- 11- 14- 0- 16- 8- 15- 13- 12- 3- 7- 1- 4- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=250
本世代最好的染色体为:
 0- 1- 4- 16- 7- 6- 13- 12- 10- 14- 8- 3- 5- 9- 11- 15- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=251
本世代最好的染色体为:
 6- 2- 16- 14- 15- 13- 9- 10- 3- 12- 11- 8- 5- 7- 4- 1- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=252
本世代最好的染色体为:
 15- 5- 6- 10- 8- 11- 16- 14- 13- 9- 0- 1- 4- 7- 12- 3- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=253
本世代最好的染色体为:
 10- 9- 6- 3- 2- 0- 16- 14- 11- 13- 8- 12- 15- 4- 1- 7- 5-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=254
本世代最好的染色体为:
 11- 12- 10- 6- 7- 8- 15- 13- 4- 16- 14- 9- 3- 2- 1- 0- 5-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=255
本世代最好的染色体为:
 7- 4- 13- 9- 8- 15- 14- 6- 5- 16- 3- 11- 10- 12- 2- 0- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=256
本世代最好的染色体为:
 12- 15- 4- 7- 13- 8- 9- 10- 6- 14- 16- 11- 3- 5- 0- 2- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=257
本世代最好的染色体为:
 3- 11- 7- 14- 15- 13- 12- 10- 8- 16- 9- 6- 2- 4- 5- 1- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=258
本世代最好的染色体为:
 10- 8- 15- 5- 3- 6- 7- 13- 11- 9- 12- 16- 0- 14- 1- 4- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=259
本世代最好的染色体为:
 2- 0- 4- 14- 13- 10- 12- 8- 11- 7- 5- 6- 15- 9- 16- 3- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=260
本世代最好的染色体为:
 0- 1- 8- 12- 11- 10- 15- 9- 13- 14- 6- 5- 7- 4- 2- 16- 3-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=261
本世代最好的染色体为:
 15- 9- 16- 12- 0- 3- 5- 11- 8- 13- 10- 14- 7- 6- 4- 1- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=262
本世代最好的染色体为:
 11- 3- 13- 8- 9- 15- 14- 4- 6- 5- 16- 10- 12- 7- 2- 0- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=263
本世代最好的染色体为:
 9- 8- 6- 0- 5- 15- 13- 11- 10- 12- 14- 3- 4- 1- 7- 16- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=264
本世代最好的染色体为:
 16- 5- 2- 8- 6- 15- 7- 14- 9- 13- 12- 11- 10- 4- 1- 0- 3-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=265
本世代最好的染色体为:
 1- 0- 2- 3- 5- 11- 6- 12- 10- 7- 9- 13- 15- 8- 14- 16- 4-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=266
本世代最好的染色体为:
 6- 5- 15- 12- 16- 9- 10- 8- 3- 0- 1- 4- 13- 11- 14- 7- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=267
本世代最好的染色体为:
 6- 5- 11- 12- 16- 7- 10- 8- 3- 0- 1- 4- 14- 15- 13- 9- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=268
本世代最好的染色体为:
 15- 8- 16- 0- 4- 9- 12- 13- 11- 7- 6- 10- 14- 3- 5- 1- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=269
本世代最好的染色体为:
 4- 0- 7- 8- 16- 15- 3- 14- 2- 6- 11- 13- 9- 10- 12- 5- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=270
本世代最好的染色体为:
 7- 12- 11- 4- 2- 3- 6- 10- 14- 9- 8- 13- 16- 15- 0- 5- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=271
本世代最好的染色体为:
 3- 6- 9- 14- 10- 12- 11- 13- 15- 8- 7- 5- 16- 4- 0- 1- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=272
本世代最好的染色体为:
 11- 10- 7- 0- 4- 8- 14- 12- 6- 16- 13- 9- 15- 2- 5- 3- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=273
本世代最好的染色体为:
 11- 7- 12- 10- 8- 13- 4- 2- 3- 5- 14- 6- 15- 9- 16- 1- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=274
本世代最好的染色体为:
 11- 12- 10- 9- 15- 13- 16- 2- 0- 3- 8- 7- 14- 6- 5- 1- 4-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=275
本世代最好的染色体为:
 14- 11- 13- 10- 9- 8- 6- 12- 4- 7- 5- 15- 3- 2- 1- 0- 16-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=276
本世代最好的染色体为:
 7- 14- 8- 11- 6- 4- 1- 0- 5- 2- 3- 13- 9- 15- 10- 12- 16-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=277
本世代最好的染色体为:
 4- 1- 8- 3- 10- 9- 13- 15- 12- 11- 6- 7- 14- 16- 5- 0- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=278
本世代最好的染色体为:
 1- 4- 3- 5- 6- 13- 12- 10- 7- 8- 16- 14- 9- 11- 15- 0- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=279
本世代最好的染色体为:
 16- 2- 0- 15- 12- 10- 13- 9- 4- 1- 5- 8- 11- 6- 14- 7- 3-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=280
本世代最好的染色体为:
 4- 2- 3- 5- 1- 14- 9- 15- 16- 6- 7- 12- 13- 8- 10- 11- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=281
本世代最好的染色体为:
 0- 4- 14- 16- 7- 12- 3- 5- 15- 6- 9- 8- 13- 11- 10- 2- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=282
本世代最好的染色体为:
 7- 9- 10- 14- 11- 4- 1- 0- 2- 16- 5- 3- 12- 6- 13- 8- 15-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=283
本世代最好的染色体为:
 2- 14- 6- 0- 3- 12- 9- 11- 13- 10- 8- 16- 15- 7- 5- 1- 4-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=284
本世代最好的染色体为:
 8- 12- 15- 14- 6- 1- 2- 0- 4- 11- 10- 16- 5- 9- 13- 7- 3-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=285
本世代最好的染色体为:
 14- 9- 11- 7- 0- 1- 8- 12- 10- 13- 16- 6- 5- 3- 15- 2- 4-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=286
本世代最好的染色体为:
 1- 16- 15- 11- 14- 3- 2- 7- 9- 10- 12- 13- 8- 6- 5- 4- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=287
本世代最好的染色体为:
 6- 14- 8- 9- 13- 11- 10- 15- 4- 5- 1- 0- 3- 2- 16- 7- 12-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=288
本世代最好的染色体为:
 4- 2- 0- 1- 7- 13- 12- 10- 15- 8- 14- 11- 5- 3- 6- 9- 16-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=289
本世代最好的染色体为:
 16- 5- 10- 6- 9- 12- 13- 11- 4- 15- 14- 8- 7- 3- 2- 1- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=290
本世代最好的染色体为:
 0- 16- 9- 15- 6- 12- 7- 2- 1- 4- 11- 13- 10- 14- 3- 5- 8-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=291
本世代最好的染色体为:
 5- 8- 11- 12- 9- 2- 1- 0- 4- 14- 7- 16- 15- 13- 10- 6- 3-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=292
本世代最好的染色体为:
 6- 9- 14- 12- 11- 7- 15- 5- 16- 2- 3- 8- 13- 10- 1- 4- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=293
本世代最好的染色体为:
 2- 1- 6- 7- 5- 3- 4- 10- 8- 12- 15- 9- 11- 14- 16- 13- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=294
本世代最好的染色体为:
 0- 1- 16- 9- 11- 5- 12- 15- 8- 13- 10- 14- 6- 3- 7- 4- 2-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=295
本世代最好的染色体为:
 5- 3- 15- 6- 10- 2- 0- 16- 9- 13- 12- 11- 14- 8- 7- 1- 4-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=296
本世代最好的染色体为:
 10- 13- 11- 9- 4- 2- 5- 7- 0- 1- 15- 8- 6- 12- 16- 14- 3-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=297
本世代最好的染色体为:
 11- 5- 6- 15- 3- 0- 16- 14- 9- 10- 7- 13- 12- 8- 2- 4- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=298
本世代最好的染色体为:
 10- 11- 5- 12- 8- 9- 2- 1- 4- 3- 16- 15- 13- 7- 14- 6- 0-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=299
本世代最好的染色体为:
 14- 8- 15- 10- 4- 0- 5- 3- 2- 16- 12- 9- 13- 11- 6- 7- 1-
总长度（相对长度）为12434.4
*************************************************************

	当前世代=300
本世代最好的染色体为:
 8- 15- 9- 14- 10- 12- 5- 0- 16- 13- 11- 6- 2- 3- 7- 4- 1-
总长度（相对长度）为12434.4
         统计结果:        

种群数：300
最大世代数：300
交叉率：  0.8
变异率：  0.2
最终求得tsp问题的最短路径解产生于93代
其染色体编码为： 15- 13- 9- 8- 14- 11- 7- 6- 12- 10- 16- 2- 5- 4- 1- 0- 3-
总长度（相对长度）为12434.4