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(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、遗传算法解决 TSP问题(C+版)遗传算法流程:交叉,编译,计算适应度,保存最优个体。其中交叉过程是选择最优的两个染色体进行交叉操作,本文采用的是轮盘赌算法。#include#include#include usingnamespace std;#define population 200/种群数量#define pc 0.9/交叉的概率#define pm 0.1/变异的概率#define count 200/迭代的次数#define num 10/城市的数量int*city;/存放每个个体的访问顺序int path1010=/0,1,2,3,4,5,6,7,8,9 0,23,93,18,4
2、0,34,13,75,50,35,/0 23,0,75,4,72,74,36,57,36,22,/1 93,75,0,64,21,73,51,25,74,89,/2 18,4,64,0,55,52,8,10,67,1,/3 40,72,21,55,0,43,64,6,99,74,/4 34,74,73,52,43,0,43,66,52,39,/5 13,36,51,8,64,43,0,16,57,94,/6 75,57,25,10,6,66,16,0,23,11,/7 50,36,74,67,99,52,57,23,0,42,/8 35,22,89,1,74,39,94,11,42,0/9;i
3、nt*dis;/存放每个个体的访问顺序下的路径长度double*fitness;/存放灭个个体的适应度intmin_dis=1000000;intmin_index=-1;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 10 页 -int*min_path;/初始化种群voidinit()int*a=newint num;for(inti=0;i num;i+)ai=i;city=newint*population;for(inti=0;i population;i+)cityi=newint num;for(inti=0;i=0;j-)int n=rand()%(j+1);/产
4、出的数是 0-j,保证交换的后面的数不会再被交换swap(aj,an);/保证 a里面全是 0-(num-1)的数,无重复的数,只是顺序颠倒cityij=aj;delete a;dis=newint population;fitness=newdouble population;min_path=newint num;/计算适应度void compute()/cout do compute now.endl;名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 10 页 -double total=0;for(inti=0;i population;i+)/计算每种情况下,路径的长度d
5、isi=0;int a=cityi0,b;for(int j=1;j num;j+)b=cityij;disi+=pathab;a=b;disi+=pathbcityi0;fitnessi=1.0/disi;/以距离的倒数作为适应度函数值total+=fitnessi;/选择适应度高的物种,采用轮盘赌算法int select()double total=0;for(inti=0;i population;i+)total+=fitnessi;double size=rand()/(double)RAND_MAX *total;/保证不产生0/cout size size endl;double
6、 sum=0;inti=0;while(sum=size&ipopulation)sum+=fitness+i;return -i;/返回被选中的个体名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 10 页 -intgetMinDis()int result=dis0;int index=0;for(inti=1;i disi)result=disi;index=i;return index;intgetMaxDis()int result=dis0;int index=0;for(inti=1;i population;i+)if(result disi)result=disi
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年遗传算法解决TSP问题 2022 遗传 算法 解决 TSP 问题
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内