Paper Info
Title
A cellular structure and diversity preserving operator in Quantum Evolutionary Algorithms
Abstract
A diversity preserving cellular quantum evolutionary algorithm (DPCQEA) is proposed in which the quantum individuals are located in a specific topology and interact only with their neighbors. The proposed cellular structure aims to provide a better exploitation of local neighborhoods before moving towards a global best, hence it increases population diversity. This paper also proposes a new operator for diversity preservation in the population. In standard QEA the diversity in the population decreases across the generations. Decreasing the diversity of the population decreases the exploration performance of the algorithm and causes possible algorithm trapping in the local optima. In the proposed algorithm, only the fittest of converged q-individuals from among similar individuals are preserved, while others are reinitialized. A criterion is then proposed to measure convergence and similarity among individuals. Experimental results on knapsack problem, trap problem as well as 14 Numerical benchmark functions show that DPCQEA consistently exceeds the performance of QEA.
Year
DOI
Venue
2008
10.1109/CEC.2008.4631156
Evolutionary Computation, 2008. CEC 2008.
Keywords
Field
DocType
evolutionary computation,knapsack problems,quantum computing,DPCQEA,cellular structure,diversity preservation,diversity preserving cellular quantum evolutionary algorithm,evolutionary design,exploration performance,knapsack problem,local optima trapping,population diversity,topology
Convergence (routing),Population,Mathematical optimization,Evolutionary algorithm,Computer science,Local optimum,Quantum computer,Evolutionary computation,Theoretical computer science,Knapsack problem,Benchmark (computing)
Conference
ISBN
Citations 
PageRank 
978-1-4244-1823-7
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Mohammad H. Tayarani1505.28
Mohammad R. Akbarzadeh-Totonchi212518.26
Akbarzadeh-T, M.-R.3476.39