数学建模社区-数学中国

标题: 改进遗传模拟退火算法求解 TSP [打印本页]
作者: zhangtt123    时间: 2017-6-24 17:06
标题: 改进遗传模拟退火算法求解 TSP
改进遗传模拟退火算法求解 TSP
7 s* \) _, e0 k3 g7 f, H$ `  h0 d

) I/ U6 M. J, q; X5 L摘 要: 遗传算法和模拟退火算法均是解决TSP 的有效方法，分析 2 种算法各自的优缺点，在已有遗传模拟退火算法的基础上进
  T& r2 [  X- @* g2 ?& w行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群，减小了群体多样性与收敛速度的矛盾。在遗传算法中，使# \9 t5 g& ?7 u+ s  L- Z
用精英保留策略对选择操作进行改进，保证种群的质量; 引入进化逆转算子，使子代继承亲代的较多信息，增强搜索能力。经过国
5 \4 s- @5 g1 r" e际公认的 TSPLIB 实验数据仿真验证，改进后的遗传模拟退火算法搜索最优能力提高。
& W6 U! V0 V( U: \关键词: 遗传算法; 模拟退火算法; 旅行商问题( TSP)- u" D$ k! ?8 {
/ A! d/ i! l3 Y' \$ _
具体内容见附件

2 a$ m5 p& Z% C" s2 K3 z" F4 ]+ h
需要CAJ阅读器
4 g' a( E* e4 l! {  s* B# I* _! g

1 J2 r- g3 ^# H( K0 ~# C! q( f% Q& e; j4 V+ I, o, A8 y$ q
5 h" W2 X3 V( N) m7 f/ T" A6 P

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

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

售价: 10 点体力  [记录]

作者: ycq7968    时间: 2017-6-25 10:17
来来来，我来免费给你们，别浪费你们的体力了！  L  K! b5 H. o8 B$ ^

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

650.09 KB, 下载次数: 4, 下载积分: 体力 -2 点
作者: lqh1993    时间: 2017-7-3 20:44
谢 谢 分 享7 a( |4 N, O6 m0 P! Z
作者: qq_1500604655    时间: 2017-7-23 11:24
退火算法，以前听都没听过，长知识了
, I6 n" [4 ?% W- y: ?/ {* c9 O8 F2 n; L
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊
/ ~9 G% y2 w" ]  }! }4 t+ e' p% E
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊3 m3 G* z3 b- r$ X/ v# g' r
作者: swjtutl    时间: 2018-9-14 13:36
阿文我的阿文8 S8 I2 M" ?/ N) {0 {5 f+ k




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