A quantum inspired competitive coevolution evolutionary algorithm
Loading...
Other Title
Authors
Tirumala, Sreenivas Sremath
Author ORCID Profiles (clickable)
Degree
Master of Computing
Grantor
Unitec Institute of Technology
Date
2013
Supervisors
Pang, Paul
Chen, Aaron
Chen, Aaron
Type
Masters Thesis
Ngā Upoko Tukutuku (Māori subject headings)
Keyword
quantum computing
evolutionary algorithms
competitive coevolution
quantum inspired
QEA
QCCEA
qubit
evolutionary algorithms
competitive coevolution
quantum inspired
QEA
QCCEA
qubit
ANZSRC Field of Research Code (2020)
Citation
Tirumala, S. S. (2013). A quantum inspired competitive coevolution evolutionary algorithm. (Unpublished document submitted in partial fulfilment of the requirements for the degree of Master of Computing). Unitec Institute of Technology. Retrieved from https://hdl.handle.net/10652/2373
Abstract
Continued and rapid improvement in evolutionary algorithms has made them suitable technologies for tackling many difficult optimization problems. Recently the introduction of quantum inspired evolutionary computation has opened a new direction for further enhancing the effectiveness of these algorithms. Existing studies on quantum inspired algorithms focused primarily on evolving a single set of homogeneous solutions. This thesis expands the scope of current research by applying quantum computing principles, in particular the quantum superposition principle, to competitive coevolution algorithms (CCEA) and proposes a novel Quantum inspired Competitive Coevolutionary Algorithm (QCCEA). QCCEA uses a new approach to quantize candidate solution unlike previous quantum evolutionary algorithms that use qubit representation. The proposed QCCEA quantifies the selection procedure using normal distribution, which empowers the algorithm to reach the optimal fitness
faster than original CCEA. QCCEA is evaluated against CCEA on twenty benchmark numerical optimization problems. The experimental results show that QCCEA performed significantly better than CCEA for most benchmark functions.
Publisher
Permanent link
Link to ePress publication
DOI
Copyright holder
Author
Copyright notice
All rights reserved