改进蚁群算法及在车辆运输调度中的应用

来源 :信息与控制 | 被引量 : 0次 | 上传用户:zhou0168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车辆运输调度问题(VRSP)提出一种改进蚁群算法.该算法包括两处改进,首先针对传统蚁群算法在构造解的过程中存在收敛速度慢且容易陷入局部最优的问题,在蚁群搜索路径过程中提出通过建立α(信息素启发式因子)和β(期望启发式因子)的互锁关系,动态自适应调整α和β;其次对距离启发式因子ηij(t)进行重新定义,通过引入不同客户间的"偏好力"提高算法的搜索效率及实用性;最后将其应用于车辆路径规划问题并进行仿真,通过不同规模VRSP的仿真实验,验证了该算法的可行性和有效性,并取得了较好的实验效果.
其他文献
为了实现机械臂在工业中高精度、高效率作业,提出一种基于量子粒子群优化(QPSO)算法求解六自由度机械臂的时间最优运行轨迹的方法。针对多项式差值的轨迹规划具有阶次较高、
提出了一种基于声纹识别的智能照明语音识别算法。采用短时能量和短时平均过零率判别声控信号;采用基于高斯混合模型-通用背景模型(GMM-UBM)的方法判定声控人的身份;采用基于
在我国互联网技术不断发展的当下,无线网移动通信数据传输的质量直接影响着人们的上网质量和上网体验。本文将针对无线网移动通信数据传输性能原理进行详细的分析,其目的是研
流延成型工艺是一种重要的平面陶瓷工艺,被广泛应用于多层陶瓷器件的生产。目前工业中的流延成型工艺多数使用易燃、有毒的有机溶剂,对人体和环境造成了严重的危害,不适应环
目的:通过中西医结合疗法治疗膝关节滑膜炎,观察临床疗效。方法:符合纳入标准的患者81例,分为治疗组54例,对照组27例。治疗组采用膝关节腔内阻滞法结合口服中药汤剂治疗,治疗组采用
在知识经济时代,共青团干部要应对各种复杂的工作环境,带领青年全面建设小康社会,做团员青年的表率,共青团干部必须努力培养善于学习能力、创新能力、服务能力、实践能力、合
微机械振环陀螺是基于哥里奥利效应敏感角速度的高精度振动惯性器件,驱动模态和检测模态不匹配将影响陀螺检测的灵敏度,而温度会影响其稳定性。分析了非理想环的动力学方程和