Pre-processing, repairing and transfer functions can help binary electromagnetism-like algorithms
Autor
Soto R.
Crawford B.
Muñoz A.
Johnson F.
Paredes F.
Resumen
The Electromagnetism-like algorithm is a relatively modern metaheuristic based on the attraction-repulsion mechanism of particles in the context of electromagnetism theory. This paper focuses on improving performance of this metaheuristic when solving binary problems. To this end, we incorporate three elements: pre-processing, repairing, and transfers functions. The pre-processing allows to reduce the size of instances, while repairing eliminates those potential solutions that violate the constraints. Finally, the incorporation of a transfer function adapts the solutions to a binary domains. We illustrate experimental results where the incorporation of these elements improve the resolution phase, when solving a set of 65 non-unicost set covering problems. © Springer International Publishing Switzerland 2015.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
Heuristic feasibility and preprocessing for a set covering solver based on firefly optimization (2020)
Soto R.; Crawford B.; Vilches J.; Johnson F.; Paredes F. (Springer Verlag, 2015) -
Conference Paper
Modified binary firefly algorithms with different transfer functions for solving set covering problems (2020)
Crawford B.; Soto R.; Riquelme-Leiva M.; Peña C.; Torres-Rojas C.; Johnson F.; Paredes F. (Springer Verlag, 2015) -
Conference Paper
Online control of enumeration strategies via bat-inspired optimization (2020)
Soto R.; Crawford B.; Olivares R.; Johnson F.; Paredes F. (Springer Verlag, 2015)