Biological invasion-inspired migration in distributed evolutionary algorithms

被引：37

作者：

De Falco, I. ^{[1
]}

Della Cioppa, A. ^{[2
]}

Maisto, D. ^{[1
]}

Scafuri, U. ^{[1
]}

Tarantino, E. ^{[1
]}

机构：

[1] Natl Res Council Italy, Inst High Performance Comp & Networking, I-80131 Naples, Italy

[2] Univ Salerno, DIEII, Nat Computat Lab, I-84084 Fisciano, SA, Italy

来源：

INFORMATION SCIENCES | 2012年 / 207卷

关键词：

Massive migration; Biological invasion; Distributed evolutionary algorithm; DIFFERENTIAL EVOLUTION; STATISTICAL COMPARISONS; SELECTION PRESSURE; OPTIMIZATION; INTELLIGENCE; CLASSIFIERS; DESIGN; MODELS; TESTS;

D O I：

10.1016/j.ins.2012.04.027

中图分类号：

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

学科分类号：

0812 ;

摘要：

Migration strategy plays an important role in designing effective distributed evolutionary algorithms. In this work, a novel migration model inspired to the phenomenon known as biological invasion is devised. The migration strategy is implemented through a multistage process involving invading subpopulations and their competition with native individuals. Such a general approach is used within a stepping-stone parallel model adopting Differential Evolution as the local algorithm. The resulting distributed algorithm is evaluated on a wide set of classical test functions against a large number of sequential and other distributed versions of Differential Evolution available in literature. The findings show that, in most of the cases, the proposed algorithm is able to achieve better performance in terms of both solution quality and convergence rate. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：50 / 65

页数：16

共 56 条

[11]

[Anonymous], 2003, Genetic programming IV: routine human-competitive machine intelligence

[12]

[Anonymous], 95007 U ILLINOIS

[13]

[Anonymous], THESIS CITESEER

[14]

Apolloni Javier, 2008, 2008 8th International Conference on Hybrid Intelligent Systems (HIS), P696, DOI 10.1109/HIS.2008.87

[15]

Back T., 1997, HDB EVOLUTIONARY COM

[16]

Baker J. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P14

[17] Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].

Brest, Janez ;

Greiner, Saso ;

Boskovic, Borko ;

Mernik, Marjan ;

Zumer, Vijern .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657

[18] Migration policies, selection pressure, and parallel evolutionary algorithms [J].

Cantú-Paz, E .

JOURNAL OF HEURISTICS, 2001, 7 (04) :311-334

[19] Reducing redundancy in invasion ecology by integrating hypotheses into a single theoretical framework [J].

Catford, Jane A. ;

Jansson, Roland ;

Nilsson, Christer .

DIVERSITY AND DISTRIBUTIONS, 2009, 15 (01) :22-40

[20] Differential Evolution Using a Neighborhood-Based Mutation Operator [J].

Das, Swagatam ;

Abraham, Ajith ;

Chakraborty, Uday K. ;

Konar, Amit .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) :526-553

← 1 2 3 4 5 6 →