Complex Systems

Do Evolutionary Algorithm Dynamics Create Complex Network Structures? Download PDF

Ivan Zelinka*
Donald Davendra
Department of Informatics
Faculty of Electrical Engineering and Computer Science
Technical University of Ostrava, Tr. 17. Listopadu 15
Ostrava, 708 00, Czech Republic
*ivan.zelinka@vsb.cz

Senkerik Roman
Jasek Roman
Faculty of Applied Informatics
University of Tomas Bata in Zlin, Nad Stranemi 4511
Zlin, 760 01, Czech Republic

Abstract

This paper presents a novel method for visualizing the dynamics of evolutionary algorithms in the form of complex networks. We discuss the analogy between individuals in populations in an arbitrary evolutionary algorithm and vertices of a complex network, as well as between edges in a complex network and communication between individuals in a population. The possibility of visualizing the dynamics of a complex network using the coupled map lattices method and control by means of chaos control techniques are also discussed.