An Enhanced MSIQDE Algorithm With Novel Multiple Strategies for Global Optimization Problems

Citations Over TimeTop 1% of 2020 papers

Abstract

Quantum-inspired differential evolution (QDE) is an evolutionary algorithm, which can effectively solve complex optimization problems. However, sometimes, it easily leads to premature convergence and low search ability and falls to local optima. To overcome these problems, based on the MSIQDE (improved QDE with multistrategies) algorithm, an enhanced MSIQDE algorithm based on mixing multiple strategies, namely, EMMSIQDE is proposed in this article. In the EMMSIQDE, a new differential mutation strategy of a difference vector is proposed to enhance the search ability and descent ability. Then, a new multipopulation mutation evolution mechanism is designed to ensure the relative independence of each subpopulation and the population diversity. The feasible solution space transformation strategy is used to achieve the optimal solution by mapping the quantum chromosome from a unit space to solution space. Finally, some multidimensional unimodal and multimodal functions are selected to demonstrate the optimization performance of EMMSIQDE. The results demonstrate that the EMMSIQDE is significantly better than the DE, QDE, QGA, and MSIQDE, and has better optimization ability, scalability, efficiency, and stability.

Related Papers

• → Embracing premature convergence: the Hypergamous Parallel Genetic Algorithm(2002)7 cited
• → Evolutionary and population dynamics of 3 parents differential evolution (3PDE) using self-adaptive tuning methodologies(2010)1 cited
• Improved multi-objective evolutionary algorithm based on differential evolution(2008)
• → A Novel Differential Evolution with Cooperative Co-Evolution for Global Optimization(2010)
• Improving performance of evolutionary algorithm by remodeling evolutionary population(2011)