A EVOLUTIONARY APPROACH TO SOLVE SET COVERING

Broderick Crawford, Carolina Lagos, Carlos Castro, Fernando Paredes

2007

Abstract

In this paper we solve the classical Set Covering Problem comparing two evolutive techniques: Genetic Algorithms and Cultural Algorithms. We solve this problem with a Cultural Evolutionary Architecture maintaining knowledge of Diversity and Fitness learned over each generation during the search process and we compare it with a Genetic Algorithm using the same crossover and mutation mechanisms. Our results indicate that the approach is able to produce very competitive results in compare with other Metaheuristics and Approximation Algorithms.

Paper Citation

in Harvard Style

Crawford B., Lagos C., Castro C. and Paredes F. (2007). A EVOLUTIONARY APPROACH TO SOLVE SET COVERING . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-972-8865-89-4, pages 356-360. DOI: 10.5220/0002406703560360

in Bibtex Style

@conference{iceis07,
author={Broderick Crawford and Carolina Lagos and Carlos Castro and Fernando Paredes},
title={A EVOLUTIONARY APPROACH TO SOLVE SET COVERING},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2007},
pages={356-360},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002406703560360},
isbn={978-972-8865-89-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A EVOLUTIONARY APPROACH TO SOLVE SET COVERING
SN - 978-972-8865-89-4
AU - Crawford B.
AU - Lagos C.
AU - Castro C.
AU - Paredes F.
PY - 2007
SP - 356
EP - 360
DO - 10.5220/0002406703560360