J4

• 研究论文 • 上一篇    下一篇

自适应混沌量子克隆算法

李阳阳;焦李成
  

  1. (西安电子科技大学 智能信息处理研究所,陕西 西安 710071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-25

Self-adaptive chaos quantum clonal algorithm

LI Yang-yang;JIAO Li-cheng
  

  1. (Research Inst. of Intelligent Information Processing, Xidian Univ., Xi′an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-25

摘要: 针对传统进化算法的早熟和收敛速度慢等瓶颈问题,提出了自适应混沌量子克隆算法.算法中采用量子编码来表示个体,利用个体质量、进化代数和个体的分布情况构造变异算子,针对克隆算子局部寻优能力强的特点,通过logistic混沌序列自适应地调节变异尺度,提高种群多样性,避免盲目搜索.对函数优化问题的仿真实验表明:本算法求解精度高,均方差小于10-7;运算次数小,平均运算代数在10代以内就能获得高质量的解.

关键词: 克隆算子, 量子编码, 混沌变异

Abstract: A novel algorithm, called the self-adaptive chaos quantum clonal algorithms-SCQA, is proposed to avoid premature convergence. By adopting the quantum bit as a representation, SCQA uses the Logistic Sequence to control the mutation size and Chaos Mutation Operator to control the clonal selection. Simulations with function optimization problems show that SCQA performs well in terms of the quality of solution and computational cost,where the standard deviation is up to 10-7 and the number of the mean generations is less than 10.

Key words: clonal operator, quantum bit, chaos mutation

中图分类号: 

  • TP18