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

全变异粒子群优化算法
引用本文:陈建超,胡桂武.全变异粒子群优化算法[J].计算机工程与应用,2009,45(32):25-26.
作者姓名:陈建超  胡桂武
作者单位:1. 广东商学院,数学与计算科学学院,广州,510320
2. 广东商学院,数学与计算科学学院,广州,510320;中国人民大学,教育部数据工程与知识工程重点实验室,北京,100872;中国人民大学,信息学院,北京,100872
基金项目:国家自然科学基金,广东省自然科学基金 
摘    要:针对粒子群优化算法容易早熟、收敛精度低等缺点,通过采用全变异策略、最大搜索速度自适应调整等策略得到了一种全变异粒子群优化算法,其中的全变异策略是在陷入早熟的条件下全体粒子参加变异,并且当把粒子看成染色体时,每一个基因等概率地参加变异,可以克服算法的早熟而继续优化,提高了算法的收敛精度。对Shubert函数进行实验的结果表明了算法的有效性。

关 键 词:粒子群优化算法  早熟  变异  基因
收稿时间:2009-8-12
修稿时间:2009-9-14  

Whole Mutation Particle Swarm Optimization
CHEN Jian-chao,HU Gui-wu.Whole Mutation Particle Swarm Optimization[J].Computer Engineering and Applications,2009,45(32):25-26.
Authors:CHEN Jian-chao  HU Gui-wu
Affiliation:1.School of Mathematics &; Computational Science,Guangdong University of Business Studies,Guangzhou 510320,China 2.Key Lab of Data Engineering &; Knowledge Engineering for the Ministry of Education,Renmin University of China,Beijing 100872,China 3.School of Information,Renmin University of China,Beijing 100872,China
Abstract:To overcome the premature and low convergence precision of particle swarm optimization,the whole Mutation Particle Swarm Optimization (MPSO) is proposed with whole mutation and the maximum velocity self-adjustment strategy,whole mutation strategy is adopted when PSO encounters premature,the particle is considered as chromosome and every gene has the same prob-ability to be mutated,the MPSO can overcome the local convergence of PSO and improves its convergence precision,the novel algorithm is used to solve the Shubert function optimization problem,the result shows that the algorithm is effective.
Keywords:Particle Swarm Optimization (PSO)  premature  mutation  gene
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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