Imploved Real Quantum Evolutionary Algorithm and Application

Abstract:

This paper proposes an improved evolutionary computing method called an improved real quantum evolutionary algorithm (IRQEA) based on analysing the traditional quantum evolutionary algorithm. Quantum chromosomes are divided into real components andprobability amplitude components in IRQEA. One real component shows one candidate real solution obtained the optimal solution by gauss variation. Probability amplitude components maintain the population diversity through trigonometric function changes and realize more candidate solutions by less chromosomes, so as to achieve the algorithm’s better optimization abilities. Through the simulation experiments of seven common functions obtaining the optimal values ,it shows that IRQEA have many good characteristics,such as fast convergence rate and best performance.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 1710-1714
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.1710
• Online since: December 2012
• Authors: Jian Cheng Chen, Ang Yan Tu
• Keywords: Algorithm (GA), Function Optimization, High Frequency Mutation, Quantum Evolutionary, Real Quantum Evolutionary Algorithm

References

[1] Han K H, Kim J H: IEEE Trans on Evolutionary Computation. Vol.6, No.6 (2002): pp.580-593.

[2] Han K H, Kim J H: IEEE Trans on Evolutionary Computation. Vol.8, No.2 (2004): pp.156-169.

[3] Li Panchi:Harbin Institute of Technology,china(2009)

[4] Md Amjad: Proc of 12th Int Conf on Computer and Information Technology. Dhaka(2009): pp.13-17.

[5] QU Hong-jian, ZHOU Fang-zhao: :Proc of the 1st IEEE International Workshop on Database Technology and Applications(2009): pp.468-471．

[6] WANG Zhi-teng, ZHANG Hong-jun: Application Research of Computers,china.Vol.29, No.6(2012): pp.2061-2064

[7] GAO Hui,ZHANG Rui:Control and Decision,china, Vol.26, No.3(2011): pp.418-422