二进制蚁群进化算法

被引:52
作者
熊伟清
魏平
机构
[1] 宁波大学计算机科学与技术研究所
[2] 宁波大学计算机科学与技术研究所 宁波
关键词
群体智能; 模拟进化算法; 二元网络; 蚁群算法; 遗传算法;
D O I
10.16383/j.aas.2007.03.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
从生物进化角度将群体中的每只昆虫看成一个神经元,彼此之间通过随机、松散的连接组成一个神经网络;然后类似于人工神经网络模拟蚂蚁群体智能,提出了一个二元网络.由于采用二进制编码对单个蚂蚁的智能行为要求比较低,对应的存储空间相对较少,使得算法的效率有较大的提高.通过测试函数优化和多维0/1背包问题结果表明该算法具有较好的收敛速度和稳定性,非常好的求解结果.
引用
收藏
页码:259 / 264
页数:6
相关论文
共 3 条
  • [1] 背包问题的最优并行算法
    李庆华
    李肯立
    蒋盛益
    张薇
    [J]. 软件学报, 2003, (05) : 891 - 896
  • [2] 遗传算法的数学基础[M]. 西安交通大学出版社 , 张文修, 2000
  • [3] Genetic Algorithms Data Structures Evolution Programs .2 Michalewicz Z. Springer-Verlag . 1999