zhangtt123 发表于 2017-6-24 17:06

改进遗传模拟退火算法求解 TSP

改进遗传模拟退火算法求解 TSP

摘 要: 遗传算法和模拟退火算法均是解决TSP 的有效方法，分析 2 种算法各自的优缺点，在已有遗传模拟退火算法的基础上进
行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群，减小了群体多样性与收敛速度的矛盾。在遗传算法中，使
用精英保留策略对选择操作进行改进，保证种群的质量; 引入进化逆转算子，使子代继承亲代的较多信息，增强搜索能力。经过国
际公认的 TSPLIB 实验数据仿真验证，改进后的遗传模拟退火算法搜索最优能力提高。
关键词: 遗传算法; 模拟退火算法; 旅行商问题( TSP)

具体内容见附件
需要CAJ阅读器



ycq7968 发表于 2017-6-25 10:17

来来来，我来免费给你们，别浪费你们的体力了！

lqh1993 发表于 2017-7-3 20:44

谢 谢 分 享

qq_1500604655 发表于 2017-7-23 11:24

退火算法，以前听都没听过，长知识了

我的头大啊 发表于 2018-5-8 20:56

重复扣除啊

我的头大啊 发表于 2018-5-8 20:56

重复扣除啊

swjtutl 发表于 2018-9-14 13:36

阿文我的阿文
页: [1]
查看完整版本: 改进遗传模拟退火算法求解 TSP