DocumentCode :
265188
Title :
Gbest guided differential evolution
Author :
Mokan, Monika ; Sharma, Kavita ; Sharma, Harish ; Verma, Chakradhar
Author_Institution :
Gurukul Inst. of Eng. & Technol., Kota, India
fYear :
2014
fDate :
15-17 Dec. 2014
Firstpage :
1
Lastpage :
6
Abstract :
Differential Evolution (DE) is a popular and simple to implement population based stochastic evolutionary algorithm which is used to solve complex optimization problems. In DE, the variation in solutions during the solution search process is controlled by two significant control parameters, namely scale factor (F) and crossover probability (CR). These parameters play important role for balancing the exploration and exploitation capabilities in the solution search region. Therefore, fine tuning of these parameters are very necessary to obtain the global optima. Researchers are continuously working to find a dynamic fine tuning strategy for these parameters. The algorithms having less number of parameters are considered efficient in the field of nature inspired algorithms. Therefore, in this paper, the scale factor (F) parameter of DE is removed from the mutation process equation and by inspired from Gbest-guided ABC, a new mutation equation is proposed. In the proposed mutation equation, the individual will update its position through learning from current global best individual as well as learning from randomly selected individual. The modification is very simple to implement and this simple change in DE´s mutation equation shows significant improvement in the algorithm´s performance. The proposed algorithm is named as Gbest guided Differential Evolution (Gbest DE) algorithm. Further, the Gbest DE is compared with the basic DE and its recent variant, namely Scale Factor Local Search DE (SFLSDE) over 10 well known test functions.
Keywords :
evolutionary computation; learning (artificial intelligence); optimisation; probability; search problems; CR; Gbest DE; Gbest guided differential evolution; Gbest-guided ABC; complex optimization problems; crossover probability; dynamic fine tuning strategy; exploitation capabilities; exploration capabilities; global best individual; learning; mutation process equation; population based stochastic evolutionary algorithm; scale factor local search DE; solution search process; Equations; Evolution (biology); Optimization; Signal processing algorithms; Sociology; Statistics; Vectors; Evolutionary Algorithms; Gbest guided; Optimization; differential evolution;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial and Information Systems (ICIIS), 2014 9th International Conference on
Conference_Location :
Gwalior
Print_ISBN :
978-1-4799-6499-4
Type :
conf
DOI :
10.1109/ICIINFS.2014.7036663
Filename :
7036663
Link To Document :
بازگشت