一、理论基础教与学优化算法(Teaching–Learning-Based Optimization, TLBO)是由Rao等提出的新型群智能算法,受老师指导学生和学生间互助学习的启发而产生,工作过程分为两部分:第一部分为“教阶段”,第二部分为“学阶段”。“教阶段”意味着向教师(当前最优解)学习,“学阶段”意味着通过学习者(所有个体)之间的互动进行学习。
1、“教”阶段
老师为最优适应度个体,学生通过向老师学习提高成绩,其数学表达式为:
2、“学”阶段
学阶段采用随机选择学习对象的方式实现学生间的互助学习以进一步提高成绩,可表示为:
二、动态自适应教与学优化算法
(1)动态自适应学习
(2)教师的动态随机搜索
为了提高算法的精度,在算法后期(本文为预设迭代次数的2/3后开始)引入教师个体执行动态随机搜索(Dynamic Random Search, DRS)。
DRS算法步骤如下:
(3)算法实现
动态自适应教与学优化算法(Dynamic Self-adapting Learning TLBO, SLTLBO)算法步骤如下:
二、仿真实验与分析将DSLTLBO算法分别与DE、TLBO进行对比,设置种群规模为30,最大迭代次数为500,每个算法独立运行30次,以文献[1]中的F1、F4、F5、F7、F9、F10为例,F9为2维,其余均为30维。
结果显示如下:
实验表明,本文提出的DSLTLBO算法具有较好的收敛速度和求解精度。
三、参考文献[1] 李丽荣, 李木子, 李崔灿, 王培崇. 具有动态自适应学习机制的教与学优化算法[J]. 计算机工程与应用, 2020, 56(19): 62-67.