数学建模社区-数学中国

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

7 D0 W/ C1 W+ m2 v7 J- m" k0 b( t
( T( k0 E+ Y9 V! H$ b摘 要: 遗传算法和模拟退火算法均是解决TSP 的有效方法，分析 2 种算法各自的优缺点，在已有遗传模拟退火算法的基础上进2 r3 ?* v) Y* m
行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群，减小了群体多样性与收敛速度的矛盾。在遗传算法中，使
% _$ L. o' V( A+ a1 q用精英保留策略对选择操作进行改进，保证种群的质量; 引入进化逆转算子，使子代继承亲代的较多信息，增强搜索能力。经过国
0 P' [: Y2 v3 A7 H" U际公认的 TSPLIB 实验数据仿真验证，改进后的遗传模拟退火算法搜索最优能力提高。
8 N/ h4 j5 [2 {6 M* c关键词: 遗传算法; 模拟退火算法; 旅行商问题( TSP)9 s; z! c: @8 C3 q3 D

  s7 x) U6 i7 I8 x8 v4 g) C3 r& ^
具体内容见附件
8 @$ b: |. M" u0 ^# {
需要CAJ阅读器

0 I3 O, [# m0 U+ J4 e
% }0 y0 @! q: o+ O
7 B4 A$ S' u3 w# l" x$ M
1 e: t8 H' t( G5 |4 I

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

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

售价: 10 点体力  [记录]

作者: ycq7968    时间: 2017-6-25 10:17
来来来，我来免费给你们，别浪费你们的体力了！
8 U" V8 A+ J" y5 F4 Q) P) i+ w1 F

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

650.09 KB, 下载次数: 4, 下载积分: 体力 -2 点
作者: lqh1993    时间: 2017-7-3 20:44
谢 谢 分 享
5 m- L' g! d, m2 W. y
作者: qq_1500604655    时间: 2017-7-23 11:24
退火算法，以前听都没听过，长知识了& A, R; R% S8 f
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊0 S1 _1 r4 d% _
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊+ y5 a. f7 M- n# Z7 C
作者: swjtutl    时间: 2018-9-14 13:36
阿文我的阿文
9 a" y" h  a. H0 v' A



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