DocumentCode
3781822
Title
Research on Uncertainty Intelligent Planning Algorithm
Author
Tong Wang;Yiming Bi;Ping Yang;Lin Hao
Author_Institution
Xi´an Res. Inst. of High-Technol., Xi´an, China
fYear
2015
Firstpage
1310
Lastpage
1313
Abstract
There is an objective or artificial uncertain optimization problem in many area, the traditional methods are difficult to solve such problems. The paper firstly introduces the principle and structure of the traditional quantum genetic algorithm (QGA), analyze the main problem of the traditional quantum genetic algorithm, namely the problem of the solution space conversion, and how to determine the rotational phase of the quantum gate. Then the paper improves the algorithm based on the analysis, gives the process of improved quantum genetic algorithm (IQGA), and takes Shaffer´s F1 multimodal uncertain planning for example, analyze the properties of the running efficiency and the convergence efficiency etc. Of IQGA. The simulation results show that: the running efficiency of IQGA is higher, and convergence efficiency is faster, therefore, the uncertain planning problem can be better support by IQGA.
Keywords
"Genetic algorithms","Quantum computing","Optimization","Logic gates","Sociology","Statistics","Planning"
Publisher
ieee
Conference_Titel
Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom), 2015 IEEE 12th Intl Conf on
Type
conf
DOI
10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.237
Filename
7518416
Link To Document