文献类型：期刊文章

作　　者：孙焘[1] 王秀坤[1] 刘业欣[1] 张名举[1]

机构地区：[1]大连理工大学计算机科学与工程系,辽宁大连116023

出　　处：《小型微型计算机系统》

年　　份：2003

卷　　号：24

期　　号：8

起止页码：1524-1527

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：该文首先介绍了一种可用于函数优化的简单蚂蚁算法 ,该算法具备了传统蚂蚁算法的基本特征 ,并给出了变异和最优保存两点改进 .然后在给定近似精度的基础上通过 Markov过程分析 ,得出了该算法的全局收敛性 .同时 ,通过对衰减度、变异率等参数的定性讨论 ,得出了参数的取值对算法性能的影响 ,并从理论上说明 ,传统蚁群算法通常的选择概率公式是有缺陷的 ,而具有变异机制的蚂蚁算法要好于传统蚂蚁算法 .

关 键 词：蚂蚁算法 收敛性 MARKOV过程

分 类 号：TP301]