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

共 14 条

[1] [Anonymous], 2014, SCI WORLD J
[2] BEASLEY JE, 1990, NAV RES LOG, V37, P151, DOI 10.1002/1520-6750(199002)37:1<151::AID-NAV3220370110>3.0.CO
[3] 2-2
[4] AN ALGORITHM FOR SET COVERING PROBLEM
BEASLEY, JE
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 31 (01) : 85 - 93
[5] A morphing procedure to supplement a simulated annealing heuristic for cost- and coverage-correlated set-covering problems
Brusco, MJ
Jacobs, LW
Thompson, GM
[J]. ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 611 - 627
[6] Caserta M, 2007, OPER RES COMPUT SCI, V39, P43
[7] A Binary Firefly Algorithm for the Set Covering Problem
Crawford, Broderick
Soto, Ricardo
Olivares-Suarez, Miguel
Paredes, Fernando
[J]. MODERN TRENDS AND TECHNIQUES IN COMPUTER SCIENCE (CSOC 2014), 2014, 285 : 65 - 73
[8] Garey Michel R., 1990, Computers and Intractability
[9] A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm
Li, Hong-ze
Guo, Sen
Li, Chun-jie
Sun, Jing-qi
[J]. KNOWLEDGE-BASED SYSTEMS, 2013, 37 : 378 - 387
[10] Analysis of service satisfaction in web auction logistics service using a combination of Fruit fly optimization algorithm and general regression neural network
Lin, Su-Mei
[J]. NEURAL COMPUTING & APPLICATIONS, 2013, 22 (3-4) : 783 - 791

← 1 2 →