A Multi-Subpopulation Particle Swarm Optimization: A Hybrid Intelligent Computing for Function Optimization 

Like many other optimization algorithms, particle swarm optimization could be possibly stuck in a poor region of the search space or diverge to unstable situations. For relieving such problems, this paper proposes a hybrid intelligent computing: a multi- subpopulation particle swarm optimization. It combines the coarse-grained model of evolutionary algorithms with particle swarm optimization. This study utilizes two performance measurements: the correctness and the number of iterations required for finding the optimal solution. The results are obtained by testing the particle swarm optimization and multi-subpopulation particle swarm optimization on the same set of function optimizations. According to both types of performance measurement, the multi-subpopulation particle swarm optimization shows distinctly superior performance over the particle swarm optimization does. An additional set of experiments is performed on only the hard functions by adapting the algorithm parameters. With such adaptation, the improvement succeeds. All experiments are executed without taking parallel hardware into account.

[1]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[2]  Luiz Eduardo Soares de Oliveira,et al.  Improving cascading classifiers with particle swarm optimization , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[3]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[4]  Hamid Soltanian-Zadeh,et al.  Medical Data Mining using Particle Swarm Optimization for Temporal Lobe Epilepsy , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  Xinchao Zhao,et al.  Exploration/Exploitation Tradeoff with cell-shift and Heuristic Crossover for Evolutionary Algorithms , 2007, J. Syst. Sci. Complex..

[6]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[7]  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).

[8]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

[9]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[10]  Mahamed G. H. Omran.  Particle swarm optimization methods for pattern recognition and image processing , 2006 .

[11]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[12]  Tiago Ferra de Sousa,et al.  Particle Swarm based Data Mining Algorithms for classification tasks , 2004, Parallel Comput..

[13]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[14]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.