IEEE International Conference on Evolutionary Computations , 2008-06-01

Title : ( A Cellular Structure and Diversity Preserving operator in Quantum Evolutionary Algorithms )

Authors: محمد طیرانی , Mohammad Reza Akbarzadeh Totonchi ,

Citation: BibTeX | EndNote

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.

Keywords

A Cellular Structure and Diversity Preserving operator in Quantum Evolutionary Algorithms
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1007736,
author = {محمد طیرانی and Akbarzadeh Totonchi, Mohammad Reza},
title = {A Cellular Structure and Diversity Preserving operator in Quantum Evolutionary Algorithms},
booktitle = {IEEE International Conference on Evolutionary Computations},
year = {2008},
keywords = {A Cellular Structure and Diversity Preserving operator in Quantum Evolutionary Algorithms},
}

[Download]

%0 Conference Proceedings
%T A Cellular Structure and Diversity Preserving operator in Quantum Evolutionary Algorithms
%A محمد طیرانی
%A Akbarzadeh Totonchi, Mohammad Reza
%J IEEE International Conference on Evolutionary Computations
%D 2008

[Download]