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

摘要

将量子的多宇宙特性和遗传算法相结合,提出了多宇宙并行量子衍生遗传算法.算法中将种群分成若干个独立的子群体,称为宇宙.给出了不同宇宙数量下的并行拓朴结构,提出了宇宙内采用量子旋转门演化和量子变异,宇宙间采用移民和量子交叉的两种信息交互方式,能有效克服早熟收敛现象,使得搜索效率和搜索能力得到更进一步提高.典型函数优化实验验证了该文所提算法的有效性.