Study on the development of complex network for evolutionary and swarm based algorithms

Abstract

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. © Springer International Publishing AG 2017.