Finding the solution of NP hard problem is an interesting puzzle, and numerous evolutionary algorithms are proposed to accelerate the speed of searching. In recent decades, the quantum computer technology has gradually improved, which is a new tool to reduce the searching time. In order to extend the genetic algorithm in quantum computer for faster convergence, the quantum genetic algorithm with fuzzy control based on clustering analysis is proposed. The operations of genetic algorithm are replaced by the quantum gate circuit First, quantum genetic algorithm is put forward, and the quantum superposition is applied to replace the mutation operation in genetic algorithm. Second, clustering analysis is employed to depict the distribution of solutions. Third, fuzzy control is used to adjust the reproduction parameter adaptively based on the results of clustering analysis. The experiments are designed for proving the performance of the proposed method with different algorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Quantum Genetic Algorithm with Fuzzy Control Based on Clustering Analysis


    Additional title:

    Lect.Notes Computer


    Contributors:
    Yang, Huayong (editor) / Liu, Honghai (editor) / Zou, Jun (editor) / Yin, Zhouping (editor) / Liu, Lianqing (editor) / Yang, Geng (editor) / Ouyang, Xiaoping (editor) / Wang, Zhiyong (editor) / Tang, Weipeng (author) / Pan, Yan (author)

    Conference:

    International Conference on Intelligent Robotics and Applications ; 2023 ; Hangzhou, China July 05, 2023 - July 07, 2023



    Publication date :

    2023-10-21


    Size :

    12 pages




    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Quantum Genetic Algorithm with Fuzzy Control Based on Clustering Analysis

    Tang, Weipeng / Pan, Yan / Xu, Haojie et al. | TIBKAT | 2023



    Fuzzy Logic Clustering of Multiple Traveling Salesman Problem for Self-Crossover Based Genetic Algorithm

    Ernest, N. / Cohen, K. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2012


    Adaptive Fuzzy Control Based on Genetic Algorithm Organizing Information

    Xudong, Z. / Jingqi, X. / Congling, W. | British Library Online Contents | 2007


    Fuzzy Modeling Based on Local Linear Clustering Algorithm

    Zhang, F. / Li, S.-z. | British Library Online Contents | 2006