Solving the Set Covering Problem Using Cat Swarm Optimization Algorithm with a Variable Mixture Rate and Population Restart

2017 ◽  
pp. 156-166
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
Hugo Caballero
Keyword(s):  
Optimization Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
Swarm Optimization ◽  
Cat Swarm Optimization

An Artificial Fish Swarm Optimization Algorithm to Solve Set Covering Problem

2016 ◽  
pp. 892-903
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
Eduardo Olguín ◽  
Sebastián Mansilla Villablanca ◽  
Álvaro Gómez Rubio ◽  
...  
Keyword(s):  
Optimization Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
Swarm Optimization ◽  
Artificial Fish Swarm

Binary cat swarm optimization for the set covering problem

2015 ◽  
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
Natalia Berrios ◽  
Franklin Johnson ◽  
Fernando Paredes
Keyword(s):  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
Swarm Optimization ◽  
Cat Swarm Optimization

scholarly journals A Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
Natalia Berríos ◽  
Franklin Johnson ◽  
Fernando Paredes ◽  
...  
Keyword(s):  
Moving Objects ◽  
Minimum Cost ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
Swarm Optimization ◽  
Cat Swarm Optimization ◽  
The Matrix ◽  
Problem Instances ◽  
Unicost Set Covering Problem

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.

Solving the Set Covering Problem with Binary Cat Swarm Optimization

2015 ◽  
pp. 41-48 ◽  
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
Natalia Berríos ◽  
Franklin Johnson ◽  
Fernando Paredes
Keyword(s):  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
Swarm Optimization ◽  
Cat Swarm Optimization

A Binary Fruit Fly Optimization Algorithm to Solve the Set Covering Problem

2015 ◽  
pp. 411-420 ◽  
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
Claudio Torres-Rojas ◽  
Cristian Peña ◽  
Marco Riquelme-Leiva ◽  
...  
Keyword(s):  
Optimization Algorithm ◽  
Fruit Fly ◽  
Set Covering ◽  
Covering Problem ◽  
Fruit Fly Optimization Algorithm ◽  
Set Covering Problem ◽  
Fruit Fly Optimization
Sign in / Sign up

Export Citation Format

Share Document