| Title |
Epsilon NSGAIII (?-NSGAIII) for Multi-objective Problems |
| Authors |
(Lina Setiyani) ; (Takeo Okazaki) |
| DOI |
https://doi.org/10.5573/IEIESPC.2020.9.10.391 |
| Keywords |
Epsilon; NSGAIII; Multi-objective tour guide assignment problem; MOEA framework |
| Abstract |
The Non-dominated Sorted Genetic Algorithm III (NSGAIII) is known as an optimization algorithm with good efficiency and reliability in solving multi-objective optimization problems. However, in some cases, NSGAIII has been reported to have difficulties in maintaining diversity in the solutions for multi-objective optimization. In this study, we apply epsilon dominance (?-dominance) archiving to NSGAIII to enhance the algorithm’s efficiency and reliability. ?-dominance NSGAIII (?-NSGAIII) was tested on standard evolutionary multi-objective optimization test problems. The results show that introducing ?-dominance archiving can enhance the performance of the algorithm. Furthermore, the performance of ?-NSGAIII was also compared to the original NSGAIII, ?-NSGAII, and ?-MOEA for a multi-objective Tour Guide Assignment Problem (TGAP). |