Convergence analysis of quantum-inspired genetic algorithms with the population of a single individual

Authors:
Mehrshad Khosraviani;Saadat Pour-Mozafari;Mohammad Mehdi Ebadzadeh
Affiliations:
Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran;Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran;Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran
Venue:
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Year:
2008

Citing 0
Cited 1

Markov chain models for genetic algorithm based topology control in MANETs

EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, the Quantum-inspired Genetic Algorithms with the population of a single individual are formalized by a Markov chain model using a single and the stored best individual. Here, we analyze the convergence property of the Quantum-inspired Genetic Algorithms based on our proposed mathematical model, and with assumption in which its special genetic operation in the generation changes is restricted to a quantum operator; and show by means of the Markov chain analysis that the algorithm with preservation of the best individual in the population and comparison of it with the existing individual, will converge on the global optimal solution.