多目标进化算法研究综述论文.pdfVIP

多目标进化算法研究综述 曹一家①陆金桂。 ①(浙江大学电气工程学院310027) ②(南京工业大学信息学院210009) 摘要本文介绍了近年来提出的主要多目标进化算法，并对这些算法进行了分类，分析和 评价了这些主要算法的优点和缺点，并指出了今后研究中值得注意的主要问题和研 究方向。 关键词进化算法多目标优化Pareto．最优性 1引言 许多工程优化问题往往存在多个性能指标(或目标函数)，这些指标需要同时被优化。然 而实际上，其中的许多性能函数是常常相互冲突的，而且许多目标是互补的，性能可靠性和 费用是典型的相互冲突、互补的目标函数。在多目标优化问题中，希望找到(五，…，X。)， 使一_些目标函数f_-∞，…，厶)在某一可行域Q里极小或极大。与单目标优化问题不同，要 求各种目标函数同时到达极大或极小的解很可能不存在，因此，人们提出了Pareto．最优解的 概念(对极小化问题)。 定义1： 的／≠f，Z@1)，@2)。 定义2：xo被称为Pareto．最优解，如果在Q中不存