Adaptive small-world particle swarm optimization

Yue-jiao GONG,Zhi-yuan JI
DOI: https://doi.org/10.16208/j.issn1000-7024.2015.06.037
2015-01-01
Abstract:An adaptive small‐world topology was developed .Each particle interacted with its cohesive neighbors frequently and communicated to some distant particles via small‐world randomization with certain probability .Each dimension of the particle swarm was assigned with a specific small‐world network ,so that a particle learnt from the historical information from different neighbors on different dimensions .Moreover ,the neighborhood size and the probability of small‐world randomization were adap‐ted automatically according to the convergence stage of the swarm .Results of experiments performed on a benchmark test set show ,by adopting such topology ,the particle swarm not only gains better search diversity ,but also balances the global explora‐tion and local exploitation .
What problem does this paper attempt to address?