多目标进化算法和单目标算法区别与联系

进化算法的出现为复杂优化问题的求解提供了新的思路，由于它具有智能性、 通用性、稳健性、本质并行性和全局搜索能力，己在各个领域得到了广泛的成功 应用.本文从生物个体与环境、个体与个体之间的竞争与协作关系出发，首先针 对无约束多目标优化问题提出了相应的进化模型与算法，然后分析了已有多目标 进化算法的收敛性，给出了衡量不同算法性能的定量性能指标;考虑到实际问题 往往是带有多约束的优化问题，针对约束优化问题提出了基于双群体的差分进化 算法，并将一种多目标进化算法用于灰度图像和彩色图像的色调处理之中;最后， 给出了一种用来搜寻多峰函数所有峰值点的有效算法及评价多峰函数优化问题算 法性能的度量方法.本文的主要工作概括如下: