Produção Nacional
Revisado por pares
A Multi-Objective Genetic Algorithm with Path Relinking for the p-Median Problem
2010; Springer Science+Business Media; Linguagem: Inglês
10.1007/978-3-642-16952-6_8
ISSN1611-3349
AutoresJosé Elias Claudio Arroyo, Paula M. dos Santos, Michele S. Soares, André Gustavo dos Santos,
Tópico(s)Multi-Criteria Decision Making
ResumoThis paper considers the p-median problem that consists in finding p-locals from a set of m candidate locals to install facilities minimizing simultaneously two functions: the sum of the distances from each customer to its nearest facility and the sum of costs for opening facilities. Since this is a NP-Hard problem, heuristic algorithms are the most suitable for solving such a problem. To determine nondominated solutions, we propose a multi-objective genetic algorithm (MOGA) based on a nondominated sorting approach. The algorithm uses an efficient elitism strategy and an intensification operator based on the Path Relinking technique. To test the performance of the proposed MOGA, we develop a Mathematical Programming Algorithm, called (-Constraint, that finds Pareto-optimal solutions by solving iteratively the mathematical model of the problem with additional constraints. The results show that the proposed approach is able to generate good approximations to the nondominated frontier of the bi-objective problem efficiently.
Referência(s)