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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

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

Original languageEnglish
Title of host publicationEvolutionary Multi-Criterion Optimization - 6th International Conference, EMO 2011, Proceedings
Pages477-491
Number of pages15
DOIs
StatePublished - 2011
Event6th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2011 - Ouro Preto, Brazil
Duration: 5 Apr 20118 Apr 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6576 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2011
Country/TerritoryBrazil
CityOuro Preto
Period5/04/118/04/11

Keywords

  • Bi-Objective Cultural Algorithm
  • Bi-Objective Uncapacitated Facility Location Problem
  • Evolutionary Multi-Objective Optimization
  • S metric

Fingerprint

Dive into the research topics of 'A cultural algorithm applied in a bi-objective uncapacitated facility location problem'. Together they form a unique fingerprint.

Cite this