Pre-processing, repairing and transfer functions can help binary electromagnetism-like algorithms
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
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 PaperSoto R.; Crawford B.; Olivares R.; Johnson F.; Paredes F. (Springer Verlag, 2015)
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)