A comprehensive survey on cultural algorithms

A Maheri, S Jalili, Y Hosseinzadeh, R Khani… - Swarm and Evolutionary …, 2021 - Elsevier
Abstract Cultural Algorithms (CAs) are evolutionary algorithms (EAs) inspired by the
conceptual models of the human cultural evolution process. In contrast to the conventional …

On the optimal placement of cameras for surveillance and the underlying set cover problem

J Kritter, M Brévilliers, J Lepagnot, L Idoumghar - Applied Soft Computing, 2019 - Elsevier
Given a delimited surveillance area, represented in either 2D or 3D, and a set of feasible
camera locations and orientations, the optimal camera placement problem (OCP) is that of …

Application of the artificial bee colony algorithm for solving the set covering problem

B Crawford, R Soto, R Cuesta… - The Scientific World …, 2014 - Wiley Online Library
The set covering problem is a formal model for many practical optimization problems. In the
set covering problem the goal is to choose a subset of the columns of minimal cost that …

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
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 …

Binary firefly algorithm for the set covering problem

B Crawford, R Soto, MO Suárez… - 2014 9th Iberian …, 2014 - ieeexplore.ieee.org
The set cover problem, belongs to the branch of combinatorial optimization problems, whose
complexity is exponential theoretically established as NP-complex problems. Consists in …

Solving the non-unicost set covering problem by using cuckoo search and black hole optimization

R Soto, B Crawford, R Olivares, J Barraza, I Figueroa… - Natural Computing, 2017 - Springer
The set covering problem is a classical optimization benchmark that finds application in
several real-world domains, particularly in line balancing production, crew scheduling, and …

[PDF][PDF] A binary coded firefly algorithm that solves the set covering problem

B Crawford, R Soto, M Olivares-Suarez, W Palma… - 2014 - imt.ro
This work presents a study of a new binary coded firefly algorithm. The firefly algorithm is a
novel nature-inspired metaheuristic, inspired by the social behavior of fireflies, which is …

An artificial bee colony algorithm for the set covering problem

R Cuesta, B Crawford, R Soto, F Paredes - Modern Trends and …, 2014 - Springer
In this paper, we present a new Artificial Bee Colony algorithm to solve the non-unicost Set
Covering Problem. The Artificial Bee Colony algorithm is a recent metaheuristic technique …

A two-phase heuristic for set covering

S Haddadi, M Cheraitia, A Salhi - International Journal of …, 2018 - inderscienceonline.com
The set covering problem (SCP) is a well-known computationally intractable problem. We
suggest here a two-phase heuristic to solve it. The first phase reduces substantially the size …

Solving the set covering problem with binary cat swarm optimization

B Crawford, R Soto, N Berríos, F Johnson… - Advances in Swarm and …, 2015 - Springer
Abstract The Set Covering Problem is a formal model for many practical optimization
problems. It consists in finding a subset of columns in a zero–one matrix such that they cover …