【摘 要】
：
对需求随机的分批配送车辆路径问题进行研究,建立带修正的随机规划模型。设计与局部搜索算法相结合的粒子群算法进行求解,算法使用整数编码和基于Bellman方程的允许分割需求
【机 构】
：
西南交通大学交通运输与物流学院,综合交通运输智能化国家地方联合工程实验室
【基金项目】
：
国家自然科学基金(No.41501123);中央高校基本科研业务费专项(No.2682016CX058)
论文部分内容阅读
对需求随机的分批配送车辆路径问题进行研究,建立带修正的随机规划模型。设计与局部搜索算法相结合的粒子群算法进行求解,算法使用整数编码和基于Bellman方程的允许分割需求的解码方法。并针对允许分批配送时导致的粒子速度、粒子自身最优位置、局部最优位置及全局最优位置等向量非零元素个数不同的问题,设计可行的统一向量长度的方法。算法在调整的Solomon算例测试集和调整的Christiansen和Lysgaard算例测试集上进行测算,测试有效参数、速度长度及速度更新方程。同时与现有结果进行对比,虽然计算效率较低,但在测试的26个算例中,有14个算例的最优解得到更新,剩余的算例最优解与现有最优解相差小于1%。
其他文献
<正>一、课程开发是谁的事儿自中学新课程改革以来,"课程"一词高频率出现,成为与"教学"并列的核心概念,课程开发、课程设置忽然变成了学校的工作,进而变成了教师的工作。这样
广告中的成语活用现象既有积极健康的方面,也有消极不利的因素。在广告用语中,做到恰当活用成语,扬利避害,是语言文字学界、广告界甚至整个社会都需要关注的问题。
文章论述了利用学习曲线构造动态工时定额系统的方法,提出了计算机辅助动态工时定额系统的功能模块和具体实现技术,最后分析了基于学习曲线的计算机辅助动态工时定额系统在企
目的探讨孕期个性化营养保健在改善高龄妊娠期糖尿病孕妇焦虑、抑郁情绪中的应用价值。方法选取2015年10月-2016年9月在中国人民解放军第174医院产科接受诊治的750例高龄妊娠
现阶段,成人及小儿麻醉前通常应用右美托咪定,其一方面能够促进肠蠕动的减慢,另一方面还能够对术后恶心呕吐、躁动等进行预防,且能够有效保护心脏、脑,使血流动力学保持稳定
目的:观察化瘀膏配合按摩治疗褥疮的疗效。方法:采用膏摩法治疗褥疮,将病例随机分为治疗组及对照组进行观察。结果:治疗组愈显率81.0%;总有效率92.9%。对照组愈显率55.0%;总
传统BP算法主要存在网络收敛速度慢,易陷入局部极小的问题。针对经典BP算法存在的问题,提出一种新型激励函数,并且联合使用了一些先进的技术对人工神经网络做了改进,改进算法