|
Digital
Library of the European Council for Modelling and Simulation |
Title: |
A Review On The
Simulation of Social Networks Inside Heuristic Algorithms |
Authors: |
Roman
Senkerik, Michal Pluhacek,
Adam Viktorin, Tomas Kadavy,
Jakub Janostik, Zuzana Kominkova Oplatkova |
Published in: |
(2018). ECMS 2018
Proceedings Edited by: Lars Nolle, Alexandra
Burger, Christoph Tholen,
Jens Werner, Jens Wellhausen European Council for
Modeling and Simulation. doi:
10.7148/2018-0005 ISSN:
2522-2422 (ONLINE) ISSN:
2522-2414 (PRINT) ISSN:
2522-2430 (CD-ROM) 32nd European Conference on Modelling and Simulation, Wilhelmshaven, Germany, May 22nd
– May 265h, 2018 |
Citation
format: |
Roman
Senkerik, Michal Pluhacek,
Adam Viktorin, Tomas Kadavy,
Jakub Janostik, Zuzana Kominkova Oplatkova (2018). A Review On The Simulation of Social
Networks Inside Heuristic Algorithms, ECMS
2018 Proceedings Edited by: Lars Nolle, Alexandra
Burger, Christoph Tholen,
Jens Werner, Jens Wellhausen European Council for
Modeling and Simulation. doi:
10.7148/2018-0176 |
DOI: |
https://doi.org/10.7148/2018-0176 |
Abstract: |
This paper represents a comprehensive
review of selected methods for visualization of the population dynamics of
the swarm and evolutionary algorithms in the form of networks. The whole idea
is based on the obvious similarity between interactions between individuals
in a swarm and evolutionary algorithms and for example, users of social
networks, society, etc. The analogy between individuals from the population
used in an arbitrary evolutionary or swarm-based algorithm and vertices
(nodes) of a network is discussed here, as well as between edges in a network
and communication between individuals in a population. Simple experiments
with four well-known heuristic algorithms are described here, giving an
insight into different approaches to the building of the network during metaheuristic run. |
Full
text: |