Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Sinusoidal Map Jumping Gravity Search Algorithm Based on Asynchronous Learning

  • Zhou, Xinxin (School of Computer Science, Northeast Electric Power University) ;
  • Zhu, Guangwei (Guangdong Yudean Jinghai Power Generation Co. Ltd)
  • Received : 2020.07.10
  • Accepted : 2022.01.24
  • Published : 2022.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

To address the problems of the gravitational search algorithm (GSA) in which the population is prone to converge prematurely and fall into the local solution when solving the single-objective optimization problem, a sine map jumping gravity search algorithm based on asynchronous learning is proposed. First, a learning mechanism is introduced into the GSA. The agents keep learning from the excellent agents of the population while they are evolving, thus maintaining the memory and sharing of evolution information, addressing the algorithm's shortcoming in evolution that particle information depends on the current position information only, improving the diversity of the population, and avoiding premature convergence. Second, the sine function is used to map the change of the particle velocity into the position probability to improve the convergence accuracy. Third, the Levy flight strategy is introduced to prevent particles from falling into the local optimization. Finally, the proposed algorithm and other intelligent algorithms are simulated on 18 benchmark functions. The simulation results show that the proposed algorithm achieved improved the better performance.

Keywords

Acknowledgement

This research is funded by the Jilin City Project of Scientific and Technological Innovation Development (No. 20190302202).

References

  1. F. B. Ozsoydan and A. Baykasoglu, "A swarm intelligence-based algorithm for the set-union knapsack problem," Future Generation Computer Systems, vol. 93, pp. 560-569, 2019. https://doi.org/10.1016/j.future.2018.08.002
  2. S. Liu, Y. Yang, and Y. Zhou, "A swarm intelligence algorithm-lion swarm optimization," Pattern and Artificial Intelligence, vol. 31, no. 5, pp. 431-441, 2018.
  3. E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, "GSA: a gravitational search algorithm," Information Sciences, vol. 179, no. 13, pp. 2232-2248, 2009. https://doi.org/10.1016/j.ins.2009.03.004
  4. C. Liu, P. Niu, G. Li, X. You, Y. Ma, and W. Zhang, "A hybrid heat rate forecasting model using optimized LSSVM based on improved GSA," Neural Processing Letters, vol. 45, no. 1, pp. 299-318, 2017. https://doi.org/10.1007/s11063-016-9523-0
  5. F. Van den Bergh and A. P. Engelbrecht, "A study of particle swarm optimization particle trajectories," Information Sciences, vol. 176, no. 8, pp. 937-971, 2006. https://doi.org/10.1016/j.ins.2005.02.003
  6. D. Karaboga and B. Akay, "A comparative study of artificial bee colony algorithm," Applied Mathematics and Computation, vol. 214, no. 1, pp. 108-132, 2009. https://doi.org/10.1016/j.amc.2009.03.090
  7. V. Brunner, L. Klockner, R. Kerpes, D. U. Geier, and T. Becker, "Online sensor validation in sensor networks for bioprocess monitoring using swarm intelligence," Analytical and Bioanalytical Chemistry, vol. 412, no. 9, pp. 2165-2175, 2020. https://doi.org/10.1007/s00216-019-01927-7
  8. E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, "BGSA: binary gravitational search algorithm," Natural Computing, vol. 9, no. 3, pp. 727-745, 2010. https://doi.org/10.1007/s11047-009-9175-3
  9. H. C. Tsai, Y. Y. Tyan, Y. W. Wu, and Y. H. Lin, "Gravitational particle swarm," Applied Mathematics and Computation, vol. 219, no. 17, pp. 9106-9117, 2013. https://doi.org/10.1016/j.amc.2013.03.098
  10. S. Mirjalili and S. Z. M. Hashim, "A new hybrid PSOGSA algorithm for function optimization," in Proceedings of 2010 International Conference on Computer and Information Application, Tianjin, China, 2010, pp. 374-377.
  11. J. Yang, F. Li, and P. Di, "Research and simulation of the gravitational search algorithms with immunity," Acta Armamentarii, vol. 33, no. 12, pp. 1533-1538, 2012.
  12. X. Han, X. Xiong, and F. Duan, "A new method for image segmentation based on BP neural network and gravitational search algorithm enhanced by cat chaotic mapping," Applied Intelligence, vol. 43, no. 4, pp. 855-873, 2015. https://doi.org/10.1007/s10489-015-0679-5
  13. S. Gao, C. Vairappan, Y. Wang, Q. Cao, and Z. Tang, "Gravitational search algorithm combined with chaos for unconstrained numerical optimization," Applied Mathematics and Computation, vol. 231, pp. 48-62, 2014. https://doi.org/10.1016/j.amc.2013.12.175
  14. P. Luo, W. Liu and S. Zhou, "Gravitation search algorithm of adaptive chaotic mutation," Journal of Guangdong University of Technology, vol. 33, no. 4, pp. 57-61, 2016.
  15. Y. Xu and S. Wang, "Enhanced version of gravitational search algorithm: weighted GSA," Computer Engineering and Applications, vol. 47, no. 35, pp. 188-192, 2011.
  16. Y. Zhang and Z. Gong, "Hybrid differential evolution gravitation search algorithm based on threshold statistical learning," Journal of Computer Research and Development, vol. 51, no. 10, pp. 2187-2194, 2014. https://doi.org/10.7544/issn1000-1239.2014.20130395
  17. X. Li, M. Yin, and Z. Ma, "Hybrid differential evolution and gravitation search algorithm for unconstrained optimization," International Journal of Physical Sciences, vol. 6, no. 25, pp. 5961-5981, 2011.
  18. X. Zhang, X. Wang, Q. Tu, and Q. Kang, "Particle swarm optimization algorithm based on combining global-best operator and Levy flight," Journal of University of Electronic Science and Technology of China, vol. 47, no. 3, pp. 421-429, 2018.