矿井应急救援中最佳路径规划研究

来源 :沈阳航空航天大学 | 被引量 : 6次 | 上传用户:allench9484
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来我国矿井事故发生次数及死亡率均有下降,但与先进国家相比,矿井事故发生率还相当高。矿井巷道四通八达,环境复杂多变,通过巷道可以选择的路线往往有多条。矿井灾害事故发生后,抢救井下遇灾人员、组织井下人员远离灾区等过程中,都涉及到路径规划问题,如何迅速实施救灾防灾以及使受灾人员迅速远离灾区,是矿井应急救援成功与否的重要标志。本研究将蚁群算法应用于矿井应急救援路径规划中。针对基本蚁群算法存在的易陷入局部解和收敛速度慢等问题,本文提出基于动态信息素更新的双种群蚁群算法,该算法以3种不同旅行商问题为例与蚂蚁系统和最大最小蚂蚁系统进行仿真比较。仿真结果表明,该算法搜索到最佳路径平均解比蚂蚁系统和最大最小蚂蚁系统均有缩短。在Oliver30问题中,该算法平均迭代次数比蚂蚁系统和最大最小蚂蚁系统分别增加28%和12%。然而,随着问题规模增大,该算法在Eil51问题和Eil75问题中平均迭代次数比蚂蚁系统分别降低33%和39%,比最大最小蚂蚁系统分别降低19%和18%。应用矿井巷道网络模型,通过改变算法中的状态转移概率和期望程度,对基于动态信息素更新的双种群蚁群算法进行实验验证与分析。实验结果表明,通过合理设置算法中各参数以及参数之间优化组合,可大大提高算法求解最佳路径的性能。
其他文献
生物特征识别系统的使用安全性是人们普遍关注的问题,人们对生物特征识别系统的信心和接受很大程度上取决于系统的鲁棒性、低错误率和抗欺骗能力。因此活体检测是生物特征识
随着越来越多的企业的软件系统在互联网的环境中运行,保障信息安全就变成了摆在所有人面前的一个必要问题。为此,我们必须建立起一个可靠的安全机制。使用WebService,所有程
分类是数据挖掘中的一项重要任务,分类是先通过类标号已知的数据建立模型,然后对类标未知的样本进行分类。分类正确率是衡量一个分类器性能的重要指标,然而单个的分类器有时
对稳定性的研究是实值神经网络与复值神经网络的热点之一。近年来,大量研究人员开始研究复值神经网络,主要目标是探索其新的功能和更高的性能;而在讨论实值神经网络的稳定性
数字水印技术是一个集通信理论、模式识别、信息安全等多种理论与一体的综合性研究课题,来自各领域的研究人员从不同的角度进行研究,形成了百花齐放、百家争鸣的局面。数字产
分形图以分形几何为理论基础,运用各种算法生成的。其种类繁多,结构复杂,一般具有无限精细的特性。分形图的应用领域也具有广阔的市场前景,现已应用于商品包装、建筑装饰、防
近年来,随着云数据中心规模的持续扩大,云计算系统能耗的高效管理成为云计算可持续发展的新问题。虚拟化作为云计算技术的基础,在数据中心资源管理方面和能耗优化发挥着重要作用
基于计算机视觉的手势识别是实现新一代人机交互的一项关键技术。本文从手势分割、手势特征提取和手势识别三方面对基于计算机视觉的手势识别算法进行了研究。在手势分割部分
现代社会生活中信息的产生、交换无时无刻不在进行着,人们从信息中获取知识以便经济、文化和生活得以持续发展。文本作为信息资源的一种媒介,在人类发展的历史长河中发挥着无
随着科技的发展,LED广告屏的性能不断提高,并且价格越来越低,LED广告屏作为一种新型信息显示媒体在现代信息社会当中得到越来越多人的认可并被广泛的应用,目前广告屏的发展方