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

• 作者: 张全全 谭文安
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 前摄性调度 遗传算法 禁忌算法 应急救援
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 应用开发研究
• 页码范围: 119-122
• 页数: 4页
• 分类号: TP39
• 字数: 2615字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.06.026

摘要

应急救援活动本身具有不确定性和复杂性的特点。为了对救援活动的顺利开展进行支持，文中以最小化救援损失为目标，研究应急救援前摄性调度优化问题。首先对问题进行界定，对问题进行符号化表示，并由此定义出资源约束下的救援计划调度优化模型。根据救援活动的紧急程度分配优先级，并定义出优化目标函数。该问题是强NP-hard的，由此根据现代优化算法的特点设计出遗传禁忌启发式算法。最后通过对某事故救援数据进行分析模拟对提出的算法进行说明。结果表明，该算法可以有效对优化模型进行求解。该研究可为突发事件的应急救援活动的开展提供决策支持。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭文安	南京航空航天大学计算机科学与技术学院	37	82	4.0	6.0
5	张全全	南京航空航天大学计算机科学与技术学院	2	4	2.0	2.0