基于单纯形法的改进型人工鱼群算法  

Artificial fish swarm algorithm based on simplex method

作　　者：张红霞[1] 罗毅[1] 师瑞峰[1] 

机构地区：[1]华北电力大学控制与计算机工程学院,北京102206

出　　处：《计算机应用》2011年第5期1321-1323,1327,共4页journal of Computer Applications

基　　金：河北省自然科学基金资助项目(F2010001714);中央高校基本科研业务费专项资金资助项目(10MG27)

摘　　要：针对鱼群算法在局域搜索能力差的问题,提出一种基于单纯形法的改进型人工鱼群算法。利用单纯形算子在局部区域内分布更均匀且广泛的特征,在鱼群算法运行到后期时,将单纯形算子每隔一定代数引入到现有的鱼群算法中取代原来大量聚集在非极值点附近的人工鱼,有效改善个体质量,提高局部搜索精细度,进而提高算法的寻优精度。采用典型算例对算法性能进行了验证分析,研究结果表明,该算法在解决鱼群算法后期优化精度低问题时可以获得更好的效果。After analyzing the low local search ability of Artificial Fish Swarm Algorithm（AFSA）,an improved AFSA based on simplex method was proposed.In the latter evolution period,the improved algorithm used simplex operators that were distributed evenly and widely as its artificial fishes to replace the original fishes which got together around the local optimum solution in every some generations.By adding simplex operators to AFSA,the level of detailed search was greatly improved in local part.Finally,the improved algorithm is proved to be a more effective algorithm in solving the problem of the low optimization accuracy by using three typical test functions.

关 键 词：人工鱼群算法 单纯形法 单纯形算子 优化 精度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]