基于改进猴群算法的传感器优化布置方法研究

Research on optimal sensor placement based on improved monkey algorithm

提出了一种基于新型智能算法-改进猴群算法的传感器优化布置方法。考虑传感器优化布置的特点,采用整数编码的方式给出了猴群的位置,克服了猴群算法只能解决连续性变量优化的问题;在初始化猴群位置时通过引入欧氏距离来增强猴群的多样性,以提高其全局搜索能力;并在爬过程中加入和声算法中的随机扰动机制,来提高其局部搜索能力;文末以大连世贸大厦为例,进行了参数敏感性分析以及传感器优化布置方案的选择。结果表明,改进的猴群算法能较好地解决传感器优化布置问题,较经典的序列法有其明显的优越性。

An optimal sensor placement （OSP） method based on a new intelligent algorithm,i, e. ,monkey algorithm （MA） is proposed. Considering the characteristics of the OSP,the location of the monkeys is given by integer encoding,which overcomes the problem that the MA can only solve the optimization of variables with continuity. The diversity of the monkeys is increased by introducing the Euclidean distance in the initial location, in order to improve the capacity of global search, and the random disturbance mech- anism of the Harmony search is introduced in the process of climbing to improve the capacity of local search. Finally,taking the Dalian World Trade Building as an example,the parametric sensitivity is ana- lyzed and the OSP schemes are chosen. The results show that the improved MA can better solve the problem of OSP,which has obvious advantages compared with the classical sequential sensor placement algorithm.