×
马科斯·雷蒙多。；保罗·A·V·费雷拉。；冯·祖本，费尔南多·J。

对多目标非劣集估计算法的扩展。 （英语） Zbl 1441.90150号

欧洲药典。物件。 284，编号1，53-66（2020）.
摘要：本文提出了一种新的多目标优化方法，该方法通过自动制定和求解一系列加权和方法标量化问题，全局找到一组具有代表性的非劣解，也称为帕累托最优解。这种方法被称为MONISE（多目标NISE），因为它代表了众所周知的非劣集估计（NISE）算法的扩展，该算法最初被设想用于处理二维目标空间。该方案具有以下特点：（1）使用混合整数线性规划公式在两个或多个维度上进行操作，从而适当支持多个（即三个或更多）目标；（2） 依靠外部算法解决加权和法的标量化问题到最优；（3）在凸问题中创建了帕累托边界的忠实表示，在非凸情况下创建了它的有用近似。此外，当具体处理两个目标时，还描述了估计非劣集的一些额外性质。实验结果验证了该建议，并表明MONISE在凸和非凸（组合）问题中具有竞争力，无论是在计算成本方面，还是在通过获得的超级卷测量的非劣集的整体质量方面。

引用于2文件

MSC公司：

90C29型 多目标规划

关键词：

多目标优化；非劣集的自动估计；加权和法

软件：

SMS-EMOA公司；ASMO公司；SPEA2公司；NBI公司
PDF格式BibTeX公司 XML格式引用
\文本{M.M.Raimundo}等人，《欧洲药典》。第284号决议，第1号，53-66（2020年；兹bl 1441.90150）
全文： 内政部 arXiv公司

参考文献：

[1] 巴兹甘，C。；Hugot，H。；Vanderpooten，D.，高效求解0-1多目标背包问题，计算机与运筹学，36，1，260-279（2009）·Zbl 1175.90323号
[2] Benson，H.P.，在多目标线性规划问题的结果集中生成所有有效极值点的外部近似算法，《全局优化杂志》，13，1，1-24（1998）·Zbl 0908.90223号
[3] 比姆，N。；Naujoks，B。；Emmerich，M.，SMS-EMOA:基于支配超体积的多目标选择，《欧洲运筹学杂志》，181，3，1653-1669（2007）·兹比尔1123.90064
[4] Bokrantz，R。；Forsgren，A.，基于对偶技术的凸Pareto曲面近似算法，INFORMS计算杂志，25，2，377-393（2013）
[5] Burachik，R.S。；卡亚，C.Y。；Rizvi，M.M.，用一种新的尺度化技术来近似具有不连通可行集的问题的pareto前沿，优化理论与应用杂志，162，428-446（2013）·Zbl 1298.90091号
[6] 卡巴列罗，R。；Hernández，M.，多目标线性分式问题中的控制估计方法，计算机与运筹学，31,111821-832（2004）·Zbl 1073.90038号
[7] 杰伊汉，G。；Köksalan，M。；Lokman，B.，《寻找多目标混合整数规划的代表性非支配集》，《欧洲运筹学杂志》，272，1，61-77（2019）·Zbl 1403.90522号
[8] Cohon，J.L。；Church，R.L。；Sheer，D.P.，《生成多目标权衡：双标准问题的算法》，《水资源研究》，15，5，1001-1010（1979）
[9] 克拉夫特，D.L。；哈拉比，T.F。；Shih，H.A。；Bortfeld，T.R.，多目标放射治疗计划中的近似凸Pareto曲面，医学物理学，33，9，3399-3407（2006）
[10] 达斯，I。；Dennis，J.，《进一步研究多准则优化问题中生成Pareto集的目标加权和最小化的缺点》，结构优化，14，1，63-69（1997）
[11] 达斯，I。；Dennis，J.，正规边界交集：非线性多准则优化问题中生成Pareto曲面的新方法，SIAM优化杂志，8，3，631-657（1998）·Zbl 0911.90287号
[12] Deb，K。；Jain，H.，《使用基于参考点的非支配排序方法的进化多目标优化算法》，第i部分：用方框约束解决问题，IEEE进化计算学报，18，4，577-601（2013）
[13] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，一种快速的精英多目标遗传算法：NSGA-II，IEEE进化计算汇刊，6，2，182-197（2002）
[14] 埃尔戈特，M.M。；Shao，L.L。；Schöbel，A.A.，凸多目标规划问题的近似算法，《全局优化杂志》，50，3，397-416（2011）·Zbl 1242.90210号
[15] Eichfelder，G.，多目标优化中的自适应尺度化方法，SIAM优化杂志，19，4，1694-1718（2009）·Zbl 1187.90252号
[16] Eichfelder，G.，自适应解决多目标优化问题的标量化，计算优化与应用，44，2，249-273（2009）·Zbl 1184.90152号
[17] Fleischer，M.，Pareto最优应用于多目标启发式的度量，进化多准则优化，17，519-533（2003）·Zbl 1036.90530号
[18] Geoffrion，A.M.，适当效率和向量最大化理论，数学分析与应用杂志，22，3，618-630（1968）·Zbl 0181.22806号
[19] Ishibuchi，H。；萨卡内，Y。；北津本。；Nojima，Y.，NSGA-II和MOEA/D在大量人群中的进化多目标优化，IEEE国际系统、人类和控制论会议，1758-1763（2009）
[20] 霍拉姆，E。；Khaledian，K。；Khaledyan，M.，构建多目标优化问题的Pareto前沿的数值方法，计算与应用数学杂志，261158-171（2014）·Zbl 1278.90359号
[21] Kim，I。；O.威克。；De Weck，O.，《多目标优化的自适应加权和法：Pareto前沿生成的新方法》，《结构和多学科优化》，31，2，105-116（2006）·Zbl 1245.90117号
[22] Kirlik，G。；Sayin，S.，《生成多目标离散优化问题所有非支配解的新算法》，《欧洲运筹学杂志》，232，3，479-488（2014）·Zbl 1305.90368号
[23] 克拉姆罗斯，K。；Tind，J。；Wiecek，M.M.，多准则优化中的无偏近似，运筹学数学方法，56，3，413-437（2003）·Zbl 1064.90042号
[24] Koski，J.，结构多准则优化中加权方法的缺陷，应用数值方法中的通信，1，5月，333-337（1985）·Zbl 0586.73148号
[25] 库科宁，S。；成员，S。；Lampinen，J.，排名优势和多目标优化，IEEE进化计算大会论文集，3983-3990（2007）
[26] 马勒，R。；Arora，J.，《工程、结构和多学科优化的多目标优化方法综述》，26，6，369-395（2004）·Zbl 1243.90199号
[27] 马勒，R。；Arora，J.，《多目标优化的加权和法：新见解》，《结构和多学科优化》，41，6，853-862（2010）·Zbl 1274.90359号
[28] 马辛，M。；Bukchin，Y.，《多目标优化的多样性最大化方法》，运筹学，56，2，411-424（2008）·Zbl 1167.90644号
[29] 梅萨克，A。；Ismail-Yahaya，A。；Mattson，C.，生成Pareto前沿的规范化正态约束方法，结构和多学科优化，25，2，86-98（2003）·Zbl 1243.90200号
[30] 梅萨克，A。；Mattson，C.，保证完全Pareto边界均匀表示的正态约束方法，AIAA Journal，42，10，2101-2111（2004）
[31] Michalewicz，Z。；Arabas，J.，《0/1背包问题的遗传算法》，智能系统方法论，869134-143（1994）
[32] Miettinen，K.，非线性多目标优化（1999），Springer·Zbl 0949.90082号
[33] Nobakhtian，S。；Shafiei，N.，非凸多目标规划问题的Benson型算法，Top，25，2，271-287（2016）·Zbl 1372.90085号
[34] 奥兹伦，M。；Azizoglu，M.M.，《多目标整数规划：生成所有非主导解决方案的通用方法》，《欧洲运筹学杂志》，199，1，25-35（2009）·兹比尔1176.90554
[35] Özlen先生。；伯顿，B。；MacRae，C.，《多目标整数规划：一种改进的递归算法》，《优化理论与应用杂志》，160，470-482（2014）·Zbl 1300.90044号
[36] 厄兹佩尼尔奇。；Köksalan，M.，《寻找多目标混合整数规划的极端支持非支配点的精确算法》，《管理科学》，56，12，2302-2315（2010）·Zbl 1232.90329号
[37] Rennen，G。；van Dam，E.R。；Hertog，D.den，用于近似高维凸Pareto集的三明治算法的增强，《计算信息杂志》，23，4，493-517（2011）·Zbl 1243.90204号
[38] 罗梅罗，C。；Rehman，T.，多目标规划，（Romero，C.；Rehman
[39] Ryu，J.H。；Kim，S。；Wan，H.，多目标仿真优化中采用自适应加权和法的Pareto前沿近似，冬季仿真会议，623-633（2009）
[40] 桑奇斯，J。；马丁内斯，M。；布拉斯科，X。；Salcedo，J.V.，通过增强规范化正态约束方法对多目标优化的新观点，结构和多学科优化，36，5，537-546（2007）
[41] 邵，L。；Ehrgott，M.，在目标空间中近似求解多目标线性规划及其在放射治疗规划中的应用，《运筹学数学方法》，68，2，257-276（2008）·Zbl 1211.90217号
[42] Smith，N.A.和Tromble，R.W.（2004）。从单位单纯形朴素算法中均匀采样。约翰·霍普金斯大学，技术报告（29），1-6。
[43] 斯奈德，S。；ReVelle，C.，《多目标网格布局模型：在森林管理中的应用》，《位置科学》，5，3，165-180（1997）·Zbl 0915.90162号
[44] Solanki，R.S。；阿皮诺，P.A。；Cohon，J.L.，多目标线性规划问题中非劣集的逼近，《欧洲运筹学杂志》，68，3，356-373（1993）·Zbl 0782.90084号
[45] Sylva，J。；Crema，A.，多目标整数线性规划的非支配向量集的求法，《欧洲运筹学杂志》，158，1，46-55（2004）·Zbl 1061.90103号
[46] Zitzler，E。；Laumanns，M。；Thiele，L.，SPEA2：改进强度Pareto进化算法，设计优化和控制的进化方法及其在工业问题中的应用，95-100（2001）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。