Merging Groups for the Exploration of Complex State Spaces in the CPSO Approach
In recent years many investigations have shown that Particle Swarm Optimization (PSO) is a very competitive global optimization heuristic. However, in very complex state spaces the classical PSO algorithm converges too fast and hence provides only suboptimal results. Looking at swarm robotics it seems natural to adopt a repulsive force to avoid this undesired behavior as suggested in Charged PSO but the downside of this is the problem of final convergence in static applications.
The contribution of this paper is to introduce a dynamic charge reduction over time defining particle groups which are iteratively merged, reducing the number of charged particles during the optimization run.
A visualization of this process shows spontaneous formation of independent particle groups, redolent very much of swarm movement in nature. Optimization results are superior compared to other PSO approaches especially in very complex high dimensional search spaces.
KeywordsParticle Swarm Optimization Repulsive Force Particle Swarm Optimization Algorithm Particle Group Swarm Robotic
Unable to display preview. Download preview PDF.
- 1.Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)Google Scholar
- 2.Thiem, S.: Swarmintelligence - Simulation, Optimization and Comparative Analysis. Diplom Thesis, Chemnitz University of Technology (2008)Google Scholar
- 4.Shi, Y., Eberhart, R.: A Modified Particle Swarm Optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)Google Scholar
- 7.Urfalioglu, O.: Robust Estimation of Camera Rotation,Translation and Focal Length at High Outlier Rates. In: Proceedings of the First Canadian Conference on Computer and Robot Vision, pp. 464–471 (2004)Google Scholar
- 8.Blackwell, T.M.: Particle Swarm Optimization in Dynamic Environments (2008), http://igor.gold.ac.uk/mas01tb/papers/PSOdynenv.pdf
- 9.Hedar, A.R.: Test Functions (2007), http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestG_files/Page364.htm
- 10.Carlisle, A., Dozier, G.: An off-the-Shelf PSO. In: Proceedings of the Workshop on Particle Swarm Optimization, vol. 1, pp. 1–6 (2001)Google Scholar