基于自主学习行为的教与学优化算法

doi:10.11772/j.issn.1001-9081.2017081953

计算机应用 ›› 2018, Vol. 38 ›› Issue (2): 443-447.DOI: 10.11772/j.issn.1001-9081.2017081953

基于自主学习行为的教与学优化算法

童楠¹, 符强^1,2, 钟才明¹

1. 宁波大学科学技术学院, 浙江宁波 315212;
2. 宁波大学电路与系统研究所, 浙江宁波 315211

收稿日期:2017-08-17 修回日期:2017-10-15 出版日期:2018-02-10 发布日期:2018-02-10
通讯作者: 符强
作者简介:童楠(1981-),女,浙江绍兴人,讲师,硕士,主要研究方向:智能控制、优化算法、数据挖掘;符强(1975-),男,江西赣州人,副教授,博士研究生,CCF会员,主要研究方向:智能优化算法、集成电路设计自动化;钟才明(1970-),男,浙江宁波人,教授,博士,CCF会员,主要研究方向:机器学习、模式识别。
基金资助:
国家自然科学基金资助项目（61675108）；浙江省教育厅科研项目（Y201326770）。

Improved teaching-learning-based optimization algorithm based on self-learning mechanism

TONG Nan¹, FU Qiang^1,2, ZHONG Caiming¹

1. College of Science and Technology, Ningbo University, Ningbo Zhejiang 315212, China;
2. Institute of Circuits and Systems, Ningbo University, Ningbo Zhejiang 315211 China

Received:2017-08-17 Revised:2017-10-15 Online:2018-02-10 Published:2018-02-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61675108), the Scientific Research Project of Zhejiang Provincial Education Department (Y201326770).

摘要/Abstract

摘要： 针对教与学优化（TLBO）算法收敛精度较低、易于早熟收敛等问题，提出一种基于自主学习行为的教与学优化算法（SLTLBO）。SLTLBO算法为学生构建了更加完善的学习框架，学生在完成常规"教"阶段与"学"阶段的学习行为之外，将进一步对比自己与教师、最差学生的差异，自主完成多样化的学习操作，以提高自己的知识水平，提高算法的收敛精度；同时学生通过高斯搜索的自主学习反思行为跳出局部区域，实现更好的全局搜索。利用10个基准测试函数对SLTLBO算法进行了性能测试，并将SLTLBO算法与粒子群优化（PSO）算法、智能蜂群（ABC）算法以及TLBO算法进行结果比对，实验结果验证了SLTLBO算法的有效性。

关键词: 教与学优化算法, 自主学习行为, 反思, 群体智能, 函数优化

Abstract: Aiming at the problems of low convergence precision and premature convergence in Teaching-Learning-Based Optimization (TLBO) algorithms, an improved Self-Learning mechanism-based TLBO (SLTLBO) algorithm was proposed. A more complete learning framework was constructed for students in SLTLBO algorithm. Besides, after completing nomal learning in "teaching" and "learning" stage, students would further compare their differences from the teachers and the worst students, then various learning operations were implemented independently, so as to enhance their knowledge level and improve the convergence accuracy of the algorithm. Meanwhile, the students carried out self-examination through Gaussian searching to jump out of the local area and achieved better global search. The performance of SLTLBO was tested on 10 benchmark functions and compared with the algorithms including Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC) and TLBO. The experimental results verify the effectiveness of the proposed SLTLBO algorithm.

Key words: Teaching-Learning-Based Optimization (TLBO) algorithm, self-learning mechanism, self-examination, swarm intelligence, function optimization

中图分类号:

TP183

童楠, 符强, 钟才明. 基于自主学习行为的教与学优化算法[J]. 计算机应用, 2018, 38(2): 443-447.

TONG Nan, FU Qiang, ZHONG Caiming. Improved teaching-learning-based optimization algorithm based on self-learning mechanism[J]. Journal of Computer Applications, 2018, 38(2): 443-447.

参考文献

[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] QU X, ZHANG R, LIU B, et al. An improved TLBO based memetic algorithm for aerodynamic shape optimization[J]. Engineering Applications of Artificial Intelligence, 2017, 57:1-15.
[3] 朱传军,宋文家,张超勇,等.基于维修时间窗的柔性作业车间调度优化研究[J].中国机械工程,2016,27(10):1337-1343. (ZHU C J, SONG W J, ZHANG C Y, et al. Research on optimization of FJSP based on maintenance time window[J]. China Mechanical Engineering, 2016, 27(10):1337-1343.)
[4] GVÇYETMEZ M, ÇAM E. A new hybrid algorithm with genetic-teaching learning optimization (G-TLBO) technique for optimizing of power flow in wind-thermal power systems[J]. Electrical Engineering, 2016, 98(2):145-157.
[5] SELVAM K, VINOD KUMAR D M, SIRIPURAM R. Distributed generation planning using peer enhanced multi-objective teaching-learning based optimization in distribution networks[J]. Journal of the Institution of Engineers (India):Series B, 2016, 98(2):203-211.
[6] SAHU R K, PANDA S, ROUT U K, et al. Teaching learning based optimization algorithm for automatic generation control of power system using 2-DOF PID controller[J]. International Journal of Electrical Power & Energy Systems, 2016, 77:287-301.
[7] RAMA KRISHNA P V, SAO S. An improved TLBO algorithm to solve profit based unit commitment problem under deregulated environment[J]. Procedia Technology, 2016, 25:652-659.
[8] RAO R V, PATEL V. Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems[J]. International Journal of Industrial Engineering Computations, 2013, 4(1):29-50.
[9] OUYANG H, WANG Q, KONG X. Modified teaching-learning based optimization for 0-1 knapsack optimization problems[C]//Proceedings of the 29th Chinese Control and Decision Conference. Piscataway, NJ:IEEE, 2017:973-977.
[10] 王培崇.改进的动态自适应学习教与学优化算法[J].计算机应用,2016,36(3):708-712. (WANG P C. Improved dynamic self-adaptive teaching-learning-based optimization algorithm[J]. Journal of Computer Applications, 2016, 36(3):708-712.)
[11] ZHANG H, LI B, ZHANG J, et al. Parameter estimation of nonlinear chaotic system by improved TLBO strategy[J]. Soft Computing, 2016, 20(12):4965-4980.
[12] DASHTI S E, RAHMANI A M. Dynamic VMs placement for energy efficiency by PSO in cloud computing[J]. Journal of Experimental & Theoretical Artificial Intelligence, 2016, 28(1/2):97-112.
[13] GARRO B A, RODRÍGUEZ K, VÁZQUEZ R A. Classification of DNA microarrays using artificial neural networks and ABC algorithm[J]. Applied Soft Computing, 2016, 38:548-560.

[1]	程美英, 钱乾, 倪志伟, 朱旭辉. 信息筛选多任务优化自组织迁移算法[J]. 计算机应用, 2021, 41(6): 1748-1755.
[2]	赵吉, 程成. 演化信息协助的动态协同随机漂移粒子群优化算法[J]. 计算机应用, 2020, 40(11): 3119-3126.
[3]	张志强, 鲁晓锋, 孙钦东, 王侃. 增强开发能力的改进人工蜂群算法[J]. 计算机应用, 2019, 39(4): 949-955.
[4]	沈莹, 黄樟灿, 谈庆, 刘宁. 基于动态压力控制算子的磷虾群算法[J]. 计算机应用, 2019, 39(3): 663-667.
[5]	袁小平, 蒋硕. 基于分层自主学习的改进粒子群优化算法[J]. 计算机应用, 2019, 39(1): 148-153.
[6]	张鑫, 邹德旋, 沈鑫. 含交叉项的混合二范数粒子群优化算法[J]. 计算机应用, 2018, 38(8): 2148-2156.
[7]	戚攀, 包开阳, 马皛源. 基于模糊C均值聚类及群体智能的WSN分层路由算法[J]. 计算机应用, 2018, 38(7): 1974-1980.
[8]	喻德旷, 杨谊, 钱俊. 云计算资源的动态随机扰动的粒子群优化策略[J]. 计算机应用, 2018, 38(12): 3490-3495.
[9]	张强, 邹德旋, 耿娜, 沈鑫. 基于多变异策略的自适应差分进化算法[J]. 计算机应用, 2018, 38(10): 2812-2821.
[10]	赵延龙, 滑楠, 于振华. 基于二次搜索的改进粒子群算法[J]. 计算机应用, 2017, 37(9): 2541-2546.
[11]	梁冰, 徐华. 基于改进人工蜂群的核模糊聚类算法[J]. 计算机应用, 2017, 37(9): 2600-2604.
[12]	马艺元, 宋卫平, 宁爱平, 牛海帆. 混沌云模型多目标布谷鸟搜索算法[J]. 计算机应用, 2017, 37(4): 1088-1092.
[13]	张斌, 李延晖, 郭昊. 基于反向学习的跨种群差分进化算法[J]. 计算机应用, 2017, 37(4): 1093-1099.
[14]	陈闯, Ryad Chellali, 邢尹. 采用动态权重和概率扰动策略改进的灰狼优化算法[J]. 计算机应用, 2017, 37(12): 3493-3497.
[15]	牛海帆, 宋卫平, 宁爱平, 马艺元. 混沌布谷鸟搜索算法在谐波估计中的应用[J]. 计算机应用, 2017, 37(1): 239-243.

基于自主学习行为的教与学优化算法

Improved teaching-learning-based optimization algorithm based on self-learning mechanism

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics