Abstract:In order to overcome the low solution efficiency, insufficient diversity in the later search stage, slow convergence speed and a high search stagnation possibility of differential evolution(DE) algorithm, the quantum computing characteristics of quantum evolutionary algorithm(QEA) and the divide-and-conquer idea of cooperative coevolution evolutionary algorithm(CCEA) are combined to propose an improved differential evolution(HMCFQDE) in this paper. In the proposed HMCFQDE, a new hybrid mutation strategy based on the advantages of local neighborhood mutation and SaNSDE is designed. In the early stage of the search, the local neighborhood mutation strategy with high search efficiency is used to speed up the algorithm convergence. In the later stage of the search, the SaNSDE algorithm is used to adjust the search direction in order to avoid the search stagnation. The QEA is combined with the DE to make use of the quantum chromosome encoding to enhance the population diversity, the quantum rotation to speed up the convergence speed. The CC framework is used to divide the large-scale and high-dimensional complex optimization problem into several low-dimensional optimization sub-problems, and these sub-populations are solved by independent searching among sub-populations in order to improve the solution efficiency. By comparing with other 6 algorithms in solving 6 test functions from CEC'08 under the dimensions of 100, 500 and 1000, it is proved that the proposed HMCFQDE has higher convergence accuracy and stronger stability. In particular, it has a strong ability to optimize high-dimensional complex functions. Therefore, it provides a new method for solving large-scale optimization problem.

Hybrid quantum differential evolutionary algorithm and its applications

Hybrid Quantum-Inspired Evolutionary Algorithm-Based Parameter Estimation for Chaotic Systems

Feature selection based on improved quantum evolutionary algorithm

Quantum differential evolution with cooperative coevolution framework and hybrid mutation strategy for large scale optimization

Superior Exploration-Exploitation Balance with Quantum-Inspired Hadamard Walks

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

A Hybridized Vector Optimal Algorithm for Multi-Objective Optimal Designs of Electromagnetic Devices

A Quantum-Inspired Evolutionary Algorithm for Multi-Objective Design

Hybrid quantum genetic algorithms and performance analysis

Quantum-Inspired Evolutionary Algorithm with Linkage Learning

An Adaptive Quantum-inspired Differential Evolution Algorithm for 0-1 Knapsack Problem

Quantum-enhanced multiobjective large-scale optimization via parallelism

Hybrid Genetic Algorithm Based on Quantum Computing for Numerical Optimization and Parameter Estimation.

A Vector Quantum-Inspired Evolutionary Algorithm Applied to Multi-Objective Inverse Problems

A hybrid quantum-inspired genetic algorithm for flow shop scheduling

A Hybrid Smart Quantum Particle Swarm Optimization for Multimodal Electromagnetic Design Problems.

Hybrid Differential Evolution and Sequential Quadratic Programming Algorithm

An Improved Quantum-Behaved Particle Optimization With Differential Evolution

Advances in Quantum-Inspired Evolutionary Algorithms

An Quantum-Inspired Evolutionary Algorithm Applied To Design Optimizations Of Electromagnetic Devices

Hybrid Quantum Genetic Algorithms For Model Parameter Estimation