多目标优化算法与求解策略答题.doc

多目标优化算法与求解策略 2多目标优化综述 2.1多目标优化的基本概念 多目标优化问题(Multi-objective Optimization Problem，MOPY=(y1，y2，…，yk)∈Y 这里x表示决策向量，y表示目标向量，X表示决策向量x形成的决策空间，Y表示目标向量y形成的目标空间，约束条件e(x)≤0确定决策向量的可行的取值范围。 当有多个目标函数存在的时候，“最优解”概念产生了新的变化。因为在解决多目标问题时，实际上是求一组均衡解，而不是单个的全局最优解。这个被普遍采用的最优解的概念是Francis Ysidro Edgeworth早在1881年提出来的。随后著名的法国经济学家和社会学家帕雷托(Vilfredo Pareto)在1896年推广了这个概念，他从经济学的角度将本质上不可比较的多个目标转化成单个指标进行优化求解，这里就涉及到多目标的概念。帕雷托首次提出向量优化的概念，即现在广泛使用的Pareto最优。 MOP的本质在于大多情况下各子目标可能是相互冲突的，某子目标的改善可能引起其它子目标性能的降低，即同时使多个子目标均达到最优一般是不可能的，否则就不属于多目标优化研究的范畴。解决MOP的最终手段只能是在各子目标之间进行协调权衡和折衷处理，使各子目标函数均尽可能达到最优。因此，MOP的最优解与单目标优化问题的最优解有着本质上的区别，为了正确求解MOP，必须对其解的概念进行定义。 定义1.2(可行解集)：可行解集定义为满足式(2-1)中的约束条件e(x)的决策向量x的集合，即 （2-2） 的可行区域所对应的目标空间的表达式为： （2-3） 对于式（2-3），表示可行解集中的所有x，经优化函数映射形成目标空间中的一个子空间，该子空间的决策向量均属于可行解集。 对于极小化问题，可以很容易转化为上述的最大化问题来进行求解。 单目标优化问题的可行解集能够通过它的唯一的目标函数f来确定方案之间的优劣关系和程度。对于MOP问题来说，情况则有所不同，因为一般来说，中的决策向量是无法进行全部排序的，而只能对某个指标进行排序，即部分排序。 大多数情况下，类似于单目标优化的最优解在多目标优化问题中是不存在的，只存在Pareto最优解。多目标优化问题的Pareto最优解仅仅只是它的一个可以接受的非劣解或满意解，并且通常的多目标优化问题大多具有很多个Pareto最优解。若一个多目标优化问题存在所谓的最优解，则该最优解必定是Pareto最优解，并且Pareto最优解也只由这些最优解组成，再不包含其它解。因此Pareto最优解是多目标优化问题的合理的解集合。通常多目标优化问题的Pareto最优解是一个集合。对于实际应用问题，必须根据对问题的了解程度和决策人员的个人偏好，从多目标优化问题的Pareto最优解中挑选出一个或多个解作为所求多目标优化问题的最优解。因此求解多目标优化问题的首要步骤和关键是求出尽可能多的Pareto最优解。 2.2传统的多目标优化方法 大多数传统的多目标优化方法将多个目标减少为一个，然后用数学规划工具求解问题。为了用数学规划工具求解问题，首先需要用数字的形式来表明偏好。数字越大，偏好越强。这种需求促成了各种标量化方法的发展。采用这些方法将多目标优化问题转换为单目标或一系列单目标优化问题，然后可以求解变换后的问题。传统的多目标优化方法有多种，本文选取约束法、加权法、距离函数法、最小最大法这四种多目标优化方法来进行简单的介绍。 2.2.1约束法 在MOP问题中，从k个目标函数f1(x)，f2(x)，…，fk(x)中，若能够确定一个主要的目标，例如f1(x)，而对于其他的目标函数f2(x)，…，fk(x)只要求满足一定的条件即可，例如要求： 这样我们就可以把其他目标当做约束来处理，则MOP问题可以转换为求解如下的单目标优化问题： 2. 2.2加权法 加权法将为每个目标函数分配权重并将其组合成为一个目标函数，加权法的基本思想是由Zadeh首先提出，加权方法可以表示如下： 称为权重，不失一般性，通常权重可以正则化使得，求解上述不同权重的优化问题则能够输出一组解。这种方法的最大缺点就是不能在非凸性的均衡曲面上得到所有的Pareto最优解。 2.2.3距离函数法 距离函数法需要使用理想点，定义理想点如下： 定义1.3(理想点)：理想点用来表示，其中 。 点称为理想点（ideal point）是因为通常该点无法达到。对于每个目标来说，寻找理想点是可能的。 距离函数法寻找与理想点最近的解，根据理想点的定义，对于目标空间的每一个元素，我们无法得到比理想解更好的