首页 | 本学科首页   官方微博 | 高级检索  
     

协同粒子群优化算法
引用本文:刘怀亮,苏瑞娟,许若宁,高鹰.协同粒子群优化算法[J].计算机应用,2009,29(11):3068-3073.
作者姓名:刘怀亮  苏瑞娟  许若宁  高鹰
作者单位:1. 广州大学2. 广东科贸职业学院 信息工程系3. 广州大学 数学与信息科学学院4. 广州大学 计算机科学与教育软件学院
基金项目:广东省自然科学基金资助项目 
摘    要:为解决粒子群优化算法易陷入局部最优的问题,提出了两种新方法协同处理粒子群优化算法:对比平均适应度值差的粒子,用动态Zaslavskii混沌映射公式改进粒子惯性权重与速度矢量,在复杂多变的环境中逐步摆脱局部最优值,动态寻找全局最优值;对好于或等于适应度平均值的粒子,用动态非线性函数调整粒子惯性权重与速度矢量,在保存相对有利环境的基础上逐步向全局最优处收敛。两种方法相辅相成、动态协调,使两个动态种群相互协作、协同进化。实验表明该算法在多个标准测试函数下都超越了同类著名改进算法。

关 键 词:粒子群优化    速度矢量    动态Zaslavskii混沌映射公式    动态非线性函数    协同进化
收稿时间:2009-05-20
修稿时间:2009-07-18

Cooperative particle swarm optimization
LIU Huai-liang,SU Rui-juan,XU Ruo-ning,GAO Ying.Cooperative particle swarm optimization[J].journal of Computer Applications,2009,29(11):3068-3073.
Authors:LIU Huai-liang  SU Rui-juan  XU Ruo-ning  GAO Ying
Abstract:To solve the premature convergence problem of Particle Swarm Optimization (PSO), two new methods were introduced to improve the performance cooperatively: When particles' fitness values were worse than the average, the dynamic Zaslavskii chaotic map formula was devised to modify the inertia weight and velocity, which can make particles break away from the local best and search the global best dynamically; On the contrary, when fitness values were better than or equal to the average, the introduced dynamic nonlinear functions were used to modify the inertia weight and velocity, which can make particles retain favorable conditions and converge to the global best continually. Two methods coordinate dynamically, and make two dynamic swarms cooperate to evolve. Experimental results demonstrate that the new introduced algorithm outperforms several other famous improved PSO algorithms on many well-known benchmark problems.
Keywords:Particle Swarm Optimization (PSO)  velocity  dynamic Zaslavskii chaotic map formula  dynamic nonlinear function  cooperative evolution
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号