融合改进天牛须搜索的教与学优化算法

doi:10.3778/j.issn.1002-8331.2101-0125

摘要/Abstract

摘要： 针对教与学优化算法易早熟，解精度低，甚至收敛于局部最优的问题，提出一种新的融合改进天牛须搜索的教与学优化算法。该算法利用Tent映射反向学习策略初始化种群，提升初始解质量。在 “教”阶段，对教师个体执行天牛须搜索算法，增强教师教学水平，提高最优解的精确性。在“学”阶段，对学生个体进行混合变异，从而跳出局部最优，平衡算法的全局搜索与局部开发。通过benchmark测试函数和部分CEC2013函数在不同维度对算法进行仿真实验，并进行Wilcoxon秩和检验统计，证明了改进教与学优化算法的优越性。使用压力容器设计优化问题对算法进一步验证，结果表明改进后的算法在求解约束优化问题时也具有更好的寻优性能，不仅收敛速度快，精度也提高了9个数量级。

关键词: 教与学优化, Tent映射, 反向学习, 天牛须搜索, 混合变异

Abstract: For the problems such as premature, low precision and easy to converge to local best in teaching-learning based optimization algorithm, a new teaching-learning based optimization algorithm with improved beetle antennae search is proposed. Tent mapping and opposition-based learning strategy is used to initialize the population and enhance the quality of initial solution. In the “teaching” phase, teacher individual carries out beetle antennae search algorithm to enhance the teaching level and increase the accuracy of the optimal solution. In the “learning” phase, in order to jump out of the local optimum and balance global search with local development, the student population is hybrid mutated. The algorithms are simulated in different dimensions by benchmark test functions and some CEC2013 functions, and Wilcoxon rank sum test statistics are carried out, the results prove the superiority of improved teaching-learning based optimization algorithm. Further verification by pressure vessel design optimization problem shows that the improved algorithm also has better performance in solving constrained optimization problems, not only the convergence speed is fast, but also the accuracy is improved by 9 orders of magnitude.

Key words: teaching-learning based optimization, Tent mapping, opposition-based learning, beetle antennae search, hybrid?mutation

欧阳城添, 周凯. 融合改进天牛须搜索的教与学优化算法[J]. 计算机工程与应用, 2022, 58(4): 91-99.

OUYANG Chengtian, ZHOU Kai. Teaching-Learning Based Optimization Algorithm with Improved Beetle Antennae Search[J]. Computer Engineering and Applications, 2022, 58(4): 91-99.

参考文献

[1] RAO R V，SAVSANI V J，VAKHARIA D P.Teaching-learning-based optimization：a novel method for constrained mechanical design optimization problems[J].Computer Aided Design，2011，43（3）：303-315.
[2] SHOUHENG T.A modified teaching-learning-based optimization algorithm and application in neural networks[J].CAAI Transactions on Intelligent Systems，2013，8（4）：327-332.
[3] NENAVATH H，JATOTH R K.Hybrid SCA-TLBO：a novel optimization algorithm for global optimization and visual tracking[J].Neural Computing and Applications，2018，31（3）：5497-5526.
[4] NAYAK J，NAIK B，BEHERA H S，et al.Elitist teaching-learning-based optimization（ETLBO） with higher-order Jordan Pi-sigma neural network：a comparative performance analysis[J].Neural Computing & Applications，2018，30（5）：1445-1468.
[5] MOHANTY P K，SAHU B K，PATI T K，et al.Design and analysis of fuzzy PID controller with derivative filter for AGC in multi-area interconnected power system[J].IET Generation Transmission & Distribution，2016，10（15）：3764-3776.
[6] RAO R V，PATEL V.An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems[J].International Journal of Industrial Engineering Computations，2012，3（4）：535-560.
[7] 于坤杰，王昕，王振雷.基于反馈的精英教学优化算法[J].自动化学报，2014，40（9）：1976-1983.
YU K J，WANG X，WANG Z L.Elitist teaching-learning-based optimization algorithm based on feedback[J].Acta Automatica Sinica，2014，40（9）：1976-1983.
[8] 童楠，符强，钟才明.一种基于反思机制的教与学优化算法[J].计算机应用研究，2018，35（12）：3678-3681.
TONG N，FU Q，ZHONG C M.Improved TLBO algorithm based on reflection mechanism[J].Application Research of Computers，2018，35（12）：3678-3681.
[9] 李丽荣，李木子，李崔灿，等.具有动态自适应学习机制的教与学优化算法[J].计算机工程与应用，2020，56（19）：62-67.
LI L R，LI M Z，LI C C，et al.Teaching and learning based optimization with dynamic Self-Adaptive learning[J].Computer Engineering and Application，2020，56（19）：62-67.
[10] 王培崇，郭婷婷，李晰.融合加权中心学习的改进教与学优化算法[J].中国科技论文，2020，15（7）：799-806.
WANG P C，GUO T T，LI X.Improved teaching-learning based optimization algorithm with weighted center[J].China Sciencepaper，2020，15（7）：799-806.
[11] 周蓉，李俊，王浩.基于灰狼优化的反向学习粒子群算法[J].计算机工程与应用，2020，56（7）：48-56.
ZHOU R，LI J，WANG H.Reverse learning particle swarm optimization based on grey wolf optimization[J].Computer Engineering and Application，2020，56（7）：48-56.
[12] 邵良杉，韩瑞达.基于天牛须搜索的花朵授粉算法[J].计算机工程与应用，2018，54（18）：188-194.
SHAO L B，HAN R D，WANG H.Beetle antenna search flower pollination algorithm[J].Computer Engineering and Application，2018，54（18）：188-194.
[13] YANG，SHE X.Firefly Algorithm，Stochastic Test Functions and Design Optimization[J].International Journal of Bio Inspired Computation，2010，2（2）：78-84.
[14] 宋钰，石立宝.参数动态调整的自适应布谷鸟算法[J].计算机工程与应用，2020，56（23）：61-67.
SONG Y，SHI L B.Dynamic parameter adjustment mechanism based self-adaptive cuckoo search algorithm[J].Computer Engineering and Application，2020，56（23）：61-67.
[15] 李晓磊，邵之江，钱积新.一种基于动物自治体的寻优模式：鱼群算法[J].系统工程理论与实践，2002，22（11）：32-38.
LI X L，SHAO Z J，QIAN J X.An Optimizing Method Based on Autonomous Animats：Fish-swarm Algorithm[J].Systems Engineering—Theory & Practice，2002，22（11）：32-38.
[16] DERRAC J，GARCíA S，MOLINA D，et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J].Swarm & Evolutionary Computation，2011，1（1）：3-18.
[17] 李牧东，赵辉，翁兴伟，等.基于最优高斯随机游走和个体筛选策略的差分进化算法[J].控制与决策，2016，31（8）：1379-1386.
LI M D，ZHAO H，WENG X W，et al.Differential evolution based on optimal Gaussian random walk and individual selection strategies[J].Control and Decision，2016，31（8）：1379-1386.