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.
Quantum Genetic Algorithm with Fuzzy Control Based on Clustering Analysis
Lect.Notes Computer
International Conference on Intelligent Robotics and Applications ; 2023 ; Hangzhou, China July 05, 2023 - July 07, 2023
2023-10-21
12 pages
Article/Chapter (Book)
Electronic Resource
English
Genetic Algorithm , Quantum Computer , Clustering analysis , Fuzzy Control Computer Science , Artificial Intelligence , Software Engineering/Programming and Operating Systems , Computer Applications , Computer Communication Networks , Special Purpose and Application-Based Systems , User Interfaces and Human Computer Interaction
British Library Conference Proceedings | 2012
|Adaptive Fuzzy Control Based on Genetic Algorithm Organizing Information
British Library Online Contents | 2007
|Fuzzy Modeling Based on Local Linear Clustering Algorithm
British Library Online Contents | 2006
|