Vehicle Path Planning Based on Gradient Statistical Mutation Quantum Genetic Algorithm
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To solve the slow convergence, poor stability, and proneness to fall into local extremes of traditional path planning algorithms, this study proposes a vehicle path planning method based on a gradient statistical mutation quantum genetic algorithm. Firstly, based on the dynamic adjustment of the rotation angle step by the chromosome fitness value, the idea of gradient descent is introduced to improve the adjustment strategy of the quantum rotation gate. According to the statistical characteristics of chromosome variation trend, a mutation operator based on gradient statistics is designed to realize mutation operation, and an adaptive mutation strategy based on Qubit probability density is put forward. Then the vehicle path planning model is built with the shortest path as the index. Finally, the effectiveness of the improved algorithm in vehicle path planning is verified by simulation experiments. Compared with other optimization algorithms, the proposed algorithm has a shorter path and better search stability to avoid the algorithm from falling into the local optimum.

    Reference
    Related
    Cited by
Get Citation

李晖,秦慧萍,卢凯,韩子傲.基于梯度统计变异量子遗传算法的车辆路径规划.计算机系统应用,2023,32(12):161-170

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 24,2023
  • Revised:June 26,2023
  • Adopted:
  • Online: September 21,2023
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063