ch19多目标规划.docVIP

第19章多目标规划 19.1算法 前而介绍的最优化方法只有一个目标函数，是单目标函数最优化方法。但是，在许多 实际工程问题屮，往往希望多个指标都达到最优值，所以就有多个目标函数。这种问题称为 多目标最优化问题。多目标最优化问题的数学模型为： min F(x) G, (x) = 0 i = \,...,me Gj (x) = 0 i = me + 1”，m xf x xu 式巾F(x)为目标函数向量。 由于多n标最优化问题中各目称函数之间往往是不可公度的，因此往往没有惟一解， 此时引进非劣解的概念(非劣解又称为有效解或帕累托解)。 定义若Q)的邻域内不存在紅使得(x*+Ax)e ￡2，且 A； (x * +Ar) A；(X*) i = 1，...，w F. (x * +Ar) A) (x*)对于某些y 则称x*为非劣解. 多目标规划有许多解法，下面列出常用的几种。 权和法 该法将许多目标向量问题转化为所有目标的加权求和的标量问题，即 min f(x) 加权因子的选収方法很多，有专家打分法、a方法、容限法和加权因子分解法等。 该问题可以用标准的无约束最优化算法进行求解。 e约束法 e约束法克服了权和法的某些凸性问题。它对H标函数向量屮的主要H标进行最小化, 将其他目标用不等式约束的形式写出： min Fn(x) xeil 1 sub. F, (x) i = 1，??” m i 右