Contact Us | Language: čeština English
Title: | Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problem |
Author: | Davendra, Donald David; Zelinka, Ivan; Metlická, Magdalena; Šenkeřík, Roman; Pluháček, Michal |
Document type: | Conference paper (English) |
Source document: | 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 |
Abstract: | 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. |
Full text: | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7031536 |
Show full item record |