Analyzing the effects of binarization techniques when solving the set covering problem through swarm optimization

•We study the impact of binarization methods when solving the set covering problem.•We apply a metaheuristic inspired by the behavior of cats for solving the problem.•We consider forty binarization methods and a freely available dataset.•We conclude that it is crucial to select an adequate binarizat...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Expert systems with applications 2017-03, Vol.70, p.67-82
Hauptverfasser:	Lanza-Gutierrez, Jose M., Crawford, Broderick, Soto, Ricardo, Berrios, Natalia, Gomez-Pulido, Juan A., Paredes, Fernando
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Binarization technique Binary system Cat swarm optimization Computational mathematics Continuous optimization Discrete optimization Heuristic Heuristic methods Optimization Optimization algorithms Set covering problem Studies Swarm intelligence
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!