摘要
对瓶颈TSP问题给出了一种融合局部搜索机制和MAX-MIN策略的蚂蚁优化算法,在通用微机上求解了一系列实例问题,获得了满意的效果。
This paper proposes an ant colony optimization algorithm for bottleneck travelling salesman problem, which combines a local search mechanism and a MAX-MIN strategy. Series of problem instances are solved through micro-computers that give satisfactory results.
出处
《计算机工程》
CAS
CSCD
北大核心
2001年第9期24-25,共2页
Computer Engineering
基金
上海市曙光计划(2000SG30)
!校博士启动基金(X265)项目