A Comparative Analysis of Bioinspired Algorithms for Solving the Problem of Optimization of Circulant and Hypercirculant Networks

The solution of the optimization problem of constructing regular networks (graphs) that are optimal over the average diameter is investigated. Two classes of parametrically described regular networks are investigated - circulant and hypercirculant networks. An approach using bioinspired algorithms f...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2019 15th International Asian School-Seminar Optimization Problems of Complex Systems (OPCS) s. 100 - 103
Hlavní autoři: Monakhov, Oleg, Monakhova, Emilia
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2019
Témata:
average diameter
bioinspired algorithms
Biological cells
circulant graph
Generators
Genetic algorithms
hypercirculant
network optimization
Optimization
Reliability
Sociology
Statistics
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The solution of the optimization problem of constructing regular networks (graphs) that are optimal over the average diameter is investigated. Two classes of parametrically described regular networks are investigated - circulant and hypercirculant networks. An approach using bioinspired algorithms for the automatic synthesis of parametric descriptions of optimal circulant and hypercirculant networks has been developed. A comparative analysis of five different bioinspired algorithms (genetic algorithm, differential evolution, particle swarm optimization, algorithm of artificial bee colony and firefly algorithm) was carried out using them to solve this optimization problem. For the found optimal networks structural characteristics such as diameter, average diameter, bandwidth, reliability were obtained, and these networks were compared according to these characteristics.
DOI:10.1109/OPCS.2019.8880247