数学建模社区-数学中国

标题: 改进遗传模拟退火算法求解 TSP [打印本页]

---

作者: zhangtt123    时间: 2017-6-24 17:06
标题: 改进遗传模拟退火算法求解 TSP

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

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

* C4 i0 D) b+ k: O

具体内容见附件

2 `3 K- ~$ N' e  W2 }

需要CAJ阅读器

+ W: e! `  p# m9 G; p6 R$ x2 M


5 l3 s! o& T; u6 Q9 W3 N( n

改进遗传模拟退火算法求解TSP_张雁翔_祁育仙.caj

2017-6-24 17:05 上传

点击文件名下载附件

下载积分: 体力 -2 点

594.69 KB, 下载次数: 4, 下载积分: 体力 -2 点

售价: 10 点体力  [记录]

---

作者: ycq7968    时间: 2017-6-25 10:17
来来来，我来免费给你们，别浪费你们的体力了！

改进遗传模拟退火算法求解TSP_张雁翔_祁育仙.pdf

2017-6-25 10:16 上传

点击文件名下载附件

下载积分: 体力 -2 点

650.09 KB, 下载次数: 4, 下载积分: 体力 -2 点

---

作者: lqh1993    时间: 2017-7-3 20:44
谢 谢 分 享
' Y& X. `( X7 v- m* ^

---

作者: qq_1500604655    时间: 2017-7-23 11:24
退火算法，以前听都没听过，长知识了
) Q6 Z7 w$ ]8 Z( J. `! n5 u6 z

---

作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊
' q! w2 b3 i* _! i# S) q

---

作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊
. R( S4 T! C# n& P

---

作者: swjtutl    时间: 2018-9-14 13:36
阿文我的阿文
7 S5 |# n+ s, @+ {

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5