Title
Quantum-Inspired Evolution Strategy
Abstract
Evolution strategy is a suitable method for solving numerical optimization problems whose main characteristic is self adaption of the mutation step size. Finding the promising region in the search space is beneficial in optimization problems. However, in the contemporary ES the next generation is produced in a hyper ellipse and the direction to the optimum is not determined correctly. Therefore it is possible that the mutants are produced in unpromising regions which leads to unsatisfactory convergence. To alleviate this deficiency a novel evolution strategy which is inspired by the quantum computing is proposed in this paper. The proposed algorithm which is called quantum-inspired evolution strategy (QES) can improve the convergence speed and the accuracy by modifying the mutation direction. To demonstrate the effectiveness and applicability of the proposed method, several experiments on a set of numerical optimization problems are carried out. The results show that QES is superior to conventional ES in terms of convergence speed, accuracy and robustness.
Year
DOI
Venue
2009
10.1109/SoCPaR.2009.146
SoCPaR
Keywords
Field
DocType
convergence speed,contemporary es,novel evolution strategy,conventional es,evolution strategy,optimization problem,numerical optimization problem,quantum-inspired evolution strategy,proposed algorithm,logic gates,search space,convergence,quantum computer,evolutionary computation,optimization,quantum computing,quantum mechanics
Convergence (routing),Quantum,Mathematical optimization,Computer science,Evolutionary computation,Algorithm,Quantum computer,Robustness (computer science),Evolution strategy,Ellipse,Optimization problem
Conference
Citations 
PageRank 
References 
1
0.34
0
Authors
2
Name
Order
Citations
PageRank
Hamid Izadinia116411.16
Mohammad Mehdi Ebadzadeh237227.36