基于遗传-禁忌算法的应急救援前摄性调度优化.PDF

基于遗传-禁忌算法的应急救援前摄性调度优化.PDF

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于遗传-禁忌算法的应急救援前摄性调度优化.PDF

第26卷 第6期 计 算机 技 术 与发 展 Vol.26 No.6 2016年6月 COMPUTERTECHNOLOGY AND DEVELOPMENT June 2016 基于遗传-禁忌算法的应急救援前摄性调度优化 1 1,2 张全全 ,谭文安 (1.南京航空航天大学计算机科学与技术学院,江苏 南京 210016; 2.上海第二工业大学计算机与信息学院,上海 201209) 摘 要:应急救援活动本身具有不确定性和复杂性的特点。 为了对救援活动的顺利开展进行支持,文中以最小化救援损 失为目标,研究应急救援前摄性调度优化问题。 首先对问题进行界定,对问题进行符号化表示,并由此定义出资源约束下 的救援计划调度优化模型。 根据救援活动的紧急程度分配优先级,并定义出优化目标函数。 该问题是强NP-hard 的,由 此根据现代优化算法的特点设计出遗传禁忌启发式算法。 最后通过对某事故救援数据进行分析模拟对提出的算法进行 说明。 结果表明,该算法可以有效对优化模型进行求解。 该研究可为突发事件的应急救援活动的开展提供决策支持。 关键词:前摄性调度;遗传算法;禁忌算法;应急救援 中图分类号:TP39 文献标识码:A 文章编号:1673-629X(2016)06-0119-04 doi:10.3969/j.issn.1673-629X.2016.06.026 Proactive Scheduling Optimization of Emergency Rescue Based on Hybrid Tabu-genetic Optimization Algorithm 1 1,2 ZHANG Quan-quan ,TAN Wen-an (1.School of Computer Science and Technology,Nanjing University of Aeronauticsand Astronautics, Nanjing210016,China; 2.School of Computer and Information,Shanghai Second Polytechnic University,Shanghai201209,China) Abstract:Emergencyrescueandreliefiscomplicatedanduncertain.Proactiveschedulingisessentialtoprovidedecisionsupportforemer- gency rescue.In thispaper,first the problem isdefined and signified,thusdefining the rescue plan scheduling optimization model under the restriction of resources.According to the degree of emergency for rescue activities,the priority isassigned and the optimal objective function isdefined.The problemisNP-hard.Thenagenetic-tabuheuristicalgorithmisdesignedi

您可能关注的文档

文档评论(0)

sunyangbill + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档