一种改进的正弦曲线环量子进化算法

作者：范胜辉; 石玉; 刘楠楠

来源：小型微型计算机系统, 2010, 31(12): 2394-2398.

• 量子进化算法
• 正弦曲线环
• 动态群体
• Hε门

正弦曲线环量子进化算法(SRQEA)采用动态种群规模,有效地兼顾了"勘探"和"开发"的平衡、全局搜索性能好.但由于观测量子染色体过程中存在随机性和量子旋转门的固有缺陷,在实际使用中,SRQEA易陷入局部最优值.本文在SRQEA基础上采用两次观测取最优值的方法,提出一种经过改良的正弦曲线环量子进化算法(SRQEA2),通过三个0-1背包问题和5个连续函数优化实验,结果证明SRQEA2比SRQEA寻优能力更强.本文同时采用Hε门取代量子旋转门更新量子种群.

• 单位
  中国直升机设计研究所; 南京航空航天大学