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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51, 1079–1187 (2002)
Boccaletti, S., et al.: Complex networks: structure and dynamics. Phys. Rep. 424, 175–308 (2006)
Meyn, S.: Control Techniques for Complex Networks. Cambridge University Press, Cambridge (2007)
Steen, M.: Graph Theory and Complex Networks: An Introduction, Maarten van Steen (2010). ISBN: 978-9081540612
Chen, G., Wang, X., Li, X.: Fundamentals of Complex Networks: Models, Structures and Dynamics. Wiley, New York (2015)
Barrat, A., Barthlemy, M., Vespignani, A.: Dynamical Processes on Complex Networks. Cambridge University Press, Cambridge (2008)
Zelinka, I., Celikovsky, S., Richter, H., Chen, G. (eds.): Evolutionary Algorithms and Chaotic Systems. SCI, vol. 267. Springer, Heidelberg (2010)
Schuster, H.G.: Handbook of Chaos Control. Wiley-VCH, New York (1999)
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)
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)
Zelinka, I., Snasel, V., Ajith, A. (eds.): Handbook of Optimization. Springer, Heidelberg (2012)
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
Zelinka, I.: Mutual relations of evolutionary dynamics, deterministic chaos and complexity. In: Tutorial at IEEE Congress on Evolutionary Computation, Mexico (2013)
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)
Zelinka, I.: Controlling complexity. In: AIP Conference Proceedings, vol. 1479, no. 1, pp. 654–657 (2012)
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)
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)
Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Schwefel, H.: Numerische Optimierung von Computer-Modellen, Ph.D. thesis (1974). Reprinted by Birkhauser (1977)
Rechenberg, I.: Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Ph.D. thesis (1971). Printed in Fromman-Holzboog (1973)
Fogel, D.B.: Unearthinga fossil from the history of evolutionary computation. Fundamenta Informaticae 35(1–4), 116 (1998)
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
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)
Bornholdt, S., Schuster, H.G. (eds.): Handbook of Graphs and Networks: From the Genome to the Internet. Wiley-VCH, New York (2003)
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)
Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc., Boston (1989). ISBN: 0201157675
Dorigo, M., Sttzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004). ISBN: 978-0262042192
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
Goh, C., Ong, Y., Tan, K. (eds.): Multi-Objective Memetic Algorithms. SCI. Springer, New York (2009). ISBN: 978-3-540-88050-9
Schonberger, J.: Operational Freight Carrier Planning: Optimization Models and Advanced Memetic Algorithms. Springer, Heidelberg (2005). ISBN: 978-3-540-25318-1
Onwubolu, G., Babu, B.: New Optimization Techniques in Engineering. Springer, New York (2004). ISBN: 3-540-20167X
Hart, W., Krasnogor, N., Smith, J.: Recent Advances in Memetic Algorithms, vol. 166. Springer, Heidelberg (2005). ISBN: 978-3-540-22904-9
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
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)
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)
Metlicka, M., Davendra, D.: Chaos-driven discrete artificial bee colony. In: IEEE Congress on Evolutionary Computation, pp. 2947–2954 (2014)
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)
Davendra, D., Metlicka, M.: Ensemble centralities based adaptive artificial bee algorithm. In: IEEE Congress on Evolutionary Computation (2015)
Zelinka, I.: Evolutionary algorithms as a complex dynamical systems. In: Tutorial at IEEE Congress on Evolutionary Computation, Sendai (2015)
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)
Skanderova, L., Zelinka, I.: Differential evolution dynamic analysis by the complex networks. In: Meghanathan, N. (ed.) Advanced Methods for Complex Network Analysis. IGI (2015)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)