• 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