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
21.10.2023
12 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
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
|A Novel Rough Clustering Algorithm with Fuzzy Weight
British Library Online Contents | 2006
|