A multipopulation cultural algorithm using fuzzy clustering

被引:34
作者
Alami, J. [1 ]
El Imrani, A. [1 ]
Bouroumi, A. [1 ]
机构
[1] Univ Mohammed V Agdal, Fac Sci, Lab LCS, Rabat, Morocco
关键词
cultural algorithm; multimodal function optimization; fuzzy clustering;
D O I
10.1016/j.asoc.2006.10.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new model for multimodal function optimization, based on the concepts of cultural algorithms and fuzzy clustering. Fuzzy clustering is used in order to partition a same population into communicating subpopulations which evolve in parallel, whilst cultural exchange ensures preserving population diversity. The ability of this model to identify global/ local optima without loss of diversity is demonstrated using several multimodal test functions, including a deceptive example. (c) 2006 Elsevier B. V. All rights reserved.
引用
收藏
页码:506 / 519
页数:14
相关论文
共 35 条
[1]  
[Anonymous], 2010, PROC IPSN
[2]  
[Anonymous], 1994, P 3 ANN C EV PROGR W
[3]  
BEASLEY D, 1993, U COMPUT, V15, P170
[4]   A Sequential Niche Technique for Multimodal Function Optimization [J].
Beasley, David ;
Bull, David R. ;
Martin, Ralph R. .
EVOLUTIONARY COMPUTATION, 1993, 1 (02) :101-125
[5]  
BEZDECK J, 1981, PATTERN RECOGNITION
[6]  
Chung C, 1997, THESIS WAYNE STATE U
[7]  
CHUNG CJ, 1996, P 5 ANN C EV PROGR
[8]  
DEB K, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P42
[9]   A multipopulation cultural algorithm for the electrical generator scheduling problem [J].
Digalakis, JG ;
Margaritis, KG .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2002, 60 (3-5) :293-301
[10]  
Duda R., 1973, PATTERN RECOGN