现代设计方法及其应用第一次作业遗传算法.docVIP

多目标优化的基本方法是什么？ 答：多目标优化问题与单目标优化问题的差异非常大。在有单个目标时，人们寻找最好的解，这个解比其他所有的解都要好。在有多个目标时，由于存在目标之间的无法比较和冲突现象，不一定有在所有目标上都是最优的解。一个解可能在某个目标上是最好的，但在其他目标上是最差的。因此在有多个目标时，通常存在一系列无法简单进行相互比较的解。这种解称作非支配解或最优解，它们的特点是：无法在改进任何目标函数的同时不削弱至少一个其他目标函数。对于一个给定的判据空间中的非支配解，它在决策空间中的原象点称作有效的或非劣的。中的一点是有效的当且仅当它的象在中是非支配的。多目标问题解的基本特征之一是存在一组无法相互进行比较的有效解。在实际的决策情况中，通常需要从非支配解中选择一个作为给定问题的最终解。然而，如果不提供对于不同目标附加的偏好信息，很可能无法从解中进行选择。因此，如何从这些可选择的非支配解中做出最后的选择本质上依赖于个人主观的偏好。从概念上讲，偏好是通过采用某人对目标的价值判断来对有效集合中无法进行比较的解给出排序。偏好反映了某人根据对问题事先掌握的知识对所有目标进行的折中或者对某个目标进行的强调。给定了偏好我们就可以将非支配集中可选的解进行排序，然后获得最终解，这就是通常决策过程的结果。这个最终解称作最优妥协解。 几乎现实世界中的所有问题都存在多个目标，而这些目标通常是相互冲突，