数学建模社区-数学中国

标题: 改进遗传模拟退火算法求解 TSP [打印本页]
作者: zhangtt123    时间: 2017-6-24 17:06
标题: 改进遗传模拟退火算法求解 TSP
改进遗传模拟退火算法求解 TSP
3 Q( O4 E( d" Z' u; o' r

7 c8 q( t* e. u2 j, E( Y- `9 {& R! c1 M: h摘 要: 遗传算法和模拟退火算法均是解决TSP 的有效方法，分析 2 种算法各自的优缺点，在已有遗传模拟退火算法的基础上进" f9 V  k* F  F7 x% }+ {
行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种群，减小了群体多样性与收敛速度的矛盾。在遗传算法中，使6 ~2 K8 v1 v/ m$ ^8 H$ {3 R+ E! e5 f
用精英保留策略对选择操作进行改进，保证种群的质量; 引入进化逆转算子，使子代继承亲代的较多信息，增强搜索能力。经过国
( Q  \: F/ z$ w# o4 [1 @- ?际公认的 TSPLIB 实验数据仿真验证，改进后的遗传模拟退火算法搜索最优能力提高。
9 s5 x) V, m# f( R9 R关键词: 遗传算法; 模拟退火算法; 旅行商问题( TSP)
% B! o) X8 \: m& g/ t" L( Z! G
  ?# n2 U6 e4 Z- c
具体内容见附件

+ E3 p$ G8 N7 J8 c. C% e1 s# Y/ n
需要CAJ阅读器
8 k( g8 z- z  F
7 j+ @, Q" Y. x
  N4 |; k+ h  S. P0 w
7 G0 \; z5 _- N- [' y

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

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

售价: 10 点体力  [记录]

作者: ycq7968    时间: 2017-6-25 10:17
来来来，我来免费给你们，别浪费你们的体力了！
: I6 `4 J; S0 O& C

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

650.09 KB, 下载次数: 4, 下载积分: 体力 -2 点
作者: lqh1993    时间: 2017-7-3 20:44
谢 谢 分 享
% ^' {  a9 E0 _
作者: qq_1500604655    时间: 2017-7-23 11:24
退火算法，以前听都没听过，长知识了
4 D  s& h3 {" G: H! _
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊, o  {' N# Z4 t# d: [0 l( [
作者: 我的头大啊    时间: 2018-5-8 20:56
重复扣除啊. n( t* F/ m/ a% Z6 G. R
作者: swjtutl    时间: 2018-9-14 13:36
阿文我的阿文. t$ L: k5 c: I+ h  H




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