摘要
针对原始教与学优化算法局部搜索能力不强和进化后期容易陷入局部最优的问题,提出基于局部维度改进和自学习扰动的教与学优化算法.将局部维度改进融入教和学2个阶段,将个体的高质量维度变量保留到下一代,不断改善低质量维度变量,提高算法的细粒度搜索能力.提出一种混合全局维度改进和局部维度改进的个体更新方式,通过2种改进权重的逐代变化实现算法早期全局搜索和后期局部探测的平衡.在新算法中增加基于个体最优位置和搜索边界信息的自学习阶段,使种群在进化后期仍能向最优解方向搜索,避免算法过早陷入局部最优.基于标准测试函数的仿真结果表明,相比于原始的教与学优化算法和当前其他优秀的改进版本,局部维度改进的教与学优化算法的收敛精度平均提高了10~2～10~5倍,收敛速度平均提高了2～3倍.
A local-dimension-improved teaching-learning-based optimization(LDimTLBO)algorithm based on local dimension improvement and self-learning disturbance was proposed,aiming at the problem of weak local search ability and easy to fall into local optimum during the anaphase of evolution in the original teaching-learning-based optimization(TLBO)algorithm.The local dimension improvement strategy was integrated into the teaching and learning phases,which passed the high-quality dimension variables down to the next generation,improved the lowquality ones,and enhanced the fine-grained search capability of the proposed algorithm.A new individual update mode combining global and local dimension improvements was designed.Through the generational change of these two improvements’weights,the global exploration at early stage and local exploitation at late stage was balanced in the hybrid update mode.A self-learning phase based on individual so-far-best position and search boundary information was also added into the search process,which made the population search towards the optimum even in the later stage of the evolution,thus,the algorithm escaped from getting into the local optimum in the early stage.The simulation results based on testing on benchmark functions demonstrated that in contrast to results of TLBO and other improved variants,the convergence accuracy of LDimTLBO was 10^2 to 10^5 times higher,and the convergence speed was 2 to 3 times faster.
作者
何杰光
彭志平
崔得龙
李启锐
HE Jie-guang;PENG Zhi-ping;CUI De-long;LI Qi-rui(College of Computer and Electronic Information,Guangdong University of Petrochemical Technology,Maoming 525000,China)
出处
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2018年第11期2159-2170,共12页
Journal of Zhejiang University：Engineering Science
基金
国家自然科学基金资助项目(61772145
61672174)
茂名市科技计划资助项目(2017287)
广东石油化工学院人才引进项目(2016rc02)
关键词
教与学优化算法
局部维度改进
自学习扰动
混合策略
teaching-learning-based optimization(TLBO)algorithm
local dimension improvement
selflearning disturbance
hybrid strategy
作者简介
何杰光(1981—),男,讲师.从事云计算、机器学习、智能优化算法研究.orcid.org/0000-0003-2321-1022.E-mail:hubice@163.com。
