带软时间窗车辆路径问题的求解算法研究

来源 :北京信息科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lewy540
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带软时间窗车辆路径问题难以使用精确算法求解的问题,设计了一种基于爬山遗传混合的智能启发式算法来对带软时间窗车辆路径问题进行求解,并构建该混合算法相应的算法程序与爬山、禁忌搜索、模拟退火、遗传4种基本智能启发式算法进行标准数据对比测试。测试结果表明,该混合算法用于求解带软时间窗车辆路径问题具有计算效率高、计算结果稳定的特点。
其他文献
针对北京大学机器鱼水球比赛平台的“抢球大作战”项目中仿真体目标定位慢、运动路径冗余的两个问题,基于区域划分和权值分配,利用启发式路径评估函数改进了策略;针对比赛项目的
6月16日,中船重工上海船舶推进设备又传捷报,成功承接广船国际造船集团45米消防船调距桨装置及轴系附件项目,合同总额超400万元。这已是上推公司自今年3月以来所承接的动力系统
2009年,中国风电行业加速发展,风机轴承国产化、增速快、大发展,为今后一个时期国内外风机客户所共同关注。2月28日,瓦轴集团风力发电装备国产化轴承技术及配套会议在大连召开。
针对旅游危机应急预案的启动问题,从危机发生后立即启动和观察一段时间后启动两种情形,对何时启动应急预案做出判断。结合运筹学的不确定型决策理论,构建启动应急预案决策模型,并
介绍了用可编程控制器PLC和触摸屏控制320吨棒槌型混铁车架车机的设计方法,这些方法使架车机自动控制系统有了更高的的工作稳定性和可靠性,且对同类设备的技术设计将有较高的
针对切削类的盾构刀具,设计了一种改进型的通电式传感装置,可以连续定量地检测出磨损量。按间距设置了多支通路随刀具磨损,使用单片机控制选通其中支路,通过电量判断其通断,从而得
全面查找和分析了异形玻璃自动切割机在切割异形玻璃时,产生“凸角”故障的诸多原因,更换了制动能耗模块,根除了“凸角”故障,提高了产品的质量和产量.
当钻探设备被移动到一个石油平台(“钻井装置”)上后,工程塑料拖链需要在钻探顶端的行程上作上下15米的运动。这确保高压水管可以得到安全地保护和导向。易格斯在第九届中国国际
针对执行器为固定推力的喷气反作用装置的高空飞行器姿态控制问题,以推力总冲最小为约束,以Lyapunov稳定性和滑动模态可达性为要求,选择线性和指数函数复合的切换函数,设计了
在一定的假设条件下,根据潮流追踪技术推导了发电机的输出功率与其在阻塞线路上功率份额的关系,结果表明两者近似呈线性关系。依据论责分摊的基本原则,提出了通过阻塞消除前