期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
一种改进的遗传模拟退火算法在TSP中的实现
被引量:
2
下载PDF
职称材料
导出
摘要
从避免算法进入局部极小值、提高解空间的搜索能力的角度出发,提出应用遗传模拟退火算法解决TSP问题,该算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在提高全局最优的速度方面具有明显的优越性。最后给出仿真试验,并证实了该算法优于遗传算法和模拟退火算法。
作者
于海平
机构地区
武汉科技大学城市学院信息科学与工程系
出处
《福建电脑》
2007年第6期93-94,共2页
Journal of Fujian Computer
关键词
TSP问题
模拟退火算法
遗传算法
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
引文网络
相关文献
节点文献
二级参考文献
3
参考文献
3
共引文献
77
同被引文献
8
引证文献
2
二级引证文献
1
参考文献
3
1
金慧敏,马良.
遗传退火进化算法在背包问题中的应用[J]
.上海理工大学学报,2004,26(6):561-564.
被引量:37
2
吴志远,邵惠鹤,吴新余.
遗传退火进化算法[J]
.上海交通大学学报,1997,31(12):69-71.
被引量:45
3
王凌著..智能优化算法及其应用[M].北京:清华大学出版社,2001:230.
二级参考文献
3
1
[1]王小平,曹立明.遗传算法--理论、应用与算法实现[M].西安:西安交通大学出版社,2002,136~140.
被引量:1
2
Lin F T,IEEE Trans SMC,1993年,23卷,6期,1752页
被引量:1
3
吴志远,邵惠鹤,吴新余.
遗传退火进化算法[J]
.上海交通大学学报,1997,31(12):69-71.
被引量:45
共引文献
77
1
孟玲玲,张旭东,许良凤.
一种改进的遗传算法及在二值化阈值选取上的应用[J]
.合肥工业大学学报(自然科学版),2002,25(z1):1089-1092.
被引量:1
2
高尚.
背包问题的分布估计算法[J]
.中南大学学报(自然科学版),2013,44(S2):165-168.
被引量:3
3
朱娅妮,黎明,杨焱.
具有年龄结构的遗传算法[J]
.计算机仿真,2004,21(6):127-130.
被引量:2
4
许良凤.
蜂窝移动通信中基于遗传退火的固定频率分配[J]
.安徽农业大学学报,2004,31(4):508-510.
被引量:5
5
刘永超,王怀颖.
磁通正弦PWM零矢量分布遗传求解[J]
.南京师范大学学报(工程技术版),2003,3(1):18-21.
被引量:1
6
金慧敏,马良.
遗传退火进化算法在背包问题中的应用[J]
.上海理工大学学报,2004,26(6):561-564.
被引量:37
7
任刚,崔霞,李鑫.
退火贪婪混合遗传算法[J]
.河南科学,2005,23(3):433-435.
被引量:4
8
王文义,任刚.
多种群退火贪婪混合遗传算法[J]
.计算机工程与应用,2005,41(23):60-62.
被引量:8
9
金义雄,程浩忠,严健勇,张丽.
现代启发式算法及其在输电网络扩展规划中的应用[J]
.华东电力,2005,33(8):19-25.
被引量:18
10
朱娅妮,黎明,刘高航,周琳霞.
一种基于年龄和性别特征的遗传算法[J]
.南昌航空工业学院学报,2004,18(1):52-57.
被引量:1
同被引文献
8
1
魏英姿,赵明扬,张凤,胡玉兰.
贪心遗传算法求解组合优化问题[J]
.机械科学与技术,2005,24(1):10-13.
被引量:6
2
曹建农,李德仁,关泽群.
基于可分解马尔科夫网的视频图像检测方法研究[J]
.光学学报,2005,25(3):312-318.
被引量:3
3
李香娥,袁晓宏.
利用航空影像进行城市绿化面积的调查[J]
.测绘与空间地理信息,2005,28(5):114-117.
被引量:1
4
李凌丰,谭建荣,陈远朋.
基于Metaball的曲面约束变形模型及应用[J]
.计算机研究与发展,2006,43(4):688-694.
被引量:6
5
马坤,于海平,彭启山.
改进的遗传模拟退火算法在TSP中的应用[J]
.武汉科技大学学报,2006,29(3):266-269.
被引量:13
6
赵秀阳,尹衍升,杨波,田晓峰.
基于特征点检测的复合材料序列图像的配准[J]
.化工学报,2007,58(4):1064-1068.
被引量:1
7
吕国英.算法设计与分析[M]北京:清华大学出版社,2006.
被引量:1
8
刘勇,崔炳谋,王小东.
物流配送路径优化问题的模型及改进混合算法[J]
.物流科技,2008,31(4):26-30.
被引量:11
引证文献
2
1
陈史政.
基于序列图像的图像配准方法研究[J]
.福建广播电视大学学报,2009(3):73-75.
被引量:1
2
刘爽.
基于GASA算法的加工时间优化问题的研究[J]
.硅谷,2013(21):48-48.
二级引证文献
1
1
朱彦,赵鑫,杨进华,高峰,王照轶.
基于序列图像的湍流退化图像复原方法研究[J]
.长春理工大学学报(自然科学版),2012,35(2):93-96.
1
狄明远.
浅议arp欺骗攻击[J]
.企业技术开发(下半月),2009(3):73-73.
2
刘洪涛.
校园网中P2P流量的识别及其控制[J]
.武汉船舶职业技术学院学报,2007,6(4):37-39.
被引量:4
3
李小轲.
排除RPC over HTTP故障的五大步骤[J]
.Windows IT Pro Magazine(国际中文版),2006(9):55-59.
4
李振涛,王淑玲,张国立.
利用遗传模拟退火算法优化神经网络结构[J]
.计算机工程与应用,2007,43(36):74-76.
被引量:17
5
廖德利,徐金宝.
Oracle向MS SQL Server移植中select top问题的研究[J]
.电脑知识与技术,2011,7(9X):6652-6655.
6
闫涛.
交换机配置不当造成DHCP问题的解决[J]
.河南科技,2006,25(9):41-42.
7
王娟,李飞,张路桥.
限制解空间的PSO云存储任务调度算法[J]
.计算机应用研究,2013,30(1):127-129.
被引量:13
8
荆静.
基于遗传算法的云计算任务调度[J]
.通讯世界,2016,22(1):33-34.
9
宋武.
基于密度的多目标差分算法[J]
.科技信息,2009(19):105-106.
10
小渔.
浅谈Web Service的互操作性[J]
.中文信息(程序春秋),2003(8):27-29.
福建电脑
2007年 第6期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部