IDEAS主页打印自https://ideas.repec.org/a/spr/jglopt/v79y2021i2d10.1007_s10898-020-00909-9.html
  我的参考书目  保存此文章

双目标优化的任意时刻算法性能模型

作者

上市的：
  • 亚历山大·D·耶稣

    （科英布拉大学，CISUC，DEI
    里尔大学，CNRS，Centrale Lille，Inria，UMR 9189-CRIStAL）

  • 路易斯·帕奎特

    （科英布拉大学，CISUC，DEI）

  • 阿诺德·利福吉

    （东京大学）

摘要

随时随地算法允许从业者权衡运行时和解决方案质量。这在多目标组合优化中特别重要，因为在合理的时间内确定所有有效的解决方案是不可行的。我们提出了一个理论模型，该模型在一些温和的假设下，描述了双目标优化的任何时间算法的运行时和解决方案质量之间的“最佳”权衡，以相对超体积衡量。特别地，我们假设按顺序收集有效解，以便每次迭代时收集的解最大化超体积指示符，并且非支配集可以很好地近似为超椭圆的象限。我们用一个完全了解非支配集的“最优”模型来验证我们的模型。经验结果表明，我们的理论模型很好地近似了这个最优模型的行为。我们还分析了$$\varepsilon$$ε-约束算法的任何时间行为，并表明我们的模型可以用来指导算法并改进其任何时间行为。

建议引用

  • 亚历山大·耶稣（Alexandre D.Jesus）、路易斯·帕奎特（Luís Paquete）和阿诺德·利福吉（Arnaud Liefoghe），2021年。"双目标优化的任意时刻算法性能模型,"全球优化杂志，施普林格，第79卷（2），第329-350页，2月。
    • 手柄：RePEc:spr:jglopt:v:79:y:2021:i:2:d:10.1007_s10898-020-00909-9
    DOI:10.1007/s10898-020-00909-9
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10898-020-00909-9
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10898-020-00909-9？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. 费希尔、M.L.和纳姆豪泽、G.L.和沃西，洛杉矶，1978年。"最大化子模集函数-1的逼近分析,"利达重印核心334，卢万天主教大学，运营研究和计量经济中心（CORE）。
    2. Dubois-Lacoste，Jérémie&López-Ibáñez，Manuel&Stützle，Thomas，2015年。"随时Pareto本地搜索,"欧洲运筹学杂志，爱思唯尔，第243卷（2），第369-385页。
    3. López Ibáñez，Manuel&Dubois Lacoste，Jérémie&Pérez Cáceres，Leslie&Birattari，Mauro&Stützle，Thomas，2016年。"irace包：用于自动算法配置的迭代赛跑,"运筹学视角爱思唯尔，第3卷（C），第43-58页。
    4. Loudni，Samir&Boizumault，Patrice，2008年。"结合VNS和约束规划求解任意优化问题,"欧洲运筹学杂志Elsevier，第191（3）卷，第705-735页，12月。
    5. G.L.Nemhauser和Z.Ullmann，1969年。"离散动态规划与资本配置,"管理科学《信息》，第15卷（9），第494-505页，5月。
    6. 费希尔，M.L.和纳姆豪泽，G.L.和沃西，洛杉矶，1978年。"最大化子模集函数的逼近分析,"利达重印核心341，卢万天主教大学，运营研究和计量经济中心（CORE）。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Mohit Singh和Weijun Xie，2020年。"D-最优设计的近似算法,"运筹学数学《信息》，第45卷（4），第1512-1534页，11月。
    2. Ortiz-Astrokija，Camilo&Contreras，Ivan&Laporte，Gilbert，2018年。"多级设施位置问题,"欧洲运筹学杂志爱思唯尔，第267（3）卷，第791-805页。
    3. Dam，Tien Thanh&Ta，Thuy Anh&Mai，Tien，2022年。"广义极值模型下最大捕获问题的子模和局部搜索方法,"欧洲运筹学杂志爱思唯尔，第300卷（3），第953-965页。
    4. Beck，Yasmine&Ljubić，Ivana&Schmidt，Martin，2023年。"不确定性下的双层优化研究综述,"欧洲运筹学杂志爱思唯尔，第311（2）卷，第401-426页。
    5. 史马军（Majun Shi）、杨子深（Zishen Yang）和王伟（Wei Wang），2023年。"独立系统约束下非次模函数最大化的贪婪保证及其应用,"最优化理论与应用杂志施普林格，第196（2）卷，第516-543页，2月。
    6. Rad Niazadeh&Negin Golrezaei&Joshua Wang&Fransisca Susan&Ashwinkumar Badanidiyuru，2023年。"通过离线贪婪算法进行在线学习：在市场设计和优化中的应用,"管理科学《信息》，第69卷（7），第3797-3817页，7月。
    7. Mohammad Abouei Mehrizi和Federico Coró&Emilio Cruciani和Gianlorenzo D'Angelo，2022年。"通过具有选民不确定性的社会影响进行选举控制,"组合优化期刊，施普林格，第44卷（1），第635-669页，八月。
    8. Eli Towle和James Luedtke，2018年。"最大可靠性随机网络阻塞问题的新求解方法,"计算管理科学，施普林格，第15卷（3），第455-477页，10月。
    9. 苏宁宫、青钦农、鲍书玉、方启智、杜定竹，2023年。"整数格上Knapsack约束单调DR-子模极大化的快速确定性算法,"全球优化杂志，施普林格，第85卷（1），第15-38页，1月。
    10. Emily M.Craparo、Mumtaz Karatas和Tobias U.Kuhn，2017年。"有源多基地声纳网络中的传感器布置,"海军研究后勤（NRL）John Wiley&Sons，第64卷（4），第287-304页，6月。
    11. 奥德·伯曼、德米特里·克拉斯和莫扎特·B·C·梅内泽斯，2007年。"网络p-中值问题中的设施可靠性问题：战略集中和协同定位效应,"运筹学《信息》，第55（2）卷，第332-350页，4月。
    12. 郭洪杰、李建忠和高洪，2022年。"近似查询的数据源选择,"组合优化期刊《施普林格》，第44卷（4），第2443-2459页，11月。
    13. 刘斌（Bin Liu）和胡苗苗（Miaomiao Hu），2022年。"单调非次模函数最大化的快速算法,"组合优化期刊《施普林格》，第43卷（5），第1655-1670页，7月。
    14. repec:dgr:rugsom:99a17未列入IDEAS
    15. Klages-Mundt，Ariah&Minca，Andreea，2022年。"基于影响最大化方法的经济网络最优干预,"欧洲运筹学杂志爱思唯尔，第300卷（3），第1136-1148页。
    16. 辛晨（Xin Chen）、青钦农（Qingqin Nong）、严锋（Yan Feng）、曹永昌（Yongchang Cao）、龚苏宁（Suning Gong）、方启智（Qizhi Fang）和柯伊柯（Ker-I Ko），2017年。"集中和分散的谣言拦截问题,"组合优化期刊，施普林格，第34卷（1），第314-329页，7月。
    17. 丹尼尔·莱曼，2020年。"离散交换经济中局部均衡的性质,"数学经济学杂志爱思唯尔，第88卷（C），第141-152页。
    18. 孙欣、李盖迪、张雅浦、张振宁，2022年。"私有非单调子模最大化,"组合优化期刊《施普林格》，第44卷（5），第3212-3232页，12月。
    19. 卡米洛·奥尔蒂斯·阿斯托奎察（Camilo Ortiz-Astorquiza）、伊万·孔特雷拉斯（Ivan Contreras）和吉尔伯特·拉波特（Gilbert Laporte），2017年。"多级无容量设施选址的公式和近似算法,"信息计算杂志《信息》，第29卷（4），第767-779页，11月。
    20. Eric DuBois、Ashley Peper和Laura A.Albert，2023年。"具有有限理性参与者和多个攻击者的拦截攻击计划：一种对抗风险分析方法,"决策分析，INFORMS，第20卷（3），第202-219页，9月。
    21. Jason J.Sauppe和Sheldon H.Jacobson以及Edward C.Sewell，2014年。"观测研究中因果推断的平衡优化子集选择模型的复杂性和近似结果,"信息计算杂志《信息》，第26卷（3），第547-566页，8月。

    更正

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

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

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

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

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

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

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