量子克隆多目标进化算法研究.pdf

论文题目：量子克隆多目标进化算法研究 专 业：应用数学 硕 士 生：朱命昊 (签名) 指导教师：厍向阳 (签名) 摘 要 科学与工程实践中的许多优化问题都可归结为多目标优化问题，这些目标通常相互 竞争或相互冲突且无法直接比较优劣。而目前已有的多目标优化算法存在局部收敛、种 群多样性差、时间复杂度高和对参数敏感等问题。因此，研究一种更高效的多目标优化 算法非常具有科研价值和实际意义。 人工免疫系统 (AIS)是模仿生物免疫系统功能的一种智能方法，具有较强的识别、 学习、记忆和自适应能力。量子进化算法(QEA)是一种以量子计算理论为基础的概率搜 索算法，具有较好的群体多样性、全局寻优能力、群体规模较小但不影响算法的性能等 优点。 本文在分析多目标进化算法、人工免疫系统和量子进化算法的优缺点的基础上，基 于混沌搜索的遍历性、量子计算的高效性和人工免疫系统中的抗体克隆选择学说，提出 了两种用于求解多目标优化问题的量子克隆算法和量子克隆多目标进化算法的理论框 架。本文的主要研究内容概括如下： (1) 提出了一种新颖的多目标优化算法——混沌量子克隆多目标进化算法。该算法 引入新的量子编码方法，并设计了相应的混沌量子旋转门变异算子提高算法的收敛性； 对优势抗体进行比例克隆；采用拥挤距离保持种群的多样性和分布性。对算法的性能和 复杂度进行了分析。理论分析和数值仿真证明了该算法的有效性。 (2) 提出了一种基于非均匀变异的量子克隆多目标进化算法。该算法将非均匀变异 与混沌量子旋转门变异结合，设计了一种新的量子旋转门变异——非均匀混沌量子旋转 门变异。同时采用动态混沌参量加快了算法的收敛速度，提高了算法的收敛性。对其性 能进行了分析，理论分析和实验结果表明，该算法具有较好的收敛性和较快的收敛速度， 最优解在 Pareto-前端上均匀性较好、分布比较宽广。 关 键 词：多目标优化；人工免疫系统；克隆；混沌；量子进化算法；非均匀变异 研究类型：应用研究 Subject : Quantum Clonal Multiobjective Evolutionary Algorithms Specialty : Applied mathematics Name : Zhu Minghao ((Signature)) (( )) Instructor : She Xiangyang ((Signature)) (( )) ABSTRACT Many optimization problems in science and engineering practice can be attributed to multiobjective optimization problem (MOP) and these objectives often compete or conflict with each other and unable to compare directly. However, the current multi-objective optimization algorithms (MOA) have local convergence, poor population diversity, high time complexity, the sensitivity of par