摘要
二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题中均得到较好的应用,但探索和利用的冲突、单一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁群算法更好的发展。从一维细胞自动机入手,首先对二元蚁群优化算法的基本模型进行描述,然后讨论了近年来对二元蚁群优化算法的若干改进及应用;最后评述了二元蚁群优化算法未来的研究方向和主要研究内容。
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.
出处
《计算机应用研究》
CSCD
北大核心
2012年第4期1211-1215,共5页
Application Research of Computers
基金
安徽省教育厅自然科学研究资助项目(KJ2011Z131)
安徽商贸职业技术学院院级科研资助项目(KY20100624
2011KYZ01)
关键词
二元蚁群优化算法
细胞自动机
拥塞控制
多种群
可控搜索
灾变
binary ant colony algorithm（BACO）
cellular automata（CA）
congestion control strategy
multi-population
controllable search
catastrophe
