基于混合遗传算法的TSP问题优化研究论文
:为了进免陷入局部优化,提出使用混合遗传算法,即用应用模拟退火算法的Boltzmann生存方法,根据个体适应性的变异值4f和概率值exp(-4'/T),来保持个体的多样性,阻止提前收数,用顺序交叉算子和部分路径翻转变异算子来提高算法的收数速度,较好地解决了群体的多样性和收数速度的矛质.算法分析和测试表明,该改进算法是有效的.
用户评论
推荐下载
-
基于c#的遗传算法解决tsp问题
基于c#的遗传算法解决tsp问题,程序以经在vs2008上通过调试
22 2019-05-06 -
遗传算法解决TSP问题.py
遗传算法解决TSP问题
7 2021-01-31 -
遗传算法解决TSP问题.rar
/*用遗传算法(GA)解决TSP(旅行商)问题完成时间:2005.8.2编译环境:VC7.1(用VC6的话需要修改几处,要把hash_map改为map)作者:西南科技大学唐坤(sf.tk)QQ:226
25 2019-09-25 -
用遗传算法求解TSP问题
:介绍TsP问题和遗传算法的基本原理。针时解决TsP问题,阐述遗传算法在编码表示和遗传操作算子等方面的应 用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结。
63 2019-01-13 -
遗传算法求解tsp问题c
遗传算法求解tsp问题c++,有源码,还有说明文档啊。300多行代码。
61 2019-01-19 -
matlab解决tsp问题_遗传算法
利用遗传算法解决的tsp问题,matlab源码
70 2019-02-11 -
用遗传算法解决TSP问题
本压缩文档包含三个文件:用遗传算法解决TSP问题可执行源代码,word文档报告,实验测试数据
45 2019-03-16 -
利用遗传算法解决TSP问题
利用遗传算法解决TSP问题,随机产生数据进行测试,附源码
25 2019-03-07 -
遗传算法就TSP背包问题
遗传算法就TSP(背包问题),TSP是要寻找一条最短路径,所以判断一条路径优劣的标准是结点间的总距离长短
50 2018-12-09 -
遗传算法GA解决TSP问题
挺好的学习资料,注释也很明白。 代码截选: ”%遗传算法求解TSP问题(为选择操作从新设计后程序) %输入: %D 距离矩阵 %NIND 为种群个数 %X 参数是中国34个城市的坐标(初始给定) %M
55 2018-12-08
暂无评论