Abstract
As a classic Swarm Intelligence (SI), Particle Swarm Optimization (PSO), inspired by the behavior of birds flocking, draws many attentions due to its significant performance in both numerical experiments and practical applications. During the optimization process of PSO, the direction of each particle is guided by its current velocity, its own historical best position (pbest) and current global best position (gbest). However, once the two positions, especially gbest, are local optimum, it is difficult for PSO to achieve a global optimum. To overcome this problem, in this paper, we design a novel swarm optimizer, termed Grouping PSO with Pbest Guidance (GPSO-PG), to eliminate the effects from gbest in order to enhance the algorithm’s global searching ability. By employing the benchmarks in CEC 2008, we apply GPSO-PG to large scale optimization problems (LSOPs). The comparison results exhibit that GPSO-PG is competitive to address LSOPs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shi, Y., Eberhart, R.: Fuzzy adaptive particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation, vol. 1, pp. 101–106 (2001)
Eberhart, R., Shi, Y.: Particle swarm optimization: developments, applications and resources, vol. 1, pp. 81–86, Seoul, Republic of Korea (2001)
del Valle, Y., Venayagamoorthy, G.K., Mohagheghi, S., Hernandez, J.C., Harley, R.G.: Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans. Evol. Comput. 12(2), 171–195 (2008)
Kennedy, J., Eberhart, R.: Particle swarm optimization, vol. 4, pp. 1942–1948. Perth (1995)
Liang, J.J., Qu, B.-Y., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization, Tech. rep., Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore, December 2013
Cheng, R., Jin, Y.: A competitive swarm optimizer for large scale optimization. IEEE Trans. Cybern. 45(2), 191–204 (2015)
Tang, K., Yao, X., Suganthan, P.N., MacNish, C., Chen, Y.P., Chen, C.M., Yang, Z.: Benchmark functions for the CEC 2008 special session and competition on large scale global optimization. Tech. rep, Nature Inspired Computation and Applications Laboratory, USTC, China, November 2007
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)
Tang, K.: Summary of results on CEC 2008 competition on large scale global optimization. Tech. rep, Nature Inspired Computation and Applications Laboratory, USTC, China, June 2008
Yang, Z., Tang, K., Yao, X.: Multilevel cooperative coevolution for large scale optimization. In: IEEE Congress on Evolutionary Computation (CEC 2008), IEEE World Congress on Computational Intelligence, pp. 1663–1670 (2008)
Hsieh, S.-T., Sun, T.-Y., Liu, C.-C., Tsai, S.-J.: Solving large scale global optimization using improved particle swarm optimizer. In: IEEE Congress on Evolutionary Computation (CEC 2008), IEEE World Congress on Computational Intelligence, pp. 1777–1784 (2008). doi:10.1109/CEC.4631030
Brest, J., Zamuda, A., Boskovic, B., Maucec, M., Zumer, V.: High-dimensional real-parameter optimization using self-adaptive differential evolution algorithm with population size reduction. In: IEEE Congress on Evolutionary Computation (CEC 2008), IEEE World Congress on Computational Intelligence, pp. 2032–2039 (2008)
MacNish, C., Yao, X.: Direction matters in high-dimensional optimisation. In: IEEE Congress on Evolutionary Computation (CEC 2008), IEEE World Congress on Computational Intelligence, pp. 2372–2379 (2008). http://dx.doi.org/10.1109/CEC.2008.4631115
Tseng, L.-Y., Chen, C.: Multiple trajectory search for large scale global optimization. In: IEEE Congress on Evolutionary Computation (CEC 2008), IEEE World Congress on Computational Intelligence, pp. 3052–3059 (2008)
Zamuda, A., Brest, J., Boskovic, B., Zumer, V.: Large scale global optimization using differential evolution with self-adaptation and cooperative co-evolution. In: IEEE Congress on Evolutionary Computation (CEC 2008), IEEE World Congress on Computational Intelligence, pp. 3718–3725 (2008). http://dx.doi.org/10.1109/CEC.2008.4631301
Zhao, S., Liang, J., Suganthan, P., Tasgetiren, M.: Dynamic multi-swarm particle swarm optimizer with local search for large scale global optimization. In: IEEE Congress on Evolutionary Computation (CEC 2008), IEEE World Congress on Computational Intelligence, pp. 3845–3852 (2008)
Wang, Y., Li, B.: A restart univariate estimation of distribution algorithm: sampling under mixed gaussian and lévy probability distribution. In: IEEE Congress on Evolutionary Computation(CEC 2008), IEEE World Congress on Computational Intelligence, pp. 3917–3924 (2008). http://dx.doi.org/10.1109/CEC.2008.4631330
Hornby, G.S.: ALPS: the age-layered population structure for reducing the problem of premature convergence. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO 2006), NY, USA, pp. 815–822. ACM, New York (2006)
Acknowledgements
This work was sponsored by the National Natural Science Foundation of China under Grant no. 61503287, Supported by the Fundamental Research Funds for the Central Universities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Guo, W., Chen, M., Wang, L., Wu, Q. (2016). Grouping Particle Swarm Optimizer with \(P_{best}\)s Guidance for Large Scale Optimization. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9712. Springer, Cham. https://doi.org/10.1007/978-3-319-41000-5_63
Download citation
DOI: https://doi.org/10.1007/978-3-319-41000-5_63
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40999-3
Online ISBN: 978-3-319-41000-5
eBook Packages: Computer ScienceComputer Science (R0)