蚂蚁优化算法在解决CVRP中的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Application of Ant Swarm Optimization Algorithm to the Solution to CVRP
Author:
Affiliation:

Fund Project:

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

    针对基本蚁群算法收敛性差,易于停滞的缺陷,通过引入信息素窗口限制信息素的最大最小值,只对迭代最好解进行信息素更新,判断汇聚情况进行信息素重新初始化,在每次迭代中加入局部搜索优化,在选择概率中加入与问题相关的参数等措施对蚁群进行优化,提高蚁群算法的收敛性,避免了算法的停滞现象。

    Abstract:

    According to the disadvantage of basic ant swarm optimization algorithm such weak convergence and easy stagnation,through importing pheromone windows to restrict the maximum value and minimum value of the pheromone,information renewal is conducted only on the optimal iterative solution,pheromone is reinitialized by judging the situation of the convergence,the solution optimization is added by local search procedure at the end of every iteration,and the ant swarm is optimized by thr measures such as adding the parameters related to the problems in probability selection and so on,in order to improve the convergence of the ant swarm optimization algorithm and to avoid algorithm stagnation.

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

刘瑛.蚂蚁优化算法在解决CVRP中的应用[J].重庆工商大学学报(自然科学版),2013,30(4):45-49
LIU Ying. Application of Ant Swarm Optimization Algorithm to the Solution to CVRP[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2013,30(4):45-49

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
×
2023年《重庆工商大学学报(自然科学版)》影响因子稳步提升