Username   Password       Forgot your password?  Forgot your username? 


A Gravitational Search Algorithm with Adaptive Mixed Mutation for Function Optimization

Volume 14, Number 4, April 2018, pp. 681-690
DOI: 10.23940/ijpe.18.04.p11.681690

Jingsen Liua,b, Yuhao Xingb, and Yu Lic

aInstitute of Intelligent Network system, Henan University, Kaifeng, 475004, China
bCollege of Software, Henan University, Kaifeng, 475004, China
cInstitute of Management Science and Engineering, Henan University, Kaifeng, 475004, China

(Submitted on January 10, 2018; Revised on February 24, 2018; Accepted on March 27, 2018)


In order to improve the optimization accuracy and convergence speed of gravitational search algorithm, the gravitational search algorithm with the mechanism of adaptive mixed random mutation is proposed. A mutation trigger function with adaptive property is introduced into the algorithm, so that every particle has the probability of mutation at any time, and the number of particles that change in the population tends to decrease with the increase of iteration times. At the same time, in the whole optimization process of the algorithm, the uniform mutation and Laplace-normal hybrid mutation cooperate together. The uniform mutation enables the algorithm to find the global optimal area quickly, and then continue deep search with hybrid mutation to improve the optimization performance. The simulation results show that in solving the problem of extremum optimization, the improved algorithm has significantly improved optimization performance, and has high convergence accuracy and faster convergence speed.


References: 18

    1. H. Askari, S. H. Zahiri. “Decision Function Estimation Using Intelligent Gravitational Search Algorithm,” International journal of machine learning and cybernetics, vol. 3, no. 2, pp. 163-172, 2012.
    2. A. Bahrololoum, H. Nezamabadi-Pour, H. Bahrololoum, et a1. “A Prototype Classifier Based on Gravitational Search Algorithm,” Applied Soft Computing, vol. 12, no. 2, pp. 819-825, 2012.
    3. B. Gu, F. Pan. “Modified Gravitational Search Algorithm with Particle Memory Ability and its Application,” International Journal of Innovative Computing Information & Control, vol. 9, no. 11, pp. 4531-4544, 2013.
    4. M. Khajehzadeh, M. R. Taha, A. E1-Shafie, et a1. “A Modified Gravitational Search Algorithm for Slope Stability Analysis,” Engineering Applications of Artificial Intelligence, vol. 25, no. 8, pp. 1589-1597, 2012.
    5. J. V. Kumar, D. M. V. Kumar, and K. Edukondalu. “Strategic Bidding Using Fuzzy Adaptive Gravitational Search Algorithm in a Pool Based Electricity Market,” Applied Soft Computing, vol. 13, no. 5, pp. 2445-2455, 2013.
    6. C. Li, J. Zhou, and J. Xiao, et a1. "Parameters Identification of Chaotic System by Chaotic Gravitational Search Algorithm," Chaos Solitons & Fractals, vol. 45, no. 4, pp. 539-547, 2012.
    7. P. Li, H. B. Duan. “Path Planning of Unmanned Aerial Vehicle Based on Improved Gravitational Search Algorithm,” SCIENTIA SINICA Technologica, vol. 55, no. 10, pp. 2712-2719, 2012.
    8. Y. Li, Y. H. Pei, J. S. Liu. “Bat Optimal Algorithm Combined Uniform Mutation with Gaussian Mutation,” Control and Decision, vol. 32, no. 10, 2017.
    9. Z. Y. Li, L. Ma, and H. Z. Zhang. “Convergence Analysis of Bat Algorithm,” Journal of Mathematics in Practice and Theory, vol. 43, no. 12, pp. 182-190, 2013.
    10. H. B. Liu, X. K. Wang, and G. Z. Tan. “Convergence Analysis of Particle Swarm Optimization and Its Improved Algorithm Based on Chaos,” Control and Decision, vol. 21, no. 6, pp. 636-640, 2006.
    11. S. Mirjalili, A. Lewis. “Adaptive Gbest-guided Gravitational Search Algorithm,” Neural Computing & Applications, vol. 25, no. 7-8, pp. 1569-1584, 2014.
    12. S. Mondal, A. Bhattacharya. “Multi-objective Economic Emission Load Dispatch Solution Using Gravitational Search Algorithm and Considering Wind Power Penetration,” International Journal of Electrical PowerEnergy Systems, vol. 44, no. 1, pp. 282-292, 2013.
    13. E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi. “Filter Modeling Using Gravitational Search Algorithm,” Engineering Applications of Artificial Intelligence, vol. 24, no. 1, pp. 117-122, 2011.
    14. E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi. “GSA: A Gravitational Search Algorithm,” Information sciences, vol. 179, no. 13, pp. 2232-2248, 2009.
    15. P. Song, Y. He, and Q. Ma. Song, Ping, Y. He, and Q. Ma. "Fault Diagnosis for Missile Autopilot Based on GSA-SVM," Advanced Information Management, Communicates, Electronic and Automation Control Conference IEEE, pp. 1365-1369, 2017.
    16. G. Sun, A. Zhang, X. Jia, et al. “DMMOGSA: Diversity-enhanced and Eemory-based Multi-objective Gravitational Search Algorithm,” Information Sciences, vol. 365, pp. 52-71, 2016.
    17. X. S. Yang. “A New Metaheuristic Bat-Inspired Algorithm,” Computer Knowledge & Technology, vol. 284, pp. 65-74, 2010.
    18. B. Zibanezhad, K. Zamanifar, and R. S. Sadjady, et a1. “Applying Gravitational Search Algorithm in the QoS-based Web Service Selection Problem,” Journal of Zhejiang University SCIENCEC, vol. 12, no. 9, pp. 730-742, 2011.


      Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

      Download this file (IJPE-2018-04-11.pdf)IJPE-2018-04-11.pdf[A Gravitational Search Algorithm with Adaptive Mixed Mutation for Function Optimization]852 Kb
      This site uses encryption for transmitting your passwords.