International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Water Flowing and Shaking Optimization

  • Jung, Sung-Hoon (Department of Information and Communications Engineering, Hansung University)
  • Received : 2012.03.28
  • Accepted : 2012.06.17
  • Published : 2012.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a novel optimization algorithm inspired by water flowing and shaking behaviors in a vessel. Water drops in our algorithm flow to the gradient descent direction and are sometimes shaken for getting out of local optimum areas when most water drops fall in local optimum areas. These flowing and shaking operations allow our algorithm to quickly approach to the global optimum without staying in local optimum areas. We experimented our algorithm with four function optimization problems and compared its results with those of particle swarm optimization. Experimental results showed that our algorithm is superior to the particle swarm optimization algorithm in terms of the speed and success ratio of finding the global optimum.

Keywords

References

  1. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, MA: Addison- Wesley, 1989.
  2. R. Poli, J. Kennedy, and T. Blackwell, "Particle swarm optimization: An overview," Swarm Intelligence, vol. 1, pp. 33-57, Aug. 2007. https://doi.org/10.1007/s11721-007-0002-0
  3. M. Dorigo and T. Stutzle, Ant Colony Optimization. The MIT Press, 2004.
  4. M. Srinivas and L. M. Patnaik, "Genetic Algorithms: A Survey," IEEE Computer Magazine, pp. 17-26, June 1994.
  5. D. B. Fogel, "An Introduction to Simulated Evolutionary Optimization," IEEE Transactions on Neural Networks, vol. 5, pp. 3-14, Jan. 1994. https://doi.org/10.1109/72.265956
  6. C. Xudong, Q. Jingen, N. Guangzheng, Y. Shiyou, and Z. Mingliu, "An Improved Genetic Algorithm for Global Optimization of Electromagnetic Problems," IEEE Transactions on Magnetics, vol. 37, pp. 3579- 3583, Sept. 2001. https://doi.org/10.1109/20.952666
  7. J. Andre, P. Siarry, and T. Dognon, "An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization," Advances in engineering software, vol. 32, no. 1, pp. 49-60, 2001. https://doi.org/10.1016/S0965-9978(00)00070-3
  8. J.-T. Tsai, T.-K. Liu, and J.-H. Chou, "Hybrid Taguchi- Genetic Algorithm for Global Numerical Optimization," IEEE Transactions on Evolutionary Computation, vol. 8, pp. 365-377, Aug. 2004. https://doi.org/10.1109/TEVC.2004.826895
  9. T. V. Arredondo, "Simple PSO Library," Program obtained from http://profesores.elo.utfsm.cl/ tarredondo/simgalib.html, 2011.