重大事故救灾路线双目标优化模型及算法 |
| |
引用本文: | 盖文妹,蒋仲安,邓云峰,李竞,杜焱.重大事故救灾路线双目标优化模型及算法[J].北京科技大学学报,2014(4):535-542. |
| |
作者姓名: | 盖文妹 蒋仲安 邓云峰 李竞 杜焱 |
| |
作者单位: | 北京科技大学土木与环境工程学院;国家行政学院;中国安全科学生产研究院 |
| |
基金项目: | 国家自然科学基金资助项目(71173198);国家科技支撑计划资助项目(2012BAK03B05,2012BAK20B02) |
| |
摘 要: | 运用运筹学的理论和方法,建立一种重大事故救灾路线双目标优化数学模型.基于启发式算法思想,提出适合该模型且收敛速度较快的优化算法.该算法通过构造辅助函数调用Dijkstra算法,在最优解的近似区间内多次迭代逐渐逼近最优解,实现了双权重网络图最短路的求解,是一种近似的、快速的算法.基于所构造辅助函数的性质,给出实现该算法的具体步骤.对误差进行线性估计,分析了该算法收敛速度的影响因素,并讨论了算法的时间复杂度及优势.最后在案例分析中编译并运行该算法,证实其模拟结果与理论分析结论相吻合.
|
关 键 词: | 矿山救援 路径规划 优化 启发式算法 数学模型 |
本文献已被 CNKI 等数据库收录! |
|