Complex network analysis in PSO as an fitness landscape classifier
- 21 November 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3332-3337
- https://doi.org/10.1109/cec.2016.7744211
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Particle swarm optimization algorithm driven by multichaotic number generatorSoft Computing, 2014
- Evolutionary Dynamics as The Structure of Complex NetworksPublished by Springer Science and Business Media LLC ,2013
- Investigation on Relationship between Complex Networks and Evolutionary Algorithms DynamicsAIP Conference Proceedings, 2011
- Heterogeneous Particle Swarm OptimizationLecture Notes in Computer Science, 2010
- Heterogeneous particle swarm optimizersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- A study of particle swarm optimization particle trajectoriesInformation Sciences, 2006
- Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration CoefficientsIEEE Transactions on Evolutionary Computation, 2004
- A new locally convergent particle swarm optimiserPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The particle swarm: social adaptation of knowledgePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002