• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:周桂宇,张 桐.基于自适应蚁群算法在急救车辆调度上的应用[J].软件工程,2016,19(4):25-26.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
基于自适应蚁群算法在急救车辆调度上的应用
周桂宇,张 桐
(宜宾学院,四川 宜宾 644007)
摘 要: 针对基本型蚁群算法迭代次数多,搜素时间较长,收敛速度慢的缺陷,采用改进的自适应蚁群算法,根据 全局最优解的分布情况自适应地进行信息素范围的更新,从而动态地调整各路径上的信息素强度,同时,建立数学模 型,给出求解TSP问题的改进算法,仿真出通过改进的自适应蚁群算法得到的最优路径,应用到患者位置与急救调度站 之间最优路径的选择。结果表明,该模型和算法在收敛速度和迭代次数上均优于基本型蚁群算法。
关键词: 自适应蚁群算法;迭代次数;收敛速度;最优路径
中图分类号: TP312    文献标识码: A
Application of Emergency Vehicles Scheduling Based on Adaptive Ant Colony Algorithm
ZHOU Guiyu,ZHANG Tong
( Yibin University, Yibin 644007, China)
Abstract: In view of the defects from the basic ant colony algorithm frequent iterations and slow speed in convergence,the solution in this paper are using improved adaptive ant colony algorithm,setting up mathematical model,simulating out the optimal path through improved adaptive ant colony algorithm and applying to the choice of the optimal path between emergency dispatching station and the patients' position.The results show that the model and algorithm in convergence speed and the number of iterations are better than the basic ant colony algorithm.
Keywords: adaptive ant colony algorithm;iterations;the rate of convergence;the optimal path


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫