Solving the Set Covering Problem with a Shuffled Frog Leaping Algorithm

被引：0

作者：

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

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

Pena, Cristian ^{[1
]}

Palma, Wenceslao ^{[1
]}

Johnson, Franklin ^{[1
,6
]}

Paredes, Fernando ^{[7
]}

机构：

[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile

[2] Univ Finis Terrae, Providencia, 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, Escuela Ingn Ind, Santiago, Chile

来源：

INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT II | 2015年 / 9012卷

关键词：

Shuffled frog leaping algorithm; Set covering problem; Metaheuristics; Artificial and computational intelligence; GENETIC ALGORITHM; OPTIMIZATION;

D O I：

10.1007/978-3-319-15705-4_5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we design and evaluate a shuffled frog leaping algorithm that solves the set covering problem. The shuffled frog leaping algorithm is a novel metaheuristic inspired by natural memetics. It consists of an individual memetic evolution and a global memetic information exchange between a population of virtual frogs representing possible solutions of a problem at hand. The experimental results show the effectiveness of our approach which produces competitive results solving a portfolio of set covering problems from the OR-Library.

引用

页码：41 / 50

页数：10

共 50 条

[21] Elitism based Shuffled Frog Leaping Algorithm
Sharma, Pragya
Sharma, Nirmala
Sharma, Harish
2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, : 788 - 794
[22] Locally Informed Shuffled Frog Leaping Algorithm
Sharma, Pragya
Sharma, Nirmala
Sharma, Harish
PROCEEDINGS OF SIXTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2016), VOL 1, 2017, 546 : 141 - 152
[23] An Improved Shuffled Frog Leaping Algorithm for TSP
Li, Zhoufang
Wang, Yuhua
ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 2, 2011, 129 : 139 - 144
[24] Quantum Binary Shuffled Frog Leaping Algorithm
Wang, Lianguo
Gong, Yaxing
2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2013, : 1655 - 1659
[25] Modified shuffled frog-leaping algorithm to solve traveling salesman problem
College of Information Engineering, Shenzhen University, Shenzhen 518060, China
Tongxin Xuebao, 2009, 7 (130-135):
[26] Shuffled frog leaping grey wolf algorithm for solving high dimensional complex functions
Huang C.-C.
Wei X.
Huang D.-Q.
Ye J.-H.
Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2020, 37 (07): : 1655 - 1666
[27] A Hybrid Shuffled Frog-Leaping Algorithm for the University Examination Timetabling Problem
Leite, Nuno
Melicio, Fernando
Rosa, Agostinho C.
COMPUTATIONAL INTELLIGENCE, IJCCI 2013, 2016, 613 : 173 - 188
[28] Enhanced shuffled frog-leaping algorithm for solving numerical function optimization problems
Liu, Chao
Niu, Peifeng
Li, Guoqiang
Ma, Yunpeng
Zhang, Weiping
Chen, Ke
JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (05) : 1133 - 1153
[29] Enhanced shuffled frog-leaping algorithm for solving numerical function optimization problems
Chao Liu
Peifeng Niu
Guoqiang Li
Yunpeng Ma
Weiping Zhang
Ke Chen
Journal of Intelligent Manufacturing, 2018, 29 : 1133 - 1153
[30] Solving a grey project selection scheduling using a simulated shuffled frog leaping algorithm
Amirian, Homa
Sahraeian, Rashed
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 107 : 141 - 149

← 1 2 3 4 5 →