维克多·格格尔;叶夫根尼·科兹诺夫;康斯坦丁·巴卡洛夫 一种求解词典学多准则优化问题的计算效率方法。 （英语） 兹比尔1477.90096 优化。莱特。 15，第7号，2469-2495（2021）. 摘要：在本文中，我们提出了一种计算效率高的方法来解决复杂的多准则词典优化问题，由于效率准则的多极值性质以及计算准则值所需的大量计算，这些问题可能会变得复杂。假设问题的形式也会发生变化，这反过来可能需要解决动态定义的多准则优化问题集。该方法基于将多维问题简化为一维全局优化问题，利用高效的全局搜索算法，并重用计算过程中获得的搜索信息。数值实验结果表明，该方法在求解多准则全局优化问题时具有较高的计算效率。 引用于2文件 MSC公司： 90C29型 多目标规划 90C26型 非凸规划，全局优化 关键词：多准则优化;词典排序;全局优化;尺寸缩减;搜索信息;计算复杂性 软件：地方政府官员;全球化者;算法829 PDF格式BibTeX公司 XML格式引用 \textit{V.Gergel}等人，Optim。莱特。15，编号7，2469--2495（2021；Zbl 1477.90096） 全文： 内政部 参考文献： [1] Miettinen，K.，非线性多目标优化（1999），纽约：Springer，纽约·Zbl 0949.90082号 [2] Ehrgott，M.，《多准则优化》（2010），纽约：Springer，纽约·Zbl 0956.90039号 [3] 科莱特，Y。；Siarry，P.，《多目标优化：原则和案例研究（决策工程）》（2011），纽约：Springer，纽约·Zbl 1103.90088号 [4] 马勒，RT；Arora，JS，《多目标优化：工程概念和方法》（2009），德国：VDM Verlag，德国 [5] Pardalos，PM；朱林斯卡斯，A。；Ju ilinskas，J.，非凸多目标优化（2017），纽约：Springer，纽约·Zbl 1372.90004号 ·doi:10.1007/978-3-319-61007-8 [6] 马勒，R。；Arora，J.，《工程多目标优化方法综述》，结构。多光盘。优化。，26, 369-395 (2004) ·Zbl 1243.90199号 ·doi:10.1007/s00158-003-0368-6 [7] Figueira，J。；Greco，S。；Ehrgott，M.，《多标准决策分析：最新调查》（2005年），纽约州斯普林格市·Zbl 1060.90002号 [8] 哈萨克斯坦扎瓦兹卡斯；Turskis，Z。；Kildienï，S.，MCDM/MADM方法综述的最新调查，Technol。经济。发展经济学。，20, 165-179 (2014) ·doi:10.3846/20294913.2014.892037 [9] Hillermeier，C.公司。；Jahn，J.，《多目标优化：方法和工业应用调查》，Surv。数学。印度，11，1-42（2005）·Zbl 1160.90651号 [10] Eichfelder，G.，自适应解决多目标优化问题的标量化，计算。优化。申请。，44, 249-273 (2009) ·Zbl 1184.90152号 ·doi:10.1007/s10589-007-9155-4 [11] 布兰克，J。；Deb，K。；Miettinen，K。；Slowinski，R.，《多目标优化——交互和进化方法》（2008），柏林：施普林格出版社，柏林·Zbl 1147.68304号 [12] Deb，K.，《使用进化算法的多目标优化》（2001），奇切斯特：威利·Zbl 0970.90091号 [13] Yang，X-S，自然启发元启发式算法（2008），Frome:Luniver Press，Frome [14] Tan，KC；科尔，EF；Lee，TH，《多目标进化算法与应用》（2005），伦敦：Springer-Verlag出版社，伦敦·Zbl 1101.68971号 [15] 科科奇奥尼，M。；库达佐，A。；Pappalardo，M。；谢尔盖耶夫（Sergeyev），YD，使用分枝定界和格罗松方法求解词典学多目标混合整数线性规划问题，Commun。非线性科学。数字。模拟。，84, 105177 (2020) ·Zbl 1451.90140号 ·doi:10.1016/j.cnsns.2020.105177 [16] 科科奇奥尼，M。；Pappalardo，M。；谢尔盖耶夫（Sergeyev），YD，《使用格罗松方法的词汇学多目标线性规划：理论和算法》（Lexicographic multiple linear programming using Grossone methodology:theory and algorithm），应用。数学。计算。，318, 298-311 (2018) ·Zbl 1426.90226号 [17] 赖，L。；Fiaschi，L。；Cococcioni，M.，《解决混合Pareto-lexicographic多目标优化问题：优先级链的情况》，Swarm Evol。计算。，55, 100687 (2020) ·doi:10.1016/j.swevo.2020.100687 [18] Zarepisheh，M。；Khorram，E.，《词典学非线性多目标程序到单目标程序的转换》，数学。方法操作。研究，74，217-231（2011）·兹比尔1258.49053 ·doi:10.1007/s00186-011-0360-7 [19] 海姆斯，YY；Lasdon，L。；Wismer，D.，关于集成系统识别和系统优化问题的双标准公式，IEEE Trans。系统。人类网络。，1, 296-297 (1971) ·Zbl 0224.93016号 [20] Chankong，V.公司。；Haimes，YY，《多目标决策：理论与方法》。系统科学与工程North-Holland系列（1983），纽约（NY）：爱思唯尔（Elsevier，NY）·Zbl 0622.90002号 [21] 埃尔戈特，M。；Ruzika，S.，多目标规划的改进约束方法，J.Optim。理论应用。，138, 375-396 (2008) ·Zbl 1191.90054号 ·doi:10.1007/s10957-008-9394-2 [22] 北拉斯特加。；Khorram，E.，词典学多目标规划问题中约束的放松，J.Math。程序。操作。决议，64，2111-2129（2015）·Zbl 1327.90290号 [23] Castro-Gutierrez，J。；Landa-Silva，D。；Pérez，JM，多目标优化的改进动态词典排序，Lect。注释计算。科学。，6239, 31-40 (2010) [24] 副总裁Gergel；Kozinov，EA，基于搜索信息密集重用的高效多准则优化，J.Glob。优化。，71, 1, 73-90 (2018) ·Zbl 1402.90166号 ·doi:10.1007/s10898-018-0624-3 [25] Audet，C。；萨瓦德，G。；Zghal，W.，通过一系列单目标公式进行多目标优化，SIAM J.Optim。，19, 1, 188-210 (2008) ·Zbl 1167.90020号 ·doi:10.1137/060677513 [26] Jones，DR，《基于响应曲面的全局优化方法分类》，J.Glob。优化。，21, 345-383 (2001) ·Zbl 1172.90492号 ·doi:10.1023/A:1012771025575 [27] 沃奇科夫，I。；Keane，A.，使用代理的多目标优化，计算。智力。优化。适应。学习。优化。，155-175年7月（2010年）·Zbl 1200.90151号 [28] Strongin，RG，《多极值问题的数值方法：信息统计算法》（1978），莫斯科：瑙卡，莫斯科·兹比尔0458.65062 [29] Strongin，RG；谢尔盖耶夫，YD，非凸约束下的全局优化。序列与并行算法（2013），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0987.90068号 [30] Törn，A。；Ju ilinskas，A.，《全局优化》（1989），柏林：施普林格-弗拉格出版社，柏林·Zbl 0752.90075号 ·doi:10.1007/3-540-50871-6 [31] 霍斯特，R。；Tuy，H.，《全局优化：确定性方法》（1990），柏林：施普林格-弗拉格出版社，柏林·兹比尔0704.90057 ·doi:10.1007/978-3-662-02598-7 [32] Zhigljavsky，AA，《全球随机搜索理论》（1991），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0783.90114号 ·doi:10.1007/978-94-011-3436-1 [33] Pintér，JD，《行动中的全局优化》（连续优化和Lipschitz优化：算法、实现和应用）（1996年），多特里赫特：Kluwer学术出版社，多特里希特·Zbl 0842.90110号 ·doi:10.1007/978-1-4757-2502-5 [34] 谢尔盖耶夫，YD；Strongin，RG；Lera，D.，《利用空间填充曲线的全局优化导论》（2013），柏林：施普林格出版社，柏林·Zbl 1278.90005号 ·doi:10.1007/978-1-4614-8042-6 [35] Locatelli，M。；Schoen，F.，《全局优化：理论、算法和应用》（2013），印度：SIAM，印度·Zbl 1286.90003号 ·doi:10.1137/1.9781611972672 [36] 加利福尼亚州佛罗伦萨；Pardalos，MP，《全球优化的最新进展》（2016），普林斯顿：普林斯顿大学出版社，普林斯顿 [37] 谢尔盖耶夫，YD；Kvasv，DE，《确定性全局优化：对角线方法简介》（Springer优化简报）（2017年），柏林：Springer，柏林·Zbl 1371.90112号 ·doi:10.1007/978-1-4939-7199-2 [38] 卡尔，CR；Howe，CW，《管理与经济中的定量决策程序：决定论理论与应用》（1964），纽约：麦格劳-希尔出版社，纽约 [39] 大坝，ER；Husslage，B。；Hertog，D.，一维嵌套maximin设计，J.Glob。优化。，46, 2, 287-306 (2010) ·Zbl 1187.90228号 ·doi:10.1007/s10898-009-9426-y [40] 副总裁Gergel；弗吉尼亚州格里沙金；Israfilov，RA，具有多极值准则的多目标优化中的自适应降维，Lect。注释计算。科学。，11331, 129-140 (2019) ·doi:10.1007/978-3-030-13709-0_11 [41] 弗吉尼亚州格里沙金；Israfilov，RA，嵌套优化方案中的全局搜索加速，AIP Conf.Proc。，1738, 400010 (2016) ·doi:10.1063/1.4952198 [42] 弗吉尼亚州格里沙金；Israfilov，RA；谢尔盖耶夫，YD，全局优化中降维方案的比较效率，AIP Conf.Proc。，1776, 060011 (2016) ·数字对象标识代码：10.1063/1.4965345 [43] Lera，D。；谢尔盖耶夫（Sergeyev），YD，《利用空间填充曲线和利普希茨常数和霍尔德常数的多重估计进行确定性全局优化》，Commun。非线性科学。，23, 1-3, 328-342 (2015) ·Zbl 1356.90112号 ·doi:10.1016/j.cnsns.2014.11.015 [44] Gergel，V.：使用各种类型的协处理器解决全局优化问题的统一方法。参加：第二届MACSI国际会议。13-18 (2015). doi:10.1109/MCSI.2015.18 [45] Arora，RK，《优化：算法和应用》（2015），博卡拉顿：CRC出版社，博卡拉通·Zbl 1314.90001号 ·doi:10.1201/b18469 [46] 马萨诸塞州巴扎拉；谢拉利，HD；Shetty，CM，《非线性规划：理论与算法》（2006），阿姆斯特丹：Wiley，阿姆斯特朗·Zbl 1140.90040号 ·doi:10.1002/0471787779 [47] Strongin，RG；副总裁Gergel；弗吉尼亚州格里沙金；Barkalov，KA，《全局优化问题中的并行计算》（2013），莫斯科：MSU出版社，莫斯科 [48] 谢尔盖耶夫，YD；Pugliese，P。；Famularo，D.，带局部调整的索引信息算法，用于解决具有多极值约束的多维全局优化问题，数学。程序。序列号。A、 96、489-512（2003）·兹比尔1023.90049 ·doi:10.1007/s10107-003-0372-z [49] 副总裁Gergel；Kozinov，EA，通过密集利用累积的搜索数据加速多准则优化，AIP Conf.Proc。，1776, 090003 (2016) ·数字对象标识代码：10.1063/1.4965367 [50] Sysoyev，A。；Barkalov，K。；Gergel，V.，Globalizer：用于解决耗时的全局优化问题的新型超级计算机软件系统，Numer。代数控制。优化。，8, 1, 47-62 (2018) ·Zbl 1405.90105号 ·doi:10.3934/naco.2018003 [51] 马特，L。；加尔科·阿·杰里。；A.贝兰加。；Molina，JM，多目标优化进化算法的停止准则，信息科学。，367-368, 700-718 (2016) ·Zbl 1428.90184号 ·doi:10.1016/j.ins.2016.07.025 [52] Dilettoso，E。；南非里佐；Salerno，N.，弱帕累托相容质量指标，数学。计算。申请。，22, 1, 25 (2017) [53] 吴杰。；Azarm，S.，《多目标设计优化解决方案集质量评估指标》，J.Mech。设计。，123, 1, 18-25 (2001) ·数字对象标识代码：10.1115/1.1329875 [54] Audet，C.、Bigeon，J.、Cartier，D.、Le Digabel，S.、Salomon，L.：多目标优化中的性能指标。技术报告G-2018-90，《GERAD会议》（2018）·Zbl 1487.90580号 [55] 尤格·埃夫图申科；马萨诸塞州波西普金，全局多目标优化的确定性算法，Optim。方法软件。，29, 5, 1005-1019 (2014) ·Zbl 1305.90364号 ·doi:10.1080/10556788.2013.854357 [56] 朱林斯卡斯，A。；Zhi ilinskas，J.，双目标Lipschitz优化的一步最坏情况最优单变量算法对多维问题的适应性，Commun。非线性科学。数字。模拟。，21, 1-3, 89-98 (2015) ·Zbl 1329.90134号 ·doi:10.1016/j.cnsns.2014.08.025 [57] Huband，S。；辛斯顿，P。；巴龙，L。；While，L.，《多目标测试问题综述和可扩展测试问题工具包》，IEEE Trans。进化。计算。，10，5477-506（2006年）·Zbl 1109.68603号 ·doi:10.1109/TEVC.2005.861417 [58] Hansen，N.，Auger，A.，Finck，S.，Ros，R.：2009年实际参数黑箱优化基准测试：实验设置。INRIA研究报告RR-6829，INRIA Saclay-Ile-de-France。2010年2月更新（2009年） [59] 阿联酋库斯托迪奥；马德拉，JFA；瓦兹，AIF；维森特，LN，多目标优化的直接多搜索，SIAM J.Optim。，21, 3, 1109-1140 (2011) ·Zbl 1230.90167号 ·数字对象标识码：10.1137/10079731X [60] Brockhoff，D.，Tusar，T.，Auger，A.，Hansen，N.：在多目标黑盒优化测试套件中使用易于理解的单目标函数。（2019）arXiv:1604.00359 [61] 加维亚诺，M。；德国科瓦索夫；Lera，D。；Sergeyev，YD，生成具有已知局部和全局极小值的测试函数类的软件，用于全局优化，ACM Trans。数学。软质。，29, 4, 469-480 (2003) ·Zbl 1068.90600号 ·数字对象标识代码：10.1145/962437.962444 [62] 德国科瓦索夫；谢尔盖耶夫，YD，解决实际黑盒全局优化问题的确定性方法，高级工程师软件。，80, 58-66 (2015) ·doi:10.1016/j.advengsoft.2014.09.014 [63] 莫多尔斯基，V。；Gaynutdinova，D。；Gergel，V。；Barkalov，K.，科学产品空化问题优化设计，AIP Conf.Proc。，1738, 400013 (2016) ·doi:10.1063/1.4952201 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。