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

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:hawk_fox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,全球各地自然灾害频发,给人民带来了巨大的生命和财产损失。为了减少灾害所带来的损失,各国政府会在灾后第一时间开展相关救援工作,而应急物资调度作为救援工作的核心环节,需要将应急物资在尽可能短的时间内送达需求点,在灾后救援活动的研究中越来越多的受到有关部门及学者的重视。应急物资调度问题是论文研究的主要问题,其相关工作如下:(1)阐述了应急物资调度的研究背景及意义、研究主题及特点、研究的主要框架和模型。对当前一些研究工作的不足进行了分析、总结,概括了主要的研究思路。(2)提出了一种多运输方式下的应急物资模块化调度模型,将实际应急物资调度工作中物资之间的配比运输关系应用到新的调度模型中,同时为了适应灾后交通运输网络的动态性特点,模型考虑了不同交通网络状况下的各种运输方式的联合调度。(3)设计了一种基于个体邻域的改进NSGA-Ⅱ算法SN-NSGA2,该算法克服了NSGA-Ⅱ算法中排挤机制无法准确衡量染色体周围密度的缺陷,将密度聚类算法DBSCAN中邻域的思想应用到排挤机制中去,并提出一种个体邻域的构建方法。最后采用相应的淘汰策略去除个体邻域中的其他邻居个体。实验结果表明相对于NSGA-Ⅱ算法来说,新算法求出的Pareto解集有着更好的分布性以及良好的收敛性。(4)以地震灾害下K地的应急物资调度过程为研究对象,将应急物资模块化调度模型应用到算例中,验证了模型的有效性。
其他文献
从国内教育学界来看,自从丁钢教授于1990年代末期开拓“叙事研究”以来,[1]这一方法已被运用于教师研究,其叙述内容大致围绕两类主题展开:一是通过教师生活经历的叙事,揭示教
近几年,随着互联网的兴盛,在线社交网络(Online social network, OSN)蓬勃发展。其中,微博(Microblog)作为一种全新的社会化媒体工具和网络交流工具,以其“短、平、快”的特
图像边缘检测是激光雷达图像处理的关键环节,传统激光雷达图像边缘检测装置在低照度条件下,其判决阈值会受到较大影响,导致检测效果较差。提出性能优异的激光雷达图像边缘检
本文通过对荣华二采区10
摘要:随着新课改的纵深推进,很多教师都解放了思想,改善了教学理念,在创新课堂教学中作出了一些成绩。但是,总体上来讲,我国高中的物理课堂教学仍然是以灌输式为主,教师满堂灌,学生被动听记,整个课堂死气沉沉。本文作者从高中物理教师要在教学设计上有所突破、在因材施教方面有所突破,在教学评价制度上也要有所突破三大方面进行了详细论述。  关键词:高中物理;教学设计;因材施教;教学评价;探究性学习  中图分类号
我们正在走向现代化.现代化是指一种人类文明的历史过程,又指人类文明的一种历史发展阶段,它的核心是一种建立在现代大工业基础之上的社会生活范型.新的社会生活范型稳固确立
学校在考虑对学生的处分上,首先应当考虑的是在校纪校规之上的国家法律、行政法规、地方性法规和规章——这些属于公法范畴的规定,理应优于私法范畴的规定: 其次应当考虑的是
在能源紧缺和环境污染两座大山下,电动汽车被国际社会公认为在不久的将来将替代现有的内燃机汽车,成为主流的交通工具。我国更是希望借此机遇实现国内汽车产业的“弯道超车”。
新聞是一种特殊形式的思想武器。不可能想像,不体現政策的沒有政策思想的新聞报道能够起着它应有的作用。大家知道,新聞报道不是用口号和議論以及文藝描寫等等表現形式來体
后金融危机时代,企业发展面临更加严峻的竞争形势,作为国民经济发展命脉的国有控股企业,在我国经济发展当中起着举足轻重的作用,其运营状况将对我国宏观经济的发展存在直接而重大