改进量子遗传算法用于多峰值函数优化

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (7): 41-43.

改进量子遗传算法用于多峰值函数优化

贺敏伟^1,3,李贵海²,阮柏尧²,汪杨林²,林健³

1.广东商学院信息学院，广州 510320
2.五邑大学信息学院，广东江门 529020
3.北京航空航天大学经济管理学院，北京 100083

收稿日期:2007-09-14 修回日期:2007-11-27 出版日期:2008-03-01 发布日期:2008-03-01
通讯作者: 贺敏伟

Application of modified quantum genetic algorithm in optimization of multi-peak functions

HE Min-wei^1,3,LI Gui-hai²,RUAN Bo-yao²,WANG Yang-lin²,LIN Jian³

1.School of Information，Guangdong University of Business Studies，Guangzhou 510320，China
2.School of Information，Wuyi University，Jiangmen，Guangdong 529020，China
3.School of Economics & Management，Beihang University，Beijing 100083，China

Received:2007-09-14 Revised:2007-11-27 Online:2008-03-01 Published:2008-03-01
Contact: HE Min-wei

摘要/Abstract

摘要： 传统遗传算法（SGA）在处理多峰值函数优化问题中存在局部收敛性的问题，最初的量子遗传算法（QGA）也存在这一问题。运用一种改进量子遗传算法（MQGA），有效地解决了一些多峰值函数的优化问题。根据几个重要的测试函数进行仿真实验结果证明，与SGA和QGA相比，改进的量子遗传算法（MQGA）在一些多峰值优化问题中更具有效性和可行性。

贺敏伟^1,3,李贵海²,阮柏尧²,汪杨林²,林健³. 改进量子遗传算法用于多峰值函数优化[J]. 计算机工程与应用, 2008, 44(7): 41-43.

HE Min-wei^1,3,LI Gui-hai²,RUAN Bo-yao²,WANG Yang-lin²,LIN Jian³. Application of modified quantum genetic algorithm in optimization of multi-peak functions[J]. Computer Engineering and Applications, 2008, 44(7): 41-43.