Skip to main content
SpringerLink
Log in
Book cover

Mexican International Conference on Artificial Intelligence

MICAI 2015: Advances in Artificial Intelligence and Soft Computing pp 389–400Cite as

On Analysis and Performance Improvement of Evolutionary Algorithms Based on its Complex Network Structure

A Summary Overview

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9413))

Abstract

In this participation there is sketched and explained mutual intersection between complex networks and evolutionary computation including summarization of our previous results. It is sketched how dynamics of evolutionary algorithm can be converted into a complex network and based on its properties like degree centrality etc. can be improved performance of used evolutionary algorithm. Results presented here are currently numerical demonstration rather than theoretical mathematical proofs. Paper discusses results from differential evolution, self-organizing migrating algorithm, genetic algorithms and artificial bee colony. We open question whether evolutionary algorithms really create complex network structures and whether this knowledge can be successfully used like feedback for control of evolutionary dynamics and its improvement in order to increase the performance of evolutionary algorithms.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://navy.cs.vsb.cz/.

References

  1. Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51, 1079–1187 (2002)

    Article  Google Scholar 

  2. Boccaletti, S., et al.: Complex networks: structure and dynamics. Phys. Rep. 424, 175–308 (2006)

    Article  MathSciNet  Google Scholar 

  3. Meyn, S.: Control Techniques for Complex Networks. Cambridge University Press, Cambridge (2007)

    Book  Google Scholar 

  4. Steen, M.: Graph Theory and Complex Networks: An Introduction, Maarten van Steen (2010). ISBN: 978-9081540612

    Google Scholar 

  5. Chen, G., Wang, X., Li, X.: Fundamentals of Complex Networks: Models, Structures and Dynamics. Wiley, New York (2015)

    Google Scholar 

  6. Barrat, A., Barthlemy, M., Vespignani, A.: Dynamical Processes on Complex Networks. Cambridge University Press, Cambridge (2008)

    Book  MATH  Google Scholar 

  7. Zelinka, I., Celikovsky, S., Richter, H., Chen, G. (eds.): Evolutionary Algorithms and Chaotic Systems. SCI, vol. 267. Springer, Heidelberg (2010)

    MATH  Google Scholar 

  8. Schuster, H.G.: Handbook of Chaos Control. Wiley-VCH, New York (1999)

    Book  MATH  Google Scholar 

  9. Pluhacek, M., Janostik, J., Senkerik, R., Zelinka, I., Davendra, D.: PSO as complex network - capturing the inner dynamics, an initial study. In: Proceedings of Nostradamus 2015: International Conference on Prediction, Modeling and Analysis of Complex Systems, AECIA, France. AISC. Springer (2015) (accepted, in print)

    Google Scholar 

  10. Zelinka, I., Davendra, D., Chadli, M., Senkerik, R., Dao, T.T., Skanderova, L.: Evolutionary dynamics and complex networks. In: Zelinka, I., Snasel, V., Ajith, A. (eds.) Handbook of Optimization. Springer, Heidelberg (2012)

    Google Scholar 

  11. Zelinka, I., Snasel, V., Ajith, A. (eds.): Handbook of Optimization. Springer, Heidelberg (2012)

    Google Scholar 

  12. Zelinka, I., Davendra, D., Senkerik, R., Jasek, R.: Do evolutionary algorithm dynamics create complex network structures? Complex Syst. 20(2), 127–140 (2011). ISSN: 0891-2513

    Google Scholar 

  13. Zelinka, I.: Mutual relations of evolutionary dynamics, deterministic chaos and complexity. In: Tutorial at IEEE Congress on Evolutionary Computation, Mexico (2013)

    Google Scholar 

  14. Zelinka, I.: On close relations of evolutionary dynamics, chaos and complexity. In: Keynote at International Workshop on Chaos-Fractals Theories and Applications, Dalian, China (2012)

    Google Scholar 

  15. Zelinka, I.: Controlling complexity. In: AIP Conference Proceedings, vol. 1479, no. 1, pp. 654–657 (2012)

    Google Scholar 

  16. Zelinka, I., Skanderova, L., Saloun, P., Senkerik, R., Pluhacek, M.: Hidden complexity of evolutionary dynamics - analysis. In: Sanayei, A., Zelinka, I., Rossler, O.E. (eds.) ISCS 2013, vol. 8. Springer, Heidelberg (2014)

    Google Scholar 

  17. Turing, A.: Intelligent machinery, unpublished report for National Physical Laboratory. In: Michie, D. (ed.) Machine Intelligence, vol. 7 (1969), Turing, A.M. (ed.): The Collected Works, vol. 3, Ince D. North-Holland, Amsterdam (1992)

    Google Scholar 

  18. Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  19. Schwefel, H.: Numerische Optimierung von Computer-Modellen, Ph.D. thesis (1974). Reprinted by Birkhauser (1977)

    Google Scholar 

  20. Rechenberg, I.: Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Ph.D. thesis (1971). Printed in Fromman-Holzboog (1973)

    Google Scholar 

  21. Fogel, D.B.: Unearthinga fossil from the history of evolutionary computation. Fundamenta Informaticae 35(1–4), 116 (1998)

    MathSciNet  Google Scholar 

  22. Zelinka, I., Davendra, D., Lampinen, J., Senkerik, R., Pluhacek, M.: Dynamics, evolutionary algorithms, its hidden complex network structures. In: IEEE Congress on Evolutionary Computation, WCCI 2014, 6–11 July 2014, Beijing, pp. 3246–3251 (2014). doi:10.1109/CEC.2014.6900441

  23. Zelinka, I., Davendra, D., Snasel, V., Jasek, R., Senkerik, R., Oplatkova, Z.: Preliminary investigation on relations between complex networks and evolutionary algorithms dynamics. In: CISIM, Poland (2010)

    Google Scholar 

  24. Bornholdt, S., Schuster, H.G. (eds.): Handbook of Graphs and Networks: From the Genome to the Internet. Wiley-VCH, New York (2003)

    Google Scholar 

  25. Price, K.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill, London (1999)

    Google Scholar 

  26. Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc., Boston (1989). ISBN: 0201157675

    MATH  Google Scholar 

  27. Dorigo, M., Sttzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004). ISBN: 978-0262042192

    Book  MATH  Google Scholar 

  28. Zelinka, I.: SOMA - self organizing migrating algorithm. In: Onwubolu, G.C., Babu, B.V. (eds.) New Optimization Techniques in Engineering, pp. 167–218. Springer, New York (2008). ISBN: 3-540-20167X

    Google Scholar 

  29. Goh, C., Ong, Y., Tan, K. (eds.): Multi-Objective Memetic Algorithms. SCI. Springer, New York (2009). ISBN: 978-3-540-88050-9

    MATH  Google Scholar 

  30. Schonberger, J.: Operational Freight Carrier Planning: Optimization Models and Advanced Memetic Algorithms. Springer, Heidelberg (2005). ISBN: 978-3-540-25318-1

    Google Scholar 

  31. Onwubolu, G., Babu, B.: New Optimization Techniques in Engineering. Springer, New York (2004). ISBN: 3-540-20167X

    Book  MATH  Google Scholar 

  32. Hart, W., Krasnogor, N., Smith, J.: Recent Advances in Memetic Algorithms, vol. 166. Springer, Heidelberg (2005). ISBN: 978-3-540-22904-9

    Book  MATH  Google Scholar 

  33. Yang, X.-S., Deb, S.: Cuckoo search via Lvy flights. In: World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp. 210–214. IEEE Publications, December 2009

    Google Scholar 

  34. Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  35. Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Gonzalez, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NISCO 2010. SCI, vol. 284, pp. 65–74. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  36. Metlicka, M., Davendra, D.: Chaos-driven discrete artificial bee colony. In: IEEE Congress on Evolutionary Computation, pp. 2947–2954 (2014)

    Google Scholar 

  37. Davendra, D., Zelinka, I., Metlicka, M., Senkerik, R., Pluhacek, M.: Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problem. In: IEEE Symposium on Differential Evolution, 9–12 December, Orlando, FL, USA, pp. 65–72 (2014)

    Google Scholar 

  38. Davendra, D., Metlicka, M.: Ensemble centralities based adaptive artificial bee algorithm. In: IEEE Congress on Evolutionary Computation (2015)

    Google Scholar 

  39. Zelinka, I.: Evolutionary algorithms as a complex dynamical systems. In: Tutorial at IEEE Congress on Evolutionary Computation, Sendai (2015)

    Google Scholar 

  40. Zelinka, I.: On mutual relations amongst evolutionary algorithm dynamics, its hidden complex network structures.: an overview and recent advances. In: Meghanathan, N. (ed.) Advanced Methods for Complex Network Analysis. IGI (2015)

    Google Scholar 

  41. Skanderova, L., Zelinka, I.: Differential evolution dynamic analysis by the complex networks. In: Meghanathan, N. (ed.) Advanced Methods for Complex Network Analysis. IGI (2015)

    Google Scholar 

Download references

Acknowledgment

The following grants are acknowledged for the financial support provided for this research: Grant Agency of the Czech Republic - GACR P103/15/06700S and SP2015/142.

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 17. listopadu 2172/15, 708 00, Ostrava-Poruba, Czech Republic

    Ivan Zelinka

Authors
  1. Ivan Zelinka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ivan Zelinka .

Editor information

Editors and Affiliations

  1. Instituto Politécnico Nacional, Centro de Investigación en Computación, Mexico City, Mexico

    Grigori Sidorov

  2. Facultad de ciencias, Universidad Autónoma Nacional, México, Distrito Federal, Mexico

    Sofía N. Galicia-Haro

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zelinka, I. (2015). On Analysis and Performance Improvement of Evolutionary Algorithms Based on its Complex Network Structure. In: Sidorov, G., Galicia-Haro, S. (eds) Advances in Artificial Intelligence and Soft Computing. MICAI 2015. Lecture Notes in Computer Science(), vol 9413. Springer, Cham. https://doi.org/10.1007/978-3-319-27060-9_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27060-9_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27059-3

  • Online ISBN: 978-3-319-27060-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation