×

帕累托不确定性指数,用于评估和比较随机多目标问题的解。 (英语) Zbl 1441.90153号

摘要:许多工程问题都有多个相互冲突的目标,由于固有的不确定性,它们也是随机的。一种表示问题多目标性质的方法是使用帕累托最优来表示目标之间的权衡。帕累托最优涉及根据各自的目标函数确定不受其他解决方案支配的解决方案。然而,帕累托最优概念不包含任何关于解的不确定性的信息。当目标函数受到不确定性影响时,评估和比较解变得困难。提出了一种新的度量方法——帕累托不确定性指数(PUI)。该度量包括目标函数中随机系数引起的不确定性,作为Pareto最优概念的一部分,以形成扩展的概率Pareto集,我们将其定义为“(p)-Pareto集”。决策者可以观察和评估解决方案的随机性,并根据其满足目标的性能和任何不期望的不确定性来比较有希望的解决方案。PUI是一种有效且方便的决策工具,用于比较有希望的解决方案与多个不确定目标。

MSC公司:

90C29型 多目标规划
90立方厘米 随机规划

软件:

PAES公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abdelaziz,F.B.,多目标随机规划的求解方法,《欧洲运筹学杂志》,2161-16(2012)·Zbl 1242.90142号
[2] 阿卜杜拉齐兹,F.B。;Aouni,B。;Fayedh,R.E.,投资组合选择的多目标随机规划,《欧洲运筹学杂志》,1771811-1823(2007)·Zbl 1102.90054号
[3] 阿卜杜拉齐兹,F.B。;朗·P。;Nadeau,R.,《不确定性下多准则决策的优势与效率》,《理论与决策》,47191-211(1999)·Zbl 0945.90054号
[4] 阿布·塔哈,R。;Daim,T.,《可再生能源分析中的多标准应用》,文献综述,(Oliver,T.;Daim、T.;Kim,J.,《电力行业的研究和技术管理:方法、工具和案例研究》(2013年),施普林格伦敦:施普林格伦敦),17-30
[5] Bell,D.E.,《不确定性下决策的后悔》,运筹学,30961-981(1982)·Zbl 0491.90004号
[6] 卡巴列罗,R。;Cerda,E。;del Mar Munoz,M。;Rey,L.,在随机多目标规划问题中获得有效解的随机方法与多目标方法,《欧洲运筹学杂志》,158633-648(2004)·Zbl 1056.90081号
[7] Charnes,A。;库珀,W.W。;Ferguson,R.O.,《线性规划对高管薪酬的最优估计》,《管理科学》,1138-151(1955)·Zbl 0995.90590号
[8] Chiandussi,G。;Codegone,M。;费雷罗,S。;Varesio,F.E.,《工程应用多目标优化方法的比较》,《计算机与数学与应用》,63912-942(2012)·Zbl 1247.74052号
[9] Coit,D.W。;塞尔库克鲁,S。;北查特瓦塔纳西里。;Wattanapongsakorn,N.,《随机多目标发电扩建规划》,(第十二届电气工程/电子、计算机、电信和信息技术国际会议论文集(ECTI-CON)(2015)),1-6
[10] Deb,K。;阿格拉瓦尔,S。;普拉塔普,A。;Meyarivan,T.,用于多目标优化的快速精英非支配排序遗传算法:NSGA-II,计算机科学讲义,1917,849-858(2000)
[11] Deb,K。;Gupta,H.,《在多目标优化中引入鲁棒性》,进化计算,1463-494(2006)
[12] 埃尔戈特,M。;艾德·J。;Schobel,A.,多目标优化问题的Minmax鲁棒性,《欧洲运筹学杂志》,239,17-31(2014)·Zbl 1339.90296号
[13] Fieldsend,J.E。;Everson,R.M.,《存在不确定性时的多目标优化》,(2005年IEEE进化计算大会论文集(2005)),243-250
[14] 弗利格,J。;Werner,R.,《稳健多目标优化及其在投资组合优化中的应用》,《欧洲运筹学杂志》,234422-433(2014)·Zbl 1304.91191号
[15] Gutjahr,W.J。;Pichler,A.,《随机多目标优化:非标量化方法的调查》,运筹学年鉴,236475-499(2016)·Zbl 1331.90045号
[16] 海明,L。;Yen,G.G.,基于秩密度的多目标遗传算法和基准测试函数研究,IEEE进化计算汇刊,7325-343(2003)
[17] Hansen,M.P.,Tabu search for multi-objective optimization:Mots,(第十三届多准则决策国际会议论文集(1997)),574-586
[18] 霍恩,J。;Nafpliotis,N。;Goldberg,D.E.,用于多目标优化的小生境Pareto遗传算法,(IEEE进化计算第一届会议论文集,IEEE计算智能世界大会,1(1994)),82-87
[19] 胡,M。;Cho,H.,CCHP系统运行决策支持的概率约束多目标优化模型,应用能源,116230-242(2014)
[20] Hughes,E.J.,《带不确定性和噪声的进化多目标排序》,(Zitzler,E.;Thiele,L.;Deb,K.;Coello Coello,C.A.;Corne,D.,《第一届进化多准则优化国际会议论文集》,EMO 2001。第一届进化多准则优化国际会议论文集,EMO 2001,瑞士苏黎世(2001),施普林格柏林-海德堡:施普林格-柏林-海德堡-柏林,海德堡),329-3432001年3月7-9日论文集
[21] 艾德·J。;Schobel,A.,《不确定多目标优化的鲁棒性:不同概念的调查和分析》,OR Spectrum,38,235-271(2016)·Zbl 1336.90056号
[22] Jaszkiewicz,A.,多目标组合优化的遗传局部搜索,《欧洲运筹学杂志》,13750-71(2002)·Zbl 1002.90051号
[23] 琼斯·D·F。;米拉扎维,S.K。;Tamiz,M.,《多目标元神经系统:当前最先进技术概述》,《欧洲运筹学杂志》,137,1-9(2002)·Zbl 1002.90060号
[24] Knowles,J。;Corne,D.,帕累托存档进化策略:帕累托多目标优化的新基线算法,(1999年进化计算大会论文集,CEC 99,1(1999),IEEE),98-105
[25] 科纳克,A。;Coit,D.W。;Smith,A.E.,《使用遗传算法的多目标优化:教程》,可靠性工程与系统安全,91,992-1007(2006)
[26] 科纳克,A。;Kulturel-Konak,S。;Levitin,G.,线性多状态多滑动窗口系统的多目标优化,可靠性工程与系统安全,98,24-34(2012)
[27] 科纳克,A。;Kulturel-Konak,S。;Snyder,L.,《竞争性设施选址问题的多目标方法》,《Procedia计算机科学》,1081434-1442(2017)
[28] Kulturel-Konak,S。;Coit,D.W。;Baheranwala,F.,基于多个优先目标的系统冗余分配问题的Pruned Pareto-optimal集,启发式杂志,14,335-357(2008)·Zbl 1151.90044号
[29] Kulturel-Konak,S。;史密斯,A.E。;Norman,B.A.,使用多项式概率质量函数的多目标禁忌搜索,《欧洲运筹学杂志》,169918-931(2006)·Zbl 1079.90121号
[30] Kuroiwa,D。;Lee,G.M.,《稳健多目标优化》,《越南数学杂志》,40,305-317(2012)·兹比尔1302.90199
[31] Leesutithipornchai,P。;Charnsripinyo,C。;Wattanapongsakorn,N.,使用混合进化计算方法解决WDM网络中的多目标路由和波长分配,计算机通信,332246-2259(2010)
[32] 玛丽亚诺,C.E。;Morales,E.M.,MOAQ:一种多目标优化问题的ant-Q算法,(第一届遗传和进化计算年会论文集,1(1999年7月),Morgan Kaufmann Publishers Inc),894-901
[33] Mavrotas,G.,《使用gams生成多目标数学规划问题的有效解》,EPS约束方法的有效实施(2007),雅典国立技术大学化工学院工业和能源经济实验室,讲师
[34] Mavrotas,G.,多目标数学规划问题中eps约束方法的有效实施,应用数学与计算,213455-465(2009)·Zbl 1168.65029号
[35] 帕索普洛斯,K.E。;Tasoulis,D.K。;帕夫利迪斯,N.G。;Plagianakos,V.P.公司。;Vrahatis,M.N.,Vector evaluated differential evolution for multi-objective optimization,(进化计算会议论文集,CEC2004,1(2004),IEEE),204-211,国会
[36] Powell,W.B.,《随机优化的统一框架》,《欧洲运筹学杂志》,275795-821(2019)·Zbl 1430.90445号
[37] Rakshit,P。;Konar,A.,《噪声存在下扩展多目标差分进化优化》,《信息科学》,305,56-76(2015)
[38] Rakshit,P。;科纳尔,A。;Das,S.,《噪音进化优化算法:综合调查》,《群与进化计算》,33,18-45(2017)
[39] Schaffer,J.D.,向量评估遗传算法的多目标优化,(第一届遗传算法国际会议论文集(1985),L.Erlbaum Associates Inc),93-100·兹比尔0676.68047
[40] Selcuklu,S.B。;Coit,D.W。;费尔德,F。;罗杰斯,M。;Wattanapongsakorn,N.,解决具有独立目标函数的多目标随机优化问题的新方法,(2013年IEEE工业工程和工程管理国际会议(IEEM)(2013年12月),IEEE),101-105
[41] Serafini,P.,多目标优化问题的模拟退火,多准则决策,283-292(1994),Springer·兹伯利0818.90102
[42] 史密斯,K.I。;埃弗森,R.M。;Fieldsend,J.E。;墨菲,C。;Misra,R.,基于优势的多目标模拟退火,IEEE进化计算汇刊,12,323-342(2008)
[43] Stancu-Minasian,I.M。;Giurgutiu,V.,《多目标函数随机规划》(1984),Editura Academiei·Zbl 0554.90069号
[44] Taboada,H.A。;巴赫兰瓦拉,F。;Coit,D.W。;Wattanapongsakorn,N.,《多目标优化的实用解决方案:系统可靠性设计问题的应用》,可靠性工程与系统安全,92,314-322(2007)
[45] Taboada,H.A。;Coit,D.W.,多目标系统可靠性优化问题解决方案的数据聚类,质量技术与定量管理,4191-210(2007)
[46] Talbi,E.G。;Basseur,M。;Nebro,A.J。;Alba,E.,《使用元启发式的多目标优化:非标准算法》,《运筹学国际事务》,第19期,第283-305页(2012年)·Zbl 1270.90067号
[47] Tan,K.C。;Goh,C.K.,《处理演化多目标优化中的不确定性》,(Zurada,J.M.;Yen,G.G.;Wang,J.,IEEE计算智能世界大会论文集,WCCI 2008。IEEE世界计算智能大会论文集,WCCI 2008,中国香港(2008),施普林格-柏林-海德堡:施普林格-柏林-海德堡-柏林,海德堡),262-2922008年6月1-6日,全体会议/受邀讲座
[48] Teghem,J。;杜弗兰,D。;Thauvoye,M。;Kunsch,P.,Strange:不确定性下多目标线性规划的交互式方法,《欧洲运筹学杂志》,26,65-82(1986)·Zbl 0602.90080号
[49] Teghem,J。;Kunsch,P.L.,《不确定性下的多目标决策:电力系统实例》,《多目标决策》,443-456(1985),Springer
[50] Teich,J.,《目标不确定的帕累托前沿探索》,(Zitzler,E.;Thiele,L.;Deb,K.;Coello Coello,C.A.;Corne,D.,《第一届进化多准则优化国际会议论文集》,EMO 2001。第一届进化多准则优化国际会议论文集,EMO 2001,瑞士苏黎世(2001),施普林格柏林-海德堡:施普林格-柏林-海德堡-柏林,海德堡),314-3282001年3月论文集
[51] Turgut,O。;Murat,A.E.,《为随机目标系数的多目标整数规划问题生成Pareto曲面》,复杂自适应系统,46-51(2011),Elsevier:Elsevier Chicago,IL,美国,2011年10月30日至2011年11月2日
[52] Ulungu,E.L。;Teghem,J。;Fortemps,P.H。;Tuyttens,D.,MOSA方法:解决多目标组合优化问题的工具,《多准则决策分析杂志》,8221-236(1999)·Zbl 0935.90034号
[53] Urli,B。;Nadeau,R.(Slowinski,R.;Teghem,J.,《不完全信息下的多目标随机线性规划:不确定性下多目标数学规划的随机与模糊方法》,Kluwer学术出版社,1990年),131-161·Zbl 0727.90066号
[54] Yano,H.,多目标随机规划问题的模糊决策,模糊集与系统,29697-111(2016)·Zbl 1374.90348号
[55] Jin,Y。;Branke,J.,《不确定环境中的进化优化——一项调查》,IEEE进化计算汇刊,9,303-317(2005)
[56] Zimmermann,H.J.,带多个目标函数的模糊规划和线性规划,模糊集和系统,145-55(1978)·Zbl 0364.90065号
[57] Zitzler,E.,《多目标优化的进化算法:方法和应用》(1999),瑞士联邦理工学院(ETH):瑞士苏黎世联邦理工大学
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。