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

哈夫曼编码的协同粒子群优化算法
引用本文:王娟娟.哈夫曼编码的协同粒子群优化算法[J].计算机与现代化,2015,0(6):82.
作者姓名:王娟娟
作者单位:国网潍坊供电公司,山东 潍坊,261021
摘    要:针对粒子群优化(PSO)算法在优化问题过程中易陷入局部最优的问题,提出一种基于哈夫曼编码的协同粒子群优化(HC PSO)算法。采用哈夫曼编码将种群划分成2个子种群并对2个子种群进行独立优化,同时,2子种群之间协同完成搜索种群的全局最优解。采用6个标准测试函数来测试算法性能。实验结果表明,该算法可以有效地避免种群陷入局部最优,具有较好的优化性能和稳定性,收敛精度得到了显著的提高。

关 键 词:粒子群优化    局部最优    哈夫曼编码    哈夫曼算法    哈夫曼树  
收稿时间:2015-06-18

Cooperative Particle Swarm Optimization Algorithm Based on Huffman Coding
WANG Juan-juan.Cooperative Particle Swarm Optimization Algorithm Based on Huffman Coding[J].Computer and Modernization,2015,0(6):82.
Authors:WANG Juan-juan
Abstract:Aiming at particle swarm optimization (PSO) algorithm easy to fall into local optimal problems in optimizing a population, a new particle swarm optimization on Huffman Coding (HC PSO) algorithm was put forward. Using Huffman Coding, one population will be divided into two sub populations, and each subpopulation will be optimized independently. At the same time, the two subpopulations cooperatively complete searching the global optimum solution.Through six standard test functions, the experimental results show that the algorithm can effectively avoid the population falling into local optimum, is of better optimization performance and stability, and convergence accuracy is significantly improved.
Keywords:particle swarm optimization  local optimal  Huffman coding  Huffman algorithm  Huffman tree
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机与现代化》浏览原始摘要信息
点击此处可从《计算机与现代化》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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