一种求解TSP问题的混合算法

谷文祥; 李向涛; 王春颖; 李国媛; 殷明浩

首页> 中文期刊> 《东北师大学报：自然科学版》 >一种求解TSP问题的混合算法

一种求解TSP问题的混合算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

结合粒子群算法、蚁群算法、重力搜索算法提出了一种新的混合算法——TSP-GPAA.该算法将粒子群算法和重力搜索算法加入到蚁群算法中,利用粒子群算法的全局搜索能力解决了蚁群算法的初始信息素匮乏的问题,并且重力搜索算法将粒子群算法和蚁群算法参数进行优化,明显提高了蚁群算法的优化性能.实验表明新算法对于解决TSP问题是有效的.

著录项

来源
《东北师大学报：自然科学版》 |2011年第3期|60-64|共5页
作者
谷文祥; 李向涛; 王春颖; 李国媛; 殷明浩;
展开▼
作者单位

东北师范大学计算机科学与信息技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
蚁群算法; 粒子群算法; 重力搜索算法; 旅行商问题;

相似文献

中文文献
外文文献
专利

1. 一种求解TSP问题的混合遗传算法 [J] . 张玉州 ,梅俊 ,徐廷政 . 安庆师范学院学报（自然科学版） . 2018,第003期
2. 一种求解TSP问题的混合遗传算法 [J] . 张玉州1 ,梅俊1 ,徐廷政1 . 安庆师范大学学报：自然科学版 . 2018,第03)期
3. 求解TSP问题一种混合进化算法 [J] . 王晓萍 ,王宇平 . 西安文理学院学报（自然科学版） . 2014,第002期
4. 一种求解TSP问题的蚁群遗传混合算法 [J] . 尹红艳 ,杨沛 ,周卫红 . 信息与电脑：理论版 . 2010,第003期
5. 一种求解欧式平面TSP问题的混合算法 [J] . 王兴起 ,薛晓春 . 计算机与现代化 . 2010,第005期
6. 一种基于蚁群算法的TSP问题分段求解算法 [C] . 吴斌 ,史忠植 . 第六届中国人工智能职合学术会议 . 2001
7. 一种改进的蚁群算法——RBFACO算法求解TSP问题 [A] . 张良红 . 2006

一种求解TSP问题的混合算法

摘要

著录项

相似文献

相关主题

期刊订阅