基于梯度统计变异量子遗传算法的车辆路径规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

黑龙江省自然科学基金优秀青年项目(YQ2020G002);黑龙江省普通本科高等学校青年创新人才培养计划(UNPYSCT-2020212)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对传统路径规划算法收敛速度慢、稳定性差、易陷入局部极值的问题, 提出一种基于梯度统计变异量子遗传算法的车辆路径规划方法. 首先在依据染色体适应度值动态调整旋转角步长的基础上, 引入梯度下降思想对量子旋转门调整策略进行改进; 根据染色体变化趋势的统计特性, 设计基于梯度统计的变异算子实现变异操作, 提出基于量子位概率密度的自适应变异策略; 以路径最短为指标建立车辆路径规划模型, 通过仿真实验验证改进算法在车辆路径规划中的有效性, 与其他优化算法相比, 本文改进算法所规划路径长度更短, 搜索稳定性更好, 能有效控制算法陷入局部最优.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-05-24
  • 最后修改日期:2023-06-26
  • 录用日期:
  • 在线发布日期: 2023-09-21
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号