Back to search

University of Peloponesse

Εξελικτικοί αλγόριθμοι σε πολύπλοκα δίκτυα

Abstract

dc:description

This 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/37083

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Parousis-Orthodoxou, Konstantinos; Παρούσης-Ορθοδόξου, Κωνσταντίνος. Εξελικτικοί αλγόριθμοι σε πολύπλοκα δίκτυα. University of Peloponesse, 2014. http://hdl.handle.net/10442/hedi/37083