混合蚁群算法求解带时间窗的车辆路径问题

来源 :2013北京汽车工程学会学术年会 | 被引量 : 0次 | 上传用户:tata890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用营运车辆的最短行驶距离作为带时间窗车辆路径问题的优化目标,在混合蚁群算法中采用信息素三层更新策略以完成对车辆的调度,信息素挥发自适应策略充分考虑实时路况,考虑信息素空间扩散特性的局部更新策略更加忠实于自然界的真实蚂蚁系统,可以提高算法的收敛速度,采用阈值判断的全局信息素更新策略可以防止算法陷入局部最优.通过c#语言实现了混合蚁群算法的计算机求解,最后通过对10个仿真实例进行仿真计算,结果表明,混合蚁群算法收敛快,寻优结果稳定.
其他文献
“单位犯罪”作为法定罪名正式出现在1997年修订的《刑法》中,虽在条文中用“法律规定的单位犯罪”对司法实践中的各种犯罪形式加以限制,使得一些特征较为明显,但法律没有规定的
沥青混合料由沥青和骨料等多相材料组成,其力学性能比较复杂。骨料的大小,形状,分布及相互作用都直接影响着沥青混合料的弹性、粘弹性等其他力学性能。为了得到沥青混合料真
EDI是一种在不同公司企业或组织之间,依据一定的协议和标准,利用计算机和通信技术进行的资料交换业务方式,它是远程消息处理技术、数据通信技术和现代网络技术相结合的产物。EDI
继电保护专业人员为提高工作的安全性,避免由于误操作、误碰空气开关导致保护误动、拒动等事故的发生,通过对各种型号的空气开关外观及结构进行剖析,结合现场工作经验研制出
在包罗万象的中国传统文化中,传统伦理思想、道德观念在民族文化的发展脉络中始终占据着极其重要的地位。运用文献资料法,将以传统道家哲学思想为源起的太极拳与传统文化中的
本文的研究是在国内外资本运营理论的指导下,结合A集团公司的实际情况,分析A集团公司的内部优势与劣势,结合A集团公司面临的外部机会与威胁,提出A集团公司的资本运营对策,探
本文简要论述了莫扎特及他的奏鸣曲风格,并以奏鸣曲K545第一乐章为例,具体阐述了莫扎特奏鸣曲的弹奏风格的把握,
随着信息技术的发展,教学管理模式不断完善,开放、集成、即时等特征成为了新的发展方向。将这些特征作为教育技术的底层理论,不仅可以提升知识的传输效率,也可以营造出新的教
目前,机器人主要通过安装在体内的计算机来处理传感信号,以完成一系列预定的任务。这种方法,对于一个简单的机器人来说是可行的。但是对于高度智能化的机器人来说,因为其需要进行
哥特式建筑主要用于教堂,在中世纪高峰和晚期盛行于欧洲,文中对哥特式建筑课程内容的进行了教学思考,教学过程不仅是传授知识、技能的过程,也是教会学生学习的过程。