量子克隆多目标进化算法研究-应用数学专业论文.docxVIP

论文题目：量子克隆多目标进化算法研究 专 业：应用数学 硕 士 生：朱命昊 (签名) 指导教师：厍向阳 (签名) 摘 要 科学与工程实践中的许多优化问题都可归结为多目标优化问题，这些目标通常相互 竞争或相互冲突且无法直接比较优劣。而目前已有的多目标优化算法存在局部收敛、种 群多样性差、时间复杂度高和对参数敏感等问题。因此，研究一种更高效的多目标优化 算法非常具有科研价值和实际意义。 人工免疫系统(AIS)是模仿生物免疫系统功能的一种智能方法，具有较强的识别、 学习、记忆和自适应能力。量子进化算法(QEA)是一种以量子计算理论为基础的概率搜 索算法，具有较好的群体多样性、全局寻优能力、群体规模较小但不影响算法的性能等 优点。 本文在分析多目标进化算法、人工免疫系统和量子进化算法的优缺点的基础上，基 于混沌搜索的遍历性、量子计算的高效性和人工免疫系统中的抗体克隆选择学说，提出 了两种用于求解多目标优化问题的量子克隆算法和量子克隆多目标进化算法的理论框 架。本文的主要研究内容概括如下： (1) 提出了一种新颖的多目标优化算法——混沌量子克隆多目标进化算法。该算法 引入新的量子编码方法，并设计了相应的混沌量子旋转门变异算子提高算法的收敛性； 对优势抗体进行比例克隆；采用拥挤距离保持种群的多样性和分布性。对算法的性能和 复杂度进行了分析。理论分析和数值仿真证明了该算法的有效性。 (