-
题名面向视频监控点位部署评估的基于风险熵改进蚁群算法
被引量:2
- 1
-
-
作者
梁烨
张鸿洲
李明源
-
机构
宁夏警官职业学院
中国人民公安大学
-
出处
《计算机应用研究》
CSCD
北大核心
2020年第S01期98-101,107,共5页
-
基金
国家重点研发项目(2016YFC0801003)
-
文摘
针对公安视频监控系统前端摄像机点位部署评估的问题,首先采用以结果为导向的方法,将单个防控区域内摄像机之间的协同防控风险关系进行定义和赋值,将问题转换为可量化的数学模型,该模型的实质是求解带权值完全无向图的Hamilton回路(即TSP问题);然后引入蚁群算法求解该问题,通过分析基本蚁群算法的数学特征,指出了造成基本蚁群算法收敛速度慢、易求得局部最优解的原因,并引入风险熵函数,在分析其数学特征的基础上提出了基于风险熵的改进蚁群算法;最后通过求解不同TSP和调整不同参数设置的仿真实验来验证,实验结果表明了提出的算法具有较好的算法求解性能和鲁棒性。
-
关键词
风险熵
蚁群算法
公安视频监控系统
前端摄像机点位部署
协同防控风险
旅行商问题
-
分类号
D631.4
[政治法律—中外政治制度]
TP18
[自动化与计算机技术—控制理论与控制工程]
-