[1]陈文兰 戴树贵.求解旅行商问题的混合蚂蚁算法[J].计算机技术与发展,2007,(07):110-113.
　CHEN Wen-lan,DAI Shu-gui.A Hybrid Ant Colony Algorithm for Solving Traveling Salesman Problem[J].,2007,(07):110-113.
点击复制

求解旅行商问题的混合蚂蚁算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年07期
页码:
110-113
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Hybrid Ant Colony Algorithm for Solving Traveling Salesman Problem
文章编号:
1673-629X（2007）07-0110-04
作者:
陈文兰1 戴树贵1; 2
[1]滁州学院数学系[2]华东师范大学计算机科学技术系
Author(s):
CHEN Wen-lan;  DAI Shu-gui
[1]Department of Mathematics, Chuzhou University[2]Department of Computer Science and Technology, East China University
关键词:
旅行商问题; 蚂蚁算法; 2-Opt; 局部优化
Keywords:
traveling salesman problem; ant colony algorithm; 2 -Opt method;  local optimization
分类号:
TP18 TP301.6
文献标志码:
A
摘要:
旅行商问题是一个经典的NP问题，文中给出了一个有效的求解旅行商问题的混合蚂蚁算法。算法设计了初始信息素量设置方案和信息素的更新方法，限制了蚂蚁转移的目标城市数，并使用2-Opt方法对路径进行优化。数据实验表明，该算法是有效的
Abstract:
An efficient hybrid ant colony algorithm is proposed for the classical NP- hard problem-Traveling Salesman Prohlem（TSP）. Initial pheromone setting method and pheromone updating method are designed. The number of destination cities is limited for the ant＇ s transfer, and the routes are optimized hy 2 -Opt method when all ants have found effective route. Data experiments show that the algorithm is efficient

相似文献/References:

[1]段凤玲 李龙澍 曹文婷.具有多态特征和聚类处理的蚁群算法[J].计算机技术与发展,2009,(12):77.
　DUAN Feng-ling,LI Long-shu,CAO Wen-ting.Ant Colony Algorithm with Polymorphism and Clustering Processing[J].,2009,(07):77.
[2]杨益 方潜生 高翠云.求解TSP问题的遗传算法硬件实现[J].计算机技术与发展,2009,(04):54.
　YANG Yi,FANG Qian-sheng,GAO Cui-yun.Implementation of Hardware Based on Genetic Algorithm for Solving TSP Problem[J].,2009,(07):54.
[3]王娟 王建.一种求解TSP问题的改进蚁群算法[J].计算机技术与发展,2008,(12):50.
　WANG Juan,WANG Jian.An Improved Ant Colony Algorithm for Solving TSP Problem[J].,2008,(07):50.
[4]苏劲松 周昌乐 蒋旻隽.一种基于逆转算子的求解TSP问题的改进演化算法[J].计算机技术与发展,2007,(07):94.
　SU Jin-song,ZHOU Chang-le,JIANG Min-jun.An Improved Evolutionary Algorithm for Traveling Salesman Problem Based on Inver- Over Operator[J].,2007,(07):94.
[5]陈歆 罗四维.基于蚂蚁算法的网格任务分配算法研究[J].计算机技术与发展,2006,(03):98.
　CHEN Xin,LUO Si-wei.Research of Grid Computing Task Assignment Algorithm Based on Ant Algorithm[J].,2006,(07):98.
[6]孙宪丽 王敏 李颖.求解TSP问题的一种启发式算法[J].计算机技术与发展,2010,(10):70.
　SUN Xian-li,WANG Min,LI Ying.A Heuristic Algorithm to Solve Travelling Salesman Problem[J].,2010,(07):70.
[7]赵玉章 郭文强 冯昊[].基于二点组合算法的旅行商问题应用性能分析[J].计算机技术与发展,2011,(10):137.
　ZHAO Yu-zhang,GUO Wen-qiang,FENG Hao.Performance Analysis of Two Vertices Combination Algorithm in TSP[J].,2011,(07):137.
[8]赵越,徐鑫,赵焱,等.自适应记忆遗传算法研究[J].计算机技术与发展,2014,24(02):63.
　ZHAO Yue[],XU Xin[],ZHAO Yan[],et al.Research on Adaptive Memory Genetic Algorithm[J].,2014,24(07):63.
[9]宗德才[],王康康[]. 旅行商问题中巡回路径的数据结构[J].计算机技术与发展,2014,24(12):72.
　ZONG De-cai[],WANG Kang-kang[]. Data Structure of Tour for Traveling Salesman Problem[J].,2014,24(07):72.
[10]易正俊[],李勇霞[],易校石[].自适应蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2016,26(12):1.
　YI Zheng-jun[],LI Yong-xia[],YI Xiao-shi[]. Solving of Shortest Path Problem and TSP with Adaptive Ant Colony Algorithm[J].,2016,26(07):1.

备注/Memo

备注/Memo:
安徽高校省级自然科学基金（2006KJ253B,2006KJ085B）陈文兰（1972-），女，浙江绍兴人，硕士，讲师，研究方向为软件与算法；戴树贵，博士研究生，副教授，研究方向为软件与算法、高级物流
更新日期/Last Update: 1900-01-01