多目标优化方法PPT课件.pptVIP

1. 逐步法 在迭代过程中，分析者向决策者不断提供试验解及其相应的目标函数值，请决策者指出哪一个目标值可以增加，哪一个目标值应减少。分析者根据决策者的意图，增添新的约束，求得新的试验解，进入下一步迭代。直到求出使决策者满意的优惠解。 逐步法(Step Method)是1971年由Benayoun等人提出的求解线性多目标优化问题的一种交互式方法，此方法本质是在某种范数下求距理想点最近的点。 第五节 多目标优化的第三类方法 对于线性多目标优化问题 定义 逐步法的计算步骤 （1）建立支付表 f1 f2 … fm 1 2 m …… （2）求第k次迭代点 （3）与决策者对话 将目标函数值提供给决策者，若决策者对所有目标值皆满意，则获得优惠解，停止计算；若决策者对所有目标值皆不满意，则计算失败，停止计算；若决策者对部分目标值满意，对部分目标值不满意，则继续计算。 在满意的目标中选一个目标fj*，并给出一个可以牺牲的量?fj*，意思是愿意让目标fj*增大?fj*，以换取其它不满意目标值的减小。并进行如下计算： 2.代替价值交换法 代替价值交换法(Surrogate Worth Trade-off Method)是1971年由Haimes等人提出的求解非线性多目标优化问题的一种交互式方法。 其?－约束问题为 对于多目标优化问题 ?－约束