笔记多目标规划概述.docVIP

处理多目标规划的方法 1.约束法 1.1原理 约束法又称主要目标法，根据问题的实际情况．确定一个目标为主要目标，而把其余目标作为次要目标，并根据决策者的经验给次要的目标选取定的界限值，这样就可以把次要目标作为约束来处理，从而就将原有多目标规划问题转化为一个在新的约束下，求主要目标的单目标最优化问题。 假设在个目标中，为主要目标，而对应于其余个目标函数均可以确定其允许的边界值：这样我们就可以将这个目标函数当做最优化问题的约束来处理，于是多目标规划问题转化称为单目标规划问题SP问题： 上述问题的可行域为 2.评价函数法 其基本思想就是将多目标规划问题转化为一个单目标规划问题来求解，而且该单目标规划问题的目标函数是用多目标问题的各个目标函数构造出来的，称为评价函数，例如若原多目标规划问题的目标函数为，则我们可以通过各种不同的方式构造评价函数，然后求解如下问题： 求解上述问题之后，可以用上述问题的最优解作为多目标规划问题的最优解，正是由于可以用不同的方法来构造评价函数，因此有各种不同的评价函数方法，下面介绍几种常用的方法。 评价函数法中主要有：理想点法、平方和加权法、线性加权和法、乘除法、最大最小法 考虑多目标规划问题：首先分别求解个单目标规划问题： 令各个问题的最优解为，而其目标函数值可以表示为： 其中： 一般来说，不可能所有的均相同，故其最优值组成的向量并不属于多目标规划的象集，所以是