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 条

[31] Application of shuffled frog-leaping algorithm on clustering
Amiri, Babak
Fathian, Mohammad
Maroosi, Ali
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 45 (1-2): : 199 - 209
[32] Research on Improved Strategy of Shuffled Frog Leaping Algorithm
Wang, Zhen
Zhang, Danhong
Wang, Biao
Chen, Wenwen
2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 270 - 273
[33] Application of shuffled frog-leaping algorithm on clustering
Babak Amiri
Mohammad Fathian
Ali Maroosi
The International Journal of Advanced Manufacturing Technology, 2009, 45 : 199 - 209
[34] A mnemonic shuffled frog leaping algorithm with cooperation and mutation
Hong-bo Wang
Ke-peng Zhang
Xu-yan Tu
Applied Intelligence, 2015, 43 : 32 - 48
[35] A Least Random Shuffled Frog-Leaping Algorithm
Xu, Honglong
Liu, Gang
Lu, Minhua
Mao, Rui
FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 417 - 425
[36] A shuffled frog leaping algorithm using niche technology
Jiang, Jian-Guo
Li, Jin
Long, Xiu-Ping
Shen, Jie-Lin
Tian, Min
Jisuan Lixue Xuebao/Chinese Journal of Computational Mechanics, 2012, 29 (06): : 960 - 965
[37] Applying Shuffled Frog Leaping Algorithm and Bottom Left Fill Algorithm in Rectangular Packing Problem
Daoden, Kanchana
Thaiupathump, Trasapong
PROCEEDINGS OF 2017 IEEE 7TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2017, : 136 - 139
[38] Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm
Rahimi-Vahed, Alireza
Mirzaei, Ali Hossein
SOFT COMPUTING, 2008, 12 (05) : 435 - 452
[39] Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm
Alireza Rahimi-Vahed
Ali Hossein Mirzaei
Soft Computing, 2008, 12 : 435 - 452
[40] Shuffled frog-leaping algorithm SFLA for solving Load Balancing Problem through Fog Computing in Cloud Servers
Asvany, T.
Amudhavel, J.
Pothula, Sujatha
BIOSCIENCE BIOTECHNOLOGY RESEARCH COMMUNICATIONS, 2018, 11 (01): : 44 - 47

← 1 2 3 4 5 →