|
|||||
|
|
| 二元蚁群优化算法研究综述* | |
| 引用本文： | 钱乾,程美英,熊伟清,周鸣争.二元蚁群优化算法研究综述*[J].计算机应用研究,2012,29(4):1211-1215. |
| 作者姓名： | 钱乾 程美英 熊伟清 周鸣争 |
| 作者单位： | 1. 安徽商贸职业技术学院电子信息工程系,安徽芜湖241002;安徽工程大学计算机与信息学院,安徽芜湖241003 2. 安徽商贸职业技术学院电子信息工程系,安徽芜湖,241002 3. 宁波大学电子商务与物流研究所,浙江宁波,315211 4. 安徽工程大学计算机与信息学院,安徽芜湖,241003 |
| 基金项目： | 安徽省教育厅自然科学研究资助项目（KJ2011Z131）；安徽商贸职业技术学院院级科研资助项目（KY20100624，2011KYZ01） |
| 摘 要： | 二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题中均得到较好的应用,但探索和利用的冲突、单一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁群算法更好的发展。从一维细胞自动机入手,首先对二元蚁群优化算法的基本模型进行描述,然后讨论了近年来对二元蚁群优化算法的若干改进及应用;最后评述了二元蚁群优化算法未来的研究方向和主要研究内容。 |
| 关 键 词： | 二元蚁群优化算法 细胞自动机 拥塞控制 多种群 可控搜索 灾变 |
Reviews of binary ant colony optimization |
|
| QIAN Qian,CHENG Mei-ying,XIONG Wei-qing,ZHOU Ming-zheng.Reviews of binary ant colony optimization[J].Application Research of Computers,2012,29(4):1211-1215. | |
| Authors: | QIAN Qian CHENG Mei-ying XIONG Wei-qing ZHOU Ming-zheng |
| Affiliation: | 1.Dept.of Electronic Information Engineering,Anhui Business College of Vocational Technology,Wuhu Anhui 241002,China;2.Institute of Computer Information,Anhui Polytechnic University,Wuhu Anhui 241003,China;3.Institute of Electronic Commerce & Logistics,Ningbo University,Ningbo Zhejiang 315211,China) |
| Abstract: | 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. |
| Keywords: | binary ant colony algorithm(BACO) cellular automata(CA) congestion control strategy multi-population controllable search catastrophe |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |
