数学建模社区-数学中国

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

作者: zhangtt123    时间: 2017-6-24 17:06
标题: 改进遗传模拟退火算法求解 TSP
改进遗传模拟退火算法求解 TSP
" ~$ r1 B; }  @9 L! R2 @6 R
& d/ R7 C" G- Q0 ~( y# ^- l( @
摘 要: 遗传算法和模拟退火算法均是解决TSP 的有效方法,分析 2 种算法各自的优缺点,在已有遗传模拟退火算法的基础上进
8 u. B2 p; t3 M3 L6 B! H行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群,减小了群体多样性与收敛速度的矛盾。在遗传算法中,使
1 j1 f* u4 H' ]9 _+ m/ }用精英保留策略对选择操作进行改进,保证种群的质量; 引入进化逆转算子,使子代继承亲代的较多信息,增强搜索能力。经过国% v7 n8 g: B) O% w
际公认的 TSPLIB 实验数据仿真验证,改进后的遗传模拟退火算法搜索最优能力提高。, a& X. d8 f4 r2 ^
关键词: 遗传算法; 模拟退火算法; 旅行商问题( TSP)
5 o9 l2 m: M6 R
3 K$ K5 n$ D5 s
具体内容见附件
8 F, N* ?% Q7 H$ S3 J2 h) ~
需要CAJ阅读器
1 G0 c) H$ W* E  I: S( F# M

6 t: V- Y8 s, q
+ h3 u: Q* Y, Y
9 d! x2 G; v' w: }; ~

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

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

售价: 10 点体力  [记录]


作者: ycq7968    时间: 2017-6-25 10:17
来来来,我来免费给你们,别浪费你们的体力了!6 w8 m8 s, U% `3 x8 Q1 h* Q  T

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

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


作者: lqh1993    时间: 2017-7-3 20:44
谢 谢 分 享
. c) L- _8 C+ ?3 J* k: _2 |6 ?
作者: qq_1500604655    时间: 2017-7-23 11:24
退火算法,以前听都没听过,长知识了7 u* D; F* x' }

作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊
3 f( V/ |/ d3 [6 C. m: H! E3 G5 V
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊0 u0 w! x) n, }, b

作者: swjtutl    时间: 2018-9-14 13:36
阿文我的阿文% {, f# e6 ?, f( C# a8 K' T5 J: B





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