多目标应急调度模型与改进差分进化算法研究

来源 :沈阳建筑大学 | 被引量 : 0次 | 上传用户:qq12441483
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,自然灾害在我国乃至全球频繁发生,造成巨大人员伤亡与经济损失。因此,灾难发生后第一时间建立合理的应急管理体系,形成快速灵敏的预警和反应体制,提出合理的应急调度救援方案,对提高应急救援过程中应急物资的配送效率和降低自然灾害带来的后续损失至关重要。由于应急调度问题是一个典型的多目标优化问题,多个目标往往相互限制,传统的解决方法很难收敛到Pareto解集。本文从多目标优化角度对应急物资调度问题进行了系统的研究,包括建立数学模型与算法求解两个方面。在数学模型方面,针对应急调度的实际情况,建立供应点总供应资源量小于受灾点总需求量的约束多目标应急调度救援模型;在求解算法方面,对差分进化(DE,Differential Evolution)算法进行改进,用于解决多目标优化问题,通过引入新的变异策略,来求解所建立数学模型,提高差分进化算法在解决离散应用问题的能力。本文主要研究内容如下:首先,以连续消耗应急物资调度为背景,构建了由多供应点到多受灾点的救援网络,充分考虑了有限的运送能力与大量的物资需求间的矛盾对应急救援过程的影响。并以应急调度总花费最小与受灾点最大缺失最少为目标,建立了约束多目标应急物资调度模型。其次,应用基本差分进化算法求解构建的应急调度模型,根据Pareto支配与拥挤距离评价种群个体性能的优良。进一步引入DE/best/1变异策略与DE/rand/2变异策略,提出了一种双变异策略的差分进化算法。该算法对于种群中的Pareto前沿集合中的个体采用开发性较好的DE/best/1变异策略进行变异操作,对于种群中的非Pareto前沿解集合中的其他个体采用探索性较好的DE/rand/2变异策略进行变异操作,从而更好地平衡了开发性能与探索性能。最后,通过不同规模应急调度问题的仿真实验,得出在应急调度总花费与最大缺失损失两个目标协同作用情况下,与基本差分进化算法相比,双变异策略的差分进化算法在求解多目标多约束应急调度模型时,获得了较低的应急调度总花费与较小的最大缺失损失。得到了更多的Pareto前沿解,同时解的分布也更加广泛。从而得出本文建立应急调度模型的可行性与双变异策略差分进化算法的有效性和优越性。
其他文献
据不完全统计,截至2018年,我国从事钢铁行业已超过15万家,钢铁行业贸易比重远超其他行业,占我国GDP比重约10%。我国已成为了钢铁强国,然而由于钢铁行业是高污染行业,排放的污染物造成了严重的环境污染,生态遭到了破坏。为了实现国家经济的长期可持续发展,必须让钢铁企业从高污染的粗放型生产方式向节能环保型转变。但同时伴随着我国经济发展速度减慢,钢铁总需求量降低,以致钢铁行业的产能过剩情况加剧,钢材贸
一、引子数十年来,历有争议的民国史重要人物陈炯明(1878—1933,图1)已经被讨论过许多次,欲对其做一点新的探讨,并非易事。但是,陈炯明思想中也有一些特殊之处,可以得到学术
随着我国城镇化进程的不断加快,大部分进城务工和随迁的人群都进入到城市之中,广东省作为全国GDP排名前列的省份,吸引无数外来务工人群和优秀人才流入,2017年,广东省常住人口已达到1.1亿人。随着我国房价不断上涨,尤其是广东省,住房问题已经成为一个重大的社会问题,中低收入人群的住房问题更是迫在眉睫。公租房是现阶段解决中低收入人群住房问题的核心民生公共产品,但公租房建设需要一定周期和大量资金,其工程量
恶性肿瘤的发生、发展依赖于新生血管生成。血管内皮生长因子(Vascular Endothelial Growth Factor,VEGF)作为一个强力的血管通透因子及特异性内皮细胞促分裂原在血管生成中
核桃仁中含有丰富的蛋白质,经过发酵处理后可产生大量生物活性肽,生物活性多肽具有清除自由基等多种生理功能,对于治疗癌症及心血管相关疾病都有一定疗效,因而深入探求核桃多肽的制取方法和生物学功能,具有巨大的研究前景。本文以核桃粕粉作为发酵培养基,经黑曲霉发酵生产核桃多肽,并对制得的核桃多肽进行生物活性研究,研究内容主要为测定核桃多肽的抗氧化活性和抗肿瘤活性。1)以核桃粕为原料,利用黑曲霉发酵法制备核桃多
随着科学技术的进步,越来越多的矿物能源物质被发现和勘探出来,其中已经有一部分可以代替煤炭资源。但是在现阶段,煤炭资源还是占可消费能源的主要部分。随着煤炭资源开采规
目的: 探讨MRI对原发性大肠癌检查的可行性及其诊断价值。 材料和方法: 对40例经临床拟诊的大肠癌行MRI检查,检查前经直肠灌水300~1000ml,轴面平扫,轴面、矢状和冠状三平
全向蠕动分拣平台是一种可以在同一时刻实现平台上多类物体动态分拣和平衡搬运的新型软体工作平台。针对本课题组设计的全向蠕动平台软体驱动器性能较低、稳定性差、加工效率
12月5日,省人大常委会召开2015年度立法计划沟通协调会议。省人大常委会秘书长王甫轶主持会议,省人大常委会副主任周化辰出席会议并讲话。会上,相关部门就2015年提请的立法项
采用色谱柱层析及半制备高效液相色谱的分离方法,以及质谱和核磁共振波谱的鉴定方法,从云南省德宏市民间利用的抗肿瘤药用植物单羽火筒树(九节狸)全株中分离、鉴定出了11个化