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

  • Authors:
  • Guillermo Cabrera;José Miguel Rubio;Daniela Díaz;Boris Fernández;Claudio Cubillos;Ricardo Soto

  • Affiliations:
  • Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Valparaíso, Chile;Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Valparaíso, Chile;Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Valparaíso, Chile;Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Valparaíso, Chile;Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Valparaíso, Chile;Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Valparaíso, Chile

  • Venue:
  • EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 wellknow 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.