改进蚁群算法在应急救援路线选择中的应用研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:maamyaayha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应急救援路线的选择关系到应急救援的成败,合理有效的选择应急救援路线对挽救生命和财产具有重要意义,其属于组合优化问题。蚁群算法具有并行性、鲁棒性等优良特性使其成为解决复杂组合优化问题的一种非常实用的优化算法,但蚁群算法也存在有求解速度慢、算法稳定性差、易出现早熟或停滞等缺陷。文中主要研究了改进蚁群算法在应急救援路线选择中的应用,为城市应急救援路线选择提供了有效的解决方案。针对蚁群算法的缺陷和应急救援路线选择的特点,首先,将TOP-K 排序算法用于优化蚁群算法,提出信息素初始优化分布方法,解决蚁群算法初期由于蚂蚁选择路线的盲目性而导致的算法收敛慢的问题。其次,将层次分析法融合到蚁群算法当中,通过增加路线权重因子为蚂蚁选择路线提供决策策略,用于提高蚁群算法的稳定性。利用 matlab进行实验仿真,其结果表明 TOP-K 排序算法优化的蚁群算法的收敛速率有了明显的提高,融合层次分析法后的蚁群算法不仅提高了算法的稳定性,同时也提高了算法的收敛速率;此外根据实际应用提出了应急救援路线选择的蚁群算法的数学模型,并通过实验证明该模型可以应用到解决应急救援路线选择问题方面,具有快速、高效的特点。
其他文献
随着Internet的快速发展,关于某一主题的信息会通过不同渠道充斥着整个互联网。面对大量内容相近的主题文档集,有效地获取到真正需要的信息变得越来越困难。如何向用户提供全
手持设备的广泛应用对汉字输入技术的要求越来越高。本文通过对智能输入技术的研究,构建了动态自适应语言模型,并将此模型与输入系统实现技术相结合,实现了一个基于动态自适
维吾尔文是新疆维吾尔自治区少数名族的主要交流文字,为了便利当地人们交流,开展有关维吾尔文文字处理技术的研究是很有必要。在当今社会,常用电子信息设备都已经进入了平常
信息检索的很多应用都需要探究隐藏在字、词背后的涵义,简单的字面匹配由于广泛存在的同义词多义词现象,往往得不到能够和查询在含义上精确匹配的检索结果。概率潜在语义分析
随着实时流媒体应用的快速发展,点对点网络电视(P2P IPTV)正以其显著的优势赢得越来越多的用户。本课题是国家863计划项目“IPv6自由立体视频点播系统”的一个组成部分。课题
基于IEEE 802.11的长距离无线mesh网络(LDmesh)指相邻节点间距离很长(长至几十到上百公里)的无线mesh网络。LDmesh网络具有成本低、带宽高、覆盖广、易于部署和维护的特点,可
目前,数字式仪表和指针式仪表是工业生产、检测过程中最普遍的参数输出设备,被广泛地应用于各个行业测量系统中。仪表的自动识别技术可以持续监视参数的变化,特别在某些像电
在当前的互联网时代电子商务、社交网络等网络应用已经成为日常生活中不可分割的一部分,而各种应用针对不同用户的个性化信息推荐已经作为用户获取相关信息的重要途径。然而
随着高校教育体制的改革,特别是扩大招生以后,给高校的学生管理工作提出了许多新的课题,学生管理工作涉及部门众多,事务繁琐,工作量大。大量的数据冗余、不一致问题和“数据
医学可视化技术作为科学计算可视化技术的一个重要分支,在医疗领域的辅助诊断、科研教学等方面有着举足轻重的作用。传统的三维医学图像重建技术无法满足四维医学图像动态重建