Mobile QR Code
Title NSGA-III Performance in Multi-objective Tour Guide Assignment Problem
Authors Lina Setiyani(Lina Setiyani) ; Takeo Okazaki(Takeo Okazaki)
DOI https://doi.org/10.5573/IEIESPC.2019.8.3.219
Page pp.219-226
ISSN 2287-5255
Keywords NSGA-III ; Multi-objective ; Tour guide assignment problem ; MOEA framework
Abstract Optimization of a multi-objective tour guide assignment problem considering total guiding time, total assignment cost, and service quality is conducted. Several multi-objective evolutionary algorithms (MOEAs), such as the Non-dominated Sorting Genetic Algorithm III (NSGA-III), ε -NSGA-II, the epsilon MOEA (ε -MOEA), NSGA-II, the Pareto archived evolution strategy (PAES), and the Pareto Envelope-based Selection Algorithm II (PESA-II), have been used to solve and evaluate the problem in the MOEA framework. Based on the results, we found that NSGA-III gives better performance than the other algorithms in terms of solution quality and running time.