数学建模社区-数学中国

标题: 改进遗传模拟退火算法求解 TSP [打印本页]
作者: zhangtt123    时间: 2017-6-24 17:06
标题: 改进遗传模拟退火算法求解 TSP
改进遗传模拟退火算法求解 TSP
1 \. d/ x! h4 Y# J
( N4 L5 S! _1 ^# U. K6 Q; T( f! c
摘 要: 遗传算法和模拟退火算法均是解决TSP 的有效方法，分析 2 种算法各自的优缺点，在已有遗传模拟退火算法的基础上进
# r, f4 t& x; V) Z行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群，减小了群体多样性与收敛速度的矛盾。在遗传算法中，使1 B4 [( p$ y2 g2 x
用精英保留策略对选择操作进行改进，保证种群的质量; 引入进化逆转算子，使子代继承亲代的较多信息，增强搜索能力。经过国
0 |% A6 ]5 x0 X际公认的 TSPLIB 实验数据仿真验证，改进后的遗传模拟退火算法搜索最优能力提高。
) b. q6 B  ^- O* r7 ?% {关键词: 遗传算法; 模拟退火算法; 旅行商问题( TSP)! s: a* @) u8 S- p9 T* w
/ R# }# u3 X. ]( s& M! b
具体内容见附件
' F( [& H. f2 _3 G6 x% [. \
需要CAJ阅读器
( M* J9 Q  c' o" J+ y2 r1 Y' @8 s0 |/ J

% V: @, q* f/ f8 c! X) z+ F7 V7 O- @! X4 `/ ]

3 x% g3 s) h& t

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

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

售价: 10 点体力  [记录]

作者: ycq7968    时间: 2017-6-25 10:17
来来来，我来免费给你们，别浪费你们的体力了！# P/ `0 u8 L' U/ V8 V( f, |& j: M

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

650.09 KB, 下载次数: 4, 下载积分: 体力 -2 点
作者: lqh1993    时间: 2017-7-3 20:44
谢 谢 分 享" |; p/ Z% r* F$ V
作者: qq_1500604655    时间: 2017-7-23 11:24
退火算法，以前听都没听过，长知识了
1 t3 C. y" \5 B! r; ~2 N1 `
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊: N- Z6 s, T. I  F+ w8 z" \6 m
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊0 X. y; Q, @- }
作者: swjtutl    时间: 2018-9-14 13:36
阿文我的阿文
: [( o: ^' X+ h( S7 X3 q



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