Boosting Quantum Rotation Gate Embedded Slime Mould Algorithm

08/16/2021
by   Ali Asghar Heidari, et al.
0

The slime mould algorithm is an interesting swarm-based algorithm proposed in 2020 based on this entity's trajectory finding abilities in nature. It simulates slime mould movement, foraging, and other behaviors to find the problem's optimal solution. Because of the complexity of the slime mould's trajectory, the SMA has strong randomness and makes the generated population diverse. However, in the late iteration of the algorithm, as the complexity of the problem to be dealt with increases, it tends to drop into the local best, and the convergence rate slows down. Therefore, in this study, an improved SMA, named WQSMA, is proposed to remedy the above imperfections. Specifically, the two strategies of quantum rotation gate and an operation from water cycle are used for the first time to improve the robustness of the original SMA. The purpose of adding both mechanisms is to keep the algorithm in equilibrium among exploration and exploitation inclinations. While expanding the search space of individual population, it also makes a more detailed exploration of the local area. The quantum rotation gate, which rotates by its small angle, can adequately exploit the algorithm and search in the local scope enough. Simultaneously, the water cycle mechanism can help the algorithm search thoroughly in the space to find the optimal solution. The improved algorithm was compared with 14 classical meta-heuristics and 14 advanced algorithms on the test set IEEE CEC 2014, and the results were obtained, with WQSMA ranking first in both comparisons. Also, to further illustrate the role of WQSMA in practical application, three engineering problems are used for verification. Experimental results show that WQSMA also performs well in solving such practical problems. A website at https://aliasgharheidari.com will support this research.

READ FULL TEXT

page 7

page 13

research
07/21/2014

A Novel Hybrid Crossover based Artificial Bee Colony Algorithm for Optimization Problem

Artificial bee colony (ABC) algorithm has proved its importance in solvi...
research
08/16/2021

Chaos-assisted Multi-population Salp Swarm Algorithms: Framework and Case Studies

An online website at https://aliasgharheidari.com supports this research...
research
11/20/2020

A Quantum-behaved Simulated Annealing Enhanced Moth-flame Optimization Method

This study develops an improved moth-flame optimization (MFO) algorithm,...
research
08/19/2021

A Cuckoo Quantum Evolutionary Algorithm for the Graph Coloring Problem

Based on the framework of the quantum-inspired evolutionary algorithm, a...
research
12/02/2021

Adaptive Group Collaborative Artificial Bee Colony Algorithm

As an effective algorithm for solving complex optimization problems, art...
research
03/06/2013

A Generalized Hybrid Real-Coded Quantum Evolutionary Algorithm Based on Particle Swarm Theory with Arithmetic Crossover

This paper proposes a generalized Hybrid Real-coded Quantum Evolutionary...
research
07/08/2018

QDDS: A Novel Quantum Swarm Algorithm Inspired by a Double Dirac Delta Potential

In this paper a novel Quantum Double Delta Swarm (QDDS) algorithm modele...

Please sign up or login with your details

Forgot password? Click here to reset