Abstract
dc:descriptionThis doctoral thesis is a research on the fields of complex networks and genetic algorithms. Open problems were studied in the section of epidemiology, network analysis and the combination of complex networks with evolutionary processes. An algorithmic library was created that provided the material for the exploration of various aspects of the fields described above.More specifically, in the section of epidemic spreading (or information diffusion) in complex networks, various techniques of immunization and vaccination were explored, in order to control the disease or the information flow in them. Also, in the same spectrum, a genetic algorithm was created for the establishment of the optimal immunization technique in different types of networks.As part of the complex network analysis, correlations between the nodes' degrees were explored, with the use of a general equation, as well as with the use of the concept of roles in complex networks. This concept constitutes a radical approach in explaining certain phenomena that the bibliography can only cover partially, if so. In an other approach of exploring the field of complex networks, certain evolutionary models were created, that constitute an innovative proposal for the creation of networks, are based in random walks and encapsulate two separate optimal stopping strategies. Here as well, the networks that are generated show interesting results.Finally, the procedure of locating extrema is analyzed, with the use of evolutionary processes in spatially structured populations on complex networks. The results that emerge from the application of the algorithm in problems such as spin - glass systems and the comparisons with simple genetic algorithms, indicate the possibility of achievement of a better exploration - exploitation tradeoff.
Degree
thesis:*- Grantor dc:publisher
- University of Peloponesse
- Year dc:date
- 2014
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Parousis-Orthodoxou, Konstantinos
- Παρούσης-Ορθοδόξου, Κωνσταντίνος
Subjects
dc:subject × 14- Εξελικτικοί αλγόριθμοι
- Γενετικοί αλγόριθμοι
- Πολύπλοκα δίκτυα υπολογιστών
- Πολύπλοκα συστήματα
- Evolutionary algorithms
- Genetic algorithms
- Complex networks
- Complex systems
- Φυσικές Επιστήμες
- Μαθηματικά
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Mathematics
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/37083