基于多目标遗传算法的灾后可靠路径选择

来源 :浙江大学学报(工学版) | 被引量 : 0次 | 上传用户:InsideASPNET
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了尽快运出灾民、运进物资,灾后需要选择最短的运输路径;考虑到灾害对道路的损毁,安全的路径是道路选择中的重要因素,基于灾后道路的损毁状况,采用3种方法定义道路可靠性,以最小化路径长度、最大化路径可靠性为目标建立双目标优化模型,采用多目标遗传算法求解.分别求得3种情形下的解,开展2个目标的Pareto分析;分析交叉概率和变异概率对结果的影响:交叉概率增大,覆盖范围波动式变化,理想积波动式下降;变异概率增大,覆盖范围波动式变化,理想积缓慢增长后逐渐下降.采用遗传算法能够有效地解决最短和最可靠路径的搜索问题.
其他文献
中、德(日)量刑基准理论貌合神离,二律背反问题在中国现有刑法理论体系下难以展开。"点之下论"较之"幅的理论"和"点周围论"更具合理性,但它也存在缺陷,需要修正:应当在不违背
<正>英国著名的自由主义大师阿克顿勋爵有一句名言:权力导致腐败,绝对权力导致绝对腐败。这句话点中了腐败的命门。从根本上讲,腐败的原因无外乎三个:官员拥有较多的自由裁量
<正> 2003年6月11日,建设部办公厅《工作调研与信息》发表了建设部办公厅撰写的《关于地下管线档案信息管理情况的调研报告》。本调研报告共分三个部分: 一、地下管线档案信
目的应用临床诊断性能曲线(ROC)评价心肌肌钙蛋白T(cTnT)、肌红蛋白(Myo)和肌酸激酶同工酶质量(CK-MB mass)在急性心肌梗死诊断中的临床决定限.方法电化学发光免疫分析法测定
<正> 辽阳,这座具有2400多年历史的古城,自战国时代燕国在此设郡以来,一度是我国东北的政治、经济、文化和军事中心,在中华民族发展历史上留下许多壮丽的史诗。但是,自公元19
乌克兰危机的起因、演变已历时近一年,其发展趋势存在多种可能性。危机内因虽涉及其国内矛盾,但同时折射出背后的大国博弈,牵涉到俄罗斯、美欧、中国大三角关系的国际战略格
文中采用半合成法对10-羟基喜树碱的制备进行了研究,以喜树碱为原料,通过氧化和光化两步反应得到HPT初产品.通过对氧化反应的时间、温度、投料比以及光化反应的溶剂、催化剂
论文实验选取了沈阳-大连、沈阳-四平两条高速公路上的废旧沥青混合料,对旧沥青进行抽提回收、性能评定。运用四组分分析方法选择出较适合沥青再生的四种调和剂,用正交设计对
目的探讨人乳头状瘤病毒(human papillomavirus,HPV)L1衣壳蛋白在不同宫颈病变脱落细胞中的表达及临床意义。方法收集2012年1月至2013年7月在我院经第二代杂交捕获法检测HPV
解放战争时期,东北地区成为国民党和共产党争夺的重要区域。白城地处当时辽吉省委的驻地,具有十分重要的政治和军事战略地位。因此,在白城地区建立革命根据地,是中国共产党在解放战争中取得胜利的有利条件。白城根据地的建立要立足于土地问题,能否解决广大人民尤其是占绝大多数农民的根本需求,是决定中国共产党能否顺利建立根据地的关键。因此,深入研究解放战争时期白城土地改革实践具有重要意义。本文首先分析了解放战争时期