Szczegóły publikacji
Opis bibliograficzny
Towards novel migration topologies for parallel evolutionary algorithms / Sylwia BIEŁASZEK, Laszlo Gulyas, Aleksander BYRSKI // W: Computational Science – ICCS 2025 Workshops : 25th international conference : Singapore, Singapore, July 7–9, 2025 : proceedings, Pt. 1 / eds. Maciej Paszyński, Amanda S. Barnard, Yongjie Jessica Zhang. — Cham : Springer Nature Switzerland, cop. 2025. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 15907). — ISBN: 978-3-031-97553-0; e-ISBN: 978-3-031-97554-7. — S. 280–292. — Bibliogr., Abstr. — Publikacja dostępna online od: 2025-07-07
Autorzy (3)
- AGHBiełaszek Sylwia
- Gulyas Laszlo
- AGHByrski Aleksander
Dane bibliometryczne
| ID BaDAP | 161033 |
|---|---|
| Data dodania do BaDAP | 2025-07-18 |
| DOI | 10.1007/978-3-031-97554-7_20 |
| Rok publikacji | 2025 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Wydawca | Springer |
| Konferencja | International Conference on Computational Science 2025 |
| Czasopismo/seria | Lecture Notes in Computer Science |
Abstract
Metaheuristics are excellent tools for solving difficult optimization problems. Parallel metaheuristic models serve to increase the diversity of the search and to avoid premature convergence. Usually, the topologies of the island neighborhood are simple (fully connected, torus, ring); however, network science informs us that there are certain families of graphs (e.g. the Erdős-Rényi random networks) that have interesting features (e.g., limited average path length due to the “small world” property) that could be used as novel neighborhood models. In this paper, we take the first step in exploring the use of topologies informed by network science and study Erdős-Rényi networks in the case of Parallel Evolutionary Algorithms. The benefits of such an approach are presented and discussed.
