【摘 要】
：
针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.
【基金项目】
：
国家“973”重点基础研究发展计划项目资助(2006CB705500)
论文部分内容阅读
针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化.为提高搜索效率,局部优化过程只在限定邻域内进行.在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优.
其他文献
随着社会经济发展对高层次人才需求的增加,研究生教育的规模正以较快的速度增加,同时研究生教育的发展也面临着新的机遇和挑战。如何培养复合型、创新型以及实践型高级人才,
以盾构法施工隧道为研究对象，采用Flac3d软件模拟盾构开挖过程，基于摩尔_库伦屈服模型，应用控制变量法分别对不同弹性模量、内摩擦角、粘聚力、膨胀角和泊松比土体进行模拟。结
基层财务管理工作的好与坏，直接关系到一线部队执勤、处置突发事件等各项任务的完成和部队战斗力的提高。文章从当前武警基层中队财务管理效益较低的主要表现入手，分析了问题存
键齿接缝是节段预制拼装桥梁的关键构造,也是其薄弱环节.各国学者对键齿接缝的抗剪承载力进行了大量试验和理论研究,对接缝面破坏形式和承载力规律有了比较成熟的认识.学者们
目的探讨经口内镜下肌切开术（POEM）治疗贲门失弛缓症（AC）护理配合技巧与安全性。方法研究2011年12月至2012年4月确诊AC并接受POEM治疗护理的8例患者的临床资料。POEM主要手术配合
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
物流金融发展主要起源于物资融资业务。当下，我国物流金融的推动者仍然是以第三方物流公司为主，而且物流金融服务也是伴随着现代第三方物流企业而生。物流金融为我国物流企业、