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

一种自适应指导的文化粒子群算法
引用本文:陶新民,杨立标.一种自适应指导的文化粒子群算法[J].计算机工程与应用,2011,47(14):37-41.
作者姓名:陶新民  杨立标
作者单位:哈尔滨工程大学信息与通信工程学院,哈尔滨,150001
基金项目:中国博士后科学基金,黑龙江省博士后资助项目
摘    要:针对文化粒子群算法中影响函数对群体空间的全局变异操作,易导致粒子群算法结构失效及不易收敛的缺点,将群体适应度方差引入到群体空间,提出一种自适应指导的文化粒子群算法。算法通过计算群体适应度方差判断群体空间状态,当算法陷入局部最优时,自适应地利用影响函数对群体空间进行变异更新,从而有效发挥了文化粒子群算法“双演化双促进”机制。将该算法与基本粒子群算法(PSO)、文化粒子群算法(CPSO)和自适应变异粒子群算法(AMPSO)进行比较,实验结果证明该算法不仅具有较好的全局收敛性,算法收敛速度和稳定性也都有显著提高。

关 键 词:文化粒子群算法  影响函数  自适应指导  群体适应度方差
修稿时间: 

Cultural particle swarm optimization algorithm with adaptive guidance
TAO Xinmin,YANG Libiao.Cultural particle swarm optimization algorithm with adaptive guidance[J].Computer Engineering and Applications,2011,47(14):37-41.
Authors:TAO Xinmin  YANG Libiao
Affiliation:College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China
Abstract:In CPSO algorithm,the mution operator adopted by influence function may disturb the structure and convergence of PSO algorithm in population space.A new CPSO algorithm with adaptive guidance which colony fitness variance intro- duced into population space is proposed in this paper.The population space is prone to get into local best position in the last period of evolution.By calculating the colony fitness variance,decisions are maken whether to have mutate operation on population space.The improved algorithm can make better use of mechanism of dual evolution and dual promotion in CPSO algorithm.Comparison of the performance of the proposed approach with PSO algorithm,CPSO algorithm and AMPSO algo- rithm is experimented.The simulation results of typical complex function optimization problems show that the improved algo- rithm can not only effectively solve the premature convergence problem,but also significantly speed up the convergence and improve the stability.
Keywords:cultural particle swarm optimization algorithm  influence function  adaptive guidance  colony fitness variance
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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