A coverage-based Box-Algorithm to compute a representation for optimization problems with three objective functions

详细信息    查看全文

• 作者：Tobias Kuhn ; Stefan Ruzika
• 关键词：Multiple objective optimization ; Efficient solution ; Approximation ; Representation systems ; Box ; Algorithm ; Coverage error
• 刊名：Journal of Global Optimization
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：67
• 期：3
• 页码：581-600
• 全文大小：
• 刊物类别：Business and Economics
• 刊物主题：Optimization; Operation Research/Decision Theory; Real Functions; Computer Science, general;
• 出版者：Springer US
• ISSN：1573-2916
• 卷排序：67

文摘

In this paper, a method for computing a substitute of the nondominated set, a so-called representation system, is proposed for tricriteria optimization problems. Our algorithm is easy to implement, it is flexibly applicable to a wide range of problems, and it takes several quality measures which have been proposed in the literature into account. The resulting representation system satisfies provably certain quality levels and, thus, it may be utilized to make proper and confident decisions.