About this Journal Submit a Manuscript Table of Contents
Mathematical Problems in Engineering
Volume 2013 (2013), Article ID 948303, 22 pages
http://dx.doi.org/10.1155/2013/948303
Research Article

A Swarm Optimization Algorithm for Multimodal Functions and Its Application in Multicircle Detection

Departamento de Ciencias Computacionales, Universidad de Guadalajara, CUCEI, Avenida Revolución 1500, C.P 44430, Guadalajara, Jal, Mexico

Received 3 September 2012; Accepted 25 December 2012

Academic Editor: Baozhen Yao

Copyright © 2013 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. A. Ahrari, M. Shariat-Panahi, and A. A. Atai, “GEM: a novel evolutionary optimization method with improved neighborhood search,” Applied Mathematics and Computation, vol. 210, no. 2, pp. 376–386, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence through Simulated Evolution, John Wiley & Sons, Chichester, UK, 1966.
  3. K. de Jong, Analysis of the behavior of a class of genetic adaptive systems [Ph.D. thesis], The University of Michigan Press, Ann Arbor, Mich, USA, 1975.
  4. 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, Palo Alto, Calif, USA, 1990.
  5. J. H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, Mich, USA, 1975. View at MathSciNet
  6. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Boston, Mass, USA, 1989.
  7. 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.
  8. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. Ş. İ. 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
  10. 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 Zentralblatt MATH · View at Scopus
  11. 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 Publisher · View at Google Scholar · View at Scopus
  12. 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 Zentralblatt MATH · View at Scopus
  13. 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 · View at MathSciNet
  14. X. Z. Gao, X. Wang, and S. J. Ovaska, “Uni-modal and multi-modal optimization using modified Harmony Search methods,” International Journal of Innovative Computing, Information and Control, vol. 5, no. 10, pp. 2985–2996, 2009. View at Scopus
  15. D. Beasley, D. R. Bull, and R. R. Matin, “A sequential niche technique for multimodal function optimization,” Evolutionary Computation, vol. 1, no. 2, pp. 101–125, 1993. View at Publisher · View at Google Scholar
  16. B. L. Miller and M. J. Shaw, “Genetic algorithms with dynamic niche sharing for multimodal function optimization,” in Proceedings of the 3rd IEEE International Conference on Evolutionary Computation (ICEC '96), pp. 786–791, May 1996. View at Scopus
  17. S. W. Mahfoud, Niching methods for genetic algorithms [Ph.D. dissertation], Illinois Genetic Algorithm Laboratory, University of Illinois, Urbana, Ill, USA, 1995.
  18. O. J. Mengshoel and D. E. Goldberg, “Probability crowding: deterministic crowding with probabilistic replacement,” in Proceedings of the International Conference on Genetic and Evolutionary Computation Conferenc (GECCO '99), W. Banzhaf, Ed., pp. 409–416, Orlando, Fla, USA, 1999.
  19. X. Yin and N. Germay, “A fast genetic algorithm with sharing scheme using cluster analysis methods in multimodal function optimization,” in Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, pp. 450–457, 1993.
  20. A. Petrowski, “A clearing procedure as a niching method for genetic algorithms,” in Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC '96), pp. 798–803, IEEE Press, Nagoya, Japan, May 1996. View at Scopus
  21. J. P. Li, M. E. Balazs, G. T. Parks, and P. J. Clarkson, “A species conserving genetic algorithm for multimodal function optimization,” Evolutionary Computation, vol. 10, no. 3, pp. 207–234, 2002. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. Liang and K. S. Leung, “Genetic Algorithm with adaptive elitist-population strategies for multimodal function optimization,” Applied Soft Computing Journal, vol. 11, no. 2, pp. 2017–2034, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. L. Y. Wei and M. Zhao, “A niche hybrid genetic algorithm for global optimization of continuous multimodal functions,” Applied Mathematics and Computation, vol. 160, no. 3, pp. 649–661, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. L. N. Castro and F. J. Zuben, “Learning and optimization using the clonal selection principle,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 3, pp. 239–251, 2002. View at Publisher · View at Google Scholar · View at Scopus
  25. L. N. Castro and J. Timmis, “An artificial immune network for multimodal function optimization,” in Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 699–704, IEEE Press, Honolulu, Hawaii, 2002.
  26. Q. Xu, L. Wang, and J. Si, “Predication based immune network for multimodal function optimization,” Engineering Applications of Artificial Intelligence, vol. 23, no. 4, pp. 495–504, 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995. View at Scopus
  28. J. J. Liang, A. K. Qin, P. N. Suganthan, and S. Baskar, “Comprehensive learning particle swarm optimizer for global optimization of multimodal functions,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 281–295, 2006. View at Publisher · View at Google Scholar · View at Scopus
  29. D. B. Chen and C. X. Zhao, “Particle swarm optimization with adaptive population size and its application,” Applied Soft Computing Journal, vol. 9, no. 1, pp. 39–48, 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. D. Sumper, “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
  31. 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 Scopus
  32. 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 Zentralblatt MATH · View at MathSciNet
  33. I. D. Couzin, “Collective cognition in animal groups,” Trends in Cognitive Sciences, vol. 13, no. 1, pp. 36–43, 2008. View at Publisher · View at Google Scholar · View at Scopus
  34. 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
  35. 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 Scopus
  36. 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
  37. I. D. Couzin, “Collective minds,” Nature, vol. 445, no. 7129, pp. 715–728, 2007. View at Publisher · View at Google Scholar · View at Scopus
  38. 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 Scopus
  39. T. J. Atherton and D. J. Kerbyson, “Using phase to represent radius in the coherent circle Hough transform,” in Proceedings of the IEE Colloquium on the Hough Transform, IEE, London, UK, 1993.
  40. L. Xu, E. Oja, and P. Kultanen, “A new curve detection method: randomized Hough transform (RHT),” Pattern Recognition Letters, vol. 11, no. 5, pp. 331–338, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  41. V. Ayala-Ramirez, C. H. Garcia-Capulin, A. Perez-Garcia, and R. E. Sanchez-Yanez, “Circle detection on images using genetic algorithms,” Pattern Recognition Letters, vol. 27, no. 6, pp. 652–657, 2006. View at Publisher · View at Google Scholar · View at Scopus
  42. E. Cuevas, N. Ortega-Sánchez, D. Zaldivar, and M. Pérez-Cisneros, “Circle detection by harmony search optimization,” Journal of Intelligent and Robotic Systems, vol. 66, no. 3, pp. 359–376, 2012. View at Publisher · View at Google Scholar · View at Scopus
  43. E. Cuevas, D. Oliva, D. Zaldivar, M. Pérez-Cisneros, and H. Sossa, “Circle detection using electro-magnetism optimization,” Information Sciences, vol. 182, no. 1, pp. 40–55, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  44. E. Cuevas, D. Zaldivar, M. Pérez-Cisneros, and M. Ramírez-Ortegón, “Circle detection using discrete differential evolution optimization,” Pattern Analysis and Applications, vol. 14, no. 1, pp. 93–107, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  45. S. Dasgupta, S. Das, A. Biswas, and A. Abraham, “Automatic circle detection on digital images with an adaptive bacterial foraging algorithm,” Soft Computing, vol. 14, no. 11, pp. 1151–1164, 2010. View at Publisher · View at Google Scholar · View at Scopus
  46. 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 · View at Scopus
  47. 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 Scopus
  48. M. Bourjade, B. Thierry, M. Maumy, and O. Petit, “Decision-making in przewalski horses (equus ferus przewalskii) is driven by the ecological contexts of collective movements,” Ethology, vol. 115, no. 4, pp. 321–330, 2009. View at Publisher · View at Google Scholar · View at Scopus
  49. 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
  50. Y. Hsu, R. L. Earley, and L. L. Wolf, “Modulation of aggressive behaviour by fighting experience: mechanisms and contest outcomes,” Biological Reviews of the Cambridge Philosophical Society, vol. 81, no. 1, pp. 33–74, 2006. View at Publisher · View at Google Scholar · View at Scopus
  51. 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
  52. 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 Scopus
  53. 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 Scopus
  54. A. Okubo, “Dynamical aspects of animal grouping,” Advances in Biophysics, vol. 22, pp. 1–94, 1986. View at Publisher · View at Google Scholar
  55. C. W. Reynolds, “Flocks, herds and schools: a distributed behavioural model,” ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 25–33, 1987. View at Publisher · View at Google Scholar
  56. 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
  57. 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
  58. M. Ballerini, “Interaction ruling collective animal 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, pp. 1232–1237, 2008. View at Publisher · View at Google Scholar
  59. X.-S. Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, Beckington, UK, 2008.
  60. A. H. Gandomi, X. S. Yang, and A. H. Alavi, “Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems,” Engineering with Computers, vol. 29, no. 1, pp. 17–35, 2013. View at Publisher · View at Google Scholar · View at Scopus
  61. H. Zang, S. Zhang, and K. Hapeshi, “A review of nature-inspired algorithms,” Journal of Bionic Engineering, vol. 7, pp. S232–S237, 2010. View at Publisher · View at Google Scholar · View at Scopus
  62. A. Gandomi and A. Alavi, “Krill herd: a new bio-inspired optimization algorithm,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, pp. 4831–4845, 2012. View at Publisher · View at Google Scholar
  63. J. E. Bresenham, “A linear algorithm for incremental digital sisplay of circular arcs,” Communications of the ACM, vol. 20, no. 2, pp. 100–106, 1977. View at Publisher · View at Google Scholar · View at Scopus
  64. F. Wilcoxon, “Individual comparisons by ranking methods,” Biometrics Bulletin, vol. 1, no. 6, pp. 80–83, 1945. View at Publisher · View at Google Scholar
  65. S. Garcia, 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,” vol. 15, no. 6, pp. 617–644, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  66. J. Santamaría, O. Cordón, S. Damas, J. M. García-Torres, and A. Quirin, “Performance evaluation of memetic approaches in 3D reconstruction of forensic objects,” Soft Computing, vol. 13, no. 8-9, pp. 883–904, 2009. View at Publisher · View at Google Scholar