粒子群优化鱼群算法仿真分析.pdfVIP

第28 卷 第9 期 控 制 与 决 策 2013 年 9 月 Vol. 28 No. 9 Control and Decision Sep. 2013 文章编号: 1001-0920 (2013) 09-1436-05 粒子群优化鱼群算法仿真分析 段其昌, 唐若笠, 徐宏英, 李 文 (重庆大学自动化学院，重庆400044) 摘 要: 针对标准粒子群算法(PSO) 寻优多维多极值函数成功率低, 基本人工鱼群算法(AFSA) 收敛速度和精度有 待提高等问题, 提出粒子群优化鱼群算法(PSO-FSA). 该算法将速度惯性、个体记忆和个体间交流等特征引入鱼群算 法, 使鱼群行为模式扩充至追尾、聚群、记忆、交流以及觅食. 此外, 定义参数max 动态限定鱼群搜索的视野和步 长. 仿真分析表明, 粒子群优化鱼群算法较两种基本算法而言具有更快的收敛速度和寻优精度. 关键词: 粒子群优化鱼群；优化算法；行为模式 中图分类号: TP18 文献标志码: A Simulation analysis of the fish swarm algorithm optimized by PSO DUAN Qi-chang, TANG Ruo-li, XU Hong-ying , LI Wen (School of Automation，Chongqing University，Chongqing 400044，China ．Correspondent ：TANG Ruo-li ，E-mail ： 347018580@) Abstract: To solve the problem that the standard particle swarm optimization(PSO) algorithm has a low success rate when applied to the optimization of multi-dimensional and multi-extreme value functions, and the convergence rate and precision of basic artificial fish-swarm algorithm(AFSA) also need to be improved, an algorithm called PSO-FSA is proposed. This algorithm introduces the velocity inertia, remembering capacity and communicating capacity of PSO algorithm into the AFSA. As a result, the PSO-FSA has totally five kinds of behavior pattern as follows: swarming, following, remembering, communicating and searching. In addition, a parameter called max is defined to limit the visual and step of the fish swarm dynamically. The simulation analysis shows that the PSO-FSA has a better performance in convergence speed, searching precision compared to the standard PSO algorithm and the basic AFSA. Key words: PSO-FSA ；optimization algorithm ；behavior pattern