基于改进NSGA-Ⅱ算法的应急配送中心选址模型研究

来源 :武汉理工大学 | 被引量 : 3次 | 上传用户:mydearsun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
泥石流等突发自然灾害造成的人员伤亡和经济损失十分巨大,而应急配送中心选址问题则是应急救援方案中的核心环节,但是在我国仍然存在着布局不均衡、缺乏科学规划等问题,因此亟需对大规模应急配送中心选址问题进行深入的研究.影响应急配送中心选址的因素极为复杂,本文将救济物资效用、受灾区域满意度以及临时配送中心个数作为目标函数,建立多目标动态选址模型,提出一种改进的非支配遗传排序算法(NSGA-Ⅱ-TS),采用经典测试函数ZDT1、ZDT2、ZDT3、DTLZ2分析以及算例实证,验证NSGA-Ⅱ-TS算法的可行性和有效性.具体研究工作及创新如下:首先,对于多目标动态选址模型进行研究.针对突发事件具有突发性、动态性、时效性等特点,考察在固定应急配送中心无法持续给需求点提供物资供给时,以最大化救济物资效用和受灾区域满意度以及最小化临时应急配送中心个数作为目标函数,建立多目标动态选址模型.与传统静态选址模型的主要区别在于将需求点需求量的不确定性考虑进来,使得模型的适用范围更广.其次,对于多目标优化问题(MOP)的求解算法进行研究并改进.传统非支配遗传排序算法(NSGA-Ⅱ)得到的解集虽然均匀性和多样性较好,但其局部搜索能力欠佳,且易产生重复解.因此提出NSGA-Ⅱ-TS算法,设计一种新的变异算子,其变异个体从它的邻域产生,而非随机生成,减少个体重复的概率,同时将禁忌搜索思想引入到精英策略,增强算法的局部搜索能力.最后,设计实验分析NSGA-Ⅱ-TS算法的优越性.以经典测试函数ZDT1、ZDT2、ZDT3、DTLZ2为对象,从Pareto Front、世代距离以及Spacing三个指标值验证了算法的收敛性和分布性,实验结果显示相比NSGA-Ⅱ、MOEA/D、NSGA-Ⅱ-TS算法的收敛性以及Pareto解集的分布性均有显著的提升.在应急配送中心选址应用算例的分析中,结果表明该算法在物资效用、临时物资配送中心个数、灾区满意度上比传统算法NSGA-Ⅱ、MOEA/D更为合理,由秩和检验法说明所得最优解之间具有差异性,结果具备统计意义.本文所设计的NSGA-Ⅱ-TS算法还可以推广到其他类似问题的研究中,在突发性灾害危机的应急管理以及其它保障体系建设问题中具有较高的应用价值.
其他文献
本文通过调查研究三个鲜食葡萄品种的引种表现,初步表明:阳光玫瑰、早夏无核、夏日阳光在引种园结果稳定、果实性状表现良好、适应性强,综合经济效益发展可观,在澧县推广种植
1973年布莱克和斯科尔斯第一次建立了布莱克和斯科尔斯公式,从而开创了期权定价的新领域,随后不断被完善和推广,被广泛的应用于金融交易中,极大地推动了衍生金融市场的发展。
目的:观察艾灸子宫穴、三阴交穴辨证治疗原发性痛经的临床疗效。方法:选取2019年1~10月本卫生服务中心门诊收治的原发性痛经患者42例,对患者实施艾灸子宫穴、三阴交穴辨证治疗
<正>著名教育家布鲁纳在他的《教育过程》一书中指出:"最好的动机莫过于学生对所教教材本身具有一种内在的兴趣,具有发现的兴奋和发现的自信感。"由此可见,小学生阅读能力与
会议
采用质化研究方法,通过文献调研回溯预期治理的缘起及发展,运用对比研究分析预期治理与相近概念或理论的异同;在此基础上,界定预期治理的核心内涵,论述其主要意义,并从相关治
<正> 一、简要的历史回顾 一个世纪以前就已知道脑下垂体的分泌受脑的调节。在本世纪初对其调节方式有过热烈的争论,焦点集中在垂体前叶是否直接受神经调节,有较多的形态学研
会议
基地集科研繁育服务于一体的苗木研究生产单位,1999-2014年先后试种104个葡萄品种,从中选育适合南方种植的优良品种,常年提供葡萄高产栽培技术,农户每667 m2产值万元以上,特
访谈嘉宾:加铝电缆中国区董事总经理谭炳文经营企业,如同钓鱼,我们不能够只管钓鱼,却不注意保护和培育鱼池里的水、鱼塘边的花草植被,而唯有做到这些,我们才能持续此后每一天
镭射玻璃镭射玻璃又称激光彩虹玻璃,它是将激光艺术光栅制作在玻璃基材上而形成的一种高档次装饰材料,它是集光、化于一体的高科技产品,在光源的照射下,能呈现出绚丽多彩的效果,不
期刊
20世纪70年代,Black和Scholes在对金融市场研究的基础上,开创性地提出了针对期权定价的相关理论和模型,Black和Scholes的期权定价研究也促进了数理金融学的发展。本文对Black-Sc