期刊
APPLIED SOFT COMPUTING
卷 50, 期 -, 页码 48-57出版社
ELSEVIER
DOI: 10.1016/j.asoc.2016.10.037
关键词
Evolutionary algorithms; Multi-objective optimization; Implicit preferences; Multi-criteria sorting
资金
- PRODEP
- Autonomous University of Sinaloa [PROFAPI-055/2012]
Nowadays, most Multi-Objective Evolutionary Algorithms (MOEA) concentrate mainly on searching for an approximation of the Pareto frontier to solve a multi-objective optimization problem. However, finding this set does not completely solve the problem. The decision-maker (DM) still has to choose the best compromise solution from that set. But as the number of criteria increases, several important difficulties arise in performing this task. Identifying the Region of Interest (ROI), according to the DM's preferences, is a promising alternative that would facilitate the selection process. This paper approaches the incorporation of preferences into a MOEA in order to characterize the ROI by a multi-criteria classification method. This approach is called Hybrid Multi-Criteria Sorting Genetic Algorithm and is composed of two phases. First, a metaheuristic is used to generate a small set of solutions that are classified in ordered categories by the DM. Thus, the DM's preferences will be reflected indirectly in this set. In the second phase, a multi criteria sorting method is combined with an evolutionary algorithm. The first one is used to classify new solutions. Those classified as 'satisfactory' are used for creating a selective pressure towards the ROI. The effectiveness of our method was proved in nine instances of a public project portfolio problem. The obtained results indicate that our approach achieves a good characterization of the ROI, and outperforms the standard NSGA-II in simple and complex problems. Also, these results confirm that our approach is able to deal with many-objective problems. (C) 2016 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据