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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
De Jong, K.A.: Analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, MI, USA (1975)
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)
Dorigo, M.: Optimization, Learning and Natural Algorithms. PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy (1992) (in Italian)
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)
Engelbrecht, A.: Fundamentals of computational swarm intelligence, vol. 1. Wiley, London (2005)
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)
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)
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)
Glover, F.: Tabu search – part i. ORSA Journal on Computing 1(3), 190–206 (1989)
Holland, J.: Adaptation in natural and artificial systems, vol. 1(97), p. 5. University of michigan press, Ann Arbor (1975)
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)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report tr06, Erciyes University Press, Erciyes (2005)
Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: Artificial Bee Colony (ABC) algorithm and applications. Artificial Intelligence Review, 1–37 (2012)
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)
Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
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)
Omkar, S., Senthilnath, J.: Artificial bee colony for classification of acoustic emission signal source. International Journal of Aerospace Innovations 1(3), 129–143 (2009)
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)
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)
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)
Thorpe, W., Thorpe, W.: The origins and rise of ethology: The science of the natural behaviour of animals. Heinemann Educational Books (1979)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Altwaijry, N., El Bachir Menai, M. (2014). A Swarm Random Walk Algorithm for Global Continuous Optimization. In: Pan, JS., Krömer, P., Snášel, V. (eds) Genetic and Evolutionary Computing. Advances in Intelligent Systems and Computing, vol 238. Springer, Cham. https://doi.org/10.1007/978-3-319-01796-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-01796-9_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01795-2
Online ISBN: 978-3-319-01796-9
eBook Packages: EngineeringEngineering (R0)