Paper Info
Title
Quantum-Inspired Evolutionary Algorithms applied to numerical optimization problems
Abstract
Since they were proposed as an optimization method, the evolutionary algorithms have been successfully used for solving complex problems in several areas such as, for example, the automatic design of electronic circuits and equipments, task planning and scheduling, software engineering and data mining, among many others. However, some problems are computationally intensive when it concerns the evaluation of solutions during the search process, making the optimization by evolutionary algorithms a slow process for situations where a quick response from the algorithm is desired (for instance, in online optimization problems). Several ways to overcome this problem, by speeding up convergence time, were proposed, including Cultural Algorithms and Coevolutionary Algorithms. However, these algorithms still have the need to evaluate many solutions on each step of the optimization process. In problems where this evaluation is computationally expensive, the optimization can take a prohibitive time to reach optimal solutions. This work presents an evolutionary algorithm for numerical optimization problems (Quantum-Inspired Evolutionary Algorithm for Problems based on Numerical Representation - QIEA-R), inspired in the concept of quantum superposition, which allows the optimization process to be carried on with a smaller number of evaluations. It extends previous works by presenting a broader range of tests and improvements on the algorithm. The results show the good performance of this algorithm in solving numerical problems.
Year
DOI
Venue
2010
10.1109/CEC.2010.5586193
IEEE Congress on Evolutionary Computation
Keywords
Field
DocType
convergence,evolutionary computation,quantum computing,search problems,coevolutionary algorithm,convergence time speeding,cultural algorithm,numerical optimization problem,numerical representation,quantum superposition,quantum-inspired evolutionary algorithm,search process
Evolutionary algorithm,Computer science,Multi-objective optimization,Theoretical computer science,Artificial intelligence,Imperialist competitive algorithm,Engineering optimization,Metaheuristic,Mathematical optimization,Meta-optimization,Evolutionary computation,Multi-swarm optimization,Machine learning
Conference
ISBN
Citations 
PageRank 
978-1-4244-6909-3
4
0.50
References 
Authors
2
3
Name
Order
Citations
PageRank
André Vargas Abs da Cruz1295.91
M. M.B.R. Vellasco2382.95
Marco Aurélio Cavalcanti Pacheco314322.29