×

Double chains quantum genetic algorithm with application to neuro-fuzzy controller design. (English) Zbl 1222.68248

Summary: This paper proposes a double chains quantum genetic algorithm (DCQGA), and shows its application in designing neuro-fuzzy controller. In this algorithm, the chromosomes are composed of qubits whose probability amplitudes comprise gene chains. The quantum chromosomes are evolved by quantum rotation gates, and mutated by quantum non-gates. For the direction of rotation angle of quantum rotation gates, a simple determining method is proposed. The magnitude of rotation angle is computed by integrating the gradient of the fitness function. Furthermore, a normalized neuro-fuzzy controller (NNFC) is constructed and designed automatically by the proposed algorithm. Application of the DCQGA-designed NNFC to real-time control of an inverted pendulum system is discussed. Experimental results demonstrate that the designed NNFC has very satisfactory performance.

MSC:

68T05 Learning and adaptive systems in artificial intelligence
81P68 Quantum computation
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Yang JA, Li B, Zhuang ZQ. Multi-universe parallel quantum genetic algorithm its application to blind-source separation. In: IEEE international conference on neural networks & signal processing; 2003. p. 393 – 8.
[2] Hogg, T.; Portnov, D.: Quantum optimization, Inform sci 128, No. 3 – 4, 181-197 (2000) · Zbl 0983.81006 · doi:10.1016/S0020-0255(00)00052-9
[3] Han, K. H.; Kim, J. H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization, IEEE trans evol comput 6, No. 6, 580-593 (2002)
[4] Han KH, Kim JH. Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proceedings of the congress on evolutionary computation; 2000. pp. 1354 – 60.
[5] Zhang, G. X.; Li, N.; Jin, W. D.: A novel quantum genetic algorithm and its application, Acta electron sin 32, No. 3, 476-479 (2004)
[6] Grigorenko, I.; Garcia, M. E.: Calculation of the partition function using quantum genetic algorithms, Physica A 313, No. 3, 463-470 (2002) · Zbl 0998.82003 · doi:10.1016/S0378-4371(02)00988-3
[7] Zhang GX, Jin WD, Hu LZ. A novel parallel quantum genetic algorithm. In: Proceedings of the fourth international conference on parallel and distributed computing, applications and technologies; 2003. p. 693 – 7.
[8] Yang JA, Li B, Zhuang ZQ. Multi-universe parallel quantum genetic algorithm and its application to blind-source separation. In: Proceedings of the international conference on neural networks and signal processing; 2003. p. 393 – 8.
[9] Wang, L.; Tang, F.; Wu, H.: Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation, Appl math comput 171, No. 2, 1141-1156 (2005) · Zbl 1090.65078 · doi:10.1016/j.amc.2005.01.115
[10] Luo, Z. Y.; Wang, P.; Li, Y. G.: Quantum-inspired evolutionary tuning of SVM parameters, Prog nat sci 18, No. 4, 475-480 (2008)
[11] Mucientes, M.; Moreno, D. L.; Bugarin, A.: Design of a fuzzy controller in mobile robotics using genetic algorithms, Appl soft comput 7, No. 2, 540-546 (2007)
[12] Zhao, B. J.; Li, S. Y.: Ant colony optimization algorithm and its application to neuro fuzzy controller design, J syst eng electron 18, No. 3, 603-610 (2007) · Zbl 1248.93106
[13] Oh, S. K.; Pedrycz, W.; Rho, S. B.: Parameter estimation of fuzzy controller and its application to inverted pendulum, Eng appl artif intell 17, No. 1, 37-60 (2004)
[14] Ruan, X. G.; Ding, M. X.; Gong, D. X.: On-line adaptive control for inverted pendulum balancing based on feed-back-error-learning, Neurocomputing 70, 770-776 (2007)
[15] Tao, C. W.; Taur, J. S.; Wang, C. M.: Fuzzy hierarchical swing-up and sliding position controller for the inverted pendulum-cart system, Fuzzy sets syst 159, No. 20, 2763-2784 (2008) · Zbl 1170.93348 · doi:10.1016/j.fss.2008.02.005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.