Putting continuous metaheuristics to work in binary search spaces

B Crawford, R Soto, G Astorga, J García, C Castro… - …, 2017 - Wiley Online Library
In the real world, there are a number of optimization problems whose search space is
restricted to take binary values; however, there are many continuous metaheuristics with …

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

JM Lanza-Gutierrez, B Crawford, R Soto… - Expert Systems with …, 2017 - Elsevier
Abstract The Set Covering Problem (SCP) is one of the classical Karp's 21 NP-complete
problems. Although this is a traditional optimization problem, we find many papers assuming …

BIFFOA: A novel binary improved fruit fly algorithm for feature selection

Y Hou, J Li, H Yu, Z Li - IEEE Access, 2019 - ieeexplore.ieee.org
Feature selection is an important method to reduce the number of attributes of high-
dimensional data and an essential preprocess work in classification. It eliminates irrelevant …

Structural damage identification based on improved fruit fly optimization algorithm

C Xiong, S Lian - KSCE Journal of Civil Engineering, 2021 - Springer
To locate the damage of the structure efficiently and judge the damage degree, this paper
proposes an improved fruit fly optimization algorithm (IFOA). Aiming at the problem of poor …

Binary fruit fly swarm algorithms for the set covering problem

B Crawford, R Soto, HF Mella, C Elortegui, W Palma… - 2022 - hiof.brage.unit.no
Currently, the industry is experiencing an exponential increase in dealing with binary-based
combinatorial problems. In this sense, metaheuristics have been a common trend in the field …

Exploring further advantages in an alternative formulation for the set covering problem

JM Lanza-Gutierrez, NC Caballe… - Mathematical …, 2020 - Wiley Online Library
The set covering problem (SCP) is an NP‐complete optimization problem, fitting with many
problems in engineering. The traditional SCP formulation does not directly address both …

Improved fruit fly optimization algorithm incorporating Tabu search for optimizing the selection of elements in trusses

Y Li, S Lian - KSCE Journal of Civil Engineering, 2018 - Springer
In order to find a more effective method for the structural optimization, an improved fruit fly
Optimization Algorithm was proposed. The dynamic adjustment search, the inertia weight …

A self-adaptive biogeography-based algorithm to solve the set covering problem

B Crawford, R Soto, R Olivares, L Riquelme… - RAIRO-Operations …, 2019 - rairo-ro.org
Using the approximate algorithms, we are faced with the problem of determining the
appropriate values of their input parameters, which is always a complex task and is …

A novel decomposition approach to set covering problems by exploiting special structures

M Radman, K Eshghi - International Journal of Mathematics …, 2022 - inderscienceonline.com
The set covering problem (SCP) has quite a large coefficient matrix in practical problems,
but due to its low density, most of its entries are zero. Drawing on this observation, some …

An approach to solve the set covering problem with the soccer league competition algorithm

A Jaramillo, B Crawford, R Soto, S Misra… - … Science and Its …, 2016 - Springer
Abstract The Soccer League Competition algorithm (SLC) is a new nature-based
metaheuristic approach to solve optimization problems. It gets its basis model from the …