求解双目标带时间窗车辆路径问题的蚁群算法

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户:hanpiaofeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,提出了针对该问题解的搜索空间构建方法,定义了一种综合考虑各优化目标、时间窗和信息素等启发信息的状态转移概率公式.为了对比说明该算法的有效性,同时设计基于NSGA-II的多目标遗传算法.针对本文算例,对蚁群算法中的各参数进行了敏感性分析,根据分析结果设定算法参数,获得了算例的Pareto最优路径集,同时与NSGA-II算法及相关文献算法针对运行时间、收敛性和群体多样性进行比较.结果显示,
其他文献
为研究耐药相关基因在肉鸡养殖场中的分布流行情况,本研究以河北省肉鸡养殖场待出栏肉鸡为研究对象,采用随机抽样方式采集肉鸡泄殖腔拭子样品264份,粪便污染地面样品9份,进行
日前,太空探索技术(SpaceX)公司作为这个时代的太空先锋,再度冲到全球商业载人航天的最前端。2020年2月,该公司与美国太空探险(Space Adventures)公司合作对外宣布一项刺激性
以往航天技术的门槛较高,国内航天项目的客户多来自于政府。随着技术的发展和政策的开发,国内航天逐步从"航天事业"转向"航天产业"。2014年11月26日国务院发布《关于创新重点
在现代西潮冲击下如何重续华夏文明的立国之道,是钱穆作为政治思想家的学术志业之中的关怀。他围绕立国宪制的一系列学术和政论作品可视为现代儒者的"明夷待访录"。在《明夷
目前利用奶牛子宫内膜上皮细胞体外培养技术,建立奶牛子宫内膜炎模型从而减少不可控因素来研究奶牛子宫内膜炎疾病已成为国内外普遍使用的一类方法,因此获得高纯度、同一性的
美国总统特朗普2019年12月20日在高级国防和军事官员陪同下,在马里兰州安德鲁斯联合基地将《2020财年国防授权法案》签署成法,从而宣告作为美国第六大军种的美国天军正式组建
突破关键技术,是对关键技术达到一定研发状态的一种定性的描述。在航天工程中,技术研发人员常常用"突破关键技术"作为某项技术的阶段任务目标,或者作为检查阶段任务完成情况
为建立牛源大肠杆菌-秀丽隐杆线虫致病模型,本研究从广西南宁、桂林、柳州等地区收集的牛病料中分离出13株大肠杆菌,继而对这些大肠杆菌进行血清学鉴定及小鼠、秀丽隐杆线虫
同位素电源(RTG)或同位素热源(RHU)均采用二氧化杯陶瓷(主要为钚-238)制造,利用钚天然放射性衰变产生的热能,RTG可将热能转换为电能,为航天器运行提供持续的热能和电能,以保
肺孤立性结节一直是CT诊断中的难点,诊断主要依据结节大小、形态学改变及与周围支气管、血管、胸膜关系等,由于同病异影或异病同影征象的存在且常规CT诊断模式较单一,鉴别诊