一、理论基础

教与学优化算法(Teaching–Learning-Based Optimization, TLBO)是由Rao等提出的新型群智能算法,受老师指导学生和学生间互助学习的启发而产生,工作过程分为两部分:第一部分为“教阶段”,第二部分为“学阶段”。“教阶段”意味着向教师(当前最优解)学习,“学阶段”意味着通过学习者(所有个体)之间的互动进行学习。

1、“教”阶段

老师为最优适应度个体,学生通过向老师学习提高成绩,其数学表达式为:

【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02

2、“学”阶段

学阶段采用随机选择学习对象的方式实现学生间的互助学习以进一步提高成绩,可表示为:

 

【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_03
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02

3、算法流程图

TLBO算法流程图如图1所示。

【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_05
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02

图1 TLBO算法流程图

二、实验结果及分析

将TLBO与樽海鞘群算法(SSA)和灰狼优化算法(GWO)进行对比,测试函数如表1所示。设置种群规模为30,最大迭代次数为1000,每个算法独立运算30次。

表1 基准测试函数

【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_07
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02

结果显示如下:
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_09
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_11
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_13
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_15
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_17
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_19
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_21
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_23
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02

函数:F1
SSA:平均值:1.2871e-08,标准差:2.6866e-09,最差值: 1.808e-08,最优值:8.7744e-09
GWO:平均值:7.0078e-59,标准差:1.9019e-58,最差值: 1.0487e-57,最优值:8.0281e-62
TLBO:平均值:1.6844e-170,标准差:0,最差值: 1.6809e-169,最优值:9.9607e-174
函数:F2
SSA:平均值:0.96884,标准差:0.89007,最差值: 3.2827,最优值:0.064748
GWO:平均值:1.2326e-34,标准差:2.3492e-34,最差值: 1.3183e-33,最优值:9.0007e-36
TLBO:平均值:1.2691e-85,标准差:2.3615e-85,最差值: 1.2337e-84,最优值:6.9339e-87
函数:F3
SSA:平均值:247.8962,标准差:163.9269,最差值: 766.6576,最优值:68.0242
GWO:平均值:1.5514e-14,标准差:8.1361e-14,最差值: 4.4626e-13,最优值:9.3569e-19
TLBO:平均值:1.976e-40,标准差:4.0853e-40,最差值: 1.9064e-39,最优值:3.6016e-44
函数:F4
SSA:平均值:7.7903,标准差:3.4597,最差值: 16.155,最优值:3.0924
GWO:平均值:2.3051e-14,标准差:2.9416e-14,最差值: 1.1617e-13,最优值:1.6626e-16
TLBO:平均值:3.2478e-70,标准差:3.329e-70,最差值: 1.2316e-69,最优值:4.2343e-71
函数:F5
SSA:平均值:0.10189,标准差:0.033475,最差值: 0.16509,最优值:0.043386
GWO:平均值:0.00075226,标准差:0.00040731,最差值: 0.0018118,最优值:0.00024967
TLBO:平均值:0.00062077,标准差:0.00023225,最差值: 0.0012836,最优值:0.00023272
函数:F6
SSA:平均值:60.5266,标准差:19.6333,最差值: 98.5006,最优值:23.879
GWO:平均值:2.0843e-14,标准差:4.597e-14,最差值: 2.2737e-13,最优值:0
TLBO:平均值:13.0691,标准差:6.8883,最差值: 32.7931,最优值:0
函数:F7
SSA:平均值:2.2055,标准差:1.0388,最差值: 5.9781,最优值:1.9879e-05
GWO:平均值:1.6283e-14,标准差:2.9991e-15,最差值: 2.2204e-14,最优值:1.1546e-14
TLBO:平均值:4.5593e-15,标准差:6.4863e-16,最差值: 7.9936e-15,最优值:4.4409e-15
函数:F8
SSA:平均值:0.0086958,标准差:0.010707,最差值: 0.034458,最优值:2.732e-08
GWO:平均值:0.0026423,标准差:0.0057546,最差值: 0.021293,最优值:0
TLBO:平均值:0,标准差:0,最差值: 0,最优值:0
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02

结果表明,TLBO除了在F6表现不佳之外,其余七个测试函数均优于其他智能算法,这说明TLBO算法具有很好的寻优能力。

三、参考文献

[1] Rao R V , Savsani V J , Vakharia D P .  Teaching–Learning-Based Optimization: An optimization method for continuous non-linear large scale problems[J]. Information Sciences, 2012, 183( 1):1-15.
[2] 孙凤山,范孟豹,曹丙花,叶波,刘林. 基于混沌映射与差分进化自适应教与学优化算法的太赫兹图像增强模型[J].仪器仪表学报,2021,42(4):92-101.

 

【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_26
【优化求解】基于教与学优化算法的函数寻优算法matlab源码_matlab_02