Hierarchical Model of Parallel Metaheuristic Optimization Algorithms

The paper introduces a novel model of parallel metaheuristic optimization algorithms. The hierarchical graph model of a parallel optimization algorithm is proposed. It consists of the model for a parallel optimization algorithm at the top level of the hierarchy and the model for a sequential optimiz...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Procedia computer science Jg. 150; S. 441 - 449
Hauptverfasser: Seliverstov, E.Y., Karpenko, A.P.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 2019
Schlagworte:
evolutionary algorithms
metaheuristic
optimization
parallel algorithms
parametric optimization
particle swarm optimization
parallel algorithms
metaheuristic
particle swarm optimization
optimization
evolutionary algorithms
parametric optimization
ISSN:1877-0509, 1877-0509
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The paper introduces a novel model of parallel metaheuristic optimization algorithms. The hierarchical graph model of a parallel optimization algorithm is proposed. It consists of the model for a parallel optimization algorithm at the top level of the hierarchy and the model for a sequential optimization algorithm at the bottom level. The unified representation of a metaheuristic optimization algorithm, which allows representing a class of metaheuristic algorithms, is used. The extension of the proposed model to the parametric hierarchical model is proposed. Graph model transformations for a parallel algorithm analysis and synthesis are introduced. The representation of several metaheuristic algorithms with the proposed model is discussed.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2019.02.075