Pareto front generation with knee-point based pruning for mixed discrete multi-objective optimization

• DOI: 10.1007/s00158-018-1926-2
• Publication Date: 2018-02-19T08:31:20Z
• Authors: Juseong Lee; Sang-Il Lee; Jaemyung Ahn; Han-Lim Choi
• Keywords: Pruning

6 pages, 5 figures<br/>This note proposes an algorithm to generate the Pareto front of a mixed discrete multi-objective optimization problem based on the pruning of irrelevant subproblems. An existing pruning-based method for a mixed discrete bi-objective problem is extended for general multi-objective cases by introducing a new reference point for pruning decision - the knee point. The validity of the proposed procedure is demonstrated through case studies.<br/>