A cultural algorithm applied in a bi-objective uncapacitated facility location problem

Guillermo Cabrera, José Miguel Rubio, Daniela Díaz, Boris Fernández, Claudio Cubillos, Ricardo Soto

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

2 Citas (Scopus)

Resumen

Cultural Algorithms (CAs) are one of the metaheuristics which can be adapted in order to work in multi-objectives optimization environments. On the other hand, Bi-Objective Uncapacitated Facility Location Problem (BOUFLP) and particularly Uncapacitated Facility Location Problem (UFLP) are well know problems in literature. However, only few articles have applied evolutionary multi-objective (EMO) algorithms to these problems and articles presenting CAs applied to the BOUFLP have not been found. In this article we presents a Bi-Objective Cultural Algorithm (BOCA) which was applied to the Bi-Objective Uncapacitated Facility Location Problem (BOUFLP) and it obtain an important improvement in comparison with other well-know EMO algorithms such as PAES and NSGA-II. The considered criteria were cost minimization and coverage maximization. The different solutions obtained with the CA were compared using an hypervolume S metric.

Idioma originalInglés
Título de la publicación alojadaEvolutionary Multi-Criterion Optimization - 6th International Conference, EMO 2011, Proceedings
Páginas477-491
Número de páginas15
DOI
EstadoPublicada - 2011
Publicado de forma externa
Evento6th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2011 - Ouro Preto, Brasil
Duración: 5 abr. 20118 abr. 2011

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen6576 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia6th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2011
País/TerritorioBrasil
CiudadOuro Preto
Período5/04/118/04/11

Huella

Profundice en los temas de investigación de 'A cultural algorithm applied in a bi-objective uncapacitated facility location problem'. En conjunto forman una huella única.

Citar esto