- Tytuł:
- A Hybrid NSGA-II Algorithm for Multiobjective Quadratic Assignment Problems
- Autorzy:
-
Kamisli Ozturk, Z.
Uluel, M. - Powiązania:
- https://bibliotekanauki.pl/articles/1031470.pdf
- Data publikacji:
- 2017-09
- Wydawca:
- Polska Akademia Nauk. Instytut Fizyki PAN
- Tematy:
-
Hybrid NSGA-II
Multiobjective Quadratic Assignment
Conic Scalarization - Opis:
- In this study, we propose a novel hybrid multiobjective evolutionary algorithm for solving multiobjective quadratic assignment problems. During the last decade, the researchers gave increasing attention to the multiobjective structure of quadratic assignment problems and developed and/or used several multi objective metaheuristics. The nondominated sorting genetic algorithm (NSGA-II) has been shown to solve various multiobjective problems much better than other recently-proposed constraint handling approaches. Besides, the effectiveness of conic scalarization method was also proven for solution of multiobjective problems, that have non-linear structure. Here, a hybrid multiobjective evolutionary algorithm (cNSGA-II) featured with NSGA-II and conic scalarization's Pareto solutions is developed to obtain as much Pareto points, as possible. To test the performance of the algorithm we have selected the test problems from the literature and compared the performances by well-known diameter metric. It has been shown that cNSGA-II is effective in solving multiobjective quadratic assignment problems.
- Źródło:
-
Acta Physica Polonica A; 2017, 132, 3; 959-962
0587-4246
1898-794X - Pojawia się w:
- Acta Physica Polonica A
- Dostawca treści:
- Biblioteka Nauki
Artykuł