×

多目标数学规划问题中(varepsilon)约束方法的有效实现。 (英语) Zbl 1168.65029号

摘要:正如最广泛接受的分类所表明的那样,根据决策者表达其偏好的决策阶段,多目标数学规划(MOMP)方法可以分为先验、交互式和后验三类。虽然先验方法是最常用的方法,但交互式方法和后验方法向决策者传递了更多的信息。特别是,后验(或生成)方法在决策者做出最终选择之前,将全貌(即帕累托集)提供给决策者,从而增强了决策者对最终决策的信心。然而,由于计算工作量和缺乏广泛可用的软件,生成方法不太受欢迎。
本工作旨在有效地实现在MOMP中生成Pareto最优解的(varepsilon)约束方法。我们提出了一种新的方法(增广-约束方法-AUGMECON),它避免了弱Pareto最优解的产生,并通过避免冗余迭代加快了整个过程。AUGMECON方法已在广泛使用的建模语言GAMS中实现,并已在一些应用中使用。最后,本文还提出了一种基于AUGMECON并最终得到最优Pareto最优解的交互式方法。

MSC公司:

65千5 数值数学规划方法

软件:

战斗;GAMS游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Hwang,C.L。;Masud,A.(多目标决策。方法和应用:最新调查。多目标决策方法和应用。最新调查,经济学和数学系统讲稿,第164卷(1979),Springer-Verlag:Springer-Verlag Berlin)·Zbl 0397.90001号
[2] Steuer,R.E.,《多准则优化、理论、计算和应用》(1986),Krieger:佛罗里达州Krieger Malabar·Zbl 0663.90085号
[3] Miettinen,K.M.,《非线性多目标优化》(1998),Kluwer学术出版社:Kluwer-学术出版社波士顿
[4] Mavrotas,G。;Diakoulaki,D.,《多准则分枝与定界:混合0-1多目标线性规划的向量最大化算法》,应用数学与计算,171,53-71(2005)·Zbl 1084.65063号
[5] Chankong,V。;Haimes,Y.Y.,《多目标决策:理论与方法》(1983年),北荷兰人:北荷兰纽约·Zbl 0525.90085号
[6] Cohon,J.L.,《多目标规划与规划》(1978),学术出版社:纽约学术出版社·Zbl 0462.90054号
[7] 埃尔戈特,M。;Ryan,D.M.,《利用二元优化构建稳健的乘务员时间表》,《多准则决策分析杂志》,第11期,第139-150页(2002年)·Zbl 1027.90030号
[8] Laumanns,M。;Thiele,L。;Zitzler,E.,基于ε约束方法的元启发式高效自适应参数变化方案,《欧洲运筹学杂志》,169932-942(2006)·Zbl 1079.90122号
[9] Hamacher,H.W。;佩德森,C.R。;Ruzika,S.,《寻找离散双准则优化问题的代表系统》,《运筹学快报》,35,336-344(2007)·Zbl 1169.90443号
[10] 里夫斯,G.R。;Reid,R.C.,多目标决策中有效集上的最小值,《欧洲运筹学杂志》,36,334-338(1988)
[11] Steuer,R.E.,关于有效/非支配集的非完全解决问题,(Climaco,J.,多准则分析(1997),Springer),585-589·兹标0897.90135
[12] Isermann,H。;Steuer,R.E.,关于有效集上支付表和最小标准值的计算经验,《欧洲运筹学杂志》,33,91-97(1987)·Zbl 0632.90074号
[13] 埃尔戈特,M。;Wiecek,M.,多目标规划,(Figueira,J.;Greco,S.;Ehrgott,M.,多标准决策分析。最新调查(2005),施普林格),667-722·Zbl 1072.90031号
[14] Mavrotas,G。;Georgopoulou,E。;Mirasgedis,S。;萨拉菲迪斯,Y。;拉拉斯,D。;V.Hontou。;Gakis,N.,《使用多目标组合优化为大雅典地区的工业选择最佳可用技术(BAT)的综合方法》,《能源经济学》,29953-973(2007)
[15] 布鲁克,A。;肯德里克,D。;Meeraus,A。;Raman,R.,GAMS公司。《用户指南》(1998年),GAMS开发公司:华盛顿GAMS开发有限公司
[16] 贝尔顿,V。;Stewart,T.,《多准则决策分析》。综合方法(2002),Kluwer学术出版社
[17] Figueira,J。;Greco,S。;Ehrgott,M.,《多准则决策分析》。最新调查(2005年),斯普林格·Zbl 1060.90002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。