Pre-processing, repairing and transfer functions can help binary electromagnetism-like algorithms

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Alexis Muñoz, Franklin Johnson, Fernando Paredes

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

13 Citas (Scopus)

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.

Idioma originalInglés
Título de la publicación alojadaArtificial Intelligence Perspectives and Applications - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC 2015
EditoresRadek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Zdenka Prokopova, Petr Silhavy
EditorialSpringer Verlag
Páginas89-97
Número de páginas9
ISBN (versión impresa)9783319184753
DOI
EstadoPublicada - 1 ene 2015
Evento4th Computer Science On-line Conference, CSOC 2015 - Zlin, República Checa
Duración: 27 abr 201530 abr 2015

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen347
ISSN (versión impresa)2194-5357

Conferencia

Conferencia4th Computer Science On-line Conference, CSOC 2015
PaísRepública Checa
CiudadZlin
Período27/04/1530/04/15

Huella Profundice en los temas de investigación de 'Pre-processing, repairing and transfer functions can help binary electromagnetism-like algorithms'. En conjunto forman una huella única.

Citar esto