具有变异特征的蚁群算法

摘要：

蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,但该算法也存在一些缺点,如计算时间较长.为了克服这一缺点,文中给出一种新的蚁群算法--具有变异特征的蚁群算法.在基本蚁群算法中引入变异机制,充分利用了2-交换法简洁高效的特点,使得该方法具有较快的收敛速度,节省计算时间.计算机仿真结果表明该方法是行之有效的.

关键词：蚁群系统、模拟进化算法、变异机制

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-511-9508-004

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1240-1245