Brain-Inspired Information Technology pp 63-68 | Cite as
Effect of Fitness Functions on the Performance of Evolutionary Particle Swarm Optimization
Abstract
This paper presents an Evolutionary Particle Swarm Optimization (EPSO) for PSO model selection. It provides a new paradigm of meta-optimization that systematically estimates appropriate values of parameters in PSO model for efficiently solving various optimization problems. In order to further investigate the characteristics, i.e., exploitation and exploration in search, of the PSO model optimized by EPSO, we propose to use two fitness functions in EPSO, which are a temporally cumulative fitness of the best particle and a temporally cumulative fitness of the entire swarm for designing PSO models. Applications of the proposed method to some benchmark optimization problems well demonstrate its effectiveness. Our experimental results indicate that the former fitness function can generate a PSO model with higher fitness, and the latter can generate a PSO model with faster convergence.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Beielstein, T., Parsoploulos, K.E., Vrahatis, M.N.: Tuning PSO Parameters Through Sensitivity Analysis. Technical Report of the Collaborative Research Center 531 Computational Intelligence CI-124/02, University of Dortmund (2002)Google Scholar
- 2.Carlisle, A., Dozier, G.: An Off-The-Shelf PSO. In: Proceedings of the Workshop on Particle Swarm Optimization, Indianapolis, pp. 1–6 (2001)Google Scholar
- 3.Eberhart, R.C., Kennedy, J.: A new optimizer using particle theory. In: Proceedings of the sixth International Symposium on Micro Machine and Human Science (1995), doi:10.1109/MHS. 1995.494215Google Scholar
- 4.Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks (1995), doi:10.1109/ICNN.1995.488968Google Scholar
- 5.Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, CA (2001)Google Scholar
- 6.Kennedy, J.: In Search of the Essential Particle Swarm. In: Proceedings of the 2006 IEEE Congress on Evolutionary Computations, Vancouver, BC, Canada, July 16-21, pp. 6158–6165 (2006)Google Scholar
- 7.Meissner, M., Schmuker, M., Schneider, G.: Optimized Particle Optimization (OPSO) and its application to artificial neural network training. BMC Bioinformatics 7, 125 (2006)CrossRefGoogle Scholar
- 8.Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through Particle Swarm Optimization. Natural Computing 1, 235–306 (2002)MATHCrossRefMathSciNetGoogle Scholar
- 9.Reyes-Sierra, M., Coello, C.A.C.: Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art. International Journal of Computational Intelligence Research 2(3), 287–308 (2006)MathSciNetGoogle Scholar
- 10.Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous space. Journal of Global Optimization 11, 341–359 (1997)MATHCrossRefMathSciNetGoogle Scholar
- 11.Zhang, H., Ishikawa, M.: A Hybrid Real-Coded Genetic Algorithm with Local Search. In: Proceedings of the 12th International Conference on Neural Information Processing (ICONIP 2005), Taipei, Taiwan, R.O.C, October 30-November 2, pp. 732–737 (2005)Google Scholar
- 12.Zhang, H., Ishikawa, M.: Evolutionary Particle Swarm Optimization (EPSO) – Estimation of Optimal PSO Parameters by GA. In: Proceedings of The IAENG International MultiConference of Engineers and Computer Scientists (IMECS 2007), Newswood Limited, 1, Hong Kong, China, March 21-23, pp. 13–18 (2007)Google Scholar