Adaptive gbest-guided gravitational search algorithm

被引:154
|
作者
Mirjalili, Seyedali [1 ]
Lewis, Andrew [1 ]
机构
[1] Griffith Univ, Sch Informat & Commun Technol, Brisbane, Qld 4111, Australia
来源
NEURAL COMPUTING & APPLICATIONS | 2014年 / 25卷 / 7-8期
关键词
Optimisation; Heuristics; Evolutionary algorithms; Exploration and exploitation; Constrained optimisation; PARTICLE SWARM OPTIMIZATION; ANT COLONY OPTIMIZATION; KRILL HERD; DIFFERENTIAL EVOLUTION; ENGINEERING OPTIMIZATION; OPTIMAL-DESIGN; SCHEME;
D O I
10.1007/s00521-014-1640-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One heuristic evolutionary algorithm recently proposed is the gravitational search algorithm (GSA), inspired by the gravitational forces between masses in nature. This algorithm has demonstrated superior performance among other well-known heuristic algorithms such as particle swarm optimisation and genetic algorithm. However, slow exploitation is a major weakness that might result in degraded performance when dealing with real engineering problems. Due to the cumulative effect of the fitness function on mass in GSA, masses get heavier and heavier over the course of iteration. This causes masses to remain in close proximity and neutralise the gravitational forces of each other in later iterations, preventing them from rapidly exploiting the optimum. In this study, the best mass is archived and utilised to accelerate the exploitation phase, ameliorating this weakness. The proposed method is tested on 25 unconstrained benchmark functions with six different scales provided by CEC 2005. In addition, two classical, constrained, engineering design problems, namely welded beam and tension spring, are also employed to investigate the efficiency of the proposed method in real constrained problems. The results of benchmark and classical engineering problems demonstrate the performance of the proposed method.
引用
收藏
页码:1569 / 1584
页数:16
相关论文
共 50 条
  • [1] Adaptive gbest-guided gravitational search algorithm
    Seyedali Mirjalili
    Andrew Lewis
    [J]. Neural Computing and Applications, 2014, 25 : 1569 - 1584
  • [2] Optimal Digital Rational Approximation of Full band Differentiator Designed using Adaptive Gbest-Guided Gravitational Search Algorithm
    Mahata, S.
    Kar, R.
    Mandal, D.
    Roy, S. Dhar
    Saha, S. K.
    [J]. TENCON 2017 - 2017 IEEE REGION 10 CONFERENCE, 2017, : 963 - 967
  • [3] Gbest Guided Gravitational Search Algorithm for Economic Load Dispatch
    Dubey, Hari Mohan
    Panigrahi, B. K.
    Pandit, Manjaree
    Udgir, Mugdha
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, SEMCCO 2014, 2015, 8947 : 706 - 720
  • [4] An effective gbest-guided gravitational search algorithm for real-parameter optimization and its application in training of feedforward neural networks
    Bohat, Vijay Kumar
    Arya, K. V.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 143 : 192 - 207
  • [5] Linear Weighted Gbest-guided Artificial Bee Colony Algorithm
    Zhang, Yanyu
    Zeng, Peng
    Wang, Yang
    Zhu, Baohui
    Kuang, Fangjun
    [J]. 2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2012), VOL 2, 2012, : 155 - 159
  • [6] An automated computer-aided diagnosis system for classification of MR images using texture features and gbest-guided gravitational search algorithm
    Shanker, Ravi
    Bhattacharya, Mahua
    [J]. BIOCYBERNETICS AND BIOMEDICAL ENGINEERING, 2020, 40 (02) : 815 - 835
  • [7] Gbest-guided artificial bee colony algorithm for numerical function optimization
    Zhu, Guopu
    Kwong, Sam
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (07) : 3166 - 3173
  • [8] An efficient gbest-guided Cuckoo Search algorithm for higher order two channel filter bank design
    Dhabal, Supriya
    Venkateswaran, Palaniandavar
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2017, 33 : 68 - 84
  • [9] Discrete gbest-guided artificial bee colony algorithm for cloud service composition
    Huo, Ying
    Zhuang, Yi
    Gu, Jingjing
    Ni, Siru
    Xue, Yu
    [J]. APPLIED INTELLIGENCE, 2015, 42 (04) : 661 - 678
  • [10] Gbest-guided Artificial Chemical Reaction Algorithm for global numerical optimization
    Yang Shi-da
    Yi Ya-lin
    Shan Zhi-yong
    [J]. INTERNATIONAL CONFERENCE ON ADVANCES IN ENGINEERING 2011, 2011, 24 : 197 - 201