计算机应用 ›› 2012, Vol. 32 ›› Issue (06): 1674-1677.DOI: 10.3724/SP.J.1087.2012.01674

• 人工智能 • 上一篇    下一篇

基于免疫量子遗传算法的多峰函数寻优

徐雪松,王四春   

  1. 湖南商学院 信息学院,长沙 410082
  • 收稿日期:2011-11-08 修回日期:2011-12-23 发布日期:2012-06-04 出版日期:2012-06-01
  • 通讯作者: 徐雪松
  • 作者简介:徐雪松(1978-),男,湖南郴州人,讲师,博士,主要研究方向:复杂系统优化、数据挖掘、人工智能;〓王四春(1965-),男,湖南衡阳人,教授,博士,主要研究方向:信息系统与管理、系统优化。
  • 基金资助:
    湖南省科技计划重点项目;湖南省教育厅科学研究一般项目;教育部人文社会科学研究青年基金项目;湖南省科技计划项目

Multi-modal function optimization based on immune quantum genetic algorithm

XU Xue-song,WANG Si-chun   

  1. College of Information, Hunan University of Commerce, Changsha Hunan 410082,China
  • Received:2011-11-08 Revised:2011-12-23 Online:2012-06-04 Published:2012-06-01
  • Contact: XU Xue-song

摘要: 针对多峰函数优化中的全局及局部寻优问题,提出了一种结合免疫克隆算子的量子遗传算法,给出了实现流程。该算法集量子遗传算法的快速性和免疫克隆算法全局搜索性于一身。它不仅有效克服了量子遗传算法容易陷于局部最优的缺点,也避免了普通免疫克隆算法计算缓慢的缺点。用多峰值函数进行了全局寻优的仿真实验,并与基本遗传算法,量子遗传算法的计算结果进行了比较,结果表明所提算法能以较快的速度搜索到全局最优解,并且其鲁棒性远高于普通量子遗传算法和遗传算法。

关键词: 量子遗传算法, 免疫算法, 多峰值函数, 全局优化

Abstract: Aim to balance the problem of global optimal and local optimal in multi-modal function, an improved quantum genetic algorithm with immune operator is introduced. It carries both the quality of celerity of common quantum genetic algorithm and the quality of global searching of immune clone algorithm. It not only overcomes the flaw of the common quantum genetic algorithm which relapses into local optimum result but also avoids the flaw of the common immune clone algorithm which computes slowly. With the experiment of the global optimization of the multimodal function, the result indicates that this algorithm can settle the problem of searching the global optimization result in given range with faster speed and better result ,and it also shows us that it gets more robust stability compared to the common genetic algorithm and the common quantum genetic algorithm.

Key words: quantum genetic algorithm, immune algorithm, multi-modal function, global optimization

中图分类号: