数学建模社区-数学中国

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

作者: zhangtt123    时间: 2017-6-24 17:06
标题: 改进遗传模拟退火算法求解 TSP
改进遗传模拟退火算法求解 TSP
2 \1 J7 i! j1 c( P* `. g
) m: K- y! A& J
摘 要: 遗传算法和模拟退火算法均是解决TSP 的有效方法,分析 2 种算法各自的优缺点,在已有遗传模拟退火算法的基础上进# J8 q! L% C" E; E# F% Q& I' Z9 |7 l
行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群,减小了群体多样性与收敛速度的矛盾。在遗传算法中,使% Z! }0 _; k! d1 D. Y4 N
用精英保留策略对选择操作进行改进,保证种群的质量; 引入进化逆转算子,使子代继承亲代的较多信息,增强搜索能力。经过国
/ a2 ?4 ]9 C3 a" F7 {, b3 B; I3 j际公认的 TSPLIB 实验数据仿真验证,改进后的遗传模拟退火算法搜索最优能力提高。
: K* `7 N) K/ x8 Y8 f5 a关键词: 遗传算法; 模拟退火算法; 旅行商问题( TSP)' }5 A- O+ Z7 b; b: s

) i) E) l: c# |# j7 Z" `) c" m9 j( X
具体内容见附件
$ D% R$ ]" m* \2 S2 }+ e% Q
需要CAJ阅读器
5 {9 w6 a, ]; n* E

9 [' r5 X0 y9 f1 c7 N, l
& u+ H& Y( e0 V  L8 Z
# c3 e. A6 w! e

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

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

售价: 10 点体力  [记录]


作者: ycq7968    时间: 2017-6-25 10:17
来来来,我来免费给你们,别浪费你们的体力了!" d/ L8 M9 L! y, m* `5 X& `4 t; m

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

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


作者: lqh1993    时间: 2017-7-3 20:44
谢 谢 分 享3 U. ^* B. v& a2 t& x

作者: qq_1500604655    时间: 2017-7-23 11:24
退火算法,以前听都没听过,长知识了% ~; @  T, f3 s

作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊$ D$ R* E% Q# P  x9 S

作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊9 r5 H# y  x- M0 g! D

作者: swjtutl    时间: 2018-9-14 13:36
阿文我的阿文: ]9 N9 h8 l- H+ N





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