An extended particle swarm optimization algorithm based on coarse-grained and fine-grained criteria and its application

Abstract

In order to study the problem that particle swarm optimization (PSO) algorithm can easily trap into local mechanism when analyzing the high dimensional complex optimization problems, the optimization calculation using the information in the iterative process of more particles was analyzed and the optimal system of particle swarm algorithm was improved. The extended particle swarm optimization algorithm (EPSO) was proposed. The coarse-grained and fine-grained criteria that can control the selection were given to ensure the convergence of the algorithm. The two criteria considered the parameter selection mechanism under the situation of random probability. By adopting MATLAB7.1, the extended particle swarm optimization algorithm was demonstrated in the resource leveling of power project scheduling. EPSO was compared with genetic algorithm (GA) and common PSO, the result indicates that the variance of the objective function of resource leveling is decreased by 7.9%, 18.2%, respectively, certifying the effectiveness and stronger global convergence ability of the EPSO.

Keywords

particle swarm / extended particle swarm optimization algorithm / resource leveling

References

[1] OsmanI. H.. A tabu search procedure based on a random roulette diversification for the weighted maximal planar graph problem[J]. Computers and operations Research, 2006, 33(9): 2526-2546 in Chinese)

[2] HegazyTarek. Optimization of Resource Allocation and Leveling Using Genetic Algorithms. Journal of Construction Engineering and Management, 1999, 125(3): 167-175

[3] GUO Yan, NING Xuan-xi. Using genetic algorithms for multi-project resource balance[J]. Systems Engineering: Theory and Practice, 2005(10): 78–82. (in Chinese)

[4] KennedyJ., EberhartR. C.. Particle swarm optimization[C]. Proceedings of IEEE International Conference on Neural Networks, 1995, Piscataway, NJ, IEEE Press: 1942-1948

[5] EberhartR. C., ShiY.. Particle swarm optimization: Developments, applications and resources[C]. Proceedings of 2001 Congress Evolutionary Computation, 2001, Piscataway, NJ, IEEE Press: 81-86

[6] ParsopoulosK. E., VrahatisM. N.. Particle swarm optimization method for constrained optimization problems[C]. Intelligent Technologies: from Theory to Applications, 2002, Amsterdam, IOS Press: 214-220

[7] EberhartR. C., KennedyJ.. A new optimizer using particle swarm theory[C]. Proc on 6th International Symposium on Micromachine and Human Science, 1995, Piscataway, NJ, IEEE Service Center: 39-43

[8] KennedyJ.. The particle swarm: Social adaptation of knowledge[C]. IEEE International Conference on Evolutionary Computation, 1997, Piscataway, NJ, IEEE Service Center: 303-308

[9] WangD.-wei.. Colony location algorithm for assignment problems[J]. Journal of Control Theory and Applications, 2004, 2(2): 111-116

[10] HopfieldJ. J., TankD. W.. Neural computation of decision in optimization problems[J]. Biological Cybernetics, 1985, 52: 141-152

[11] LiX., YangS.-d., QiJ.-x., YangS.-xia.. Improved wavelet neural network combined with particle swarm optimization algorithm and its application[J]. Journal of Central South University of Technology, 2006, 13(3): 256-259

[12] LiX., CuiJ.-f., QiJ.-x., YangS.-dong.. Energy transmission nodes based on Tabu search and particle swarm hybrid optimization algorithm[J]. Journal of Central South University of Technology, 2007, 14(1): 144-148