A Particle Swarm Optimization Algorithm Based on Diffusion-Repulsion and Application to Portfolio Selection

Inspired by the diffusion movement phenomenon of the molecules, this paper presents a diffusion-repulsion particle swarm optimization (DRPSO). The proposed new algorithm (DRPSO) includes attraction and repulsion (or migration) phases. Once the diversity of population becomes too low, the individuals will be dispersed and carry out diffusion movement, while if the diversity of population becomes too high, the individuals have to be congregated, which is accomplished by diversity control method. Comparisons with standard SPSO and other algorithms on a portfolio problem indicate that DRPSO not only prevents premature convergence to a high degree, but also keeps a more rapid convergence rate than SPSO.

[1]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[2]  Yunlong Zhu,et al.  Construction of Fuzzy Models for Dynamic Systems Using Multi-population Cooperative Particle Swarm Optimizer , 2005, FSKD.

[3]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[4]  Yunlong Zhu,et al.  An Improved Particle Swarm Optimization Based on Bacterial Chemotaxis , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[5]  Tim Hendtlass,et al.  Preserving Diversity in Particle Swarm Optimisation , 2003, IEA/AIE.

[6]  Jacques Riget,et al.  A Diversity-Guided Particle Swarm Optimizer - the ARPSO , 2002 .

[7]  Jin Han-jun.  Simulation analysis on the problem of portfolio investment based on genetic algorithm , 2004 .

[8]  J R Saunders,et al.  A particle swarm optimizer with passive congregation. , 2004, Bio Systems.

[9]  Ernesto Costa,et al.  SAPPO: A Simple, Adaptable, Predator Prey Optimiser , 2003, EPIA.

[10]  Hans Kellerer,et al.  Selecting Portfolios with Fixed Costs and Minimum Transaction Lots , 2000, Ann. Oper. Res..

[11]  K. Parsopoulos,et al.  Stretching technique for obtaining global minimizers through Particle Swarm Optimization , 2001 .

[12]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).