Abstract
The Cooperative Particle Swarm Optimization (CPSO) is a variant of the original PSO. It divides the solution vector into sub-vectors. Aiming to the stagnation problem of CPSO, this paper presents an improved cooperative particle swarm optimization algorithm (ICPSO). In order to retain the diversity of the swarm, it employs a comprehensive learning strategy to determine the position and velocity of each particle. It adds a factor of selection probability and discourages premature convergence to some extent. Through standard job-shop scheduling problem test, we demonstrate that the improved CPSO algorithm has an improvement in performance over the traditional CPSO. It has not only quicker speed of convergence but also less makespan.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fisher, H., Thompson, G.L.: Probabilistic Learning Combinations of Local Job-Shop Scheduling Rules, pp. 225–251. Prentice-Hall, Englewood Cliffs (1963)
Rana, S., Jasola, S., Kumar, R.: A review on particle swarm optimization algorithms and their applications to data clustering. Artificial Intelligence Review 35(3), 211–222 (2011)
Van den Bergh, F., Engelbrecht, A.P.: Training product unit networks using the cooperative particle swarm optimization. In: Proc of the Third Genetic and Evolutionary Conference, San Francisco (2001)
Lin, T.-L., et al.: An efficient job-shop scheduling algorithm based on particle swarm optimization. Expert Systems with Applications 37(3), 2629–2636 (2010)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Neural Networks 1995 Proceedings, IEEE International Conference, pp. 1942–1948. New Jersey (1995)
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proc. of the 6th International Symposium on Micro Machine and Human Science, pp. 39–43. Nagoya, Japan (1995)
Bergh, F.V.D., Engelbrecht, A.P.: Cooperative learning in neural networks using particle swarm optimizers. South African Computer Journal 26, 84–90 (2000)
Bergh, F.V.D., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation 10(3), 225–239 (2004)
Li, X., Yao, X.: Tackling high dimensional non-separable optimization problems by cooperatively coevolving particle swarms. In: Proceedings of the 2009, IEEE Congress on Evolutionary Computation, pp. 1546-1553. Trondheim, Norway (2009)
Fisher, H., Thompson, G.L.: Probabilistic learning combinations of local job-shop scheduling rules, pp. 225–251. Prentice-Hall, Englewood Cliffs (1963)
Study on Cooperative Particle Swarm Optimization for Job Shop Scheduling Problems. Chang Jian-e, Zhang Lei. MANUFACTURING INFORMATIZATION 2010(5), 56–58
Chang, G.-J.: Research on Shop Scheduling Problem Based on Particle Swarm Optimization Algorithm. Qingdao University (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zheng, Y., Qu, J., Wang, L. (2015). An Improved Cooperative PSO Algorithm for Job-Shop Scheduling Problem. In: Zu, Q., Hu, B., Gu, N., Seng, S. (eds) Human Centered Computing. HCC 2014. Lecture Notes in Computer Science(), vol 8944. Springer, Cham. https://doi.org/10.1007/978-3-319-15554-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-15554-8_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15553-1
Online ISBN: 978-3-319-15554-8
eBook Packages: Computer ScienceComputer Science (R0)