Abstract
To extend the existing PSO variants to their corresponding discrete versions, this paper presents a novel cyclic discrete optimization framework (CDOF) for particle swarm optimization. The proposed CDOF features the following characteristics. First, a general encoding method is proposed to describe the mapping relation between the PSO and the solution space. Second, a simple cyclic discrete rule is present to help the PSO to realize the extending from a continuous space to a discrete space. Two discrete PSO versions based on CDOF are tested on the traveling salesman problem comparing with each other. Experimental results show that the two discrete versions of the PSO algorithm based on CDOF are promising, and the framework is simple and effective for the PSO.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. IEEE, Piscataway (1995)
Liang, J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Transactions on Evolutionary Computation 10(3), 281–295 (2006)
Clerc, M., Kennedy, J.: The Particle Swarm - Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)
Shi, Y., Eberhart, R.C.: Fuzzy Adaptive Particle Swarm Optimization. In: IEEE International Conference on Evolutionary Computation, pp. 101–106 (2001)
Yoshida, H., Kawata, K., Fukuyama, Y., Takayama, S., Nakanishi, Y.: A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Transactions on Power Systems 15(4), 1232–1239 (2000)
Amin, A.M.A., EI Korfally, M.I., Sayed, A.A., Hegazy, O.T.M.: Efficiency Optimization of Two-Asymmetrical-Winding Induction Motor Based on Swarm Intelligence. IEEE Transactions on Energy Conversion 24(1), 12–20 (2009)
Kennedy, J., Eberhart, R.: A Discrete Binary Version of the Particle Swarm Algorithm. In: IEEE International Conference on Computational Cybernetics and Simulation, pp. 4104–4108 (1997)
Clerc, M.: 8 Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem. New optimization techniques in engineering (2004)
Liu, B., Wang, L., Jin, Y.H.: An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 37(1), 18–27 (2007)
Li, B.B., Wang, L., Liu, B.: An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 38(4), 818–831 (2008)
Nema, S., Goulermas, J., Sparrow, G., Cook, P.: A Hybrid Particle Swarm Branch-and-Bound (HPB) Optimizer for Mixed Discrete Nonlinear Programming. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 38(6), 1–1 (2008)
Tao, F., Zhao, D., Hu, Y., Zhou, Z.: Resource Service Composition and Its Optimal-Selection Based on Particle Swarm Optimization in Manufacturing Grid System. IEEE Transactions on Industrial Informatics 4(4), 315–327 (2008)
Liu, H., Abraham, A., Clerc, M.: An Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems. Journal of Universal Computer Science 13(7), 1032–1054 (2007)
Abraham, A., Liu, H., Zhang, W., Chang, T.G.: Scheduling Jobs on Computational Grids Using Fuzzy Particle Swarm Algorithm. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4252, p. 500. Springer, Heidelberg (2006)
Shen, B., Yao, M., Yi, W.: Heuristic Information Based Improved Fuzzy Discrete PSO Method for Solving TSP. In: Yang, Q., Webb, G. (eds.) PRICAI 2006. LNCS (LNAI), vol. 4099, p. 859. Springer, Heidelberg (2006)
Pang, W., Wang, K.P., Zhou, C.G.: Modified Particle Swarm Optimization Based on Space Transformation For Solving Traveling Salesman Problem. In: IEEE International Conference on Machine Learning and Cybernetics, pp. 2342–2346 (2004)
Ge, H.W., Sun, L., Liang, Y.C., Qian, F.: An Effective PSO and AIS-Based Hybrid Intelligent Algorithm for Job-Shop Scheduling. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 38(2), 358–368 (2008)
Liu, B.: Improved Particle Swarm Optimization Combined With Chaos. Chaos, Solitons and Fractals 25(5), 1261–1271 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tao, Q., Chang, Hy., Yi, Y., Gu, Cq., Li, Wj. (2010). A Novel Cyclic Discrete Optimization Framework for Particle Swarm Optimization . In: Huang, DS., Zhao, Z., Bevilacqua, V., Figueroa, J.C. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2010. Lecture Notes in Computer Science, vol 6215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14922-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-14922-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14921-4
Online ISBN: 978-3-642-14922-1
eBook Packages: Computer ScienceComputer Science (R0)