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

作者：

Highlights：

• 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 binarization method.

摘要

•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 binarization method.

论文关键词：Binarization technique,Cat swarm optimization,Continuous optimization,Discrete optimization,Set covering problem,Swarm intelligence

论文评审过程：Received 19 April 2016, Revised 25 October 2016, Accepted 25 October 2016, Available online 5 November 2016, Version of Record 21 November 2016.

论文官网地址：https://doi.org/10.1016/j.eswa.2016.10.054