一种改进的混合量子遗传算法

摘要：

提出了一种改进的混合量子遗传算法(IHQGA),该算法首先在量子个体上实施量子交叉,这一操作有利于保留相对较好的基因段;其次,采用量子比特相位法更新量子门和自适应调整搜索网格的策略;最后,引入拟Newton算法进行局部搜索操作,使得种群的多样性强,解得的收敛精度高,收敛速度快;通过复杂函数测试标明此算法的优化质量和效率都强于传统遗传算法和量子遗传算法;另外,从理论上也证明了该算法以概率l收敛于全局最优解.

关键词：量子遗传算法、量子杂交、拟Newton算法、旋转量子门

所属期刊栏目：35

分类号：TP1;TP3

资助基金：山东省自然科学基金Q2006003

在线出版日期：2008-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：112-115