-
题名二进制蚁群进化算法
被引量:52
- 1
-
-
作者
熊伟清
魏平
-
机构
宁波大学计算机科学与技术研究所
-
出处
《自动化学报》
EI
CSCD
北大核心
2007年第3期259-264,共6页
-
基金
国家自然科学基金(60272034
60472099)资助~~
-
文摘
从生物进化角度将群体中的每只昆虫看成一个神经元,彼此之间通过随机、松散的连接组成一个神经网络;然后类似于人工神经网络模拟蚂蚁群体智能,提出了一个二元网络.由于采用二进制编码对单个蚂蚁的智能行为要求比较低,对应的存储空间相对较少,使得算法的效率有较大的提高.通过测试函数优化和多维0/1背包问题结果表明该算法具有较好的收敛速度和稳定性,非常好的求解结果.
-
关键词
群体智能
模拟进化算法
二元网络
蚁群算法
遗传算法
-
Keywords
swarm intelligence, simulated evolution computation, binary network, ant colony algorithm, genetic algorithm.
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名信号传递的二元蚁群算法
被引量:10
- 2
-
-
作者
熊伟清
魏平
赵杰煜
-
机构
宁波大学计算机科学与技术研究所
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2007年第1期15-20,共6页
-
基金
国家自然科学基金No.60272034
国家自然科学基金No.60472099
浙江省自然科学基金(No.Y106080)
-
文摘
设计一种二元蚁群算法.该算法是将每只"蚂蚁"站在原地构成一维线性队列彼此之间传递信号,并且信号经过每只"蚂蚁"时,"蚂蚁"根据自身的信息素随机选择状态(0或1).由于采用二进制编码对单个蚂蚁的智能行为要求较低,对应的存储空间相对较少,使得算法效率有较大提高,并且实现也较为简单.通过测试函数优化和多维0/1背包问题结果表明该算法具有较好的收敛速度和稳定性,求解结果较好.
-
关键词
群体智能
模拟进化算法
细胞自动机
二元网络
蚁群算法
-
Keywords
swarm intelligence, simulated evolution computation, Cellular Automata Modeling,binary network, ant colony algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-