Kontaktujte nás | Jazyk: čeština English
Název: | Complex network analysis in PSO as an fitness landscape classifier |
Autor: | Pluháček, Michal; Šenkeřík, Roman; Viktorin, Adam; Janoštík, Jakub; Davendra, Donald David |
Typ dokumentu: | Článek ve sborníku (English) |
Zdrojový dok.: | 2016 IEEE Congress on Evolutionary Computation, CEC 2016. 2016, p. 3332-3337 |
ISBN: | 9781509006229 |
DOI: | https://doi.org/10.1109/CEC.2016.7744211 |
Abstrakt: | In this paper, an initial small-scale study is carried out. It is proposed that using the complex network analysis it may be possible to make a classification of the fitness landscape type. A complex network is constructed from the inner dynamics of the population in PSO algorithm. The mean and maximal number of links in the network is then evaluated alongside with other basic statistic characteristics. It is shown on a basic function set that the number of links in the networks may vary significantly when facing unimodal and multimodal problems. Initial visualizations of the constructed complex networks are presented and the results are discussed with proposals for future research and possible future applications of this method. © 2016 IEEE. |
Plný text: | http://ieeexplore.ieee.org/document/7744211/ |
Zobrazit celý záznam |