By Topic

A cellular structure and diversity preserving operator in Quantum Evolutionary Algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Tayarani, M.H. ; Dept. of Comput. Eng., Azad Univ., Tehran ; Akbarzadeh.T, M.R.

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.

Published in:

Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on

Date of Conference:

1-6 June 2008