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 :
بازگشت