基于混合NSGA-Ⅱ的有硬时间窗的多目标车辆路径问题

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户:guozhizhong8017
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对有硬时间窗的多目标车辆路径问题,本文采取交叉、变异和精英保留相结合的选择策略,分别以配送总时间、调用车辆数和配送总费用为决策目标,设计了混合NSGA-Ⅱ.首先,为提高初始种群的优越性,引入了时差插入法;其次,以继承父代的优秀基因、加快种群的寻优速度为目的,提出了新颖交叉算子并设计了新颖交叉运算;再次,通过子路径变异运算以增加种群的多样性;最后,构造了基于密度的Pareto排序以保证种群分布的均匀性.本文不仅描述了算法的详细步骤,而且通过实验就收敛代数、目标函数和仿真结果进行了比较与分析.结果表明,混合
其他文献
有效的护理干预措施可延缓痴呆患者的病情进展,降低医疗和照顾费用,改善患者的生活质量。本文从痴呆患者的院内护理、社区护理、家庭护理三个方面回顾了国内外痴呆患者的护理
本文以等效原则为理论基础,探讨了国际车名汉译的几种方法,并提出了翻译必须遵循译入语国家的文化与消费习惯,以帮助产品最大限度地占领译入语国家市场为目的。 Based on th
社会-情绪能力作为联合国教科文组织提出的21世纪技能中的核心能力之一,对儿童的入学准备、未来的学业成绩、社会适应等有重要影响。本文将厘清学前儿童社会-情绪学习的概念
香港的全真道派主要源自广东,近50年来不断茁壮发展,现已成为香港道教的主流。环顾香港各全真道观,蓬瀛仙馆和青松观可以说是代表,他们皆是从小小的规模日渐发展起来.也如同其
以固液两相作用为基础 ,探讨冲刷过程中土颗粒的受力情况 ;分别从坡面流剪力和流速入手 ,建立坡面冲刷发生条件的理论表达式 ;根据冲刷的物理实质 ,坡面冲刷分为推移冲刷和悬
流行病学调查结果表明冠心病有明显的遗传倾向,其发病具有明显的家族聚集性。动脉粥样硬化是导致冠心病的主要因素,DNA甲基化是表观遗传学重要组成部分,调节特异性基因的表达
渔鼓戏《打板桥》成功的根本点是在编剧和表演中融入了多种重要的时代元素,从而使得这出小戏的内容和风格都具有了鲜明的时代特色。
<正>编者按:慢性阻塞性肺疾病(COPD)是一种严重危害人类健康的常见病、多发病,其患病率和死亡率较高,据我国COPD最新流行病学资料调查结果显示,40岁以上人群中COPD的总患病率