基于协同进化的思想,提出了一种用于传感器优化布置的协同爬猴群算法。采用双重编码的方式,克服了原猴群算法只能解决连续变量优化问题的缺陷。在爬过程中引入采用猴群的整体行为来影响猴子搜索方向的聚群行为,以及利用全局最优猴子的位置来影响猴子搜索方向的追尾行为,通过对两种行为进行合理选择,有效提高了爬过程的搜索效率与速度。最后以大连国贸大厦为例,进行了参数敏感性分析以及传感器优化布置方案的选择,结果表明协同爬猴群算法的搜索效率较原猴群算法有大幅提高,能较好地解决传感器优化布置问题。
The collaborative-climb monkey algorithm (CMA)for optimal sensor placement (OSP)is pro-posed by introducing the collaborative into the monkey algorithm (MA).The dual-structure coding method is used to overcome that the original MA can only solve the optimization of continuous variables. Then the swarming and following behavior of the monkey are brought in the climb process.The former can influence the search direction of the monkey by using the whole behavior of the monkey,while the latter by using the position of the global optimal monkey.The search efficiency and speed of the climb process can be effectively improved by the proper selection of the two behaviors.Finally,the parametric sensitivity analysis and OSP are carried out on the Dalian international trade mansion.The results show that the search efficiency of the CMA has greatly increased compared with the original MA,which can better solve the OSP problem.