基于学习的并行免疫量子进化算法.pdfVIP

V01．38 第38卷增刊 南、京航空航天大学学报 Suppl． 2006年7月 of of Jul．2006 Journal AeronauticsAstronautics NanjingUniversity 基于学习的并行免疫量子进化算法 游晓明1’2 刘 升1’2 帅典勋 (1．华东理工大学计算机科学与技术系，上海，200237；2．上海工程技术大学电子电气工程学院．上海，200065) 摘要：提出了基于学习的多宇宙并行免疫量子进化算法，算法中将种群分成若干个独立的予群体，称为宇宙。并 给出了多宇宙的并行拓扑结构，其中各宇宙独立演化，宇宙内采用免疫量子进化算法，宇宙间采用基于学习机制 的移民、模拟量子纠缠的种群交叉等信息交互方式，使得进化算法具有更好的种群多样性，更快的收敛速度和全 局寻优能力。仿真实验结果表明该算法比串行的免疫量子进化算法运算效率更高。 关键词：并行量子进化算法；免疫量子进化算法；进化算法；量子计算 中图分类号：TP301．6 文献标识码：A ParallelImmune Evolution Quantum Algorithm Basedon Mechanism Learning 1 You Dianxun Xiaomin91”，LiuShen91”，Shuai of Scienceand China of (1．DepartmentComputer Technology，EastUniversity Scienceand Technology，Shanghai，200237，China； ofElectronicandElectrical of 2．College University Engineering，Shanghai EngineeringScience，Shanghai，200065，China) novelmulti—universe onthe Abstract：A immune evolution parallel quantum mechanismis the individualsaredividedintosome sub— learning proposed．Inalgorithm，all independent evolves colonies，calledtheuniverses．Thestructureofuniversesisdefined．Eachuniverse