Please wait a minute...
浙江大学学报(工学版)  2018, Vol. 52 Issue (11): 2159-2170    DOI: 10.3785/j.issn.1008-973X.2018.11.015
计算机技术     
局部维度改进的教与学优化算法
何杰光, 彭志平, 崔得龙, 李启锐
广东石油化工学院 计算机与电子信息学院, 广东 茂名 525000
Teaching-learning-based optimization algorithm with local dimension improvement
HE Jie-guang, PENG Zhi-ping, CUI De-long, LI Qi-rui
College of Computer and Electronic Information, Guangdong University of Petrochemical Technology, Maoming 525000, China
 全文: PDF(955 KB)   HTML
摘要:

针对原始教与学优化算法局部搜索能力不强和进化后期容易陷入局部最优的问题,提出基于局部维度改进和自学习扰动的教与学优化算法.将局部维度改进融入教和学2个阶段,将个体的高质量维度变量保留到下一代,不断改善低质量维度变量,提高算法的细粒度搜索能力.提出一种混合全局维度改进和局部维度改进的个体更新方式,通过2种改进权重的逐代变化实现算法早期全局搜索和后期局部探测的平衡.在新算法中增加基于个体最优位置和搜索边界信息的自学习阶段,使种群在进化后期仍能向最优解方向搜索,避免算法过早陷入局部最优.基于标准测试函数的仿真结果表明,相比于原始的教与学优化算法和当前其他优秀的改进版本,局部维度改进的教与学优化算法的收敛精度平均提高了102~105倍,收敛速度平均提高了2~3倍.

Abstract:

A local-dimension-improved teaching-learning-based optimization (LDimTLBO) algorithm based on local dimension improvement and self-learning disturbance was proposed, aiming at the problem of weak local search ability and easy to fall into local optimum during the anaphase of evolution in the original teaching-learning-based optimization (TLBO) algorithm. The local dimension improvement strategy was integrated into the teaching and learning phases, which passed the high-quality dimension variables down to the next generation, improved the low-quality ones, and enhanced the fine-grained search capability of the proposed algorithm. A new individual update mode combining global and local dimension improvements was designed. Through the generational change of these two improvements' weights, the global exploration at early stage and local exploitation at late stage was balanced in the hybrid update mode. A self-learning phase based on individual so-far-best position and search boundary information was also added into the search process, which made the population search towards the optimum even in the later stage of the evolution, thus, the algorithm escaped from getting into the local optimum in the early stage. The simulation results based on testing on benchmark functions demonstrated that in contrast to results of TLBO and other improved variants, the convergence accuracy of LDimTLBO was 102 to 105 times higher, and the convergence speed was 2 to 3 times faster.

收稿日期: 2018-03-03 出版日期: 2018-11-22
CLC:  TP391  
基金资助:

国家自然科学基金资助项目(61772145,61672174);茂名市科技计划资助项目(2017287);广东石油化工学院人才引进项目(2016rc02)

作者简介: 何杰光(1981-),男,讲师.从事云计算、机器学习、智能优化算法研究.orcid.org/0000-0003-2321-1022.E-mail:hubice@163.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

何杰光, 彭志平, 崔得龙, 李启锐. 局部维度改进的教与学优化算法[J]. 浙江大学学报(工学版), 2018, 52(11): 2159-2170.

HE Jie-guang, PENG Zhi-ping, CUI De-long, LI Qi-rui. Teaching-learning-based optimization algorithm with local dimension improvement. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(11): 2159-2170.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.11.015        http://www.zjujournals.com/eng/CN/Y2018/V52/I11/2159

[1] RAO R V, VSAVSANI V J, VAKHARIA D P. Teaching-learning-based optimization:a novel method for constrained mechanical design optimization problem[J]. Computer-Aided Design, 2011, 43(3):303-315.
[2] 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.
[3] RAO R V, SAVSANI V J, VAKHARIA D P. Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems[J]. Engineering Optimization, 2011, 44(12):1447-1462.
[4] RAO R V, KALYANKAR V D. Parameter optimization of modern machining processes using teaching-learning-based optimization algorithm[J]. Engineering Applications of Artificial Intelligence, 2013, 26(1):524-531.
[5] DEGERTEKIN S O, HAYALIOGLU M S. Sizing truss structures using teaching-learning-based optimization[J]. Computers and Structures, 2013, 119:177-188.
[6] NIKNAM T, GOLESTANEH F, SADEGHI M S. θ-multi-objective teaching-learning-based optimization for dynamic economic emission dispatch[J]. IEEE Systems Journal, 2012, 6(2):341-352.
[7] PATEL V K, SAVSANI V J. A multi-objective improved teaching-learning based optimization algorithm (MO-ITLBO)[J]. Information Sciences, 2016, 357:182-200.
[8] RAO RV, 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.
[9] SATAPATHY S C, NAIK A, PARVATHI K. Weighted teaching-learning-based optimization for global function optimization[J]. Applied Mathematics, 2013, 4(3):429-439.
[10] CHEN D B, ZOU F, WANG J, et al. A teaching-learning-based optimization algorithm with producer-scrounger model for global optimization[J]. Soft Computing, 2015, 19(3):745-762.
[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] 毕晓君, 王佳荟. 基于混合学习策略的教与学优化算法[J]. 浙江大学学报:工学版, 2017, 51(5):1024-1031 BI Xiao-jun, WANG Jia-hui. Teaching-learning-based optimization algorithm with hybrid learning strategy[J]. Journal of Zhejiang University:Engineering Science, 2017, 51(5):1024-1031
[13] ZOU F, CHEN D, LU R, et al. Teaching-learning-based optimization with differential and repulsion learning for global optimization and nonlinear modeling[J]. Soft Computing, 2018, 22(21):7177-7205.
[14] 童楠, 符强, 钟才明. 一种基于反思机制的教与学优化算法[J]. 计算机应用研究, 2018(12):1-6 TONG Nan, FU Qiang, ZHONG Cai-ming. Improved TLBO algorithm based on reflection mechanism[J]. Application Research of Computers, 2018(12):1-6
[15] 于坤杰, 王昕, 王振雷. 基于反馈的精英教学优化算法[J]. 自动化学报, 2014, 40(9):1976-1983 YU Kun-jie, WANG Xin, WANG Zhen-lei. Elitist teaching-learning-based optimization algorithm based on feedback[J]. Acta Automatica Sinica, 2014, 40(9):1976-1983
[16] YU K J, WANG X, WANG Z L. An improved teaching-learning-based optimization algorithm for numerical and engineering optimization problems[J]. Journal of Intelligent Manufacturing, 2016, 27(4):831-843.
[17] YU K J, WANG X, WANG Z L. Constrained optimization based on improved teaching-learning-based optimization algorithm[J]. Information Sciences, 2016, 352:61-78.
[18] CHEN D B, ZOU F, LI Z, et al. An improved teaching-learning-based optimization algorithm for solving global optimization problem[J]. Information Sciences, 2015, 297:171-190.
[19] ZOU F, WANG L, HEI X H, et al. Teaching-learning-based optimization with dynamic group strategy for global optimization[J]. Information Sciences, 2014, 273:112-131.
[20] ZOU F, CHEN D, WANG J T. An improved teaching-learning-based optimization with the social character of PSO for global optimization[J]. Computational Intelligence and Neuroscience, 2016, 2016(2):1-10.
[21] WANG L, ZOU F, HEI X H, et al. A hybridization of teaching-learning-based optimization and differential evolution for chaotic time series prediction[J]. Neural Computing and Applications, 2014, 25(6):1407-1422.
[22] QIN A K, HUANG V L, SUGANTHAN P N. Differential evolution algorithm with strategy adaptation for global numerical optimization[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2):398-417.
[23] 赵乃刚. 求解无约束优化问题的改进教与学优化算法[J]. 小型微型计算机系统, 2017, 38(9):2107-2112 ZHAO Nai-gang. Improved teaching-learning-based optimization algorithm for unconstrained optimization problems[J]. Journal of Chinese Computer Systems, 2017, 38(9):2107-2112
[24] WOLPERT D H, MACREADY W G. No free lunch theorems for optimization[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1):67-82.

[1] 韩勇, 宁连举, 郑小林, 林炜华, 孙中原. 基于社交信息和物品曝光度的矩阵分解推荐[J]. 浙江大学学报(工学版), 2019, 53(1): 89-98.
[2] 郑洲, 张学昌, 郑四鸣, 施岳定. 基于区域增长与统一化水平集的CT肝脏图像分割[J]. 浙江大学学报(工学版), 2018, 52(12): 2382-2396.
[3] 赵丽科, 郑顺义, 王晓南, 黄霞. 单目序列的刚体目标位姿测量[J]. 浙江大学学报(工学版), 2018, 52(12): 2372-2381.
[4] 李志, 单洪, 马涛, 黄郡. 基于反向标签传播的移动终端用户群体发现[J]. 浙江大学学报(工学版), 2018, 52(11): 2171-2179.
[5] 王硕朋, 杨鹏, 孙昊. 听觉定位数据库构建过程优化[J]. 浙江大学学报(工学版), 2018, 52(10): 1973-1979.
[6] 魏小峰, 程承旗, 陈波, 王海岩. 基于独立边数的链码方法[J]. 浙江大学学报(工学版), 2018, 52(9): 1686-1693.
[7] 陈荣华, 王鹰汉, 卜佳俊, 于智, 高斐. 基于KNN算法与局部回归的网站无障碍采样评估[J]. 浙江大学学报(工学版), 2018, 52(9): 1702-1708.
[8] 张承志, 冯华君, 徐之海, 李奇, 陈跃庭. 图像噪声方差分段估计法[J]. 浙江大学学报(工学版), 2018, 52(9): 1804-1810.
[9] 刘洲洲, 李士宁, 李彬, 王皓, 张倩昀, 郑然. 基于弹性碰撞优化算法的传感云资源调度[J]. 浙江大学学报(工学版), 2018, 52(8): 1431-1443.
[10] 王勇超, 祝凯林, 吴奇轩, 鲁东明. 基于局部渲染的高精度模型自适应展示技术[J]. 浙江大学学报(工学版), 2018, 52(8): 1461-1466.
[11] 孙念, 李玉强, 刘爱华, 刘春, 黎威威. 基于松散条件下协同学习的中文微博情感分析[J]. 浙江大学学报(工学版), 2018, 52(8): 1452-1460.
[12] 郑守国, 崔雁民, 王青, 杨飞, 程亮. 飞机装配现场数据采集平台设计[J]. 浙江大学学报(工学版), 2018, 52(8): 1526-1534.
[13] 毕晓君, 王朝. 基于超平面投影的高维多目标进化算法[J]. 浙江大学学报(工学版), 2018, 52(7): 1284-1293.
[14] 张廷蓉, 滕奇志, 李征骥, 卿粼波, 何小海. 岩心三维CT图像超分辨率重建[J]. 浙江大学学报(工学版), 2018, 52(7): 1294-1301.
[15] 赵传松, 任红格, 史涛, 李福进. 内在动机轮式倒立摆反应式认知系统[J]. 浙江大学学报(工学版), 2018, 52(6): 1073-1080.