计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (8): 2611-2621.DOI: 10.13196/j.cims.2023.08.009

• • 上一篇    下一篇

基于拉普拉斯分布与鲍德温效应的教与学算法及其应用

翟志波,贾国平,王涛+,周鹏鹏,闫汝山,戴玉森   

  1. 河北工程大学机械与装备工程学院
  • 出版日期:2023-08-31 发布日期:2023-09-11
  • 基金资助:
    国家自然科学基金资助项目(52001105);河北省高等学校科学技术研究资助项目(ZD2021024);邯郸市科技局资助项目(21422301290);河北省教育厅在读研究生创新能力培养资助项目(CXZZSS2022024)。

Teaching and learning optimization algorithm based on Laplace distribution and Balwin learning effect and its application

ZHAI Zhibo,JIA Guoping,WANG Tao+,ZHOU Pengpeng,YAN Rushan,DAI Yusen   

  1. College of Mechanical and Equipment Engineering,Hebei University of Engineering
  • Online:2023-08-31 Published:2023-09-11
  • Supported by:
    Project supported by the National Natural Science Foundation,China (No.52001105),the Science and Technology Program of Hebei Provincial Education Department,China(No.ZD2021024),the Science and Technology Bureau of Handan City,China(No.21422301290),and the Hebei Provincial Department of Education's Innovation Ability Training Funding Project for Graduate Students,China (No.CXZZSS2022024).

摘要: 教与学优化算法(TLBO)是一种进化能力非常强大的算法,近年被广泛应用于各种优化问题。但是,在TLBO算法进化的后期,随着进化迭代次数的增加和求解范围的缩小,种群的多样性逐渐降低,从而导致陷入局部最优和过早收敛。基于此,提出一种基于拉普拉斯分布和鲍德温学习效应的教与学优化算法(LBTLBO)。该算法利用拉普拉斯分布的扰动来拓展探索空间,采用鲍德温学习效应识别出更多有前途的解,使算法更具有竞争性。实验结果表明,与原始TLBO、基于拉普拉斯分布的TLBO、基于鲍德温学习的TLBO以及改进版本的TLBO进行比较,LBTLBO提高了解的精度,具有很强的竞争力。最后,将LBTLBO应用于无人机航路规划问题,并进行了仿真实验,结果显示,与上述改进版本的TLBO相比,LBTLBO能获得更加准确的路径与收敛速度。

关键词: 教与学优化算法, 拉普拉斯分布, 鲍德温学习效应, 无人机航路规划

Abstract: Teaching-Learning-Based Optimization (TLBO) algorithm is a powerful evolutionary algorithm that has recently been widely applied in a variety of optimization problems.However,in the later period of evolution of the TLBO algorithm,the diversity of learners will be degraded with the increasing iteration of evolution and the smaller scope of solutions,which leads to trap in local optima and premature convergence.For this reason,an improved version of TLBO algorithm based on Laplace distribution and Balwin learning effect (LBTLBO) was presented.Laplace distribution was used to expand exploration space,and the Balwin learning effect was applied to make good use of experience information to identify more promising solutions to make the algorithm more competitive.The experimental performances verified that LBTLBO algorithm enhanced the solution accuracy and quality compared to original TLBO,TLBO algorithm based on Laplace distribution (LTLBO),TLBO algorithm based on Balwin learning effect (BTLBO) as well as various versions of TLBO.LBTLBO was used to solve Unmanned Aerial Vehicle(UVA)path planning problem.The simulation experiments showed that the improved algorithm could get more accurate path and convergence rate in the UVA path planning problem.

Key words: teaching-learning-based optimization, Laplace distribution, Balwin learning effect, unmanned aerial vehicle path planning

中图分类号: