A teaching-learning-based optimization algorithm with producer-scrounger model for global optimization

被引:21
作者
Chen, Debao [1 ]
Zou, Feng [1 ]
Wang, Jiangtao [1 ]
Yuan, Wujie [1 ]
机构
[1] HuaiBei Normal Univ, Sch Phys & Elect Informat, Huaibei 235000, Peoples R China
基金
中国国家自然科学基金;
关键词
Teaching-learning-based optimization (TLBO); Particle swarm optimization (PSO); Global optimization; Benchmark problems; Producer-scrounger model; PARTICLE SWARM OPTIMIZATION; DESIGN OPTIMIZATION;
D O I
10.1007/s00500-014-1298-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to decrease the computation cost and improve the global performance of the original teaching-learning-based optimization (TLBO) algorithm, the area-copying operator of the producer-scrounger (PS) model is introduced into TLBO for global optimization problems. In the proposed method, the swarm is divided into three parts: the producer, scroungers and remainders. The producer is the best individual selected from current population and it exploits the new solution with a random angle and a maximal radius. Some individuals, which are different from the producer, are randomly selected according to a predefined probability as scroungers. The scroungers update their position with an area-copying operator, which is used in the PS model. The remainders are updated by means of teaching and learning operators as they are used in the TLBO algorithm. In each iteration, the computation cost of the proposed algorithm is less than that of the original TLBO algorithm, because the individuals of the PS model are only evaluated once and the individuals of the TLBO algorithm are evaluated two times in each iteration. The proposed algorithm is tested on different kinds of benchmark problems, and the results indicate that the proposed algorithm has competitive performance to some other algorithms in terms of accuracy, convergence speed and success rate.
引用
收藏
页码:745 / 762
页数:18
相关论文
共 37 条
[1]   Improved particle swarm algorithms for global optimization [J].
Ali, M. M. ;
Kaelo, P. .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 196 (02) :578-593
[2]  
[Anonymous], 2005, CEC 2005 SPEC SESS R
[3]   A review of particle swarm optimization. Part I: Background and development [J].
Banks A. ;
Vincent J. ;
Anyakoha C. .
Natural Computing, 2007, 6 (4) :467-484
[4]   A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications [J].
Alec Banks ;
Jonathan Vincent ;
Chukwudi Anyakoha .
Natural Computing, 2008, 7 (1) :109-124
[5]   PRODUCERS AND SCROUNGERS - A GENERAL-MODEL AND ITS APPLICATION TO CAPTIVE FLOCKS OF HOUSE SPARROWS [J].
BARNARD, CJ ;
SIBLY, RM .
ANIMAL BEHAVIOUR, 1981, 29 (MAY) :543-550
[6]  
Box G. E., 2005, Statistics for Experimenters: Design, Innovation, and Discovery, V2nd
[7]  
Erepinsek M, 2012, INF SCI, V212, P79
[8]   A review of recent advances in global optimization [J].
Floudas, C. A. ;
Gounaris, C. E. .
JOURNAL OF GLOBAL OPTIMIZATION, 2009, 45 (01) :3-38
[9]   Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior [J].
He, S. ;
Wu, Q. H. ;
Saunders, J. R. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) :973-990
[10]  
Hosseinpour H., 2011, Proc. 26th International Power System Conference (PSC 26), P1