并行二进制蚁群算法的多峰函数优化

被引:20
作者
王柳毅
熊伟清
机构
[1] 宁波大学计算机科学与技术研究所
关键词
蚁群算法; 二进制; 函数优化; 并行化;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
针对已有蚁群算法在函数优化问题上存在的几个不足:如算法实现较难,占用过多的存储空间,需要记忆功能,不容易与其他算法结合等等,提出了二进制蚁群算法。实验证明该算法在处理单极值问题时有较好的表现,但是在处理多峰函数时存在着一定的缺陷,对此,论文对该算法进行了改进,将并行化引入算法。通过对几个函数的测试(包括多峰和单峰),结果表明该改进算法具有较好的稳定性和收敛速度,算法性能良好。
引用
收藏
页码:42 / 45
页数:4
相关论文
共 1 条
[1]
并行算法导论.[M].(印)C.Xavier;(美)S.S.Iyengar著;张云泉;陈英译;.中信出版社.2004,