Ensemble of niching algorithms

被引:148
作者
Yu, E. L. [1 ]
Suganthan, P. N. [1 ]
机构
[1] Nanyang Technol Univ, Sch EEE, Singapore 639798, Singapore
关键词
Ensemble; Genetic algorithm; Multimodal optimization; Niching; Restricted tournament selection; Clearing; Dynamic fitness sharing; Restricted competition selection; Pattern search; Species conserving genetic algorithm; Spatially-structured evolutionary algorithm; Real-coded sequential niching memetic; algorithm; RESTRICTED COMPETITION SELECTION; GENETIC ALGORITHM; GLOBAL OPTIMIZATION; SEARCH;
D O I
10.1016/j.ins.2010.04.008
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
Although niching algorithms have been investigated for almost four decades as effective procedures to obtain several good and diverse solutions of an optimization problem, no effort has been reported on combining different niching algorithms to form an effective ensemble of niching algorithms. In this paper, we propose an ensemble of niching algorithms (ENA) and illustrate the concept by an instantiation which is realized using four different parallel populations. The offspring of each population is considered by all parallel populations. The instantiation is tested on a set of 16 real and binary problems and compared against the single niching methods with respect to searching ability and computation time. Results confirm that ENA method is as good as or better than the best single method in it on every test problem. Moreover, comparison with other state-of-the-art niching algorithms demonstrates the competitiveness of our proposed ENA. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:2815 / 2833
页数:19
相关论文
共 59 条
[1]
[Anonymous], PARALLEL PROBLEM SOLVING FROM NATURE, 2
[2]
[Anonymous], 2006, Evolutionary computation-a unified approach
[3]
[Anonymous], 1970, Adaptive Search Using Simulated Evolution
[4]
Back T., 1996, EVOLUTIONARY ALGORIT, DOI DOI 10.1093/OSO/9780195099713.001.0001
[5]
A Sequential Niche Technique for Multimodal Function Optimization [J].
Beasley, David ;
Bull, David R. ;
Martin, Ralph R. .
EVOLUTIONARY COMPUTATION, 1993, 1 (02) :101-125
[6]
Bessaou M., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P437
[7]
Branke J., 1999, P IEEE C EVOLUTIONAR, P1875, DOI DOI 10.1109/CEC.1999.785502
[8]
Multiniche Crowding in Genetic Algorithms and Its Application to the Assembly of DNA Restriction-Fragments [J].
Cedeno, Walter ;
Vemuri, V. Rao ;
Slezak, Tom .
EVOLUTIONARY COMPUTATION, 1994, 2 (04) :321-345
[9]
Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm [J].
Das, Swagatam ;
Sil, Sudeshna .
INFORMATION SCIENCES, 2010, 180 (08) :1237-1256
[10]
De Jong K. A., 1975, Ph.D. Thesis