多宇宙并行量子衍生遗传算法研究  

Research of Multi-universe Parallel Quantum-inspired Genetic Algorithm

作　　者：杨俊安[1] 庄镇泉[2] 

机构地区：[1]解放军电子工程学院204研究室,合肥230037 [2]中国科学技术大学电子科学与技术系,合肥230026

出　　处：《计算机工程与应用》2004年第20期23-26,61,共5页Computer Engineering and Applications

基　　金：国家自然科学基金项目资助课题(编号:60171029)

摘　　要：将量子的多宇宙特性和遗传算法相结合,提出了多宇宙并行量子衍生遗传算法。算法中将种群分成若干个独立的子群体,称为宇宙。给出了不同宇宙数量下的并行拓朴结构,提出了宇宙内采用量子旋转门演化和量子变异,宇宙间采用移民和量子交叉的两种信息交互方式,能有效克服早熟收敛现象,使得搜索效率和搜索能力得到更进一步提高。典型函数优化实验验证了该文所提算法的有效性。A novel Multi-universe Parallel Quantum-inspired Genetic Algorithm(MPQGA)is put forward based on the combination of quantum's multi-universe property and genetic algorithm.In the algorithm,the colony is divided into sev-eral independent sub-colonies,called universes.Different topological structures according to the number of universes are provided.Two information exchange methods are put forward,which are quantum rotate gate evolutionary and quantum mutation in universe,the best emigration and the quantum crossover operation among universes.These methods can over-come the pre-maturity effectively and improve the search efficiency and search ability greatly.Typical function optimiza-tion validates the effectiveness of MPQGA.

关 键 词：量子遗传算法 多宇宙并行量子衍生遗传算法 函数优化 

分 类 号：TN957[电子电信—信号与信息处理]