【摘 要】
：
车辆路径是一类NP（non-deterministic polynomial）完全问题,研究解决车辆路径问题的高质量启发式算法有着重要理论价值和现实意义。提出一种将最近邻搜索法和禁忌搜索法优势相
【基金项目】
：
湖北省自然科学基金项目(2009CDB338)
论文部分内容阅读
车辆路径是一类NP（non-deterministic polynomial）完全问题,研究解决车辆路径问题的高质量启发式算法有着重要理论价值和现实意义。提出一种将最近邻搜索法和禁忌搜索法优势相结合的混合超启发式算法,用来解决带容量约束的车辆路径问题。先利用最近邻搜索法构建初步路线,再利用禁忌搜索法对内部线路和互跨线路进行优化。通过对基于标准数据集和6 772个烟草客户真实数据集进行应用验证,新算法在减少线路的总路程上具有显著效果,为大规模车辆路径问题的求解提供了新的求解思路。
其他文献
道教在海外传播过程中,大多和被传入国的本土文化相融合,最终形成了带有当地文化特性的本土化的道教,这一现象在朝鲜、日本、马来西亚、新加坡等国家比较明显。道教海外传播
网络等高新技术的发展打破了传统媒介与新兴媒介之间的信息"壁垒"与行业藩篱,碎片化、各自为政的媒体结构格局被彻底颠覆,报纸、广播、电视、网络等传播媒介走向了"融合之路"
目的：评价地塞米松对颌面部急性感染患者的抗感染的作用。方法：选取颌面部急性感染患者200例．平均分成2组，实验组地塞米松并用抗生素，对照组单用抗生素，观察2组的抗感染的效果。结
近年来,基于超材料独特的负介电常数和负磁导率行为,使其在微波吸收与衰减领域得到了广泛的关注。负介电常数、负磁导率及其衍生的新颖特性在超材料中被发现后,随机复合超材
随着市场竞争的日益激烈和经营环境的不断变化,对企业的发展提出了更高的要求,企业需要不断提升自身的管理水平和综合实力,以应对如此严峻的挑战。财务管理在企业的经营和管理中具有重要的作用,通过对企业财务管理状况的分析研究,可以发现企业财务管理中存在的问题,针对发现的问题及时进行调整和改进,可促进企业财务管理水平的提升,进而提高企业整体的管理水平和综合实力,使其在日益激烈和复杂的市场竞争中获得发展。因此,
基于对1998~2015年18年间我国外语类13种核心期刊上有关于"思辨"及"思辨能力"研究论文的统计分析,本文探究国内外语界思辨能力研究的整体态势。研究结果表明:(1)思辨能力研究
迄今为止,铂(Pt)仍被认为是各类电催化过程中最活跃的催化剂(例如氧还原反应(ORR)、甲酸或甲醇氧化反应和析氢反应(HER))。因此,具有增强的催化性能以及奇特的形状演化性质是
在文化景观形态上,工业遗产是由工业遗产斑块、工业遗产廊道和工业文化基质等形态要素构成的地域文化系统。保护良好的工业景观遗产具有工业要素联系系统性、历史空间格局完
本文首先从浙江省进出口贸易的历史和现状出发,借助Eviews软件对浙江省1986～2005年进出口贸易和GDP统计数据进行回归分析。结果显示进出口贸易每增加1%,浙江省经济将增长0.635
研究目的:免疫检查点抑制剂(Immune check-point blockade,ICB)疗法(如CTLA-4单抗和PD-1单抗)的应用已经明显的改善了晚期黑色素瘤病人的生存预后。然而,免疫治疗的临床获益