计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2904-2906.DOI: 10.3724/SP.J.1087.2012.02904

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

多峰函数优化的改进人工鱼群混合算法

邓涛1,姚宏2,杜军1   

  1. 1. 空军工程大学 航空航天工程学院,西安 710051
    2. 空军工程大学 理学院,西安 710038
  • 收稿日期:2012-04-17 修回日期:2012-05-16 发布日期:2012-10-23 出版日期:2012-10-01
  • 通讯作者: 邓涛
  • 作者简介:邓涛(1984-),男,江西宜春人,博士研究生,主要研究方向:智能控制;姚宏(1963-),女,安徽寿县人,教授,博士,主要研究方向:智能控制、先进飞行控制;杜军(1973-),男,山西太原人,副教授,博士,主要研究方向:智能故障诊断。
  • 基金资助:
    国家自然科学基金资助项目;航空科学基金资助项目

Improved artificial fish swarm mixed algorithm for multimodal function optimization

DENG Tao1,YAO Hong2,DU Jun1   

  1. 1. College of Aeronautics and Astronautics Engineering, Air Force Engineering University, Xi’an Shaanxi 710051, China
    2. College of Science, Air Force Engineering University, Xi’an Shaanxi 710038, China
  • Received:2012-04-17 Revised:2012-05-16 Online:2012-10-23 Published:2012-10-01
  • Contact: DENG Tao

摘要: 针对人工鱼群算法(AFSA)应用于多峰优化问题时搜索能力不足、优化精度不高的缺点,提出了一种改进的人工鱼群混合算法。该算法中,采用优胜劣汰抑制策略,筛选出精英人工鱼群;对聚群行为和追尾行为进行寻优,有利于人工鱼在新的寻优轨迹上进行仔细搜索;对觅食行为进行了改进,避免人工鱼陷入平坦位置;结合模式搜索法,增强其局部精细搜索能力。仿真结果表明,所提出的算法具有较强全局优化能力和局部优化能力,搜索到每个最优解精度都达到了理想值,且能够用于复杂多峰函数优化。

关键词: 人工鱼群算法, 多峰优化, 模式搜索法, 优胜劣汰, 聚群行为

Abstract: In order to deal with the problems of inefficient searching and low accuracy of Artificial Fish Swarm Algorithm (AFSA) for multimodal function optimization, an improved AFSA for multimodal function optimization was proposed. In the algorithm, the strategy of the survival of the fitter suppression was adopted, eliminating artificial fish which was situated in food with low concentration of similar artificial fish to select elite artificial fish swarm. Optimization for swarming behavior and following behavior contributed to artificial fish careful search in a new optimization trajectory to enhance its local search capacity. Modifying for preying behavior, artificial fish was avoided sinking flat position. In combination with Pattern Search Method (PSM), its local accuracy search capacity was enhanced. The simulation results indicate that the proposed algorithm has stronger global optimization and local optimization capabilities, and the search for each optimal solution accuracy has reached the ideal value, and it is able to be used for complex multimodal function optimization.

Key words: Artificial Fish Swarm Algorithm (AFSA), multimodal function optimization, Pattern Search Method (PSM), survival of the fittest, swarming behavior