TY - GEN

T1 - A binary invasiveweed optimization algorithm for the set covering problem

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Legüe, Ismael Fuenzalida

AU - Olguín, Eduardo

N1 - Funding Information:
The author Broderick Crawford is supported by grant CONICYT/ FONDE-CYT/REGULAR/1140897 and Ricardo Soto is supported by grant CONICYT/ FONDECYT/INICIACION/11130459.
Publisher Copyright:
© Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - The Set Covering Problem (SCP) is a classic problem of combinatorial analytic. This problem consists in to find solutions what cover the needs to lower cost. Those can be services to cities, load balancing in production lines or databanks selections. In this paper,we study the resolution of SCP, through InvasiveWeed Optimization (IWO), in its binary version; Binary InvasiveWeed Optimization (BIWO). IWO, it is to imitate to InvasiveWeed behavior (reproduction and selection natural), through mathematics formulations. Where the best weed has more chance of reproduction.

AB - The Set Covering Problem (SCP) is a classic problem of combinatorial analytic. This problem consists in to find solutions what cover the needs to lower cost. Those can be services to cities, load balancing in production lines or databanks selections. In this paper,we study the resolution of SCP, through InvasiveWeed Optimization (IWO), in its binary version; Binary InvasiveWeed Optimization (BIWO). IWO, it is to imitate to InvasiveWeed behavior (reproduction and selection natural), through mathematics formulations. Where the best weed has more chance of reproduction.

KW - Binary invasive weed

KW - Invasive weed optimization

KW - Metaheuristics

KW - Set covering problem

UR - http://www.scopus.com/inward/record.url?scp=84964780720&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-33625-1_41

DO - 10.1007/978-3-319-33625-1_41

M3 - Conference contribution

AN - SCOPUS:84964780720

SN - 9783319336237

T3 - Advances in Intelligent Systems and Computing

SP - 459

EP - 468

BT - Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016

A2 - Silhavy, Radek

A2 - Senkerik, Roman

A2 - Oplatkova, Zuzana Kominkova

A2 - Silhavy, Petr

A2 - Prokopova, Zdenka

PB - Springer Verlag

Y2 - 27 April 2016 through 30 April 2016

ER -