计算机应用 ›› 2011, Vol. 31 ›› Issue (05): 1321-1323.DOI: 10.3724/SP.J.1087.2011.01321

• 人工智能 • 上一篇    下一篇

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

张红霞,罗毅,师瑞峰   

  1. 华北电力大学 控制与计算机工程学院,北京 102206
  • 收稿日期:2010-10-21 修回日期:2010-12-22 发布日期:2011-05-01 出版日期:2011-05-01
  • 通讯作者: 张红霞
  • 作者简介:张红霞(1983-),女,河北沧州人,硕士研究生,主要研究方向:智能算法;罗毅(1969-),男,湖南新化人,教授,主要研究方向:最优化理论、最优控制;师瑞峰(1977-),男,山西河津人,讲师,博士,主要研究方向:现代启发式优化方法、电力系统。
  • 基金资助:

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

Artificial fish swarm algorithm based on simplex method

ZHANG Hong-xia, LUO Yi, SHI Rui-feng   

  1. School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China
  • Received:2010-10-21 Revised:2010-12-22 Online:2011-05-01 Published:2011-05-01

摘要: 针对鱼群算法在局域搜索能力差的问题,提出一种基于单纯形法的改进型人工鱼群算法。利用单纯形算子在局部区域内分布更均匀且广泛的特征,在鱼群算法运行到后期时,将单纯形算子每隔一定代数引入到现有的鱼群算法中取代原来大量聚集在非极值点附近的人工鱼,有效改善个体质量,提高局部搜索精细度,进而提高算法的寻优精度。采用典型算例对算法性能进行了验证分析,研究结果表明,该算法在解决鱼群算法后期优化精度低问题时可以获得更好的效果。

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

Abstract: 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.

Key words: Artificial Fish Swarm Algorithm (AFSA), simplex method, simplex method operator, optimization, accuracy