基于混沌序列的多峰函数微粒群寻优算法  

A PSO Algorithm Based on Chaos Sequence for Multi-modal Function Optimization

作　　者：沈洪远[1] 彭小奇[1] 王俊年[2] 胡志坤[3] 

机构地区：[1]中南大学能源与动力工程学院,长沙410083 [2]湖南科技大学信息与电气工程学院,湖南湘潭411201 [3]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程与应用》2006年第7期36-38,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:50374079);教育部科技研究重点项目(编号:02146);国家博士点基金资助项目(编号:20030533008)

摘　　要：基于混沌序列的多峰函数微粒群寻优算法的目标就是找到多峰函数的所有局部优化峰值。在分析微粒群优化算法中各个参数对微粒运动影响的基础上,对微粒群算法进行改造,让微粒运动从初始位置沿优化函数曲线向优化峰值方向爬行,直至找到所在区域的局部优化峰值;要想求得尽可能多的局部优化峰值,就要求微粒群中微粒的初始位置分布具有随机性和遍历性,为此采用混沌序列设置微粒初始位置;为使每一个局部最优值点都可能有微粒群中的微粒经过,采用变步长的迭代计算;为防止优化函数曲线的某些局部峰附近没有微粒分布,从而漏掉该局部峰值,对计算进行重复,直至两轮求得的优化函数的局部峰值之差小于给定阈值。仿真结果表明,该算法具有很好的局部寻优特性,计算过程简捷,寻优效果良好,可有效地应用于多峰函数的局部寻优并求取全局最优值。It makes a searching for all local optimization of the multimodal function that a PSO algorithm based on chaos sequence for multi-modal function optimization.On the foundation of analysing every parameter of PSO algorithms, PSO algorithm is reformed and particles move from initialization position along multimodal function super-surface toward local optimization direction until reach nearest local optimization.ln order to find most local optimization,it is necessary that particle initialization position is random and spread over range of variable,thus chaos sequence is used in particle initialization.For the sake of the randomicity and ergodicity of chaos sequence,alternate compute is not Until last twice calculate difference is smaller than set a value.A computer simulation result shows that the method is very well for local optimization.Not only the method is simpler expression and easier operation,but also can give the all local optimization and a global optimization value.The method can be conveniently and efficiently used in muhi-modal function optimization.

关 键 词：最优化 多峰函数优化 微粒群优化算法 混沌序列 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]