首页 | 官方网站   微博 | 高级检索  
     

二进制蚁群进化算法
引用本文:熊伟清,魏平.二进制蚁群进化算法[J].自动化学报,2007,33(3):259-264.
作者姓名:熊伟清  魏平
作者单位:1.宁波大学计算机科学与技术研究所 宁波 315211
摘    要:从生物进化角度将群体中的每只昆虫看成一个神经元,彼此之间通过随机、松散的连接组成一个神经网络;然后类似于人工神经网络模拟蚂蚁群体智能, 提出了一个二元网络. 由于采用二进制编码对单个蚂蚁的智能行为要求比较低,对应的存储空间相对较少,使得算法的效率有较大的提高. 通过测试函数优化和多维0/1 背包问题结果表明该算法具有较好的收敛速度和稳定性,非常好的求解结果.

关 键 词:群体智能    模拟进化算法    二元网络    蚁群算法    遗传算法
收稿时间:2005-05-31
修稿时间:2006-07-16

Binary Ant Colony Evolutionary Algorithm
XIONG Wei-Qing,WEI Ping.Binary Ant Colony Evolutionary Algorithm[J].Acta Automatica Sinica,2007,33(3):259-264.
Authors:XIONG Wei-Qing  WEI Ping
Affiliation:1.Institute of Computer Science and Technology, Ningbo University, Ningbo 315211
Abstract:Every insect is considered, from the viewpoint of biological evolution, to be a neural cell that constitutes a neural network in a casual and loose way of joint. Through simulating the ant swarm intelligence on the basis of human neural network, this paper advances a linear binary network. The binary code expects a low intelligence of each ant, and each path corresponds to a comparatively small storage space, thus considerably improving the efficiency of computation. The test of function optimization and multi-dimensional 0/1 Knapsack proves that the computation has a good speed of convergence, a high stability and a perfect solution.
Keywords:Swarm intelligence  simulated evolution computation  binary network  ant colony algorithm  genetic algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号