一种基于蜂王交配的求解复杂问题的演化算法

被引:7
作者
李康顺 [1 ]
潘伟丰 [1 ]
汤铭端 [2 ]
王峰 [3 ]
机构
[1] 江西理工大学信息工程学院
[2] 航天科工集团第二研究院
[3] 武汉大学计算机学院
关键词
演化算法; 蜂王交配; 均匀杂交; 平均矢量偏差;
D O I
10.16182/j.cnki.joss.2008.07.050
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
在对传统演化算法分析的基础上,提出了一种基于蜂王交配的求解复杂优化问题的演化算法(QMSGA)。它的特点在于:模拟自然界中蜂王的交配方法,并引入均匀杂交和平均矢量偏差变异因子策略来达到种群分布的多样性,最终求出复杂优化问题的全局最优解。实验结果表明,对于求解复杂的多峰优化、陡峭函数优化等问题,该算法比传统的演化算法具有更好的精确度和收敛速度。
引用
收藏
页码:1707 / 1712+1757 +1757
页数:7
相关论文
共 11 条
[1]   自适应多目标遗传算法在柔性工作车间调度中的应用 [J].
陈华平 ;
谷峰 ;
卢冰原 ;
古春生 .
系统仿真学报, 2006, (08) :2271-2274+2288
[2]   基于遗传算法的熵算法在人类染色体图像的分割中的应用(英文) [J].
莫晓齐 ;
王耀南 .
系统仿真学报, 2006, (07) :1921-1925
[3]   两级排序遗传算法在柔性工作车间调度中的应用 [J].
陈华平 ;
谷峰 ;
古春生 ;
卢冰原 .
系统仿真学报, 2006, (06) :1717-1720
[4]   一种多模式协作遗传算法 [J].
苏贞 ;
黎明 ;
杨小芹 .
计算机仿真, 2005, (12) :136-138+190
[5]   粒子动力学演化算法及其在求解SOP上的应用 [J].
李康顺 ;
李元香 ;
汤铭端 ;
郑波尽 .
系统仿真学报, 2005, (03) :595-598
[6]   A hybrid genetic algorithm based on mutative scale chaos optimization strategy [J].
Wang, Y ;
Sun, HW ;
Sun, YK .
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING, 2002, 9 (06) :470-473
[7]   一种求解不等式约束下函数优化问题的新算法 [J].
郭涛 ;
康立山 ;
李艳 .
武汉大学学报(自然科学版), 1999, (05) :771-775
[8]  
遗传算法的基本理论与应用[M]. 科学出版社 , 李敏强等著, 2002
[9]  
普通动物学[M]. 高等教育出版社 , 刘凌云,郑光美主编, 1997
[10]   Recent advances in evolutionary computation [J].
Yao, X ;
Xu, Y .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2006, 21 (01) :1-18