Title
Pre-processing, repairing and transfer functions can help binary electromagnetism-like algorithms
Date Issued
01 January 2015
Access level
metadata only access
Resource Type
conference paper
Author(s)
Crawford B.
Muñoz A.
Johnson F.
Paredes F.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Springer Verlag Sponsors
Abstract
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.
Start page
89
End page
97
Volume
347
Language
English
OCDE Knowledge area
Ciencias de la computación
Scopus EID
2-s2.0-84940921205
ISBN
9783319184753
ISSN of the container
21945357
Conference
Advances in Intelligent Systems and Computing
Sources of information: Directorio de Producción Científica Scopus