理论教育 使用线性加权法评估函数的优缺点

使用线性加权法评估函数的优缺点

时间:2023-06-17 理论教育 版权反馈
【摘要】:评价函数法是处理多目标优化问题时常用的实用方法。按照不同的想法构造不同的评价函数,就得到不同的评价函数法,其中线性加权法是最常用且最重要的一种方法。当权系数均大于零时,评价函数h为f的严格单调增函数;当权系数中有等于零者时,h为f的单调增函数。

使用线性加权法评估函数的优缺点

评价函数法是处理多目标优化问题时常用的实用方法。其基本思想是人为地构造一个新的函数——通常称为评价函数,从而将多目标优化问题转变为求该评价函数的单目标优化问题。按照不同的想法构造不同的评价函数,就得到不同的评价函数法,其中线性加权法是最常用且最重要的一种方法。

多目标优化问题的数学模型一般表达式为

或记作

其中Ω⊆En,将f1X),f2X),…,fpX)视为向量目标函数fX)的分量,可表示为

所谓线性加权法就是先对各个单目标函数f1X),f2X),…,fPX)按其重要程度,对应地给出一组系数λ1λ2,…,λP并有

f1X)与λ1i=1,2,…,P)的线性组合为评价函数,即:(www.daowen.com)

再求单目标问题:

978-7-111-29617-1-Chapter06-51.jpg的最优解978-7-111-29617-1-Chapter06-52.jpg,即为多目标优化问题式(6-45)的最终解答。

借助评价函数hf)把多目标优化问题转化为求单目标问题的最优解978-7-111-29617-1-Chapter06-53.jpg,至于978-7-111-29617-1-Chapter06-54.jpg是否为多目标问题的有效解或弱有效解,是人们所关心的。若评价函数的最优解978-7-111-29617-1-Chapter06-55.jpg不是多目标问题的有效解或弱有效解,则毫无意义。

可以证明:当人为构造的评价函数是严格单调增函数时,则单目标问题978-7-111-29617-1-Chapter06-56.jpg的最优解978-7-111-29617-1-Chapter06-57.jpg为多目标规划问题式(6-45)的有效解;若hf)是单调增函数时,则单目标问题978-7-111-29617-1-Chapter06-58.jpg的最优解为978-7-111-29617-1-Chapter06-59.jpg为多目标问题式(6-45)的弱有效解,至于线性加权法。当权系数均大于零时,评价函数hf)为f的严格单调增函数;当权系数中有等于零者时,hf)为f的单调增函数。故该评价函数的最优解就是多目标优化问题式(6-45)的有效解或弱有效解。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈