中文会议： 人工智能进展

会议日期： 2001-02-01

会议地点： 北京

主办单位： 中国计算机学会

出版方 ： 清华大学出版社

出版日期： 2001-02-01

出版地： 北京

作　　者： ; ;

机构地区： 中国科学院计算技术研究所

出　　处： 《第六届中国人工智能职合学术会议》

摘　　要： 群居性昆虫行为的研究为计算机科学家提供了设计分布式控制和优化算法的有力方法.对以蚁群算法为代表的群集智能研究已经逐渐成为一个研究热点.本文首先在蚁群算法的基础上提出了相遇算法,提高了蚁群算法蚂蚁一次周游的质量,然后将相遇算法与采用并行策略的分段算法相结合,提出一种基于蚁群算法的TSP问题分段求解算法.实验结果表明该算法有较好的有效性.

关 键 词： 蚁群算法 组合优化 并行策略 群集智能

分 类 号： [TP18]

领　　域： [自动化与计算机技术] [自动化与计算机技术]