Fuzzy Rule-Based Design of Evolutionary Algorithm for Optimization

被引:22
作者
Elsayed, Saber [1 ]
Sarker, Ruhul [1 ]
Coello Coello, Carlos A. [2 ]
机构
[1] Univ New South Wales, Sch Engn & Informat Technol, Canberra, ACT 2600, Australia
[2] CINVESTAV IPN, Dept Computac, Mexico City 07360, DF, Mexico
基金
澳大利亚研究理事会;
关键词
Fuzzy logic; multimethod; multioperator; optimization; DIFFERENTIAL EVOLUTION; POPULATION-SIZE; PARAMETERS; LOGIC; PORTFOLIOS; ENSEMBLE; STRATEGY; OPERATOR;
D O I
10.1109/TCYB.2017.2772849
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
During the last two decades, many multioperator- and multimethod-based evolutionary algorithms for solving optimization problems have been proposed. Although, in general terms, they outperform single-operator-based traditional ones, they do not perform consistently for all the problems tested in the literature. The designs of such algorithms usually follow a trial and error approach that can be improved by using a rule-based approach. In this paper, we propose a new way for two algorithms to cooperate as an effective team, in which a heuristic is applied using fuzzy rules of two complementary characteristics, the quality of solutions and diversity in the population. In this process, two subpopulations are used, one for each algorithm, with greater emphasis placed on the better-performing one. Inferior algorithms learn from trusted ones and a fine-tuning procedure is applied in the later stages of the evolutionary process. The proposed algorithm was analyzed on the CEC2014 unconstrained problems and then tested on other three sets ( CEC2013, CEC2005, and 12 classical problems), with its results showing a high success rate and that it outperformed both single-operator-based and different state-of-the-art algorithms.
引用
收藏
页码:301 / 314
页数:14
相关论文
共 73 条
[1]   Efficient player selection strategy based diversified particle swarm optimization algorithm for global optimization [J].
Agarwalla, Prativa ;
Mukhopadhyay, Sumitra .
INFORMATION SCIENCES, 2017, 397 :69-90
[2]  
[Anonymous], 2001, Fuzzy logic for beginners
[3]  
[Anonymous], 2003, INTRO EVOLUTIONARY C
[4]  
[Anonymous], 2012, THESIS
[5]  
[Anonymous], 2014, NONPARAMETRIC STAT S
[6]  
[Anonymous], IEEE T EVOLUT COMPUT
[7]  
[Anonymous], 1991, HDB GENETIC ALGORITH
[8]  
[Anonymous], 2006, IEEE CONG EVOL COMPU
[9]  
[Anonymous], 200500 KANGAL IND I
[10]  
[Anonymous], 2009, P GENETIC EVOLUTIONA, DOI DOI 10.1145/1570256.1570333