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

自适应扩散混合变异机制微粒群算法
引用本文:吕艳萍,李绍滋,陈水利,郭文忠,周昌乐.自适应扩散混合变异机制微粒群算法[J].软件学报,2007,18(11):2740-2751.
作者姓名:吕艳萍  李绍滋  陈水利  郭文忠  周昌乐
作者单位:1. 厦门大学,计算机科学系,智能多媒体技术实验室,福建,厦门,361005
2. 集美大学,理学院,福建,厦门,361021
3. 福州大学,计算机科学系,福建,福州,350002
基金项目:国家自然科学基金;福建省自然科学基金;厦门大学985二期信息技术创新平台项目;教育部科学技术研究项目
摘    要:为了避免微粒群算法(particle swarm optimization,简称PSO)在全局优化中陷入局部极值,分析了标准PSO算法早熟收敛的原因,提出了自适应扩散混合变异机制微粒群算法(InformPSO).结合生物群体信息扩散的习性,设计了一个考虑微粒分布和迭代次数的函数,自适应调整微粒的"社会认知"能力,提高种群的多样性;模拟了基因自组织和混沌进化规律,引入克隆选择使群体最佳微粒gBest实现遗传微变、局部增值,具有变异确定性;利用Logistic序列指导gBest随机漂移,进一步增强逃离局部极值能力.基于种群的随机状态转移过程,证明了新算法具有全局收敛性.与其他几种PSO变种相比,复杂基准函数仿真优化结果表明,新算法收敛速度快,求解精度高,稳定性好,能够有效抑制早熟收敛.

关 键 词:微粒群算法  早熟收敛  信息扩散  克隆选择  Logistic序列
收稿时间:2006-08-10
修稿时间:2006-10-10

Particle Swarm Optimization Based on Adaptive Diffusion and Hybrid Mutation
L Yan-Ping,LI Shao-Zi,CHEN Shui-Li,GUO Wen-Zhong,ZHOU Chang-Le.Particle Swarm Optimization Based on Adaptive Diffusion and Hybrid Mutation[J].Journal of Software,2007,18(11):2740-2751.
Authors:L Yan-Ping  LI Shao-Zi  CHEN Shui-Li  GUO Wen-Zhong  ZHOU Chang-Le
Institution:1.Intelligent Multimedia Technology Laboratory, Department of Computer Science, Xiamen University, Xiamen 361005, China; 2.School of Sciences, Jimei University, Xiamen 361021, China; 3.Department of Computer Science, Fuzhou University, Fuzhou 350002, China
Abstract:Conventional algorithms of particle swarm optimization(PSO)are often trapped in local optima in global optimization.In this paper,following an analysis of the main causes of the premature convergence,it proposes a novel PSO algorithm,which is called InformPSO,based on the principles of adaptive diffusion and hybrid mutation.Inspired by the physics of information diffusion,a function is designed to achieve a better particle diversity,by both taking into account their distribution and the number of evolutionary generations and adjusting their"social cognitive"abilities.Based on genetic self-organization and chaos evolution,clonal selection is built into InformPSO to implement the local evolution of the best particle candidate,gBest,and make use of a Logistic sequence to control the random drift of gBest.These techniques greatly contribute to breaking away from local optima.The global convergence of the algorithm is proved using the theorem of Markov chain.Experiments on optimization of unimodal and multimodal benchmark functions show that,comparing with some other PSO variants, InformPSO converges faster,results in better optima,is more robust,and prevents more effectively the premature convergence.
Keywords:particle swarm optimization(PSO)  premature convergence  information diffusion  clonal selection  Logistic sequence
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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