首页 | 本学科首页   官方微博 | 高级检索  
     

改进量子遗传算法用于多峰值函数优化
引用本文:贺敏伟,李贵海,阮柏尧,汪杨林,林健.改进量子遗传算法用于多峰值函数优化[J].计算机工程与应用,2008,44(7):41-43.
作者姓名:贺敏伟  李贵海  阮柏尧  汪杨林  林健
作者单位:广东商学院信息学院,广州,510320;北京航空航天大学经济管理学院,北京,100083;五邑大学信息学院,广东江门,529020;北京航空航天大学经济管理学院,北京,100083
基金项目:广东省自然科学基金(the Natural Science Foundation of Guangdong Province of China under Grant No.010475),国家博士后基金(No.2005038313),广东省教育厅自然科学基金(No.Z02064)
摘    要:传统遗传算法(SGA)在处理多峰值函数优化问题中存在局部收敛性的问题,最初的量子遗传算法(QGA)也存在这一问题。运用一种改进量子遗传算法(MQGA),有效地解决了一些多峰值函数的优化问题。根据几个重要的测试函数进行仿真实验结果证明,与SGA和QGA相比,改进的量子遗传算法(MQGA)在一些多峰值优化问题中更具有效性和可行性。

关 键 词:改进量子遗传算法  遗传算法  多峰值函数  优化
文章编号:1002-8331(2008)07-0041-03
收稿时间:2007-09-14
修稿时间:2007-11-27

Application of modified quantum genetic algorithm in optimization of multi-peak functions
HE Min-wei,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.
Authors:HE Min-wei  LI Gui-hai  RUAN Bo-yao  WANG Yang-lin  LIN Jian
Affiliation: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
Abstract:Simple Genetic Algorithm(SGA) has some disadvantages in the multi-peak functions optimization.So does the Quantum Genetic Algorithm(QGA).In this paper,using a Modified Quantum Genetic Algorithm(MQGA) obtains the good solutions in some optimization of multi-peak functions.Compared with the SGA and the QGA,the test results for some important functions show that MQGA is more effective and feasible in some optimization of multi-peak functions
Keywords:Modified Quantum Genetic Algorithm(MQGA)  genetic algorithm  multi-peak functions  optimization
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号