TY - GEN
T1 - A cultural algorithm applied in a bi-objective uncapacitated facility location problem
AU - Cabrera, Guillermo
AU - Rubio, José Miguel
AU - Díaz, Daniela
AU - Fernández, Boris
AU - Cubillos, Claudio
AU - Soto, Ricardo
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - Bi-Objective Cultural Algorithm
KW - Bi-Objective Uncapacitated Facility Location Problem
KW - Evolutionary Multi-Objective Optimization
KW - S metric
UR - http://www.scopus.com/inward/record.url?scp=79953828254&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-19893-9_33
DO - 10.1007/978-3-642-19893-9_33
M3 - Conference contribution
AN - SCOPUS:79953828254
SN - 9783642198922
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 477
EP - 491
BT - Evolutionary Multi-Criterion Optimization - 6th International Conference, EMO 2011, Proceedings
T2 - 6th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2011
Y2 - 5 April 2011 through 8 April 2011
ER -