改进的人工鱼群算法及其在无线定位中的应用  

Improved artificial fish swarm algorithm and its application for wireless location

作　　者：贾强[1] 季仲梅[1] 王建辉[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机应用研究》2011年第6期2147-2150,共4页Application Research of Computers

基　　金：国家"863"计划重点资助项目(20090AA011504)

摘　　要：针对基本鱼群算法收敛速度慢和在算法运行后期搜索盲目性较大等问题,给出了一种改进的鱼群算法。该算法采用可变视野,在搜索的后期使用随机步长,并给出了局部最优人工鱼移动策略,较好地平衡了全局搜索和局部搜索能力;在假设目标函数分布未知的情况下,规范了人工鱼的各种行为,给出了明确的收敛条件。最后,结合蜂窝网中以功率值作为测量参数的无线定位问题,给出一种基于人工鱼群算法的分布式定位方法。仿真实验表明,该方法实现简单,全局搜索能力强,满足了定位的有效性和实时性。This paper proposed the improved artificial fish swarm algorithm to overcome the demerit of slow computational speed and the blindness of searching at the later stage of the basic artificial fish swarm algorithm.Firstly,this algorithm used alterable visual and stochastic step,and presented a move strategy of the local better artificial fish,to well balance the abilities of searching the global and local extremum.Secondly,in the case of unknown target function,presented a behavior order of artificial fish and a specific convergence term.Finally,to the question of the location in cellular network,presented a distributed location method which used the signal strength as the measurement parameter based on the improved artificial fish swarm algorithm.The analysis of simulation result shows that this method has a strong ability in global search,and can complete the assignment of location in availability and timeliness.

关 键 词：人工鱼群算法 可变视野 随机步长 分布式定位 

分 类 号：TN929.5[电子电信—通信与信息系统] TP301.6[电子电信—信息与通信工程]