求解TSP问题的混合遗传算法

袁琦钊; 朱云飞; 郑金华

首页> 中文期刊> 《计算机工程与应用》 >求解TSP问题的混合遗传算法

求解TSP问题的混合遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

TSP问题是一类经典的NP问题,目前有很多方法时其求解,而用混合遗传算法对其求解取得了很好的成效.常见的混合遗传算法有遗传算法与最速下降法相结合(GACSDM)、遗传算法与模拟退火法相结合(SAGA).设计了贪婪的复合变异算子(GCM),并引入隔代爬山法算子(Climb)增加遗传算法的局部搜索能力.实验结果表明该算法是有效的.

著录项

来源
《计算机工程与应用》 |2009年第14期|60-62106|共4页
作者
袁琦钊; 朱云飞; 郑金华;
展开▼
作者单位

湘潭大学;

信息工程学院;

湖南;

湘潭;

411105;

湘潭大学;

信息工程学院;

湖南;

湘潭;

411105;

中南大学;

信息科学与工程学院;

长沙;

410083;

湘潭大学;

信息工程学院;

湖南;

湘潭;

411105;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
旅行商问题; 遗传算法; 最速下降法; 模拟退火法; 贪婪的复合变异算子; 爬山法;

相似文献

中文文献
外文文献
专利

1. 一种求解TSP问题的混合遗传算法 [J] . 张玉州 ,梅俊 ,徐廷政 . 安庆师范学院学报（自然科学版） . 2018,第003期
2. 一种求解TSP问题的混合遗传算法 [J] . 张玉州1 ,梅俊1 ,徐廷政1 . 安庆师范大学学报：自然科学版 . 2018,第03)期
3. 一种求解TSP问题的均匀设计抽样混合遗传算法 [J] . 赵义超 ,周本达 . 皖西学院学报 . 2009,第002期
4. 求解TSP问题的单纯形与遗传算法的混合算法 [J] . 邸国辉 ,富爽 ,孟艳君 . 黑龙江科技信息 . 2009,第023期
5. 一种改进的并行混合遗传算法在求解TSP问题中的应用 [J] . 侯建花 ,杨长青 . 科技创业月刊 . 2007,第001期
6. 基于GPU的并行遗传算法求解TSP问题 [C] . Jiang Jianwen ,江建文 ,Wang Jikai . 第20届中国系统仿真技术及其应用学术年会（20th CCSSTA 2019) . 2019
7. 基于改进的遗传算法求解TSP问题 [A] . 于丰瑞 . 2016

求解TSP问题的混合遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅