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

基于拟熵自适应启动局部搜索策略的混合粒子群算法
引用本文:曹玉莲,李文锋,张煜.基于拟熵自适应启动局部搜索策略的混合粒子群算法[J].电子学报,2018,46(1):110-117.
作者姓名:曹玉莲  李文锋  张煜
作者单位:武汉理工大学物流工程学院, 湖北武汉 430063
摘    要:在继承综合学习粒子群算法(Comprehensive Learning Particle Swarm Optimizer,CLPSO)全局探索优势的基础上,引入具有高效收敛性能的传统局部搜索(Orthodox Local Search,OLS)方法,提出了基于拟熵自适应启动局部搜索策略的混合粒子群算法(Hybrid Particle Swarm Optimization algorithm with Adaptive starting strategy of Local Search based on Quasi-Entropy,ALSQE-HPSO).采用拟熵指标解决何时启动OLS这一关键问题.对8个标准函数的10维和20维问题的测试结果,表明了ALSQE-HPSO算法的性能优势.本文提出的算法也与包含两种基于CLPSO的改进算法和一种带OLS的粒子群算法在内的其他6种改进粒子群算法进行了对比,实验结果表明ALSQE-HPSO算法的性能优于对比算法.

关 键 词:进化算法  粒子群优化  自适应策略  局部搜索  种群多样性  
收稿时间:2017-02-28

Hybrid Particle Swarm Optimization Algorithm with Adaptive Starting Strategy of Local Search Based on Quasi-Entropy
CAO Yu-lian,LI Wen-feng,ZHANG Yu.Hybrid Particle Swarm Optimization Algorithm with Adaptive Starting Strategy of Local Search Based on Quasi-Entropy[J].Acta Electronica Sinica,2018,46(1):110-117.
Authors:CAO Yu-lian  LI Wen-feng  ZHANG Yu
Affiliation:School of Logistics Engineering, Wuhan University of Technology, Wuhan, Hubei 430063, China
Abstract:Based on inheriting the advantage of global exploration of Comprehensive Learning Particle Swarm Optimizer (CLPSO),the Orthodox Local Search (OLS) approaches with efficient convergence are introduced and a Hybrid Particle Swarm Optimization algorithm with Adaptive starting strategy of Local Search based on Quasi-Entropy (ALSQE-HPSO) is proposed.A quasi-entropy index is utilized to solve the key issue of when to start OLS.The test results of 10-dimension and 20-dimension of eight benchmark functions show the performance advantages of the ALSQE-HPSO algorithm.The comparisons between the proposed algorithm and six other improved PSO algorithms,including two improved CLPSO algorithms and one PSO algorithm with OLS,are also made.The numerical results indicate that the performance of the ALSQE-HPSO is superior to the compared algorithms.
Keywords:evolutionary algorithm  particle swarm optimization  adaptive strategy  local search  population diversity  
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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