Using binary Fruit Fly algorithm for solving the Set Covering Problem

被引：0

作者：

Crawford, Broderick ^{[1
,2
,3
]}

Soto, Ricardo ^{[1
,4
,5
]}

Torres-Rojas, Claudio ^{[1
]}

Pena, Cristian ^{[1
]}

Riquelme-Leiva, Marco ^{[1
]}

Johnson, Franklin ^{[1
,6
]}

Paredes, Fernando ^{[7
]}

机构：

[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile

[2] Univ Finis Terrae, Santiago, Chile

[3] Univ San Sebastian, Santiago, Chile

[4] Univ Autonoma Chile, Santiago, Chile

[5] Univ Cent Chile, Santiago, Chile

[6] Univ Playa Ancha, Valparaiso, Chile

[7] Univ Diego Portales, Santiago, Chile

来源：

2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI) | 2015年

关键词：

fruit fly optimization algorithm; set covering problem; transfer functions; metaheuristics; REGRESSION NEURAL-NETWORK; OPTIMIZATION ALGORITHM; MODEL;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Many practical applications are used in set covering problems (SCP), in this research, we used to solve SCP: the binary Fruit Fly Optimization algorithms. This algorithm is divided in four phases: initiation, smell based search local vision based search and global vision based search. The metaheuristic is based by the knowledge from the foraging behavior of fruit-flies in finding food. The algorithm used a probability vector to improve the exploration. The tests were performed with eight different transfer functions and an elitist selection method. The test results show the effectiveness of the algorithm proposed.

引用

下载

页数：4

共 50 条

[1] A Binary Fruit Fly Optimization Algorithm to Solve the Set Covering Problem
Crawford, Broderick
Soto, Ricardo
Torres-Rojas, Claudio
Pena, Cristian
Riquelme-Leiva, Marco
Misra, Sanjay
Johnson, Franklin
Paredes, Fernando
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2015, PT IV, 2015, 9158 : 411 - 420
[2] Binary Fruit Fly Swarm Algorithms for the Set Covering Problem
Crawford, Broderick
Soto, Ricardo
Mella, Hanns de la Fuente
Elortegui, Claudio
Palma, Wenceslao
Torres-Rojas, Claudio
Vasconcellos-Gaete, Claudia
Becerra, Marcelo
Pena, Javier
Misra, Sanjay
CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (03): : 4295 - 4318
[3] A Binary Cuckoo Search Algorithm for Solving the Set Covering Problem
Soto, Ricardo
Crawford, Broderick
Olivares, Rodrigo
Barraza, Jorge
Johnson, Franklin
Paredes, Fernando
BIOINSPIRED COMPUTATION IN ARTIFICIAL SYSTEMS, PT II, 2015, 9108 : 88 - 97
[4] Solving Biobjective Set Covering Problem Using Binary Cat Swarm Optimization Algorithm
Crawford, Broderick
Soto, Ricardo
Caballero, Hugo
Olguin, Eduardo
Misra, Sanjay
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT I, 2016, 9786 : 220 - 231
[5] A binary monkey search algorithm variation for solving the set covering problem
Crawford, Broderick
Soto, Ricardo
Olivares, Rodrigo
Embry, Gabriel
Flores, Diego
Palma, Wenceslao
Castro, Carlos
Paredes, Fernando
Rubio, Jose-Miguel
NATURAL COMPUTING, 2020, 19 (04) : 825 - 841
[6] Solving the Set Covering Problem with a Binary Black Hole Inspired Algorithm
Rubio, Alvaro Gomez
Crawford, Broderick
Soto, Ricardo
Olguin, Eduardo
Misra, Sanjay
Jaramillo, Adrian
Villablanca, Sebastian Mansilla
Salas, Juan
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT I, 2016, 9786 : 207 - 219
[7] A binary monkey search algorithm variation for solving the set covering problem
Broderick Crawford
Ricardo Soto
Rodrigo Olivares
Gabriel Embry
Diego Flores
Wenceslao Palma
Carlos Castro
Fernando Paredes
José-Miguel Rubio
Natural Computing, 2020, 19 : 825 - 841
[8] A cultural algorithm for solving the set covering problem
Crawford, Broderick
Lagos, Carolina
Castro, Carlos
Paredes, Fernando
ANALYSIS AND DESIGN OF INTELLIGENT SYSTEMS USING SOFT COMPUTING TECHNIQUES, 2007, 41 : 408 - +
[9] A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem
Wang, Ling
Zheng, Xiao-long
Wang, Sheng-yao
KNOWLEDGE-BASED SYSTEMS, 2013, 48 : 17 - 23
[10] Binary Firefly Algorithm for the Set Covering Problem
Crawford, Broderick
Soto, Ricardo
Olivares Suarez, Miguel
Paredes, Fernando
Johnson, Franklin
PROCEEDINGS OF THE 2014 9TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI 2014), 2014,

← 1 2 3 4 5 →