带时间窗和货物权重的车辆路径问题的研究

来源 :北京工商大学学报:自然科学版 | 被引量 : 0次 | 上传用户:gloriayl2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法.通过利用轮盘赌选择策略,既能使最优个体进入下一代,又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提高了算法的收敛速度.选用cx交叉算子有效避开遗传算法的"早熟收敛",同时对路径划分算法进行优化,从而达到VRPTWW车辆数与路径双重优化.数值实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案.
其他文献
高血脂症是当代社会的文明性疾病,与血管性能紧密相关,随着人们生活水平的提高,脂肪消耗量的减少,高血脂的发病率日益增高,而高血脂又是脑卒中、冠心病、动脉硬化、心肌梗死的重要
目的:观察维生素K1治疗支气管肺炎的临床疗效并探索其治疗机理。方法56例支气管肺炎的患儿随机分为两组各28例,对照组常规抗病毒抗炎对症治疗,观察组常规治疗上给予维生素K1,7天
通过结合模态分析程序设计事例,探讨采用面向对象的程序设计方法来进行有限元程序设计的基本方法,为进一步地开发有限元软件奠定基础.
目的:了解CK19和CK31在甲状腺乳头状癌中的表达状态,并探讨这2种抗体所构成组合的诊断价值。方法:采用免疫组化检测45例甲状腺乳头状癌、44 例甲状腺腺瘤、60例结节性甲状腺肿和
<正> 一、世界小胶印机生产格局发生重大变化 近几年,世界小胶印机的生产格局发生重大变化。许多传统的小胶印机生产大户纷纷倒闭或转产。 继美国的AM公司倒闭之后,1998年上
射流器是一种利用文丘里现象形成的负压区来工作的设备。本文主要介绍了射流器的结构及工作原理并阐述了它在水处理中的应用及优缺点。
目的:观察为宫颈糜烂患者应用阴道镜指导下射频治疗的临床效果。方法:选取入住我院的80例宫颈糜烂患者,按双盲法随机分组,阴道镜指导下射频治疗40例实验组患者,采用传统射频治疗模
对沿淮行蓄洪区、部分洼地、圩区以及淠河水系圩口溃破情况进行了洪水调查,并进行分析、论证及部分还原计算.
在如今环境污染问题愈加严重的情况下,为了使我们赖以生存的生活环境质量得以有效改善,我们正不断加大环保工作投资和研究力度,目前已将很多装置投入到环保工程的应用中。本
2009年在昆明市松花坝苗圃地,以三角梅4年生健壮母树上1年生枝条为插穗,利用不同浓度(50 mg/L、100 mg/L、150 mg/L、200 mg/L)的4种生长调节剂(IAA、IBA、ABT1、NAA)分别处