×
波哥大G.-Tóth;弗拉基克·克里诺维奇

计算Pareto集的验证方法：一般算法分析。 （英语） Zbl 1300.90041号

国际期刊申请。数学。计算。科学。 19，第3期，369-380（2009）.
小结：在许多工程问题中，我们面临多目标优化，具有多个目标函数（f_1，\ldots，f_n）。我们想为用户提供Pareto集——一组所有可能的解决方案（x），这些解决方案不能在所有类别中得到改进（即，对于所有（j），（f^{j}（x'）\geqf_{j}（x）），对于某些（j）不可能得到改进）。用户应该能够在成本和耐久性之间进行适当的权衡。我们扩展了关于最大位置的（已验证的）算法可计算性的一般结果，以表明也可以计算Pareto集。

引用于4文件

MSC公司：

90C29型 多目标和目标规划

关键词：

多目标优化;帕累托集;验证计算

软件：

PNM公司
PDF格式BibTeX公司 XML格式引用
\textit{B.G.-Tóth}和textit{V.Kreinovich}，国际期刊应用。数学。计算。科学。19，第3号，369--380（2009；Zbl 1300.90041）
全文： 内政部

参考文献：

[1] Aberth，O.（2007年）。《精确数值方法导论》，学术出版社，加利福尼亚州圣地亚哥·Zbl 1127.65001号
[2] Beeson，M.（1978年）。经典数学和构造数学之间的一些关系，《符号逻辑杂志》43（2）：228-246·兹伯利0393.03041 ·doi:10.2307/2272821
[3] Beeson，M.（1985）。建构数学基础：元数学研究，施普林格，柏林/海德堡/纽约·Zbl 0565.03028号
[4] Bishop，E.和Bridges，D.S.（1985年）。建设性分析，Springer-Verlag，柏林/海德堡/纽约，纽约·Zbl 0656.03042号
[5] Fernández，J.和Tóth，B.（2006年）。获得有效的生物目标竞争设施选址和设计问题集，《第21届欧洲运营研究会议论文集》，第21届，冰岛雷克雅未克，第T-28页。
[6] Fernández，J.和Tóth，B.（2007年）。获得非线性生物目标问题有效集的外近似，全局优化杂志38（2）：315-331·Zbl 1172.90482号 ·doi:10.1007/s10898-006-9132-y
[7] Fernández，J.和Tóth，B.（2009年）。通过区间分枝定界方法获得非线性双目标优化问题的有效集，计算优化与应用42（3）：393-419·Zbl 1211.90208号 ·doi:10.1007/s10589-007-9135-8
[8] Fernández，J.、Tóth，B.、Plastria，F.和Pelegrín，B.（2006年）。协调特许人和被特许人：平面多目标竞争定位和设计模型，载于A.Seeger优化最新进展，经济学和数学系统讲义，第563卷，柏林/海德堡/纽约，纽约，第375-398页·Zbl 1101.90059号
[9] Figueira，J.、Greco，S.和Ehrgott，M.（2004）。多标准决策分析：最新调查，多德雷赫特Kluwer·Zbl 1060.90002号 ·doi:10.1007/b100605
[10] Kreinovich，V.（1975年）。独特性意味着算法的可计算性，《第四届学生数学会议论文集》，苏联列宁格勒，第19-21页，（俄语）。
[11] Kreinovich，V.（1979年）。《时空模型分类》，博士论文，新西伯利亚苏联科学院西伯利亚分院数学研究所（俄语）。
[12] Kreinovich，V.、Lakeyev，A.、Rohn，J.和Kahl，P.（1998年）。数据处理和区间计算的计算复杂性和可行性，多德雷赫特Kluwer·Zbl 0945.68077号
[13] 库什纳，B.A.（1985）。建构主义数学分析讲座，美国数学学会，普罗维登斯，RI·Zbl 0547.03040号
[14] Nachbar，J.H.和Zame，W.R.（1996年）。非计算策略和折扣重复博弈，经济理论8（1）：103-122·Zbl 0852.90146号
[15] Nickel，S.和Puerto，J.（2005年）。《区位理论：统一方法》，柏林斯普林格·弗拉格出版社·Zbl 1229.90001号 ·doi:10.1007/3-540-27640-8
[16] Ruzika，S.和Wiecek，M.M.（2005）。多目标规划中的近似方法。优化理论与应用杂志126（3）：473-501·兹比尔1093.90057 ·doi:10.1007/s10957-005-5494-4
[17] Tóth，B.和Fernández，J.（2006）。通过区间分支和定界方法获得一组有效的非线性生物目标优化问题，第12届GAMM-IMAC科学计算、计算机算术和验证数字国际研讨会论文集SCAN'06，德国杜伊斯堡。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。