IDEAS主页打印自https://ideas.repec.org/a/spr/annopr/v271y2018i2d10.1007_s10479-018-2755-9.html
  我的参考书目  保存此文章

用超近似方法计算多目标马尔可夫链

作者

上市的:
  • 朱利奥·克莱姆普纳

    (国家理工学院物理与数学学院)

摘要

本文提出了一种在多目标马尔可夫链中生成Pareto前沿的新方法,它克服了多目标方法中存在的一些缺点:一个基本问题是找到强Pareto策略,这些策略的成本函数值在欧几里德范数中最接近乌托邦点。当每个成本函数受到其他策略的约束,无法进一步改进其自身标准时,就会达到每个强大的帕累托政策。与目标函数相关的约束被实现,将问题表述为一种双层优化方法。我们通过引入广义拉格朗日函数将原多目标问题表示为一个相关的非线性规划问题,将该问题转化为一个单层优化方法。然后,我们将Tikhonov正则化方法应用于目标函数。正则化方法确保沿Pareto前沿生成的所有可能的Pareto策略都是强Pareto政策。为了解决这个问题,我们采用了超近端方法。该方法有效地逼近了帕累托前沿的每个最优帕累托点,在这种情况下,它是一个强帕累托点。将实验结果应用于反绑架问题的路径选择,验证了该方法的有效性和实用性。

建议引用

  • Julio B.Clempner,2018年。"用超近似方法计算多目标马尔可夫链,"运筹学年鉴施普林格,第271(2)卷,第469-486页,12月。
  • 手柄:RePEc:spr:annopr:v:271:y:2018:i:2:d:10.1007_s10479-018-2755-9
    DOI:10.1007/s10479-018-2755-9
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10479-018-2755-9
    文件功能:摘要
    下载限制:访问本系列文章的全文受到限制。

    文件URL: https://libkey.io/10.1007/s10479-018-2755-9?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Hoong Chuin Lau、Zhi Yuan和Aldy Gunawan,2016年。"城市轨道交通网络巡检调度,"运筹学年鉴,施普林格,第239(1)卷,第317-342页,4月。
    2. K Deb,2001年。"基于多目标遗传算法的非线性目标规划,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第52卷(3),第291-302页,3月。
    3. Altannar Chinchuloun和Panos Pardalos,2007年。"多目标优化的最新发展综述,"运筹学年鉴,施普林格,第154(1)卷,第29-50页,10月。
    4. Clempner,Julio B.&Poznyak,Alexander S.,2016年。"用基于最小欧氏距离梯度的优化方法求解多目标马尔可夫链的Pareto前沿,"数学与计算机仿真(MATCOM)爱思唯尔,第119(C)卷,第142-160页。
    5. Yan Fu和Urmila Diwekar,2004年。"一种有效的多目标优化抽样方法,"运筹学年鉴,施普林格,第132(1)卷,第109-134页,11月。
    6. Alves,Maria Joao和Climaco,Joao,2007年。"多目标整数规划与混合整数规划的交互方法综述,"欧洲运筹学杂志爱思唯尔,第180(1)卷,第99-115页,7月。
    7. 张燕玲(Yanling Chang)、艾伦·埃雷拉(Alan Erera)和切尔西·怀特(Chelsea White),2015年。"部分可观测的领导-跟随多目标Markov博弈,"运筹学年鉴施普林格,第235(1)卷,第103-128页,12月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

    引文由CitEc项目,订阅其RSS源用于此项目。
    作为


    引用人:

    1. 胡里奥·B·克莱姆普纳,2021年。"计算可控马尔可夫对策中纳什均衡的近端/梯度方法,"最优化理论与应用杂志施普林格,第188(3)卷,第847-862页,3月。
    2. Julio B.Clempner,2018年。"解决协商转让定价问题的战略操纵方法,"最优化理论与应用杂志施普林格,第178(1)卷,第304-316页,7月。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Zhang,Weihua和Reimann,Marc,2014年。"求解多目标数学整数规划问题的一种简单的增广约束方法,"欧洲运筹学杂志爱思唯尔,第234(1)卷,第15-24页。
    2. Mavrotas,George&Florios,Kostas,2013年。"多目标整数规划问题中求精确Pareto集的增广ε约束方法(AUGMECON2)的改进版本,"MPRA纸105034,德国慕尼黑大学图书馆。
    3. 张维华(Weihua Zhang)和马克·雷曼(Marc Reimann),2014年。"基于SCOR指标的二级供应链多目标绩效评估与优化模型,"中欧运筹学杂志,施普林格;斯洛伐克运筹学学会;匈牙利运筹学学会;捷克运筹学学会;厄斯特尔。Gesellschaft für运筹学;斯洛文尼亚社会Informatika——运筹学科;克罗地亚运筹学协会,第22卷(4),第591-622页,12月。
    4. Pokharel,Shaligram,2008年。"供应链决策的双目标模型,"国际生产经济学杂志爱思唯尔,第111(2)卷,第378-388页,2月。
    5. Miglierina,E.&Molho,E.&Recchioni,M.C.,2008年。"箱约束多目标优化:一种无“先验”尺度化的类梯度方法,"欧洲运筹学杂志爱思唯尔,第188(3)卷,第662-682页,8月。
    6. Daniel Duque和Lozano、Leonardo和Medaglia、Andrés L.,2015年。"大规模路网生物目标最短路径问题的精确算法,"欧洲运筹学杂志爱思唯尔,第242(3)卷,第788-797页。
    7. Thai Doan Chuong,2021年。"非光滑复合向量优化中的最优性和对偶性及其应用,"运筹学年鉴,施普林格,第296(1)卷,第755-777页,1月。
    8. Lee,Soonhui&Turner,Jonathan&Daskin,Mark S.&Homem-de-Mello,Tito&Smilowitz,Karen,2012年。"通过间隔调度提高运营商的车队利用率,"欧洲运筹学杂志爱思唯尔,第218(1)卷,第261-269页。
    9. 亚历克·莫顿,2014年。"避免医疗保健优先次序中的健康不平等:多标准优化视角,"健康经济学杂志爱思唯尔,第36卷(C),第164-173页。
    10. T.Reshma&K.Reddy&Deva Pratap&Mehdi Ahmedi&V.Agilan,2015年。"基于遗传算法的事件流域模型校正参数优化,"《水资源管理:国际期刊》,为欧洲水资源协会(EWRA)出版,施普林格;欧洲水资源协会(EWRA),第29卷(13),第4589-4606页,10月。
    11. 徐磊、汤世云、邓燕飞、袁元,2020年。"面向可持续运营的可再生能源项目投资风险评估与优化——以中国风电为例,"运筹学年鉴,施普林格,第290卷(1),第223-241页,七月。
    12. S Dhouib&A Kharrat&H Chabchoub,2011年。"基于多目标混合元启发式算法的目标规划,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第62卷(4),第677-689页,4月。
    13. Richard Eglese&Sofoclis赞比亚,2018年。"公路货运车辆路径与调度中的干扰管理:综述,"TOP:西班牙统计与运营研究学会官方期刊,施普林格;《运营调查学会》,第26卷(1),第1-17页,4月。
    14. Walter J.Gutjahr和Alois Pichler,2016年。"随机多目标优化:非标度方法综述,"运筹学年鉴,施普林格,第236(2)卷,第475-499页,1月。
    15. Denizalp Goktas&Jiayi Zhao&Amy Greenwald,2022年。"零和随机Stackelberg对策,"论文2211.13847,arXiv.org。
    16. S.Razavyan,2016年。"基于决策者初始期望水平的多目标混合整数线性规划中均匀分布Pareto集的生成方法,"亚太运筹学杂志,世界科学出版有限公司,第33卷(04),第1-23页,8月。
    17. Thai Doan Chuong,2022年。"一类多目标凸多项式问题的二阶锥规划松弛,"运筹学年鉴《施普林格》,第311(2)卷,第1017-1033页,4月。
    18. Carolina Almeida、Richard Gonçalves、Elizabeth Goldbarg、Marco Goldbarg&Myriam Delgado,2012年。"生物目标旅行购买者问题的进化启发式实验分析,"运筹学年鉴,施普林格,第199(1)卷,第305-341页,10月。
    19. Gezen,Mesliha&Karaslan,Abdulkerim,2022年。"基于土耳其愿景2023的模糊多目标目标规划能源规划,"能源爱思唯尔,第261卷(PA)。
    20. Filippi,C.&Guastaroba,G.&Speranza,M.G.,2016年。"双目标增强索引跟踪问题的启发式框架,"欧米茄爱思唯尔,第65卷(C),第122-137页。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:annopr:v:271:y:2018:i:2:d:10.1007_s10479-018-2755-9。请参阅一般信息关于如何在RePEc中更正材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格.

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者,您可能还需要检查您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关该项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(电子邮件如下)。供应商的一般联系方式:http://www.springer.com网站.

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。