×
卡希纳·加兹利;尼古拉斯·吉利斯;穆斯塔法·穆拉伊

对一组适当有效的凸多目标优化问题进行优化。 （英语） Zbl 1467.90034号

安·Oper。物件。 295，第2期，575-604（2020年）.
摘要：对多目标优化问题的有效集进行优化是全局优化中的难题之一，因为它是非凸的，即使在线性情况下也是如此。在本文中，我们只考虑通过加权和标量化刻画的适当有效解。当多目标优化问题的目标函数和可行集是凸的时，我们提出了一种数值方法来解决这个问题。该算法惩罚逐步迭代的无效迭代，并使用一系列可以有效求解的凸非线性子问题。所提出的算法在文献中的一组标准问题上表现良好，因为它可以在所有情况下获得最优解。

MSC公司：

90C25型 凸面编程
90C29型 多目标规划

关键词：

多目标规划;凸优化;适当有效集;惩罚方法

软件：

SDPT3系统;CVX公司
PDF格式BibTeX公司 XML格式引用
\文本{K.Ghazli}等人，Ann.Oper。第295号决议，第2号，575--604（2020年；Zbl 1467.90034）
全文： 内政部

参考文献：

[1] 阿尔维斯，MJ；Costa，JP，《计算多目标线性规划中最低值的精确方法》，《欧洲运筹学杂志》，198637-646（2009）·Zbl 1163.90724号
[2] 安基利，Z。；Mansouri，A.，线性向量优化下层双层规划的精确惩罚，《欧洲运筹学杂志》，197，36-41（2009）·Zbl 1157.90520号
[3] Belousov，E。；Klatte，D.，凸多项式程序的Frank-Wolfe型定理，计算优化与应用，22，37-48（2002）·Zbl 1029.90054号
[4] Benson，HP，有效集上的优化，数学分析与应用杂志，98，562-580（1984）·Zbl 0534.90077号
[5] HP Benson，《弱效率集上的优化算法》，《欧洲运筹学杂志》，25192-199（1986）·兹比尔0594.90082
[6] Benson，HP，《在有效集上优化的全线性规划松弛算法》，《全局优化杂志》，183-104（1990）·Zbl 0739.90056号
[7] Benson，HP，有效集上优化的有限非相邻极点搜索算法，优化理论与应用杂志，73，47-64（1992）·Zbl 0794.90048号
[8] Benson，HP，线性相关情况下优化有效集的二分法极点搜索算法，全局优化杂志，395-111（1993）·Zbl 0799.90101号
[9] Benson，HP，多目标非线性规划问题弱有效集上优化的结果空间算法，《全局优化杂志》，52，553-574（2012）·Zbl 1245.90114号
[10] 惠普公司Benson；Lee，D.，在双准则线性规划问题的有效集上进行优化的基于结果的算法，优化理论与应用杂志，88，77-105（1996）·Zbl 0842.90099号
[11] Bolintinéanu，S.，有效集上拟压缩函数的最小化，数学规划，6189-110（1993）·Zbl 0799.90100号
[12] Bolintinéanu，S。；El Maghri，M.，《针对复杂故障的有效优化方法》，RAIRO Recherche opérationnelle，31295-310（1997）·Zbl 0887.90145号
[13] Bonnel，H。；Morgan，J.，《半向量双层优化问题：惩罚方法》，《优化理论与应用杂志》，131365-382（2006）·Zbl 1205.90258号
[14] Calvete，HI；Galé，C.，关于低层多目标线性双层问题，Omega，39，33-40（2011）
[15] 钦楚伦，A。；Pardalos，PM，《多目标优化最新发展调查》，《运筹学年鉴》，154，1，29-50（2007）·兹比尔1146.90060
[16] Dauer，JP，使用主动约束方法对有效集进行优化，运筹学数学方法，35185-195（1991）·Zbl 0734.90081号
[17] Deb，K。；Miettinen，K。；Chaudhuri，S.，《使用进化和局部搜索方法的混合估计最低目标向量》，IEEE进化计算汇刊，14821-841（2010）
[18] Dessouky，M.、Ghiassi，M.和Davis，W.J.（1979年）。《确定多目标线性规划非支配解中目标函数的最坏值》，伊利诺伊大学厄本那分校机械与工业工程系工作论文。
[19] 密歇根州德斯苏基；吉亚西，M。；Davis，WJ，《多标准决策中最小非支配标准值的估计》，工程成本与生产经济学，1995-104（1986）
[20] 埃克，JG；Song，JH，在有效集上优化线性函数，优化理论与应用杂志，83541-563（1994）·Zbl 0813.90101号
[21] Ehrgott，M.，《多准则优化》（2005），柏林：施普林格出版社，柏林·Zbl 1132.90001号
[22] Geoffrion，AM，适当效率和向量最大化理论，数学分析与应用杂志，22，3，618-630（1968）·Zbl 0181.22806号
[23] 杰罗梅尔，JC；费雷拉，PAV，多目标优化中适当有效解的上界，运筹学快报，1083-86（1991）·Zbl 0717.90067号
[24] Grant，M.和Boyd，S.（2008）。非光滑凸程序的图形实现。学习和控制的最新进展（第95-110页）·Zbl 1205.90223号
[25] Grant，M.C.和Boyd，S.P.（2017年）。CVX：用于严格凸编程的Matlab软件。http://cvxr.com/cvx。
[26] 哈默尔，AH；Löhne，A。；Rudloff，B.，线性向量优化的Benson型算法及其应用，全球优化杂志，59，4811-836（2014）·Zbl 1330.90099
[27] 霍斯特，R。；Thoai，NV，在有效集或弱有效集上最大化凹函数，欧洲运筹学杂志，117239-252（1999）·Zbl 0998.90074号
[28] Isermann，H。；Steuer，RE，计算经验结合有效集上的支付表和最小标准值，《欧洲运筹学杂志》，33，91-97（1987）·Zbl 0632.90074号
[29] Jorge，JM，在多目标线性规划问题的有效集上优化线性函数的双线性算法，《全局优化杂志》，31，1-16（2005）·Zbl 1177.90361号
[30] 卡里米，M。；Karimi，B.，《在多目标优化中获得适当有效解的线性和圆锥尺度化》，《数学科学》，11，4，319-325（2017）·Zbl 1407.90294号
[31] 科诺，H。；Inoi，M.，《基于双线性分式规划的债券投资组合优化》，日本运筹学会杂志，32，143-158（1989）·兹比尔0675.90011
[32] 科诺，H。；泰国Thach；Tuy，H.，低阶非凸结构的优化（1997），波士顿：斯普林格出版社，波士顿·Zbl 0879.90171号
[33] Korhonen，P。；Wallenius，J.，《多标准决策中效率和效用的仔细研究：教程》，《亚洲太平洋运筹学杂志》，6，1，46-62（1989）·Zbl 0729.90054号
[34] Kuhn，H.W.和Tucker，A.W.（1951年）。非线性规划。第二届伯克利数理统计与概率研讨会论文集（第481-492页）。加利福尼亚大学出版社，伯克利和洛杉矶·Zbl 0044.05903号
[35] 刘，Z。；Ehrgott，M.，有效集上优化的原始和对偶算法，optimization，67，10，1661-1686（2018）·Zbl 1425.90104号
[36] Luc，DT，向量优化理论（1989），柏林：施普林格出版社，柏林
[37] Luc，LT，弱有效集和有效集上优化的反向多块近似，越南数学学报，26，65-80（2001）·Zbl 1052.90079号
[38] Miettinen，K.，非线性多目标优化（1999），波士顿：Kluwer学术出版社，波士顿·Zbl 0949.90082号
[39] Muu，LD，有效集上优化的一种凹凸规划方法，越南数学学报，25，67-85（2000）·Zbl 1112.90373号
[40] Nocedal，J。；Wright，S.，《数值优化》（1999），纽约：Springer，纽约·Zbl 0930.65067号
[41] Ogryczak，W.，投资组合选择的多准则线性规划模型，运筹学年鉴，97，1，143-162（2000）·Zbl 0961.91021号
[42] Phillip，J.，向量最大化问题的算法，数学规划，2207-229（1972）·Zbl 0288.90052号
[43] 里夫斯，GR；Reid，RC，多目标决策中有效集的最小值，《欧洲运筹学杂志》，36333-338（1988）
[44] Ren，A。；王毅，半向量双层规划问题的一种新的罚函数方法，应用数学建模，40135-149（2016）·Zbl 1443.90058号
[45] Sayin，S.，《使用自上而下的面部搜索优化有效集》，运筹学，48，65-72（2000）·Zbl 1106.90376号
[46] Shigeno，M。；高桥，I。；Yamamoto，Y.，最小最大流问题：有效集上的优化，《全局优化杂志》，25425-443（2003）·Zbl 1046.90066号
[47] Steuer，RE，《多准则优化：理论、计算和应用》（1986），纽约：威利出版社·Zbl 0663.90085号
[48] 斯图尔，RE；齐，Y。；Hirschberger，M.，《合适的投资组合投资者、非主导前沿敏感性以及多个目标对标准投资组合选择的影响》，《运营研究年鉴》，152，1297-317（2007）·Zbl 1132.91480号
[49] 泰国Thach；Thang，TV，《资源分配约束问题与有效集上的优化》，《全球优化杂志》，58481-495（2014）·Zbl 1330.90109号
[50] 泰国Thach；科诺，H。；Yokota，D.，pareto最优解集上最小化的对偶方法，优化理论与应用杂志，88，689-707（1996）·Zbl 0851.90109号
[51] Thoai，NV，多准则非线性规划问题有效集上的一类优化问题，欧洲运筹学杂志，122，58-68（2000）·Zbl 0958.90072号
[52] Thoai，NV，优化过有效集的全局优化中的圆锥算法，《全局优化杂志》，18，321-336（2000）·Zbl 1026.90081号
[53] Toh，KC；托德，M。；TüTüncü，R.，SDPT3-A MATLAB半定规划软件包，1.3版，优化方法和软件，11，1-4，545-581（1999）·Zbl 0997.90060号
[54] TüTüncü，R。；Toh，K。；Todd，M.，使用SDPT3求解半定二次线性规划，数学程序，95，2189-217（2003）·Zbl 1030.90082号
[55] H.星期二。；Hoai-Phuong，NT；自由，L。；Maculan，N.，复合单调约束下的优化和有效集上的约束优化，全局优化：从理论到实现，3-31（2006），纽约：Springer，纽约·Zbl 1130.90385号
[56] Tuyen，总部；Muu，LD，多目标仿射分式问题弱有效集上优化的双凸规划方法，运筹学快报，28，81-92（2001）·Zbl 0977.90048号
[57] Wang，H。；He，S。；Yao，X.，基于强调关键区域的多目标优化问题的Nadir点估计，方法与应用，21，2283-2295（2015）
[58] White，DJ，通过惩罚函数方法实现有效集上函数的最大化，《欧洲运筹学杂志》，94143-153（1996）·兹比尔0918.90126
[59] Wierzbicki，A.P.（1980）。多目标优化中参考目标的使用。《多准则决策理论与应用》（第468-486页）。柏林，海德堡，《经济学和数学系统讲义：施普林格》·Zbl 0435.90098号
[60] 山田，S。；塔尼诺，T。；Inuiguchi，M.，弱有效集上优化的内近似方法，《全局优化杂志》，16，197-217（2000）·Zbl 0962.90042号
[61] 山田，S。；塔尼诺，T。；Inuiguchi，M.，《弱有效集上优化的结合分枝定界过程的内近似方法》，《欧洲运筹学杂志》，133267-286（2001）·Zbl 1007.90055号
[62] Yamamoto，Y.，《有效集上的优化：概述》，《全球优化杂志》，22285-317（2003）·兹比尔1045.90061
[63] 郑毅。；Wan，Z.，通过惩罚法求解半向量双层规划问题，应用数学与计算杂志，37207-219（2011）·Zbl 1297.90131号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。