数学建模社区-数学中国

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

, z, g, O. A5 [0 h5 L' m6 _0 F7 t  e9 a% a7 j- h+ J5 t
摘 要: 遗传算法和模拟退火算法均是解决TSP 的有效方法，分析 2 种算法各自的优缺点，在已有遗传模拟退火算法的基础上进2 R# y( n" v6 G! R/ b% t
行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群，减小了群体多样性与收敛速度的矛盾。在遗传算法中，使
8 b4 k! ?/ {$ P) m# Y用精英保留策略对选择操作进行改进，保证种群的质量; 引入进化逆转算子，使子代继承亲代的较多信息，增强搜索能力。经过国
- f5 U: x9 o  L, x际公认的 TSPLIB 实验数据仿真验证，改进后的遗传模拟退火算法搜索最优能力提高。
2 C& t( T9 h) c. _5 s# ^9 ~5 ~关键词: 遗传算法; 模拟退火算法; 旅行商问题( TSP)
/ Y7 H% K& m+ n0 @5 k8 z) F" _: w0 w8 H
具体内容见附件
9 m8 x5 y; U# f9 J7 t+ A/ F
需要CAJ阅读器
7 l+ \5 Y7 \! k/ `% }4 X
6 i/ X( O5 Z4 |5 v$ k

; o. O  Y9 c( t& h* [$ N; S! ^8 Y; _  x9 D( L

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

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

售价: 10 点体力  [记录]

作者: ycq7968    时间: 2017-6-25 10:17
来来来，我来免费给你们，别浪费你们的体力了！
$ _2 h1 l- M9 y1 S7 @5 B) k

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

650.09 KB, 下载次数: 4, 下载积分: 体力 -2 点
作者: lqh1993    时间: 2017-7-3 20:44
谢 谢 分 享- ]) p3 _1 f; J* r  F
作者: qq_1500604655    时间: 2017-7-23 11:24
退火算法，以前听都没听过，长知识了& U1 _& a' _$ e! x1 J
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊; X) K- S8 H( b% }
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊
$ W8 b1 L# E; g, f# q
作者: swjtutl    时间: 2018-9-14 13:36
阿文我的阿文, L/ [5 R2 g& w9 P) u9 {' V, A




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5