数学建模社区-数学中国

标题: 改进遗传模拟退火算法求解 TSP [打印本页]
作者: zhangtt123    时间: 2017-6-24 17:06
标题: 改进遗传模拟退火算法求解 TSP
改进遗传模拟退火算法求解 TSP
, L* S( C7 O* [$ |
8 \* b+ A9 M0 ^% x
摘 要: 遗传算法和模拟退火算法均是解决TSP 的有效方法，分析 2 种算法各自的优缺点，在已有遗传模拟退火算法的基础上进' l1 o, I/ }- g+ s. P( b2 i* B; f3 S
行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群，减小了群体多样性与收敛速度的矛盾。在遗传算法中，使
+ s9 N' m: e! w; Y8 ^0 W用精英保留策略对选择操作进行改进，保证种群的质量; 引入进化逆转算子，使子代继承亲代的较多信息，增强搜索能力。经过国% e  g1 a/ H' J2 ]
际公认的 TSPLIB 实验数据仿真验证，改进后的遗传模拟退火算法搜索最优能力提高。
& Z$ {" \' i; E8 W关键词: 遗传算法; 模拟退火算法; 旅行商问题( TSP)& \* ?8 i0 ~/ f% _
8 f. `0 ~2 m5 f$ Z
具体内容见附件

% w' h$ Y% n- A: ]
需要CAJ阅读器

7 I  Q, o/ V3 p  ~: G5 B7 ~6 |# C) Y1 G& i- b* S$ d: T+ u' x
0 B. L7 }6 O6 W, ]& \

! E1 k( x, m7 P4 u- i. H! @

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

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

售价: 10 点体力  [记录]

作者: ycq7968    时间: 2017-6-25 10:17
来来来，我来免费给你们，别浪费你们的体力了！
7 _, e( u. M0 z" e

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

650.09 KB, 下载次数: 4, 下载积分: 体力 -2 点
作者: lqh1993    时间: 2017-7-3 20:44
谢 谢 分 享
4 ^9 R  ^% K4 P2 q7 Z! Z
作者: qq_1500604655    时间: 2017-7-23 11:24
退火算法，以前听都没听过，长知识了! i) k7 r/ V9 q4 u. A+ F- O$ R
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊5 t: q3 D8 H& i) ~
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊
; d9 b! I  T' l
作者: swjtutl    时间: 2018-9-14 13:36
阿文我的阿文
' J2 r& u# w8 ^) @; W- A



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