理查德·阿尔门丁格;安德烈·贾斯基维茨（Andrzej Jaszkiewicz）;阿诺德·利福吉;克里斯蒂安·塔默 如果我们增加目标的数量怎么办？多目标组合优化的理论和经验启示。 （英语） Zbl 1520.90187号 计算。操作。物件。 145，文章ID 105857，17 p.（2022）. 摘要：解决多目标优化问题的难度受待优化目标数量的影响。许多目标的存在通常会带来一些挑战，影响优化算法的选择/设计。本文从两个角度研究了这些挑战的驱动因素：（i）目标数量对问题特征的影响；（ii）用于处理多个目标的常用过程和算法的实际行为。除了回顾各种驱动因素外，本文还通过对多目标组合优化问题（多目标NK图）进行实验，量化一些驱动因素和/或实证验证这些驱动因素，做出了理论贡献。然后，我们利用我们的理论和实证结果得出实用建议，以支持算法设计。最后，我们讨论了多目标优化领域中剩余的理论差距和未来研究的机会。 引用于2文件 MSC公司： 90C29型 多目标规划 90 C59 数学规划中的近似方法和启发式 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：多目标优化;问题特征;程序和算法的复杂性;调查;理论与实证分析 软件：MOEA/D公司;HypE公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Allmendinger}等人，计算。操作。第145号决议，文章编号105857，17页（2022年；Zbl 1520.90187） 全文： 内政部 arXiv公司 哈尔 参考文献： [1] Aguirre，H.E.，《多目标进化优化进展》，（第十五届遗传与进化计算协会年会论文集（2013），ACM），641-666 [2] 阿吉雷，H。；Tanaka，K.，《MOEA在MNK景观上的工作原理、行为和性能》，欧洲期刊。研究，1811670-1690（2007）·邮编1123.90063 [3] Allmendinger，R。；Handl，J。；Knowles，J.，《多目标优化：当目标出现非均匀延迟时》，欧洲J.Oper。第243497-513号决议（2015年）·Zbl 1346.90727号 [4] Allmendinger，R。；Knowles，J.，“稍等片刻”：多目标优化中延迟目标函数的影响研究，（进化多标准优化国际会议（2013），Springer），6-20 [5] Allmendinger，R。；Knowles，J.，《异构目标：最先进和未来研究》（2021），arXiv:2103.15546 [6] Artzner，P。；Delbaen，F。；埃伯，J.-M。；Heath，D.，《一致风险度量》，《数学金融》，第9期，203-228页（1999年）·Zbl 0980.91042号 [7] Bader，J。；Zitzler，E.，HypE：基于快速超体积的多目标优化算法，Evol。计算。，19, 45-76 (2011) [8] 巴兹甘，C。；贾曼，F。；Vanderpooten，D.，关于多准则优化问题的非支配点数量，离散应用。数学。，161, 2841-2850 (2013) ·Zbl 1288.90084号 [9] 比姆，N。；丰塞卡，C.M。；Lopez-Ibanez，M。；帕奎特。；Vahrenhold，J.，《关于计算超级卷指示符的复杂性》，IEEE Trans。进化。计算。，1075-1082年（2009年） [10] Bonnissau，J.-M。；科内特，B.，《企业遵循有限损失定价规则时均衡的存在性》，J.Math。经济。，17, 119-147 (1988) ·Zbl 0657.90014号 [11] Bonnisseau，J.-M。；Crettez，B.，《关于高效生产载体的表征》，经济学。理论，31213-223（2007）·Zbl 1114.91068号 [12] Chan，T.M.，2013年。克莱的测量问题变得简单了。2013年IEEE第54届计算机科学基础年会。第410-419页。 [13] Chand，S。；Wagner，M.，《进化多目标优化：快速指南》，Surv。操作。资源管理。科学。，20, 35-42 (2015) [14] Chankong，V。；Haimes，Y.Y.，（多目标决策。多目标决策，《系统科学与工程中的North-Holland系列》，第8卷（1983年），North-Holland出版社，纽约），xvii+406·Zbl 1217.91053号 [15] Cheng，R。；Jin，Y。；Olhofer，M.，《大规模多目标和多目标优化的测试问题》，IEEE Trans。网络。，47, 4108-4121 (2016) [16] 丘格，T。；Allmendinger，R。；奥贾利托，V。；Miettinen，K.，非均匀延迟目标的替代辅助进化生物目标优化，（第20届遗传与进化计算年会论文集（2018），ACM），609-616 [17] 科埃罗，C.A.C。；拉蒙特，G.B。；Van Veldhuizen，D.A.，解决多目标问题的进化算法，第5卷（2007），Springer:Springer纽约·Zbl 1142.90029号 [18] 科恩·D·W。；Knowles，J.D.，《高度多目标优化技术：一些非支配点优于其他点》，（第九届遗传和进化计算年会论文集。第九届基因和进化计算年度会议论文集，GECCO’07（2007），计算机械协会：美国纽约州纽约市计算机械协会），773-780 [19] 道里奥，F。；Liefoghe，A。；Verel，S。；阿吉雷，H。；Tanaka，K.，《粗糙多目标组合适应度环境下的问题特征与算法性能》，Evol。计算。，25, 555-585 (2017) [20] Deb，K.，《使用进化算法的多目标优化》（2001），John Wiley&Sons：John Willey&Sons纽约·Zbl 0970.90091号 [21] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，一种快速的精英多目标遗传算法：NSGA-II，IEEE Trans。进化。计算。，182-197年6月（2002年） [22] Drozdík先生。；Akimoto，Y。；阿吉雷，H。；Tanaka，K.，《使用M-front降低非支配排序的计算成本》，IEEE Trans。进化。计算。，19, 659-678 (2015) [23] 杜里亚，M。；Strugariu，R。；Tammer，C.，关于向量优化中导出必要和充分最优性条件的一些方法，J.Optim。理论应用。，175, 738-763 (2017) ·Zbl 1383.49035号 [24] Eichfelder，G.，（多目标优化中的自适应标量化方法。多目标优化的自适应标尺化方法，向量优化（2008），Springer-Verlag：Springer-Verlag Berlin）·Zbl 1145.90001号 [25] 艾希费尔德，G。；甘迪布勒，X。；盖革，M.J。；Jahn，J。；Jaszkiewicz，A。；Knowles，法学博士。；Shukla，P.K。；Trautmann，H。；Wessing，S.，异质函数（WG3），（了解多目标优化中的复杂性：来自Dagstuhl Seminar 15031/Greco，Salvatore；Klamroth，Kathrin；Knowles，Joshua D.；Rudolph，Günter.-Wadern：Schloss Dagstuhel.Vol.5（2015），Dagstull Zentrum für Informatik），121-129 [26] Fieldsend，J.E.，《非支配集的数据结构：20年进展的实施和实证评估》，（第22届遗传和进化计算年会（2020年），AMC），489-497 [27] Fieldsend，J.E。；丘格，T。；Allmendinger，R。；Miettinen，K.，一个特征丰富的基于距离的多目标可视化测试问题生成器，（第21届遗传与进化计算年会论文集（2019），ACM），541-549 [28] Fieldsend，J.E。；埃弗森，R.M。；Singh，S.，《使用无约束精英档案进行多目标优化》，IEEE Trans。进化。计算。，7, 305-323 (2003) [29] Figueira，J.R。；丰塞卡，C.M。；哈尔夫曼，P。；克拉姆罗斯，K。；帕奎特。；Ruzika，S。；舒尔茨，B。；斯蒂格迈尔，M。；Willems，D.，很容易说它们很难，但很难看出它们很容易对易处理的多目标组合优化问题进行分类，J.Multi-Criteria Decis。分析。，2008年2月24日（2017年） [30] Glasmachers，T.，非支配点的快速增量BSP树存档，（进化多准则优化国际会议（2017），Springer），252-266·Zbl 1430.90507号 [31] Göpfert，A。；Riahi，H。；Tammer，C。；Zélinescu，C.，部分序空间中的变分方法，CMS数学图书/Ouvrages de Mathématiques de la SMC，17，xiv+350（2003），Springer-Verlag:Springer-Verlag New York·Zbl 1140.90007号 [32] 格雷罗，A.P。；Fonseca，C.M.，《计算和更新四维超卷贡献》，IEEE Trans。进化。计算。，22, 449-463 (2018) [33] Haimes，Y。；Lasdon，L.S。；Wismer，D.A.，《关于集成系统识别和系统优化问题的双标准公式》，IEEE Trans。系统。曼赛本。，1, 296-297 (1971) ·Zbl 0224.93016号 [34] 赫肯顿，R.B。；Whitley，D.，《NK景观的沃尔什分析》，国际遗传算法会议，41-48（1997），Morgan Kaufmann [35] Hughes，E.J.，《进化多目标优化：多次还是多次？》？，（进化计算大会（2005），IEEE），222-227 [36] Ishibuchi，H。；北津本。；Nojima，Y.，《进化多目标优化：简短回顾》，（进化计算大会（2008），IEEE），2419-2426 [37] Ishibuchi，H。；北津本。；Sakane，Y。；Nojima，Y.，使用成就标度函数进行进化多目标优化的超体积近似，（2009 IEEE进化计算大会，2009 IEEE演化计算大会，IEEE进化算法大会（2009），IEEE），530-537 [38] Jaschke，S。；Küchler，U.，《一致风险度量和良好交易边界》，《金融与随机》，第5181-200页（2001年）·Zbl 0993.91023号 [39] Jaszkiewicz，A.，改进的快速超体积算法，计算。操作。决议，90，72-83（2018）·Zbl 1391.90553号 [40] Jaszkiewicz，A。；Lust，T.，ND-基于树的更新：动态非支配问题的快速算法，IEEE Trans。进化。计算。，22, 778-791 (2018) [41] Jaszkiewicz，A。；苏斯马加，R。；Zielniewicz，P.，具有保证或置信界限的近似超体积计算，（国际自然并行问题解决会议（2020），施普林格），215-228 [42] Joshi，R。；Deshpande，B.，《多目标优化问题的实证和分析研究：分析非支配解的分布和人口规模以实现随机启发式的可扩展性》，Memet。计算。，6, 133-145 (2014) [43] Kaliszewski，I.，《利用锥体分离技术进行定量帕累托分析》，xiv+160（1994），克鲁沃学术出版社：克鲁沃学术出版商，马萨诸塞州波士顿·Zbl 0839.90101号 [44] 考夫曼，S.A.，《秩序的起源》（1993），牛津大学出版社 [45] Knowles，J。；Corne，D.，存储非支配向量的自适应存档算法的特性，IEEE Trans。进化。计算。，7, 100-116 (2003) [46] Knowles，J。；Corne，D.，量化目标空间维度在进化多目标优化中的影响，进化多标准优化，757-771（2007），施普林格-柏林-海德堡：施普林格 [47] Kollat，J.B。；里德，P.M。；Maxwell，R.，《使用偏差感知集成卡尔曼滤波、进化优化和可视化分析的多目标地下水监测网络设计》，《水资源》。第47号决议（2011年） [48] 科彭，M。；维森特·加西亚，R。；Nickolay，B.，Fuzzy-Pareto-dominance及其在进化多目标优化中的应用，（进化多准则优化国际会议（2005），Springer），399-412·Zbl 1109.68617号 [49] 拉库尔，R。；克拉姆罗斯，K。；Fonseca，C.M.，计算超体积指示器的方框分解算法，compute。操作。研究，79，347-360（2017）·Zbl 1391.90557号 [50] Liefoghe，A。；道里奥，F。；Verel，S。；Derbel，B。；阿吉雷，H。；Tanaka，K.，进化多目标优化的景观软件性能预测，IEEE Trans。进化。计算。，24, 1063-1077 (2020) [51] Luenberger，D.G.，《效益函数和对偶性》，J.Math。经济。，21, 461-481 (1992) ·Zbl 0766.90011号 [52] Luenberger，D.G.，《经济效率和均衡的新优化原则》，J.Optim。理论应用。，75, 221-264 (1992) ·Zbl 0796.90015号 [53] 马，X。；张，Q。；田，G。；杨，J。；Zhu，Z.，关于多目标进化优化的tchebycheff分解方法，IEEE Trans。进化。计算。，22226-244（2018） [54] 马尔科姆·D·G。；Roseboom，J.H。；克拉克，C.E。；Fazar，W.，《研发项目评估技术的应用》，Oper。第7646-669号决议（1959年）·Zbl 1255.90070号 [55] Miettinen，K.，非线性多目标优化，第12卷（2012），Springer Science&Business Media [56] 莫斯塔吉，S。；Teich，J.，《四叉树：在具有精英主义的多目标进化算法中存储Pareto集的数据结构》，（Abraham，A.；Jain，L.；Goldberg，R.，《进化多目标优化：理论进步与应用》（2005），Springer London:Springer伦敦），81-104·Zbl 1079.90124号 [57] Newcombe，R.，《单一比例的双侧置信区间：七种方法的比较》，《Stat.Med.》，第17期，第857-872页（1998年） [58] Pascoletti，A。；Serafini，P.，《矢量优化问题的标量化》，J.Optim。理论应用。，42, 499-524 (1984) ·Zbl 0505.90072号 [59] Polak，E.，《关于多准则决策问题的近似解》，（Zeleny，M.，《多准则决策》（1976），施普林格出版社：施普林格-柏林），271-282·兹比尔0349.90004 [60] 马绍斯共和国。；Fleming，P.J.，《进化多目标优化：探索性分析》，（进化计算大会，3（2003），IEEE），2066-2073 [61] 赖斯，J.R.，算法选择问题，高级计算。，15, 65-118 (1976) [62] Saaty，R.W.，《分析层次过程——它是什么以及如何使用》，数学。建模，9，161-176（1987）·Zbl 0625.90002号 [63] Scheffé，H.，《混合物实验》，J.R.Stat.Soc.Ser。B统计方法。，20, 344-360 (1958) ·Zbl 0088.12401号 [64] Shang，K。；Ishibuchi，H。；He，L。；Pang，L.，进化多目标优化中超体积指标的调查，IEEE Trans。进化。计算。，25, 1-20 (2021) [65] Shang，K。；Ishibuchi，H。；张，M.-L。；Liu，Y.，用于更好地进行超体积近似的新R2指标，（遗传和进化计算会议论文集。遗传和进化计算机会议论文集，GECCO’18（2018），计算机械协会：美国纽约州纽约市计算机械协会），745-752 [66] 小型，B.G。；麦考尔，B.W。；奥尔门丁格，R。；Pahle，J。；López-Castejón，G。；新泽西州罗思韦尔。；Knowles，J。；门德斯，P。；布鲁，D。；Kell，D.B.，《利用进化计算高效发现抗炎小分子组合》，《自然化学》。生物学，7902（2011） [67] Sun，M.，长子代关联四叉树数据结构及其在离散多准则优化中的应用，Ann.Oper。研究，14787-107（2006）·Zbl 1191.68212号 [68] Sun，M.，启发式二进制优化中用于解决方案存储和检索的一种原始系关联四叉树方法，欧洲J.Oper。决议，209228-240（2011）·Zbl 1205.90303号 [69] 孙，M。；Steuer，R.E.，识别非支配标准向量的四叉树和线性列表，INFORMS J.Compute。，8, 367-375 (1996) ·兹伯利0893.90109 [70] Tammer，C。；Weidner，P.，平移不变函数的标量化和分离（2020），Springer·Zbl 1515.90127号 [71] Tammer，C。；《一种新的尺度化方法及其在多准则直流优化中的应用》，《非线性凸分析杂志》。，4, 365-380 (2003) ·Zbl 1137.90662号 [72] 唐·W。；刘，H。；Chen，L.，通过新的分解策略快速近似超体积计算方法，（Huang，D.-S.；Bevilacqua，V.；Premaratne，P.；Gupta，P.，《智能计算理论与应用》（2017），Springer International Publishing:Springer国际出版公司Cham），14-25 [73] Terzijska，D.，Porcelli，M.，Eichfelder，G.，2014年。洛伦兹力测速框架中的多目标优化。收录于：电磁学优化和逆问题国际研讨会。第81-82页。 [74] Thomann，J.，《多目标异质优化的信赖域方法》（2019年），德国伊利诺理工大学： [75] 特里维迪，A。；Srinivasan，D。；Sanyal，K。；Ghosh，A.，基于分解的多目标进化算法综述，IEEE Trans。进化。计算。，21, 440-462 (2017) [76] Verel，S。；Liefoghe，A。；Jourdan，L.公司。；Dhaenens，C.，关于多目标组合搜索空间的结构：具有相关目标的MNK景观，European J.Oper。决议，227，331-342（2013） [77] Wagner，T。；比姆，N。；Naujoks，B.，多目标优化中基于Pareto、聚合和指标的方法，（进化多标准优化国际会议（2007），Springer），742-756 [78] 王，X。；Jin，Y。；施密特，S。；Olhofer，M.，针对不同评估时间目标的高斯过程辅助进化双目标优化的传递学习，（第22届遗传与进化计算年会论文集（2020），ACM），587-594 [79] 王，X。；Jin，Y。；施密特，S。；奥尔霍弗，M。；Allmendinger，R.，基于转移学习的替代辅助进化双目标优化，用于不同评估时间的目标，基于知识的系统，227107190（2021） [80] Wolpert，D.H。；Macready，W.G.，《优化无免费午餐定理》，IEEE Trans。进化。计算。，1, 67-82 (1997) [81] 张，R。；Golovin，D.，可证明多目标黑箱优化的随机超体积尺度化，第37届机器学习国际会议论文集，11096-11105（2020），PMLR [82] 张，Q。；Li，H.，MOEA/D:基于分解的多目标进化算法，IEEE Trans。进化。计算。，11, 712-731 (2007) [83] Zitzler，E。；Künzli，S.，多目标搜索中基于指标的选择，（自然并行问题解决国际会议（2004），施普林格），832-842 [84] Zitzler，E。；Thiele，L。；Laumanns，M。；丰塞卡，C.M。；Grunert da Fonseca，V.，《多目标优化器的性能评估：分析与评论》，IEEE Trans。进化。计算。，7, 117-132 (2003) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。