基于一个单目标规划问题的方法

2022年5月18日10:53:23基于一个单目标规划问题的方法已关闭评论

基于一个单目标规划问题的方法

这类方法的基本思想如下:首先,将原来的多目标规划问题转换成一个单目标规划问题;然后,采用非线性优化算法求解该单目标规划问题,所求得的最优解即为该问题的最优解。这种方法的核心在于,保证所构造的单目标规划问题的最优解是有效解或弱有效解。求解方法包括线性加权和法、主要目标法、极小极大法。

线性加权和法:根据 个目标函数的重要程度,分别赋予一定的权系数,然后将所有的目标函数加权求和作为新的目标函数,在多目标规划问题的可行域上求出新的目标函数的最优值。

主要目标法:对于多目标规划问题,主要目标法是根据实际情况,首先确定一个目标函数作为主要目标,而把其余 -1个目标函数作为次要目标,然后,借助决策者的经验,选定一定的界限值把次要目标转化为约束条件,通过求解这样一个单目标规划问题获得原问题的解。

极小极大法:基本思想是在目标函数的 个分量中,极小化目标函数的最大分量,并将该问题的最优解作为原问题的弱有效解。一般来说,可通过引入目标函数的权向量将原问题转换为单目标规划问题,然后该情况下的最优解即为原问题的极小化极大意义下的最优解。

  • 版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。