【摘 要】
:
针对传统算法求解带时间窗的车辆路径问题时收敛速度慢、解的质量不高等缺点,借鉴其他改进混合算法的思路,提出了一种性能更优的求解VRPTW的混合算法。算法以改进蚁群算法为
【基金项目】
:
国家重点研发计划“绿色船舶和绿色港口海洋环境安全保障服务技术与标准研究”(2018YFC1407405);武汉理工大学研究生优秀学位论文培育项目资助(2017-YS-074)
论文部分内容阅读
针对传统算法求解带时间窗的车辆路径问题时收敛速度慢、解的质量不高等缺点,借鉴其他改进混合算法的思路,提出了一种性能更优的求解VRPTW的混合算法。算法以改进蚁群算法为主体,插入遗传算法作为局部优化方法,在蚁群算法转移概率的改进中引入时间窗因素、节约距离因子,设置随机变量来优化算法的迭代过程,在信息素更新机制中,定义信息素为标量,构造信息素挥发因子的阶段函数,然后使用遗传算法中的交叉变异算子对蚁群算法得到的较优解进行下一步优化,达到加快算法收敛速度,提高解的质量的目的。仿真实验结果表明:对比相关文献的改进混
其他文献
医患关系和谐是构建和谐社会的重要组成部分。随着医疗卫生改革的深入,在追求效益的医疗市场竞争中,医患关系近年来却日趋紧张,由此引发的医疗纠纷也日渐增多。引发医疗纠纷
以贵州省境内人工干扰较少的都柳江为研究对象,对普遍存在于天然河道中的急流-深潭-沙(砂)滩系统河道参数进行调查和分析。结果表明,都柳江从上游到下游,海拔和纵比降逐渐减小,整个
目的:培养具有熟练实践操作技能的当代口腔医师,加强实验室建设,优化实验教学过程。方法:一是重视实验教学,通过适当增加实验课比例,应用多种教学方法,发挥实验教师的主导作用,发挥实
文章论述了阻燃电线电缆、低烟无卤阻燃电缆、低烟低卤阻燃电缆及耐火电缆的类别及其特性,并介绍了试验方法.
通过氢、氧、铅同位素和流体包裹体测试,结合争光金矿床的地质、微量元素、稀土元素地球化学特征研究,表明争光金矿为岩浆低温热液矿床。成矿物质主要来源于地层,矿化类型为
口腔材料学实验课教学是口腔材料学课程教学的有机组成部分,其教学质量对提高学生在医疗和科研方面的实践能力具有重要的作用。我们教学组在近两年的教学实践中,根据参与式教学
很多人问我,网络有什么用?电子商务一年也卖不了几个产品,我反问,网络就是卖产品吗?那你建生产线做什么,生产线又不会卖产品?也有客户问我,
采用生长速率法,测定了8种杀菌剂对芒果果腐病原粉红单端孢菌的室内毒力。结果表明,8种杀菌剂对芒果果腐病均有抑制效果,除氟硅唑外,其余7种均可用于防治芒果粉红单端孢菌引
该文介绍了阻燃电缆系列的阻燃电缆,无卤低,烟阻燃电缆,低卤低烟阻燃电缆和耐火电缆系列的耐火电缆,矿物绝缘电缆的结构与特点以及相关标准中的一些规定。文中还从适用性,价格,安全
以衡水学院环境生态工程专业为例,在明确景观生态学课程地位、课程目标和选定教材的基础上,从理论和实践两方面探讨了教学内容的构建,旨在完善符合专业特点的景观生态学教学