Title :
An Improved Opposition-Based Disruption Operator in Gravitational Search Algorithm
Author :
Hao Liu ; Guiyan Ding ; Huafei Sun
Author_Institution :
Sch. of Sci., Univ. of Sci. & Technol. Liaoning, Anshan, China
Abstract :
Gravitational search algorithm (GSA) is based on the law of gravity and mass interactions. In this paper, firstly, we introduced opposition-based learning to generate initial population to improve population quality. Secondly, we propose an improved disruption operator in GSA to enhance the exploration and exploitation abilities and introduce a new updating strategy for position to improve the convergence rate. We confirm the high performance of the proposed improved GSA, which is called DGSA and has been evaluated on 23 nonlinear benchmark functions. We also verify DGSA´s stability by the average of mean-best values.
Keywords :
learning (artificial intelligence); search problems; GSA; exploitation ability; exploration ability; gravitational search algorithm; gravity-mass interaction law; initial population generation; nonlinear benchmark functions; opposition-based disruption operator; opposition-based learning; population quality; updating strategy; Benchmark testing; Convergence; Gravity; Minimization; Sociology; Standards; Statistics; disruption operator; gravitational search algorithm; opposition-based learning; swarm intelligence;
Conference_Titel :
Computational Intelligence and Design (ISCID), 2012 Fifth International Symposium on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-2646-9
DOI :
10.1109/ISCID.2012.183