Comparative Study of Knee-Based Algorithms for Many-Objective Optimization Problems
| Autor: | Naruemon Wattanapongsakorn, Saad M. Alzahrani |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Information Systems and Management
Optimization problem Computer Networks and Communications Computer science Computation 05 social sciences 050301 education 02 engineering and technology Multi-objective optimization Set (abstract data type) 0202 electrical engineering electronic engineering information engineering Benchmark (computing) 020201 artificial intelligence & image processing Pruning (decision trees) Electrical and Electronic Engineering 0503 education Performance metric Algorithm Information Systems |
| Zdroj: | ECTI Transactions on Computer and Information Technology (ECTI-CIT). 12:7-16 |
| ISSN: | 2286-9131 |
| DOI: | 10.37936/ecti-cit.2018121.98549 |
| Popis: | Nowadays, most real-world optimization problems consist of many and often conflicting objectives to be optimized simultaneously. Although, many current Multi-Objective optimization algorithms can efficiently solve problems with 3 or less objectives, their performance deteriorates proportionally with the increasing of the objectives number. Furthermore, in many situations the decision maker (DM) is not interested in all trade-off solutions obtained but rather interested in a single optimum solution or a small set of those trade-offs. Therefore, determining an optimum solution or a small set of trade-off solutions is a difficult task. However, an interesting method for finding such solutions is identifying solutions in the Knee region. Solutions in the Knee region can be considered the best obtained solution in the obtained trade-off set especially if there is no preference or equally important objectives. In this paper, a pruning strategy was used to find solutions in the Knee region of Pareto optimal fronts for some benchmark problems obtained by NSGA-II, MOEA/D-DE and a promising new Multi-Objective optimization algorithm NSGA-III. Lastly, those knee solutions found were compared and evaluated using a generational distance performance metric, computation time and a statistical one-way ANOVA test. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|