A New Improved Quantum Evolutionary Algorithm with Multiplicative Update Function
Mohsen Zamania, Mehdi Alinaghiana, Ali Yazdania M · International Journal on Computational Science & Applications · 2016
The Quantum Evolutionary Algorithm (QEA) is a new subcategory of evolutionary computation in which the principles and concepts of quantum computation are used, and to display the solutions it utilizes a probabilistic structure.Therefore, it causes an increase in the solution space.This algorithm has two major problems: hitchhiking phenomenon and slow convergence speed.In this paper, to solve the problems a multiplicative update function called quantum gate is proposed that in addition to considering the best global solution considers the best solution of each generation.The results of one max and knapsack problems and five famous numerical functions show that the proposed method has a significant advantage compared with the basic algorithm in terms of performance, quality of solutions and convergence speed.