A 2-level Approach for the Set Covering Problem: Parameter Tuning of Artificial Bee Colony Algorithm by Using Genetic Algorithm

被引：0

作者：

Crawford, Broderick ^{[1
,2
]}

Soto, Ricardo ^{[1
,3
]}

Palma, Wenceslao ^{[1
]}

Johnson, Franklin ^{[4
]}

Paredes, Fernando ^{[5
]}

Olguin, Eduardo ^{[6
]}

机构：

[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile

[2] Univ Finis Terrae, Santiago, Chile

[3] Univ Autonoma Chile, Santiago, Chile

[4] Univ Playa Ancha, Santiago, Chile

[5] Univ Diego Portales, Santiago, Chile

[6] Univ San Sebastian, Santiago, Chile

来源：

ADVANCES IN SWARM INTELLIGENCE, PT1 | 2014年 / 8794卷

关键词：

Set Covering Problem; Artificial Bee Colony Algorithm; Swarm Intelligence; Parameter Setting; Genetic Algorithm;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We present a novel application of the Artificial Bee Colony algorithm to solve the non-unicost Set Covering Problem. The Artificial Bee Colony algorithm is a recent Swarm Metaheuristic technique based on the intelligent foraging behavior of honey bees. We present a 2-level metaheuristic approach where an Artificial Bee Colony Algorithm acts as a low-level metaheuristic and its paremeters are set by a higher level Genetic Algorithm.

引用

页码：189 / 196

页数：8

共 11 条

[1]

[Anonymous], 2005, Technical Report-TR06

[2]

Crawford Broderick, 2013, Advances in Swarm Intelligence. 4th International Conference, ICSI 2013. Proceedings, P27, DOI 10.1007/978-3-642-38715-9_4

[3]

Crawford B., 2013, ADV SCI LETT, V19, P3556, DOI DOI 10.1166/ASL.2013.5236

[4]

Crawford B., 2014, SCI WORLD J, V2014, P8, DOI DOI 10.1155/2014/189164

[5] A Hybrid Soft Computing Approach for Subset Problems [J].

Crawford, Broderick ;

Soto, Ricardo ;

Monfroy, Eric ;

Castro, Carlos ;

Palma, Wenceslao ;

Paredes, Fernando .

MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013

[6] A PROBABILISTIC HEURISTIC FOR A COMPUTATIONALLY DIFFICULT SET COVERING PROBLEM [J].

FEO, TA ;

RESENDE, MGC .

OPERATIONS RESEARCH LETTERS, 1989, 8 (02) :67-71

[7] A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].

Karaboga, Dervis ;

Basturk, Bahriye .

JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471

[8]

Karp R.M., 1972, PLENUM PRESS SURV ST, P85, DOI 10.1007/978-1-4684-2001-2_9

[9] New ideas for applying ant colony optimization to the set covering problem [J].

Ren, Zhi-Gang ;

Feng, Zu-Ren ;

Ke, Liang-Jun ;

Zhang, Zhao-Jun .

COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (04) :774-784

[10] An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem [J].

Singh, Alok .

APPLIED SOFT COMPUTING, 2009, 9 (02) :625-631

← 1 2 →