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

Ricardo Soto, Broderick Crawford, Alexis Muñoz, Franklin Johnson, Fernando Paredes

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

14 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 - 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ís/TerritorioRepú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