二元蚁群优化算法研究综述  

Reviews of binary ant colony optimization

作　　者：钱乾[1,2] 程美英[1] 熊伟清[3] 周鸣争[2] 

机构地区：[1]安徽商贸职业技术学院电子信息工程系,安徽芜湖241002 [2]安徽工程大学计算机与信息学院,安徽芜湖241003 [3]宁波大学电子商务与物流研究所,浙江宁波315211

出　　处：《计算机应用研究》2012年第4期1211-1215,共5页Application Research of Computers

基　　金：安徽省教育厅自然科学研究资助项目(KJ2011Z131);安徽商贸职业技术学院院级科研资助项目(KY20100624;2011KYZ01)

摘　　要：二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题中均得到较好的应用,但探索和利用的冲突、单一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁群算法更好的发展。从一维细胞自动机入手,首先对二元蚁群优化算法的基本模型进行描述,然后讨论了近年来对二元蚁群优化算法的若干改进及应用;最后评述了二元蚁群优化算法未来的研究方向和主要研究内容。As an improvement of the ant colony algorithm,the binary ant colony algorithm has good performance in the discrete combinational optimization problems and continuous optimization problems.However,the drawbacks that easy to fall into the local optimization and the limitation of the sole population as well as the increasement of the appraisal numbers still exist.Starting with one dimension cellular automata model,this paper designed a kind of binary ant colony cellular automata,then discussed a series of schemes on improving the binary ant colony algorithm,and also provided the new applications.Finally,it resented some remarks on the futher research.

关 键 词：二元蚁群优化算法 细胞自动机 拥塞控制 多种群 可控搜索 灾变 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]