【摘 要】
：
带软时间窗的多车场开放式车辆调度问题是在开放式车辆路径问题的基础上,考虑了多车场和客户服务时间的约束,是一类典型的NP难解问题。针对该问题,提出了一种改进的蚁群算法
【机 构】
：
合肥工业大学管理学院,合肥工业大学过程优化与智能决策教育部重点实验室
论文部分内容阅读
带软时间窗的多车场开放式车辆调度问题是在开放式车辆路径问题的基础上,考虑了多车场和客户服务时间的约束,是一类典型的NP难解问题。针对该问题,提出了一种改进的蚁群算法求解方案,并建立了相应的数学模型。首先通过设置一个虚拟车场将多车场VRP转化为单车场VRP,然后利用参数控制的改进蚁群算法与2-opt算法结合来对模型求解。算法先利用K-means与细菌觅食算法相结合的聚类技术判断蚁群状态,进而动态调整算法参数,使其快速收敛到全局最优解附近,再依据混沌理论的特点来调整参数,使其跳出局部最优。最后,再利用2-opt算法对最优解进行优化。实验结果验证了该算法求解MDOVRPSTW问题的有效性。
其他文献
“软法是什么”本身可被分解为身份问题与含义问题。前者在问软法如何成其所是,涉及“软”维度和“法”维度;后者则在问某事物是软法,它的必然含义是什么。确立软法身份的关
数学作为基础学科,也是小学教学中的重点,应用题在小学数学中占有重要地位,同时小学数学中的应用题也是大多数小学生的难点,因此提高小学数学应用题的教学质量就显得尤为重要
一、比较法在地理教学中的重要作用 比较法在地理教学中是最实用的方法。地理学科突出特点是区域性和综合性的统一，地理事物间的差异和联系，通过比较，能有效地区别区域间地理现象的特点和性质，找出区域间差异的显著特征，从而获得新的知识，培养学生的地理思维能力，提高学习效率。 1.能帮助学生获得新的地理概念。学生在认识地理事物或现象的过程中，运用比较法可以在学生已知的地理知识基础上，去认识未知的地
英国TariffMan公司推出了一款号称世界上体积最小的GPS跟踪器，名为“VELO”。
实施新课程改革以后,教育部门和社会对学生的素质教育更为重视。因此在教育教学过程中,教师应主动引领学生学习。初中阶段是学生成长发育的关键期。在这个阶段,学生对各种事
作为一种新型的节点连接形式,钢管混凝土(CFST)柱-钢梁单边螺栓端板连接在力学性能上表现优异,在工程实践中使用便捷,一直是国际上研究的热点.明确节点极限承载力对预防节点
磁铁方式的新概念键盘在韩国亮相。这款键盘采用磁铁轴式处理，操作者手指只需稍微接触按键便可起到输入作用。磁铁方式的新概念键盘与普通薄膜键盘采用的按键轴不同．普通键盘的
写作是英语教学中的一个重要部分。因此在日常的教学中,教师有系统地对学生进行写作能力的培养是初中英语学习的重点之一,也是英语综合能力的重要表现形。
在当前的经济环境下,任何事物都已经阻止不了世界一体化的发展趋势,随着世界各国之间的往来日益密切,各国之间就经济、政治、文化上的沟通与往来也日益频繁。茶博会作为宣传