A Binary Cat Swarm Optimization Algorithm for the Non‐Unicost Set Covering Problem
B Crawford, R Soto, N Berríos… - Mathematical …, 2015 - Wiley Online Library
Mathematical Problems in Engineering, 2015•Wiley Online Library
The Set Covering Problem consists in finding a subset of columns in a zero‐one matrix such
that they cover all the rows of the matrix at a minimum cost. To solve the Set Covering
Problem we use a metaheuristic called Binary Cat Swarm Optimization. This metaheuristic is
a recent swarm metaheuristic technique based on the cat behavior. Domestic cats show the
ability to hunt and are curious about moving objects. Based on this, the cats have two modes
of behavior: seeking mode and tracing mode. We are the first ones to use this metaheuristic …
that they cover all the rows of the matrix at a minimum cost. To solve the Set Covering
Problem we use a metaheuristic called Binary Cat Swarm Optimization. This metaheuristic is
a recent swarm metaheuristic technique based on the cat behavior. Domestic cats show the
ability to hunt and are curious about moving objects. Based on this, the cats have two modes
of behavior: seeking mode and tracing mode. We are the first ones to use this metaheuristic …
The Set Covering Problem consists in finding a subset of columns in a zero‐one matrix such that they cover all the rows of the matrix at a minimum cost. To solve the Set Covering Problem we use a metaheuristic called Binary Cat Swarm Optimization. This metaheuristic is a recent swarm metaheuristic technique based on the cat behavior. Domestic cats show the ability to hunt and are curious about moving objects. Based on this, the cats have two modes of behavior: seeking mode and tracing mode. We are the first ones to use this metaheuristic to solve this problem; our algorithm solves a set of 65 Set Covering Problem instances from OR‐Library.
Wiley Online Library以上显示的是最相近的搜索结果。 查看全部搜索结果