Advertisement

A Swarm Random Walk Algorithm for Global Continuous Optimization

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 238)

Abstract

Many real–world problems are modeled as global continuous optimization problems with a nonlinear objective function. Stochastic methods are used to solve these problems approximately, when solving them exactly is impractical. In this class of methods, swarm intelligence (SI) presents metaheuristics that exploit a population of interacting agents able to self–organize, such as ant colony optimization (ACO), particle swarm optimization (PSO), and artificial bee colony (ABC). This paper presents a new SI-based method for solving continuous optimization problems. The new algorithm, called Swarm Random Walk (SwarmRW), is based on a random walk of a swarm of potential solutions. SwarmRW is validated on test functions and compared to PSO and ABC. Results show improved performance on most of the test functions.

Keywords

Continuous Optimization Swarm Intelligence Meta- heuristic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Blum, C., Vallès, M., Blesa, M.: An ant colony optimization algorithm for DNA sequencing by hybridization. Computers & Operations Research 35(11), 3620–3635 (2008)CrossRefMATHGoogle Scholar
  2. 2.
    De Jong, K.A.: Analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, MI, USA (1975)Google Scholar
  3. 3.
    de Oliveira, I., Schirru, R.: Swarm intelligence of artificial bees applied to in-core fuel management optimization. Annals of Nuclear Energy 38(5), 1039–1045 (2011)CrossRefGoogle Scholar
  4. 4.
    Dorigo, M.: Optimization, Learning and Natural Algorithms. PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy (1992) (in Italian)Google Scholar
  5. 5.
    Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the IEEE 2000 Congress on Evolutionary Computation, vol. 1, pp. 84–88 (2000)Google Scholar
  6. 6.
    Engelbrecht, A.: Fundamentals of computational swarm intelligence, vol. 1. Wiley, London (2005)Google Scholar
  7. 7.
    Feng, H.M., Chen, C.Y., Ye, F.: Evolutionary fuzzy particle swarm optimization vector quantization learning scheme in image compression. Expert Systems with Applications 32(1), 213–222 (2007)CrossRefGoogle Scholar
  8. 8.
    Fuellerer, G., Doerner, K., Hartl, R., Iori, M.: Ant colony optimization for the two-dimensional loading vehicle routing problem. Computers & Operations Research 36(3), 655–673 (2009)CrossRefMATHGoogle Scholar
  9. 9.
    Fukuyama, Y., Yoshida, H.: A particle swarm optimization for reactive power and voltage control in electric power systems. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 87–93 (2001)Google Scholar
  10. 10.
    Glover, F.: Tabu search – part i. ORSA Journal on Computing 1(3), 190–206 (1989)CrossRefMATHGoogle Scholar
  11. 11.
    Holland, J.: Adaptation in natural and artificial systems, vol. 1(97), p. 5. University of michigan press, Ann Arbor (1975)Google Scholar
  12. 12.
    Kang, F., Li, J., Xu, Q.: Hybrid simplex artificial bee colony algorithm and its application in material dynamic parameter back analysis of concrete dams. Journal of Hydraulic Engineering 6, 014 (2009)Google Scholar
  13. 13.
    Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report tr06, Erciyes University Press, Erciyes (2005)Google Scholar
  14. 14.
    Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: Artificial Bee Colony (ABC) algorithm and applications. Artificial Intelligence Review, 1–37 (2012)Google Scholar
  15. 15.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (November/December 1995)Google Scholar
  16. 16.
    Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Liang, J.J., Qu, B.Y., Suganthan, P.N., Hernández-Daz, A.G.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization (January 2013)Google Scholar
  18. 18.
    Omkar, S., Senthilnath, J.: Artificial bee colony for classification of acoustic emission signal source. International Journal of Aerospace Innovations 1(3), 129–143 (2009)CrossRefGoogle Scholar
  19. 19.
    Omran, M., Engelbrecht, A., Salman, A.: Particle swarm optimization method for image clustering. International Journal of Pattern Recognition and Artificial Intelligence 19(03), 297–321 (2005)CrossRefGoogle Scholar
  20. 20.
    Rajendran, C., Ziegler, H.: Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs. European Journal of Operational Research 155(2), 426–438 (2004)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Ratnaweera, A., Halgamuge, S., Watson, H.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation 8(3), 240–255 (2004)CrossRefGoogle Scholar
  22. 22.
    Thorpe, W., Thorpe, W.: The origins and rise of ethology: The science of the natural behaviour of animals. Heinemann Educational Books (1979)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer Science, College of Computer and Information SciencesKing Saud UniversityRiyadhSaudi Arabia

Personalised recommendations