Study on the Development of Complex Network for Evolutionary and Swarm Based Algorithms

Citation data:

Advances in Soft Computing, ISSN: 0302-9743, Vol: 10062 LNAI, Page: 151-161

Publication Year:
Usage 263
Abstract Views 263
Captures 0
Readers 0
Repository URL:;
Šenkeřík, Roman; Zelinka, Ivan; Pluháček, Michal; Viktorin, Adam
Springer Nature; Springer Verlag
Mathematics; Computer Science; Analysis; Complex networks; Differential evolution; Graphs; PSO
book chapter description
This contribution deals with the hybridization of complex network frameworks and metaheuristic algorithms. The population is visualized as an evolving complex network that exhibits non-trivial features. It briefly investigates the time and structure development of a complex network within a run of selected metaheuristic algorithms – i.e. PSO and Differential Evolution (DE). Two different approaches for the construction of complex networks are presented herein. It also briefly discusses the possible utilization of complex network attributes. These attributes include an adjacency graph that depicts interconnectivity, while centralities provide an overview of convergence and stagnation, and clustering encapsulates the diversity of the population, whereas other attributes show the efficiency of the network. The experiments were performed for one selected DE/PSO strategy and one simple test function.