Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2012 (2012), Article ID 638275, 24 pages
http://dx.doi.org/10.1155/2012/638275
Research Article

An Algorithm for Global Optimization Inspired by Collective Animal Behavior

CUCEI Departamento de Electrónica, Universidad de Guadalajara, Avenida Revolución 1500, 44100 Guadalajara, JAL, Mexico

Received 21 September 2011; Revised 15 November 2011; Accepted 16 November 2011

Academic Editor: Carlo Piccardi

Copyright © 2012 Erik Cuevas et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. M. Pardalos, H. E. Romeijn, and H. Tuy, “Recent developments and trends in global optimization,” Journal of Computational and Applied Mathematics, vol. 124, no. 1-2, pp. 209–228, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. C. A. Floudas, I. G. Akrotirianakis, S. Caratzoulas, C. A. Meyer, and J. Kallrath, “Global optimization in the 21st century: advances and challenges,” Computers and Chemical Engineering, vol. 29, no. 6, pp. 1185–1202, 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. Ji, K.-C. Zhang, and S.-J. Qu, “A deterministic global optimization algorithm,” Applied Mathematics and Computation, vol. 185, no. 1, pp. 382–387, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. A. Georgieva and I. Jordanov, “Global optimization based on novel heuristics, low-discrepancy sequences and genetic algorithms,” European Journal of Operational Research, vol. 196, no. 2, pp. 413–422, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. D. Lera and Ya. D. Sergeyev, “Lipschitz and Hölder global optimization using space-filling curves,” Applied Numerical Mathematics, vol. 60, no. 1-2, pp. 115–129, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence through Simulated Evolution, John Wiley & Sons, Chichester, UK, 1966.
  7. K. De Jong, Analysis of the behavior of a class of genetic adaptive systems, Ph.D. thesis, University of Michigan, Ann Arbor, Mich, USA, 1975.
  8. J. R. Koza, “Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems,” Tech. Rep. STAN-CS-90-1314, Stanford University, Calif, USA, 1990. View at Google Scholar
  9. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich, USA, 1975.
  10. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, Boston, Mass, USA, 1989.
  11. L. N. de Castro and F. J. Von Zuben, “Artificial immune systems: part I—basic theory and applications,” Tech. Rep. TR-DCA 01/99, 1999. View at Google Scholar
  12. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Google Scholar · View at Zentralblatt MATH
  13. B. İlker, Ş. Birbil, and S.-C. Fang, “An electromagnetism-like mechanism for global optimization,” Journal of Global Optimization, vol. 25, no. 3, pp. 263–282, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. 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. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, no. 2, pp. 60–68, 2001. View at Google Scholar · View at Scopus
  16. K. S. Lee and Z. W. Geem, “A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice,” Computer Methods in Applied Mechanics and Engineering, vol. 194, no. 36–38, pp. 3902–3933, 2005. View at Publisher · View at Google Scholar · View at Scopus
  17. Z. W. Geem, “Novel derivative of harmony search algorithm for discrete design variables,” Applied Mathematics and Computation, vol. 199, no. 1, pp. 223–230, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  18. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995.
  19. M. Dorigo, V. Maniezzo, and A. Colorni, “Positive feedback as a search strategy,” Tech. Rep. 91-016, Politecnico di Milano, 1991. View at Google Scholar
  20. R. Oftadeh, M. J. Mahjoob, and M. Shariatpanahi, “A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search,” Computers and Mathematics with Applications, vol. 60, no. 7, pp. 2087–2098, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. D. J. T. Sumpter, “The principles of collective animal behaviour,” Philosophical Transactions of the Royal Society B, vol. 361, no. 1465, pp. 5–22, 2006. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  22. O. Petit and R. Bon, “Decision-making processes: the case of collective movements,” Behavioural Processes, vol. 84, no. 3, pp. 635–647, 2010. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  23. A. Kolpas, J. Moehlis, T. A. Frewen, and I. G. Kevrekidis, “Coarse analysis of collective motion with different communication mechanisms,” Mathematical Biosciences, vol. 214, no. 1-2, pp. 49–57, 2008. View at Publisher · View at Google Scholar · View at PubMed · View at Zentralblatt MATH
  24. I. D. Couzin, “Collective cognition in animal groups,” Trends in Cognitive Sciences, vol. 13, no. 1, pp. 36–43, 2009. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  25. I. D. Couzin and J. Krause, “Self-organization and collective behavior in vertebrates,” Advances in the Study of Behavior, vol. 32, pp. 1–75, 2003. View at Publisher · View at Google Scholar · View at Scopus
  26. N. W. F. Bode, D. W. Franks, and A. Jamie Wood, “Making noise: emergent stochasticity in collective motion,” Journal of Theoretical Biology, vol. 267, no. 3, pp. 292–299, 2010. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  27. I. D. Couzin, J. Krause, R. James, G. D. Ruxton, and N. R. Franks, “Collective memory and spatial sorting in animal groups,” Journal of Theoretical Biology, vol. 218, no. 1, pp. 1–11, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  28. I. Couzin, “Collective minds,” Nature, vol. 445, no. 7129, p. 715, 2007. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  29. S. Bazazi, J. Buhl, J. J. Hale et al., “Collective motion and cannibalism in locust migratory bands,” Current Biology, vol. 18, no. 10, pp. 735–739, 2008. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  30. N. W. F. Bode, A. J. Wood, and D. W. Franks, “The impact of social networks on animal collective motion,” Animal Behaviour, vol. 82, no. 1, pp. 29–38, 2011. View at Publisher · View at Google Scholar
  31. B. H. Lemasson, J. J. Anderson, and R. A. Goodwin, “Collective motion in animal groups from a neurobiological perspective: the adaptive benefits of dynamic sensory loads and selective attention,” Journal of Theoretical Biology, vol. 261, no. 4, pp. 501–510, 2009. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  32. M. Bourjade, B. Thierry, M. Maumy, and O. Petit, “Decision-making processes in the collective movements of Przewalski horses families Equus ferus Przewalskii: influences of the environment,” Ethology, vol. 115, pp. 321–330, 2009. View at Google Scholar
  33. A. Bang, S. Deshpande, A. Sumana, and R. Gadagkar, “Choosing an appropriate index to construct dominance hierarchies in animal societies: a comparison of three indices,” Animal Behaviour, vol. 79, no. 3, pp. 631–636, 2010. View at Publisher · View at Google Scholar · View at Scopus
  34. Y. Hsu, R. L. Earley, and L. L. Wolf, “Modulation of aggressive behaviour by fighting experience: mechanisms and contest outcomes,” Biological Reviews, vol. 81, no. 1, pp. 33–74, 2006. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  35. M. Broom, A. Koenig, and C. Borries, “Variation in dominance hierarchies among group-living animals: modeling stability and the likelihood of coalitions,” Behavioral Ecology, vol. 20, no. 4, pp. 844–855, 2009. View at Publisher · View at Google Scholar · View at Scopus
  36. K. L. Bayly, C. S. Evans, and A. Taylor, “Measuring social structure: a comparison of eight dominance indices,” Behavioural Processes, vol. 73, no. 1, pp. 1–12, 2006. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  37. L. Conradt and T. J. Roper, “Consensus decision making in animals,” Trends in Ecology and Evolution, vol. 20, no. 8, pp. 449–456, 2005. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  38. A. Okubo, “Dynamical aspects of animal grouping: swarms, schools, flocks, and herds,” Advances in Biophysics, vol. 22, pp. 1–94, 1986. View at Google Scholar · View at Scopus
  39. C. W. Reynolds, “Flocks, herds and schools: a distributed behavioural model,” Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987. View at Google Scholar · View at Scopus
  40. S. Gueron, S. A. Levin, and D. I. Rubenstein, “The dynamics of herds: from individuals to aggregations,” Journal of Theoretical Biology, vol. 182, no. 1, pp. 85–98, 1996. View at Publisher · View at Google Scholar · View at Scopus
  41. A. Czirók and T. Vicsek, “Collective behavior of interacting self-propelled particles,” Physica A, vol. 281, no. 1, pp. 17–29, 2000. View at Publisher · View at Google Scholar · View at Scopus
  42. M. Ballerini, N. Cabibbo, R. Candelier et al., “Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study,” Proceedings of the National Academy of Sciences of the United States of America, vol. 105, no. 4, pp. 1232–1237, 2008. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  43. M. M. Ali, C. Khompatraporn, and Z. B. Zabinsky, “A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems,” Journal of Global Optimization, vol. 31, no. 4, pp. 635–672, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  44. R. Chelouah and P. Siarry, “Continuous genetic algorithm designed for the global optimization of multimodal functions,” Journal of Heuristics, vol. 6, no. 2, pp. 191–213, 2000. View at Publisher · View at Google Scholar · View at Scopus
  45. F. Herrera, M. Lozano, and A. M. Sánchez, “A taxonomy for the crossover operator for real-coded genetic algorithms: an experimental study,” International Journal of Intelligent Systems, vol. 18, no. 3, pp. 309–338, 2003. View at Publisher · View at Google Scholar · View at Scopus
  46. M. Laguna and R. Martí, “Experimental testing of advanced scatter search designs for global optimization of multimodal functions,” Journal of Global Optimization, vol. 33, no. 2, pp. 235–255, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  47. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina, “Real-coded memetic algorithms with crossover hill-climbing,” Evolutionary Computation, vol. 12, no. 3, pp. 273–302, 2004. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  48. J. J. Moré, B. S. Garbow, and K. E. Hillstrom, “Testing unconstrained optimization software,” Association for Computing Machinery. Transactions on Mathematical Software, vol. 7, no. 1, pp. 17–41, 1981. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  49. D. Ortiz-Boyer, C. Hervás-Martínez, and N. García-Pedrajas, “CIXL2: a crossover operator for evolutionary algorithms based on population features,” Journal of Artificial Intelligence Research, vol. 24, pp. 1–48, 2005. View at Google Scholar · View at Scopus
  50. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization, Springer, New York, NY, USA, 2005.
  51. R. S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, “Opposition-based differential evolution,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp. 64–79, 2008. View at Publisher · View at Google Scholar · View at Scopus
  52. D. Whitley, S. Rana, J. Dzubera, and K. E. Mathias, “Evaluating evolutionary algorithms,” Artificial Intelligence, vol. 85, no. 1-2, pp. 245–276, 1996. View at Google Scholar · View at Scopus
  53. X. Yao, Y. Liu, and G. Lin, “Evolutionary programming made faster,” IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, pp. 82–102, 1999. View at Publisher · View at Google Scholar · View at Scopus
  54. M. Gaviano, D. E. Kvasov, D. Lera, and Y. D. Sergeyev, “Software for generation of classes of test functions with known local and global minima for global optimization,” Association for Computing Machinery. Transactions on Mathematical Software, vol. 29, no. 4, pp. 469–480, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  55. C. Hamzaçebi, “Improving genetic algorithms' performance by local search for continuous function optimization,” Applied Mathematics and Computation, vol. 196, no. 1, pp. 309–317, 2008. View at Publisher · View at Google Scholar · View at Scopus
  56. E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi, “GSA: a gravitational search algorithm,” Information Sciences, vol. 179, no. 13, pp. 2232–2248, 2009. View at Publisher · View at Google Scholar · View at Scopus
  57. R. Storn and K. Price, “Differential evolution-a simple and efficient adaptive scheme for global optimisation over continuous spaces,” Tech. Rep. TR-95–012, ICSI, Berkeley, Calif, 1995. View at Google Scholar
  58. D. Shilane, J. Martikainen, S. Dudoit, and S. J. Ovaska, “A general framework for statistical performance comparison of evolutionary computation algorithms,” Information Sciences, vol. 178, no. 14, pp. 2870–2879, 2008. View at Publisher · View at Google Scholar · View at Scopus
  59. F. Wilcoxon, “Individual comparisons by ranking methods,” Biometrics, vol. 1, pp. 80–83, 1945. View at Google Scholar
  60. S. García, D. Molina, M. Lozano, and F. Herrera, “A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization,” Journal of Heuristics, vol. 15, no. 6, pp. 617–644, 2009. View at Publisher · View at Google Scholar · View at Scopus
  61. M. Al-Baali, “On the behaviour of a combined extra-updating/self-scaling BFGS method,” Journal of Computational and Applied Mathematics, vol. 134, no. 1-2, pp. 269–281, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  62. M. J. D. Powell, “How bad are the BFGS and DFP methods when the objective function is quadratic?” Mathematical Programming, vol. 34, no. 1, pp. 34–47, 1986. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  63. E. Hansen and G. W. Walster, Global Optimization Using Interval Analysis, CRC Press, 2004.
  64. L. Lasdon and J. C. Plummer, “Multistart algorithms for seeking feasibility,” Computers & Operations Research, vol. 35, no. 5, pp. 1379–1393, 2008. View at Publisher · View at Google Scholar
  65. F. V. Theos, I. E. Lagaris, and D. G. Papageorgiou, “PANMIN: sequential and parallel global optimization procedures with a variety of options for the local search strategy,” Computer Physics Communications, vol. 159, no. 1, pp. 63–69, 2004. View at Publisher · View at Google Scholar · View at Scopus
  66. C. Voglis and I. E. Lagaris, “Towards “ideal multistart”. A stochastic approach for locating the minima of a continuous function inside a bounded domain,” Applied Mathematics and Computation, vol. 213, no. 1, pp. 216–229, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH