一种混合遗传算法在地震救援路径优化问题中的应用

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:jicaomin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地震发生后的路径规划问题不同于传统的最短路问题和车辆路径规划问题,及时性与安全性成为最主要的约束目标;同时还需要考虑震害引起的路况变化和权值更新。综合以往的救灾经验和研究成果,提出一种全面的地震救援路径优化问题模型;同时将启发式规则和遗传算法有机结合,在GIS平面坐标下对这类实际问题进行求解。最终结果考虑多目标的Pareto最优解,并与最短路问题中的经典遗传算法进行比较。通过仿真试验对比分析说明采用的算法拥有更高的求解精度和收敛速度。
其他文献
<正>禁止宅基地转让是否正当和必要,已经成为一个争论性的问题。我国在现阶段和今后相当长的时期内,禁止宅基地转让是符合我国社会的共同利益和农民利益的。
目的探讨重症手足口病患儿的早期相关高危因素及在病情评估中的意义,指导临床及早干预,提高救治水平。方法回顾性分析2011年2—11月收治的手足口病重症患儿46例(重症组)和普
金融合作是区域经济一体化发展到一定阶段的必然要求,也是大湄公河次区域合作的重要领域。近年来,大湄公河次区域金融合作取得了明显进展,同时也面临着缺乏主导力量推动和制
目的:观察保妇康栓治疗妊娠合并外阴阴道假丝酵母菌病的临床疗效。方法:将195例妊娠合并外阴阴道假丝酵母菌病患者随机分为治疗组和对照组,治疗组120例,对照组75例。治疗组采
<正>一、青海民族民间美术课程开发研究的作用和意义民族民间美术是我国各族人民在生产劳动中创造的,是经过传承和不断创造的智慧结晶,反映了劳动人民的审美情趣,是我国民间
本刊将于2015年12月1日执行GB/T7714-2015《信息与文献参考文献著录规则》,请广大作者在撰稿时参照新标准。1文内标注格式按引用文献出现的先后顺序连续编码,并将序号置于方
一个由美国嘉吉、阿彻丹尼尔斯米德兰、邦基和其他粮食公司组成的贸易团体最近抨击了孟山都,指责其在确保获得欧盟监管批准之前就开始销售转基因大豆种子Roundup Ready 2 Xte
<正>在我国食品安全法公布并落地之后,各个地区仍是各类食品安全事故频发,仍然存在食品安全的概念厘定不清、监管方面分管混乱和食品的安全标准不能统一等诸多问题。本文从概
通过介绍一种常用的风速、风向传感器的原理和计算方法,了解自动气象站如何利用传感器进行风要素的测量,并根据《地面气象观测规范》探讨气象业务上风要素的采样和算法。
目的探讨浆细胞性乳腺炎的临床特点及治疗方法。方法回顾性分析、总结65例浆细胞性乳腺炎患者的临床资料,包括一般资料、临床表现、辅助检查、诊断和治疗、治疗结果等。结果