Double chains quantum genetic algorithm with application to neuro-fuzzy controller design

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.

[1]  Ilya Grigorenko,et al.  Calculation of the partition function using quantum genetic algorithms , 2002 .

[2]  Min Xiang,et al.  Quantum-inspired evolutionary tuning of SVM parameters , 2008 .

[3]  Chin-Wang Tao,et al.  Fuzzy hierarchical swing-up and sliding position controller for the inverted pendulum-cart system , 2008, Fuzzy Sets Syst..

[4]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[5]  Senén Barro,et al.  Design of a fuzzy controller in mobile robotics using genetic algorithms , 2007, Appl. Soft Comput..

[6]  Seok-Beom Roh,et al.  Parameter estimation of fuzzy controller and its application to inverted pendulum , 2004, Eng. Appl. Artif. Intell..

[7]  Zhao Baojiang,et al.  Ant colony optimization algorithm and its application to Neuro-Fuzzy controller design , 2007 .

[8]  Jiang Wanlu,et al.  A novel quantum genetic algorithm and its application , 2012, 2012 8th International Conference on Natural Computation.

[9]  Hao Wu,et al.  Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation , 2005, Appl. Math. Comput..

[10]  Tad Hogg,et al.  Quantum optimization , 2000, Inf. Sci..

[11]  Xiaogang Ruan,et al.  On-line adaptive control for inverted pendulum balancing based on feedback-error-learning , 2007, Neurocomputing.

[12]  Zhenquan Zhuang,et al.  Multi-universe parallel quantum genetic algorithm its application to blind-source separation , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[13]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[14]  Gexiang Zhang,et al.  A novel parallel quantum genetic algorithm , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.