2022年遗传算法解决城市TSP问题程序源代码文 .pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2022年遗传算法解决城市TSP问题程序源代码文 .pdf》由会员分享,可在线阅读,更多相关《2022年遗传算法解决城市TSP问题程序源代码文 .pdf(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、#include stdio.h #include stdlib.h #include conio.h #include math.h #include time.h #define num_C 10 /城市个数#define N 100 /群体规模为100 #define pc 0.9 /交叉概率为0.9 #define pm 0.1 /变异概率为10% #define ps 0.6 /进行选择时保留的比例#define genmax 200 /最大代数200 int RandomInteger(int low,int high); void Initial_gen(struct unit
2、groupN); void Sort(struct unit groupN); void Copy_unit(struct unit *p1,struct unit *p2); int search_son(int sonnum_C,int k); void Cross(struct unit *p1,struct unit *p2); void Varation(struct unit groupN,int i); void Evolution(struct unit groupN); void Calculate_cost(struct unit *p); void Print_optim
3、um(struct unit groupN); /* 定义个体信息*/ typedef struct unit int pathnum_C; / 个体的路径信息int cost; /个体代价值; struct unit groupN; / 种群变量group int num_gen=0; /记录当前达到第几代/*/ /* 城市间的距离信息:*/ /* 北京天津武汉深圳长沙成都杭州西安拉萨南昌*/ /* (0) (1) (2) (3) (4) (5) (6) (7) (8) (9) */ /* 北京 (0) 0 118 1272 2567 1653 2097 1425 1177 3947 157
4、4 */ /* 天津 (1) 118 0 1253 2511 1633 2077 1369 1157 3961 1518 */ /* 武汉 (2) 1272 1253 0 1462 380 1490 821 856 3660 385 */ /* 深圳 (3) 2567 2511 1462 0 922 2335 1562 2165 3995 933 */ /* 长沙 (4) 1653 1633 380 922 0 1700 1041 1135 3870 456 */ /* 成都 (5) 2097 2077 1490 2335 1700 0 2311 920 2170 1920 */ /* 杭州
5、(6) 1425 1369 821 1562 1041 2311 0 1420 4290 626 */ /* 西安 (7) 1177 1157 856 2165 1135 920 1420 0 2870 1290 */ /* 拉萨 (8) 3947 3961 3660 3995 3870 2170 4290 2870 0 4090 */ /* 南昌 (9) 1574 1518 385 993 456 1920 626 1290 4090 0 */ /*/ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - -
6、- - - - 第 1 页,共 6 页 - - - - - - - - - int Cost_table1010=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,1041,1135,3870,456, 2097,2077,1490
7、,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; int main() srand(int)time(NULL); /初始化随机数发生器Initial_gen(group); /初始化种群Evolution(grou
8、p); /进化:选择、交叉、变异getch(); return 0; /* 初始化种群*/ void Initial_gen(struct unit groupN) int i,j,k; struct unit *p; for(i=0;i=N-1;i+) /初始化种群里的100 个个体 p=&groupi; /p指向种群的第i 个个体for(j=0;jpathj=RandomInteger(0,num_C-1); else p-pathj=RandomInteger(0,num_C-1); while(kpathj=p-pathk)p-pathj=RandomInteger(0,num_C-1
9、); k=0; else k+; /end while /end 生成路径Calculate_cost(p); / 计算该路径的代价值/end 初始化种群名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 6 页 - - - - - - - - - /* 种群进化,进化代数由genmax 决定*/ void Evolution(struct unit groupN) int i,j; int temp1,temp2,temp3,temp4,temp5; temp1=N*pc/
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年遗传算法解决城市TSP问题程序源代码文 2022 遗传 算法 解决 城市 TSP 问题 程序 源代码
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内