电子科技 2018, 31(1) 58- DOI:     ISSN: 1007-7820 CN: 61-1291/TN

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(1321KB)
[HTML全文]
参考文献PDF
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
粒子群算法
蚁群算法
融合算法
优化
救援路径
本文作者相关文章
李怡弘
裘炅
PubMed
Article by Li, Y. H.
Article by Qiu, G.
粒子群蚁群融合算法的火灾救援路径研究
李怡弘,裘炅
杭州电子科技大学 计算机学院
摘要

为获取最优的救援路径,以提高救援的有效性和实时性,文中提出了一种粒子群蚁群融合算法。该算法在分析影响路径选择因素的基础上,运用模糊数学中的层次分析法评定了道路的权重,建立了消防灭火救援模型;使用粒子群算法快速获取次优解,将此次优解作为蚁群算法的初始信息素增量,并将求解出各段路径权重矩阵引入到优化后的蚁群算法状态转移概率的求解模型中来,再利用这种改进后的状态转移规则,且考虑行车速度时变性的基础上求解出模型的最优解。实验结果表明,该方法可以完成最佳救援路径的规划。

关键词 粒子群算法   蚁群算法   融合算法   优化   救援路径  
The Particle Swarm Optimization Algorithm Merged with Ant Colony Optimization Algorithm of Fire Rescue Way Research
LI Yihong,QIU Jiong
School of Computer Science,Hangzhou Dianzi University
Abstract:

To obtain the optimal relief path, improve the effectiveness of the rescue and the real time,so a particle swarm ant colony fusion algorithm is put forward. The major thinking of the optimization is that on the basis of analyzing the factors influencing the path choice, using the analytic hierarchy process of fuzzy mathematics to evaluate the weight of the road, establish the fire fighting rescue model; Then use the particle swarm algorithm quickly get optimal solution,and take the solution as the initial pheromone increment of ant colony algorithm,put the solved each path weight matrix is introduced into the particle swarm ant colony algorithm to solve the model of state transition probability, then use this improved state transition rules, and consider the traffic speed to obtaine the optimal path of the model.Finally, the experimental results show that this method can accomplish the best relief path planning.

Keywords: particle swarm optimization   ant colony optimization   fusion algorithm   optimize ;the relief path  
收稿日期  修回日期  网络版发布日期  
DOI:
基金项目:

浙江省科技计划项目(GK090910001)

通讯作者:
作者简介: 李怡弘(1991-),女,硕士研究生。研究方向:消防物联。 裘炅(1973-),男,博士,副教授。研究方向:消防物联。
作者Email:

参考文献:
本刊中的类似文章
1.王崑凌.一种三角形网格的优化算法[J]. 电子科技, 2010,23(7): 72-74
2.时广献, 李春辉, 李宏博.基于联想神经网络算法的电力系统负荷预测[J]. 电子科技, 2010,23(12): 62-66
3.刘海川, 王小鹏, 王磊.虚拟校园模型构建及优化[J]. 电子科技, 2010,23(11): 1-4
4.周云波, 刘小群.基于Matlab的FIR数字滤波器的优化设计[J]. 电子科技, 2010,23(10): 28-29
5.雷婷, 史承兴.基于Blackfin533的CCSDS图像压缩算法编码优化[J]. 电子科技, 2010,23(10): 107-109
6.陈鹏波, 那彦.多传感器优化分配问题蚁群算法求解[J]. 电子科技, 2011,24(3): 94-
7.祁云飞.基于小信号S参数的功率放大器设计[J]. 电子科技, 2010,23(8): 68-
8.柏建普, 吴强.蚁群混合遗传算法的研究及应用[J]. 电子科技, 2011,24(4): 20-
9.杨鹏, 李靖.旋转编码协作方案中的功率优化分配研究[J]. 电子科技, 2010,23(6): 59-
10.李晓明, 罗钉.基于遗传算法的MIMO雷达正交编码信号波形优化[J]. 电子科技, 2011,24(7): 133-
11.胡茂凯, 陈西宏, 刘强.抑制OFDM信号峰均比的PTS算法分析与优化[J]. 电子科技, 2011,24(9): 4-
12.杨永侠, 杨琳.基于CC2430芯片的2.4 GHz微带天线设计[J]. 电子科技, 2011,24(9): 34-
13.董智超.基于Blackfin561的JPEG2000压缩算法编码优化[J]. 电子科技, 2012,25(1): 90-
14.宋通, 庄毅, 郭云.基于双向搜索差分进化的多目标优化算法[J]. 电子科技, 2012,25(5): 119-
15.王杰.PSpice在软件电路设计中的应用[J]. 电子科技, 12,25(9): 112-

Copyright by 电子科技