Complex network analysis in PSO as an fitness landscape classifier

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F16%3A43875454" target="_blank" >RIV/70883521:28140/16:43875454 - isvavai.cz</a>

Výsledek na webu

<a href="http://ieeexplore.ieee.org/document/7744211/" target="_blank" >http://ieeexplore.ieee.org/document/7744211/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/CEC.2016.7744211" target="_blank" >10.1109/CEC.2016.7744211</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Complex network analysis in PSO as an fitness landscape classifier

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Complex network analysis in PSO as an fitness landscape classifier

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

2016 IEEE Congress on Evolutionary Computation, CEC 2016

ISBN

978-150900622-9

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

3332-3337

Název nakladatele

Institute of Electrical and Electronics Engineers Inc.

Místo vydání

Piscataway, New Jersey

Místo konání akce

Vancouver

Datum konání akce

24. 7. 2016

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000390749103067