Fuzzy Rule-Based Design of Evolutionary Algorithm for Optimization

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on cybernetics Jg. 49; H. 1; S. 301 - 314
Hauptverfasser: Elsayed, Saber, Sarker, Ruhul, Coello Coello, Carlos A.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: United States IEEE 01.01.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithm design and analysis
Design optimization
Evolutionary algorithms
Fuzzy logic
Genetic algorithms
Heuristic algorithms
Linear programming
multimethod
multioperator
Optimization
Sociology
State of the art
Statistics
ISSN:2168-2267, 2168-2275, 2168-2275
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2168-2267
2168-2275
2168-2275
DOI:10.1109/TCYB.2017.2772849