【摘 要】
：
为提高传统串行模拟退火算法求解时间依赖型车辆路径问题的效率,提出一种并行模拟退火算法。该算法首先使用前向插入启发式算法生成初始解,在主从式并行模拟退火算法框架下使
【机 构】
：
北京交通大学经济管理学院,北京工业大学经济与管理学院,北京交通大学计算机与信息技术学院,青岛市勘察测绘研究院
论文部分内容阅读
为提高传统串行模拟退火算法求解时间依赖型车辆路径问题的效率,提出一种并行模拟退火算法。该算法首先使用前向插入启发式算法生成初始解,在主从式并行模拟退火算法框架下使用4种邻域搜索法对初始解进行优化。采用Figliozzi测试数据库(包含56个测试问题,顾客数均设定为100)对算法性能进行测试,结果表明在不同时间依赖型行驶函数情形下,当使用6个线程时,并行模拟退火算法相对于传统串行模拟退火算法可以得到近似于5倍的加速比,且均能在较快时间内得到比Figliozzi算法更优的解。因此,并行模拟退火算法能有效地求解时间依赖型车辆路径问题,并且可以灵活地扩展解决其他车辆路径问题和组合优化问题。
其他文献
【目的】优化组合培养基中大量、微量元素及附加激素等培养条件,筛选出大花金挖耳细胞培养黄酮的生产培养基。【方法】以NT+1.0mg·L^-1NAA+0.2mg·L^-16-BA为基本培
2013年以来，随着我国农产品冷链物流业的投资增长，其资源环境有所改善，但是存在的趋同投资、重复建设十分严重，应加快对大中城市和主要产区现有农产品冷链物流体系全面整合和提升
<正>【陈荣溢】茶叶是我国传统优势特色出口农产品。我国茶叶出口从2002年的23万吨增长到2012年的31.35万吨,出口量稳居世界第二,全球市场占有率达到19.5%。2013年,我国茶叶
“五月风暴”是戴高乐执政以来潜在危机的总爆发,其规模之大,来势之猛,发展之快,斗争之激烈,学生运动和工人运动联合之紧密,为法国历史上所罕见,对法国产生了重大影响。风暴
目前，福建省农村改革整体进入了以市场为取向的新时期，农业经济运行已进入全新的发展阶段。面对新情况、新形势，引导和帮助农民实现农业增效、农民增收已成为各级政府及有关部门
本文通过对滁州市人民广场景观设计的解析,特别是从总体布局、各个功能分区,以及植物配置等角度对广场景观设计进行了详细的分析,提出了贯穿设计始终的生态性、整体性、文脉
介绍了雷电危害的相关知识,然后根据建筑物防雷设计规范,提出了雷电保护设计原则、设计和施工的技术要点,并结合工程实例,阐述了高层建筑幕墙、铝合金门窗、金属栏杆等的防雷
中药蜜丸补丸机在自动化蜜丸包装生产线上不可或缺,其电气控制系统的性能决定了自动补丸的效果。为了更好地实现准确补丸的目的,对补丸机电气控制系统的软硬件进行了设计,选
通道县境内保存完整的中亚热带常绿阔叶林为主体的森林生态系统,以及复杂多变的地形地貌,冬暖夏凉的气候条件,为大型真菌生长发育、繁衍提供了优越的自然条件。近几年来,通过
留学教育在我国现代化事业中具有不可替代的作用。四十多年来,我国留学教育先后经历了留学教育的恢复(1978—1991年)、留学教育的规范化(1992—2000年)、留学教育的多元化(20