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)
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
Subjects
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