基于改进NSGA-Ⅱ算法的应急物资模块化调度问题建模与求解

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:hawk_fox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,全球各地自然灾害频发,给人民带来了巨大的生命和财产损失。为了减少灾害所带来的损失,各国政府会在灾后第一时间开展相关救援工作,而应急物资调度作为救援工作的核心环节,需要将应急物资在尽可能短的时间内送达需求点,在灾后救援活动的研究中越来越多的受到有关部门及学者的重视。应急物资调度问题是论文研究的主要问题,其相关工作如下:(1)阐述了应急物资调度的研究背景及意义、研究主题及特点、研究的主要框架和模型。对当前一些研究工作的不足进行了分析、总结,概括了主要的研究思路。(2)提出了一种多运输方式下的应急物资模块化调度模型,将实际应急物资调度工作中物资之间的配比运输关系应用到新的调度模型中,同时为了适应灾后交通运输网络的动态性特点,模型考虑了不同交通网络状况下的各种运输方式的联合调度。(3)设计了一种基于个体邻域的改进NSGA-Ⅱ算法SN-NSGA2,该算法克服了NSGA-Ⅱ算法中排挤机制无法准确衡量染色体周围密度的缺陷,将密度聚类算法DBSCAN中邻域的思想应用到排挤机制中去,并提出一种个体邻域的构建方法。最后采用相应的淘汰策略去除个体邻域中的其他邻居个体。实验结果表明相对于NSGA-Ⅱ算法来说,新算法求出的Pareto解集有着更好的分布性以及良好的收敛性。(4)以地震灾害下K地的应急物资调度过程为研究对象,将应急物资模块化调度模型应用到算例中,验证了模型的有效性。
其他文献
近几年,随着互联网的兴盛,在线社交网络(Online social network, OSN)蓬勃发展。其中,微博(Microblog)作为一种全新的社会化媒体工具和网络交流工具,以其“短、平、快”的特
摘要:随着新课改的纵深推进,很多教师都解放了思想,改善了教学理念,在创新课堂教学中作出了一些成绩。但是,总体上来讲,我国高中的物理课堂教学仍然是以灌输式为主,教师满堂灌,学生被动听记,整个课堂死气沉沉。本文作者从高中物理教师要在教学设计上有所突破、在因材施教方面有所突破,在教学评价制度上也要有所突破三大方面进行了详细论述。  关键词:高中物理;教学设计;因材施教;教学评价;探究性学习  中图分类号