Fuzzy Rule-Based Design of Evolutionary Algorithm for Optimization
Saber Elsayed,Ruhul Sarker,Carlos A. Coello Coello
DOI: https://doi.org/10.1109/tcyb.2017.2772849
IF: 11.8
2019-01-01
IEEE Transactions on Cybernetics
Abstract: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.
automation & control systems,computer science, cybernetics, artificial intelligence