首页> 中文期刊> 《科学技术创新》 >求解TSP问题的单纯形与遗传算法的混合算法

求解TSP问题的单纯形与遗传算法的混合算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出一个求解TSP的算法,即用单纯形算法与遗传算法相结合的方法来进行路径得选取,以提高初始解质量,加快收敛速度,实验证明了算法的有效性。

著录项

来源
《科学技术创新》 |2009年第23期|72-72|共1页
作者
邸国辉; 富爽; 孟艳君;
展开▼
作者单位

黑龙江八一农垦大学信息技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;线性规划;
关键词
遗传算法; 单纯形; 旅行商问题;

相似文献

中文文献
外文文献
专利

1. 自适应动态邻域布谷鸟混合算法求解TSP问题 [J] . 陈雷 ,张红梅 ,张向利 . 计算机工程与应用 . 2018,第023期
2. 引入外来种群的禁忌遗传混合算法求解TSP问题 [J] . 施泰龙 ,郑悠 ,王蔚 . 宁波工程学院学报 . 2017,第003期
3. 蚁群与粒子群混合算法求解TSP问题 [J] . 孙凯 ,吴红星 ,王浩 . 计算机工程与应用 . 2012,第034期
4. 一种求解TSP问题的混合算法 [J] . 谷文祥 ,李向涛 ,王春颖 . 东北师大学报：自然科学版 . 2011,第3期
5. 一种求解欧式平面TSP问题的混合算法 [J] . 王兴起 ,薛晓春 . 计算机与现代化 . 2010,第005期
6. 基于GPU的并行遗传算法求解TSP问题 [C] . Jiang Jianwen ,江建文 ,Wang Jikai . 第20届中国系统仿真技术及其应用学术年会（20th CCSSTA 2019) . 2019
7. 基于改进的遗传蚁群混合算法的TSP问题求解研究 [A] . 吴兴健 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号