Self-adaptive Particle Swarm Optimization Algorithm based on Directed-weighted Complex Networks

In the process of the optimization iteration in high-dimensional space, standard particle swarm optimization algorithm falls into local optimum easily and its convergence speed is also very slow. In order to solve these problems, a self-adaptive particle swarm optimization based on the directed-weighted complex networks is proposed by introducing the complex networks. In our algorithm, we use the small-scope network with directed links to initialize the particle swarm topological structure and introduce the evolution mechanism of directed dynamic networks, which will make the particle topological structure is evolved in scale-free networks when the in-degree is complied with the power-law distribution. Therefore, our proposed algorithm will improve the learning diversity among these particles, and avoid these particles fall into local optimum easily. The simulation experiment demonstrates that the proposed algorithm will improve the premature convergence problem and enhance the algorithm convergence speed.

[1]  Zhidong Teng,et al.  Synchronization of complex community networks with nonidentical nodes and adaptive coupling strength , 2011 .

[2]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[3]  Hongtao Lu,et al.  Cluster synchronization in the adaptive complex dynamical networks via a novel approach , 2011 .

[4]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[5]  Jin-yi Chang,et al.  An edge detection improved algorithm based on morphology and wavelet transform , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[6]  C J Stam,et al.  Characterization of anatomical and functional connectivity in the brain: a complex networks perspective. , 2010, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[7]  Kaijian Xia,et al.  Adaptive error control mechanism based on link layer frame importance valuation for wireless multimedia sensor networks , 2010, 2010 2nd International Conference on Advanced Computer Control.

[8]  Kaijian Xia,et al.  A Case of Parallel EEG Data Processing upon a Beowulf Cluster , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[9]  Jinde Cao,et al.  Stochastic Synchronization of Complex Networks With Nonidentical Nodes Via Hybrid Adaptive and Impulsive Control , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  Jürgen Kurths,et al.  Analysis of spatial and temporal extreme monsoonal rainfall over South Asia using complex networks , 2012, Climate Dynamics.

[11]  Xian Xu,et al.  Hyaluronic Acid-Based Hydrogels: from a Natural Polysaccharide to Complex Networks. , 2012, Soft matter.

[12]  Lin Gao,et al.  Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks , 2011, Inf. Sci..

[13]  Nitesh V. Chawla,et al.  Multivariate and multiscale dependence in the global climate system revealed through complex networks , 2012, Climate Dynamics.

[14]  Kaijian Xia,et al.  The representation and simulation for reasoning about action based on Colored Petri Net , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[15]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[16]  Zidong Wang,et al.  $H_{\infty}$ State Estimation for Discrete-Time Complex Networks With Randomly Occurring Sensor Saturations and Randomly Varying Sensor Delays , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[17]  Jian Cai,et al.  Research on Improved Network Data Fault-Tolerant Transmission Optimization Algorithm , 2012 .

[18]  Song Zheng,et al.  Adaptive synchronization of two nonlinearly coupled complex dynamical networks with delayed coupling , 2012 .

[19]  Qunjiao Zhang,et al.  Projective and lag synchronization between general complex networks via impulsive control , 2012 .

[20]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[21]  Jinde Cao,et al.  On Pinning Synchronization of Directed and Undirected Complex Dynamical Networks , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Erin N. Bodine,et al.  Evolutionary Dynamics of Complex Networks of HIV Drug-Resistant Strains: The Case of San Francisco , 2010, Science.

[23]  Humberto González-Díaz Editorial [Hot topic: QSAR and Complex Networks in Pharmaceutical Design, Microbiology, Parasitology, Toxicology, Cancer and Neurosciences (Executive Editor: Humberto Gonzalez-Diaz)] , 2010 .

[24]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[25]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[26]  Wenwu Yu,et al.  Distributed Adaptive Control of Synchronization in Complex Networks , 2012, IEEE Transactions on Automatic Control.

[27]  Woodrow L. Shew,et al.  Predicting criticality and dynamic range in complex networks: effects of topology. , 2010, Physical review letters.

[28]  Zidong Wang,et al.  Bounded $H_{\infty}$ Synchronization and State Estimation for Discrete Time-Varying Stochastic Complex Networks Over a Finite Horizon , 2011, IEEE Transactions on Neural Networks.

[29]  Kaijian Xia,et al.  Research in Clustering Algorithm for Diseases Analysis , 2013, J. Networks.

[30]  Zidong Wang,et al.  Global Synchronization for Discrete-Time Stochastic Complex Networks With Randomly Occurred Nonlinearities and Mixed Time Delays , 2010, IEEE Transactions on Neural Networks.

[31]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.