有限级信息素蚁群算法  

Ant Colony Optimization Algorithm with Finite Grade Pheromone

作　　者：柯良军[1] 冯祖仁[1] 冯远静[1] 

机构地区：[1]西安交通大学系统工程研究所机械制造系统工程国家重点实验室,西安710049

出　　处：《自动化学报》2006年第2期296-303,共8页Acta Automatica Sinica

基　　金：国家自然科学基金(60475023)资助~~

摘　　要：提出一种新的蚁群算法,将信息素分成有限个级别,通过级别的更新实现对信息素的更新,并且信息素的更新量独立于目标函数值．文中采用有限马氏链的理论证明算法可以线性地收敛到全局最优解．针对TSP问题,通过与MMAS和ACS等蚁群算法的数值实验结果进行比较,表明所提出的算法是有效的、鲁棒的．In the paper, a new class of ant colony optimization algorithm is proposed, in which pheromone is classified into finite grades, pheromone updating is realized by changing the grades, and the updated quantity of pheromone is independent of the objective function values. It is proved by means of finite Markov chains theory that the algorithm converges to the global optimal solutions linearly. Compared with MMAS, ACS and some other ant colony optimization algorithms for the Traveling Salesman Problem, the calculating results demonstrate that the proposed algorithm is effective and robust.

关 键 词：蚁群算法 有限马氏链 收敛性 TSP问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]