Kontaktujte nás | Jazyk: čeština English
Název: | Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problem |
Autor: | Davendra, Donald David; Zelinka, Ivan; Metlická, Magdalena; Šenkeřík, Roman; Pluháček, Michal |
Typ dokumentu: | Článek ve sborníku (English) |
Zdrojový dok.: | IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - SDE 2014: 2014 IEEE Symposium on Differential Evolution, Proceedings. 2015, p. 65-72 |
ISBN: | 978-147994462-0 |
DOI: | https://doi.org/10.1109/SDE.2014.7031536 |
Abstrakt: | This paper analyses the attributes of population dynamics of Differential Evolution algorithm using Complex Network Analysis tools. The population is visualised as an evolving complex network, which exhibits non-trivial features. Complex network attributes such as adjacency graph gives interconnectivity, centralities give the overview of convergence and stagnation, whereas cliques outlines the depth of interconnection and subgraphs within the population. The community graph plot gives an overview of the hierarchical grouping of the individuals in the population. These attributes give a clear description of the population during evaluation and can be utilised for adaptive population and parameter control. © 2014 IEEE. |
Plný text: | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7031536 |
Zobrazit celý záznam |