基于蚂蚁算法的混合方法求解旅行商问题  

Hybrid Approach Based on Ant Algorithm for Solving Traveling Salesman Problem

作　　者：黄岚[1] 王康平[1] 周春光[1] 原媛 庞巍[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（理学版）》2002年第4期369-373,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:60175024);教育部"符号计算与知识工程"重点实验室资助基金.

摘　　要：通过介绍蚂蚁觅食过程中最短路径的搜索策略,给出蚂蚁算法在旅行商问题中的应用,并加入3-opt方法和去交叉策略对问题求解进行局部优化.实验结果证明了其有效性.In the present paper the authors introduce an ant algorithm, a distributed algorithm for the solution of combinatorial optimization problems which has been inspired by the observation of real colonies of ants. Then the authors apply a hybrid approach of ant algorithm with 3opt and crossremoving to the traveling salesman problem (TSP). The results show that it is able to find good solutions quickly.

关 键 词：混合方法 蚂蚁算法 旅行商问题 组合优化问题 3-opt方法 去交叉策略 最短路径 

分 类 号：O224[理学—运筹学与控制论] O242.23[理学—数学]