区域物流中VRPTWSDP问题的混合遗传算法

来源 :物流技术 | 被引量 : 0次 | 上传用户:lee_liuyun02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了区域物流中带时间窗约束的具有同时集送货需求的车辆路径问题(VRPTWSDP),给出了VRPTWSDP的混合整数规划模型,设计了求解VRPTWSDP的混合遗传算法(HybridGA,HGA)。算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。对典型VRPTWSDP实例进行测试的结果表明:HGA算法能较快地获得小规模问题的最优解,并能有效地求解大规模的问题。
其他文献
囊性肝包虫病由细粒棘球绦虫卵感染引起 ,是一种动物源疾病 ,在我国主要流行于畜牧业较发达的西北地区。人体吞食棘球蚴虫卵后 ,主要分布于肝、肺、脑、腹腔等部位 ,70 %~ 80
高校物理教学的现状主要体现在教学方式单一,教学模式落后,学生产生了厌学心理。课堂教学氛围不够浓厚,讲课方式仍然以教师为主,以多媒体投影为辅,不能有效调动学生的学习积
本研究根据牛传染性鼻气管炎病毒毒(IBRV)gB基因序列设计合成了引物,PCR扩增得到目的基因片段并克隆到PGM-T载体得到质粒标准品。通过对荧光定量PCR反应条件的优化,建立了SYBR
目的探讨宽QRS波和心脏运动不同步与慢性心力衰竭的相关性。方法选取71例心电图检查为QRS波增宽的患者作为研究对象,再根据超声心动图结果分两组,即LVEF≤45%、LVFS≤25%(心衰
目的研究急诊经皮冠状动脉介入治疗急性心肌梗死的临床效果。方法选择邯郸市第一医院2011年1月—2012年5月收治的70例急性心肌梗死患者,行急诊经皮冠状动脉腔内成形术及支架
在《德意志意识形态》中,马克思和恩格斯集中阐述了其唯物史观的原理。文章并非着眼于阐述该著作的具体内容,而只致力于剖析其内在线索。概括而言,该著作的一条内在线索可以
目的 探讨芦丁在肥胖雄性小鼠体质量抑制以及对肥胖诱发的生殖损伤的保护效果及其机制。方法 将24只雄性ICR小鼠随机分成3组,每组8只:正常对照组(ND组,正常饮食),高脂饮食组(
地高辛标记核酸探针及其在分子杂交中的应用汤权江苏盐城市卫生防疫站(224002江苏)地高辛一毛地黄毒甙配基(Digoxigenin,简称Dig)是甾族半抗原,dUTP分子可在C3位上通过空间短臂与之相连接(Dig-dUTP)。用Dig标记的核酸探针避
康德在《判断力批判》的第九节中所提出的问题即在鉴赏判断中"感觉"先于"判断"还是后者先于前者作为"理解鉴赏判断的钥匙",不但决定了对美的判断与崇高判断之间的关系理解,也决定了
信息技术在现代社会中快速的发展,国家已经进入到网络经济时代,新时代国家人民的消费观有了很大的转变,生活方式也与之前相比有较大的差异,市场营销方式和思想也随着计算机网