资源描述：
《遗传算法解决10城市tsp问题程序源代码》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、#include"stdio.h"#include"stdlib.h"#include"conio.h"#include"math.h"#include"time.h"#definenum_C10//城市个数#defineN100//群体规模为100#definepc0.9//交叉概率为0.9#definepm0.1//变异概率为10%#defineps0.6//进行选择时保留的比例#definegenmax200//最大代数200intRandomInteger(intlow,inthigh);voidInitial_gen(
2、structunitgroup[N]);voidSort(structunitgroup[N]);voidCopy_unit(structunit*p1,structunit*p2);intsearch_son(intson[num_C],intk);voidCross(structunit*p1,structunit*p2);voidVaration(structunitgroup[N],inti);voidEvolution(structunitgroup[N]);voidCalculate_cost(structunit*
3、p);voidPrint_optimum(structunitgroup[N]);/*定义个体信息*/typedefstructunit{intpath[num_C];//个体的路径信息intcost;//个体代价值};structunitgroup[N];//种群变量groupintnum_gen=0;//记录当前达到第几代/***************************************************************************//*城市间的距离信息：*//*北京天津武汉深圳长沙成
4、都杭州西安拉萨南昌*//*(0)(1)(2)(3)(4)(5)(6)(7)(8)(9)*//*北京(0)011812722567165320971425117739471574*//*天津(1)118012532511163320771369115739611518*//*武汉(2)127212530146238014908218563660385*//*深圳(3)25672511146209222335156221653995933*//*长沙(4)1653163338092201700104111353870456*//*成
5、都(5)209720771490233517000231192021701920*//*杭州(6)14251369821156210412311014204290626*//*西安(7)11771157856216511359201420028701290*//*拉萨(8)3947396136603995387021704290287004090*//*南昌(9)157415183859934561920626129040900*//************************************************
6、***************************/intCost_table[10][10]={{0,118,1272,2567,1653,2097,1425,1177,3947,1574},{118,0,1253,2511,1633,2077,1369,1157,3961,1518},{1272,1253,0,1462,380,1490,821,856,3660,385},{2567,2511,1462,0,922,2335,1562,2165,3995,933},{1653,1633,380,922,0,1700,10
7、41,1135,3870,456},{2097,2077,1490,2335,1700,0,2311,920,2170,1920},{1425,1369,821,1562,1041,2311,0,1420,4290,626},{1177,1157,856,2165,1135,920,1420,0,2870,1290},{3947,3961,3660,3995,3870,2170,4290,2870,0,4090},{1574,1518,385,993,456,1920,626,1290,4090,0}};intmain(){sr
8、and((int)time(NULL));//初始化随机数发生器Initial_gen(group);//初始化种群Evolution(group);//进化：选择、交叉、变异getch();return0;}/*初始化种群*/voidInitial_gen(s
