An extended particle swarm optimization algorithm based on coarse-grained and fine-grained criteria and its application
- 55 Downloads
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.
Key wordsparticle swarm extended particle swarm optimization algorithm resource leveling
Unable to display preview. Download preview PDF.
- 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)Google Scholar
- EBERHART R C, SHI Y. Particle swarm optimization: Developments, applications and resources[C]// Proceedings of 2001 Congress Evolutionary Computation. Piscataway, NJ: IEEE Press, 2001: 81–86.Google Scholar
- PARSOPOULOS K E, VRAHATIS M N. Particle swarm optimization method for constrained optimization problems[C]// Intelligent Technologies: from Theory to Applications. Amsterdam: IOS Press, 2002: 214–220.Google Scholar
- KENNEDY J. The particle swarm: Social adaptation of knowledge[C]// IEEE International Conference on Evolutionary Computation. Piscataway, NJ: IEEE Service Center, 1997: 303–308.Google Scholar