【摘 要】
：
车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将
【机 构】
：
内江师范学院数学与信息科学学院/四川省高等学校数值仿真重点实验室
【基金项目】
：
四川省教育厅科研创新团队基金项目（14TD0026）, 国家级大学生创新创业训练计划项目（201310640004）.
论文部分内容阅读
车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.
其他文献
教育均衡是国际社会关注的热点,作为教育均衡的典范,芬兰基础教育受到世界各国的重视。芬兰基础教育能够均衡发展离不开芬兰特殊的教育发展机制:经费投入方面,中央财政保障是
目的探讨正源方对环磷酰胺(CTX)致豚鼠骨髓抑制的保护作用。方法将豚鼠随机分为对照组、模型组、rhG-CSF组(20μg·kg-1)、正源方低、中、高剂量组(2.00,4.00,8.00g·kg-1)。
碳点作为碳纳米材料的新成员,具有良好的光学稳定性和生物低毒性,倍受人们关注.现有关制备碳点的方法层出不穷,但合成碳点的产率低且过程繁琐,消耗过大,浪费过多,不够方便快
目的:比较鬼臼毒素纳米脂质体和鬼臼毒素混悬液抗肿瘤作用。方法:以每只0.2 mL肿瘤细胞悬液,接种于小鼠右前肢腋部皮下,24 h后将小鼠随机分组,各组分别给不同浓度的鬼臼毒素
断路器是电力系统中最重要的控制和保护设备，其运行状态和电力系统的安全稳定性有着直接的关系。随着我国电力系统朝着高电压、大容量方向的发展以及智能变电站的不断建设，对断
利用有限元法研究经椎间孔腰椎间融合术(TLIF)中融合器的植入位置角度对椎弓根螺钉固定腰椎运动学和生物力学特性的影响规律.基于健康成年男性腰椎CT影像重建三维模型,再利用
现行各版本教材中的问题编制多以"知识本位"为编写原则,缺少对学生这一学习主体自身兴趣的关注。本文采用问卷调查的方法,以3~6年级学生为调查对象,对小学生感兴趣的数学问题
初中数学教学对提升学生的数学素养和数学应用能力起着巨大的助推作用,而数学习题课作为学生复习旧知,预习新知,积累素材,拓展能力的重要途径,已经成为数学课的有机组成部分
报道了42种重庆蝶类新纪录，其中凤蝶科1种，粉蝶科1种，眼蝶科9种，蛱蝶科8种，灰蝶科13种，弄蝶科10种，加上历史记载的506种，重庆市已记载的蝶类种数上升至548种。
针对现有金属氧化物避雷器在线监测系统抗干扰能力差,数据处理不准确,工作不稳定等诸多问题,设计了基于ARM控制芯片和ZigBee技术的MOA在线监测系统,给出了系统的整体设计方案