Hybrid slime mould algorithm with adaptive guided differential evolution algorithm for combinatorial and global optimization problems

•SMA-AGDE method is proposed for solving various optimization problems.•The algorithm performance is verified on CEC’17 benchmark.•The method performance is verified on 3 engineering and 2 combinatorial problems.•Efficiency of the proposed method is compared with many metaheuristics. The Slime Mould...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications Jg. 174; S. 114689
Hauptverfasser: Houssein, Essam H., Mahdy, Mohamed A., Blondin, Maude J., Shebl, Doaa, Mohamed, Waleed M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Elsevier Ltd 15.07.2021
Elsevier BV
Schlagworte:
Adaptive algorithms
Adaptive guided differential evolution algorithm (AGDE)
Algorithms
Combinatorial analysis
Combinatorial optimization problems
Compression springs
Compression tests
Covariance matrix
Design engineering
Design optimization
Engineering design problems
Evolutionary algorithms
Evolutionary computation
Exploration and exploitation
Global optimization
Global optimization problems
Heuristic methods
Machine learning
Metaheuristics
Mutation
Optimization
Performance evaluation
Pressure vessels
Roller bearings
Search algorithms
Slime
Slime mould algorithm (SMA)
Exploration and exploitation
Combinatorial optimization problems
Global optimization problems
Engineering design problems
Metaheuristics
Slime mould algorithm (SMA)
Adaptive guided differential evolution algorithm (AGDE)
ISSN:0957-4174, 1873-6793
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•SMA-AGDE method is proposed for solving various optimization problems.•The algorithm performance is verified on CEC’17 benchmark.•The method performance is verified on 3 engineering and 2 combinatorial problems.•Efficiency of the proposed method is compared with many metaheuristics. The Slime Mould Algorithm (SMA) is a recent metaheuristic inspired by the oscillation of slime mould. Similar to other original metaheuristic algorithms (MAs), SMA may suffer from drawbacks, such as being trapped in minimum local regions and improper balance between exploitation and exploration phases. To overcome these weaknesses, this paper proposes a hybrid algorithm: SMA combined to Adaptive Guided Differential Evolution Algorithm (AGDE) (SMA-AGDE). The AGDE mutation method is employed to enhance the swarm agents’ local search, increase the population’s diversity, and help avoid premature convergence. The SMA-AGDE’s performance is evaluated on the CEC’17 test suite, three engineering design problems – tension/compression spring, pressure vessel, and rolling element bearing – and two combinatorial optimization problems – bin packing and quadratic assignment. The SMA-AGDE is compared with three categories of optimization methods: (1) The well-studied MAs, i.e., Biogeography-Based Optimizer (BBO), Gravitational Search Algorithm (GSA), and Teaching Learning-Based Optimization (TLBO), (2) Recently developed MAs, i.e., Harris Hawks Optimization (HHO), Manta Ray Foraging optimization (MRFO), and the original SMA, and (3) High-performance MAs, i.e., Evolution Strategy with Covariance Matrix Adaptation (CMA-ES), and AGDE. The overall simulation results reveal that the SMA-AGDE ranked first among the compared algorithms, and so, over different function landscapes. Thus, the proposed SMA-AGDE is a promising optimization tool for global and combinatorial optimization problems and engineering design problems.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2021.114689