面向视频监控点位部署评估的基于风险熵改进蚁群算法

针对公安视频监控系统前端摄像机点位部署评估的问题,首先采用以结果为导向的方法,将单个防控区域内摄像机之间的协同防控风险关系进行定义和赋值,将问题转换为可量化的数学模型,该模型的实质是求解带权值完全无向图的Hamilton回路(即TSP问题);然后引入蚁群算法求解该问题,通过分析基本蚁群算法的数学特征,指出了造成基本蚁群算法收敛速度慢、易求得局部最优解的原因,并引入风险熵函数,在分析其数学特征的基础上提出了基于风险熵的改进蚁群算法;最后通过求解不同TSP和调整不同参数设置的仿真实验来验证,实验结果表明了提出的算法具有较好的算法求解性能和鲁棒性。