convergence analysis of quantum-inspired genetic algorithms with the population of a single individual
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.
quantum-inspired genetic algorithm markov chain model global convergence