摘要

进化算法的出现提供了新的复杂问题求解的新思路,正是因为进化算法的智能型、通用性和稳健性、本质并行性,最重要的是进化算法的全局搜索能力,进化算法已经在很多领域上得到了广泛的应用。本文从生物个体与环境、个体与个体之间的竞争与协作关系出发,首先针对无约束多目标优化问题提出了相应的进化模型与算法,然后分析了已有多目标进化算法的收敛性。给出了衡量不同算法性能的定量性能指标。