Abstract:A teaching-learning-based optimization algorithm with rectangle neighborhood structure (RNTLBO) is proposed to overcome the shortcomings of low global search precision and premature convergence of the original teaching-learning-based optimization algorithm (TLBO) while handling complex multimodal functions.In the algorithm,the population space is designed as a rectangular structure,and the individual rectangular neighborhood is determined by the rectangle thickness and the individual rectangular region surrounding it.In both teaching and learning stages,the optimal individual in the neighborhood is used to guide the search,which strengthens the ability of the algorithm to explore new solutions and exploit local optimal solutions.In order to prevent the algorithm from falling into the local optimum prematurely,the individual perturbation stage guided by search boundary information is added,so that the population can maintain good diversity even in the later evolution stage.The simulation results of complex functions with shift and rotation show that the new algorithm is superior to the original TLBO and some other recently improved variants in terms of accuracy and stability in most cases.
[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,PATEL V.Multi-objective optimization of two stage thermoelectric cooler using a modified teaching-learning-based optimization algorithm[J].Enineerin Applications of Artificial Intelligence,2013,26(1):430-445.
[3] 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.
[4] 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.
[5] 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.
[6] DOKEROGLU T.Hybrid teaching-learning-based optimization algorithms for thequadratic assignment problem[J].Computers & Industrial Engineering,2015,85:86-101.
[7] 毕晓君,潘铁文.基于教与学优化算法的相关反馈图像检索[J].电子学报,2017,45(07):1668-1676. BI Xiao-jun,PAN Tie-wen.Relevance feedback image retrieval based on teaching-learning-based optimization algorithm[J].Acta Electronica Sinica,2017,45(07):1668-1676.(in Chinse)
[8] RAO R V,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] 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.
[10] PATEL V K,SAVSANI V J.A multi-objective improved teaching-learning based optimization algorithm (MO-ITLBO)[J].Information Sciences,2014,357:182-200.
[11] 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.
[12] 毕晓君,李月,陈春雨.基于混合策略的自适应教与学优化算法[J].哈尔滨工程大学学报,2016,37(6):842-848. BI Xiao-jun,LI Yue,CHEN Chun-yu.A self-adaptive teaching-and-learning-based optimization algorithm with a mixed strategy[J].Journal of Harbin Engineering University,2016,37(6):842-848.(in Chinse)
[13] WANG P C,MAY,GENG M Y,et al.New teaching-learning-based optimization with neighborhood structure based on small world[J].Journal of Frontiers of Computer Science and Technology,2016,10(9):1341-1350.
[14] 童楠,符强,钟才明.一种基于反思机制的教与学优化算法[J].计算机应用研究,2018,35(12):3678-3681. TONG Nan,FU Qiang,ZHONG Cai-ming.Improved TLBO algorithm based on reflection mechanism[J].Application Research of Computers,2018,35(12):3678-3681.(in Chinse)
[15] 毕晓君,王佳荟.基于混合学习策略的教与学优化算法[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.(in Chinse)
[16] 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.
[17] SUGANTHAN P N,HANSEN N,LIANG J J,et al.ProblemDefinitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization[R].Singapore:Nanyang Technological University,2005.