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