【摘 要】
:
我国卷烟专卖专销的特殊性和对卷烟的巨大消费量,而卷烟车辆调度问题作为烟草物流配送系统中的核心问题,具有着重要的研究及应用价值。论文针对烟草物流配送中心的配送路径优
论文部分内容阅读
我国卷烟专卖专销的特殊性和对卷烟的巨大消费量,而卷烟车辆调度问题作为烟草物流配送系统中的核心问题,具有着重要的研究及应用价值。论文针对烟草物流配送中心的配送路径优化问题,提出了基于改进蚁群算法的优化配送调度方法。论文叙述了蚁群算法系统的机制原理及系统学原理,从分布式计算、自组织、正负反馈等方面做了详尽的介绍。论文将单回路配送路径选择问题归结为单一旅行商问题(TSP)进行求解,结合了基本蚁群算法的原理与模型,提出了单回路配送问题的蚁群优化算法,通过仿真结果比较选定了基本蚁群算法中初始参数。针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,提出一种改进的蚁群算法。该改进算法借鉴最大最小蚁群算法中利用限制信息素范围的思想,抑制了由于最短路径和最长路径信息量差距加剧而引起的搜索停滞现象;同时引入信息素扩散策略和改进信息素的全局更新机制,有效抑制早熟现象,使算法能够更快地收敛到近似全局最优解,通过三种TSP问题的仿真测试比较,表明了提出的算法在搜索能力和性能上都得到显著提高。论文还将改进的蚁群算法应用于多回路车辆调度问题,建立了多回路车辆调度问题数学模型,通过与TSP问题的异同分析比较,提出了模型近似解的获取策略,给出了多回路车辆调度问题的改进蚁群算法的具体实现方法步骤,并通过一个城市中20个烟草配送点的模型的实例求解,验证了该算法在多回路车辆调度问题应用中的有效性。
其他文献
我们每一个党员入党后在第一课就是认真学习党章,严格遵守党章,这是每一个党员应履行的义务和责任,是做合格党员的基本前提。我们每个党员都应把党章反反复复学、联系实际学
<正>·推荐理由·《诗人哲学家》由周国平主编,上海人民出版社1987年出版,2005年再版。问世至今正好30年。在这本书中,国内的12名作者分别述评了国外的12位哲人(以下
目的拟遵循临床科研设计指导原则,以规范、公认的诊断标准、疗效评定标准对张力平衡针法缓解痉挛瘫痪的疗效进行评价,并与传统针法进行平行对照,通过对两法的临床疗效进行对
新建本科院校作为我国高等教育的重要组成部分, 在政府简政放权、 “ 管办评分离” 教育体制改革及各级教育行政主管部门强力推动下, 校内质量保障制度设立基本完备, 各类评
从宏观层面和微观层面总结了关于出口贸易对产出波动影响的研究文献,宏观层面的实证结论因不同文献对出口贸易对产出波动的影响机制界定不同而存在差异。微观层面的研究结论
以某型号飞机攻角测试为研究对象,分析目前飞机攻角测试过程中存在的问题与不足,提出自动化测试解决方案,设计自动化测试系统。包括测试系统的机械结构设计,控制系统的硬件设
近年来,国外不法客商想方设法以不付款或少付款的形式从中国外贸企业骗取货物的行为又有所抬头。其中有的涉案金额达550万美元之巨。虽经多方努力,仍使我国的外贸企业损失惨重
形神问题是中国绘画理论中的核心问题,贯穿于中国绘画理论的始终。纵观中国绘画美学形神论的发展历程、特征以及审美观念的发展趋势,形神关系大体可以分成重形似—形神兼备—
面对今天改革开放的深入,国家经济有了突飞猛进的发展,尤其是我们国家跨入世贸共同体后,一个通往世界的市场经济体门被打开,国内国外资本开始不断涌入,使国内各行业企业间的
众所周知,人口问题向来是影响中国历史与未来的重大问题。中国以计划生育为主要内容的人口政策,经过长期不遗余力地在全国范围内的实施和推广,使我国人口增长过快的势头得到