Study on Discrete Particle Swarm Optimization Algorithm


Article Preview

The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and little on discrete variables. The discrete forms and discretized methods have received more attention in recent years. This paper introduces the basic principles and mechanisms of PSO algorithm firstly, then points out the process of PSO algorithm and depict the operation rules of discrete PSO algorithm. Various improvements and applications of discrete PSO algorithms are reviewed. The mechanisms and characteristics of two different discretized strategies are presented. Some development trends and future research directions about discrete PSO are proposed.



Edited by:

Zhengyi Jiang, Yugui Li, Xiaoping Zhang, Jianmei Wang and Wenquan Sun




B. Z. Wang et al., "Study on Discrete Particle Swarm Optimization Algorithm", Applied Mechanics and Materials, Vols. 220-223, pp. 1787-1794, 2012

Online since:

November 2012




[1] Kennedy J, Eberhart R C. Particle swarm optimization[c]∥Proc. IEEE International Confefence on Neural Networks, IV Piscataway, NJ: IEEE Service Center, 1995: 194—(1948).

[2] Shi Y. Eberhart R C. A modified particle swarm optimizer[C]/ Proc. IEEE International Conference on Evolutionary Computation, Piscataway, NJ: IEEE Press, 1998: 69—73.


[3] Kennedy J, Eherhart R C. A discrete binary version of the particle swarm algorithm[C]/ Proc. the World Multi-Conference on Systemics, Cybernetics and Informatics, IEEE Press, 1997: 4104-4109.

[4] Clere, M. Discrete particle swarm optimization[A]. Onwubolu GC, Babu BV. New Optimization Techniques in Engineering[C]. Springer-Verlag, 2004, 219—240.

[5] JIANG Jian-guo, NIU Li-cheng, QI Mei-bin. Block matching algorithm based on discrete particle swarm optimization for motion estimation [J], Journal of Hefei University of Technology. 2011, 34(11): 1661-1665.

[6] SHEN Lin—chen, HUO Xiao—hua, NIU Yi—fen, Survey of discrete particle swarm optimization algorithm[J], Systems Engineering and Electronics. 2008, 30(10): 1985-(1994).

[7] YANG Kai, ZHAO Zhi-qin, and NIE Zai-ping. Optimization of Unequally Spaced Antenna Arrays Using Fuzzy Discrete Particle Swarm Algorithm[J], Journal of University of Electronic Science and Technology of China. 2012, 41(1): 43-47.

[8] ZHONG Yi—wen, YANG Jian—gan, NING Zheng—yuan. Discrete Particle Swarm Optimization Algorithm for TSP Problem [J], Systems Engineering-theory & Practice. 2006-06: 88-94.

[9] YU Ying, YU Xiaochun, LI Yongsheng. Novel Discrete Particle Swarm Optimization Based on Huge Value Penalty for Solving Engineering Problem [J], Chinese Journal of Mechanical Engineering. 2009, 22(3): 410-418.


[10] BANKS A, VINCENT J, ANYAKOHA C. A review of particle swarm optimization. PartII: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications [J]. Natural Computing: an international journal, 2008, 7(1): 109~124.


[11] Kenny J, SpearsW M. Matching algorithm to problems: an experimental test of the particle swarm and some genetic algorithm on the multimodal problem generator[C]/ Proc. Int. Conf. On Evolutionary Coreputation. Piscata. Luay, N J, IEEE Press, 1999: 78—83.

[12] Guan Chun Luh, Chun Yi Lin, Yu Shu Lin, A binary particle swarm optimization for continuum structural topology optimization [J], Applied Software Computing. 2011, 11: 2833-2844.


[13] Salman A. Ahmad I, AI Madani S. Particle swarm optimization for task assignment problem[J]. Microprocessors and Microsystems. 2002, 26(8): 363—371.


[14] Clerc, M., Discrete Particle swarm optimization illustrated by the traveling salesman problem, http: /clerc. maurice. free. fr/pso/pso_tsp/Discrete_PSO_TSP. htm, 29 February (2000).


[15] Afshinmanesh F, Marandi A, RahimiKlan A. A Novel Binary Particle Swarm Optimization Method Using Artificial Immune System[C], EUROCON. (2005).


[16] Correa Elon S , Freitas Alex A , Jonson Colin G. A new discrete particle swarm algorithm applied to attribute selection in a bioinformatics data set [ C] ∥GEC06 , (2006).


[17] Sousa , Tiago , Silva , et al . Particle swarm based data mining algorithms for classification tasks [ J ] . Parallel Computing , 2004 , 30 (5) : 767-783.


[18] Mahamed G H. Omran , Andries P Engelbrecht , Ayed Salma. Dynamic clustering using particle swarm optimization with application in unsupervised image classification [J] . Transactions on Engineering , Computing and Technology , 2005 , 9 : 199-204.


[19] Ting T O , Rao M V C , Loo C K. A novel approach for unit commitment problem via an effective hybrid particle swarm optimization[J ] . IEEE Teansactions on Power S y S tems , 2006 , 21 (1) : 411-418.


[20] Abido M A. Optimal design of power system stabilizer using particle swarm optimization[J ] . IEEE Transactions on Energy Conversion , 2002 , 17 (3) : 406-413.


[21] Wang K P , Lan H , Zhou C G, et al . Particle swarm optimiza tion for t raveling salesman. Proc [ C] ∥The 2 nd I nternational Conference on Machine Learning and Cybernetics I EE E Press , 2003 : 1583-1585.

[22] Shi X H , Xing XL , Wang Q X. A discrete PSO method for generalized TSP problem[ C] ∥Proc. The Thi rd International Conf rence on Machine Learning and Cybernitics , 2004 : 2378-2383.

[23] ZHU Xiaoping, ZHAO Xi. An Improved Discrete Particle Swarm Optimization Algorithm for Traveling Salesman Problem [J], JOURNAL OF JIANGXI NORMAL UNIVERSITY( NATURAL SCIENCE). 2010, 34(4): 369-373.

[24] Wu B , Wang W L , Zhao Y W, et al . A novel real number encoding met hod of particle swarm optimization for vehicle routing problem[ C] ∥Proc. 6th Worl d Congress on Intelligent Control and Automation , I EE E Press . , 2006 : 3271-3275.


[25] Chen A L , Yang G K, Wu Z M. Hybrid discrete particle swarm optimization algorit hm for capacitated vehicle routing problem [J ] . Journal of Zhejiang Uniberisty SCIENCE A . 2006 , 7 (4) : 607-614.


[26] PENG Yang, CHEN Zi-xia, WU Cheng-jian. Improved discrete particle swarm optimization algorithm for location-routing problems [J], Caai Transactions on Intelligent Systems. 2010, 01.

[27] Cagnina L , Esquivel S , Gallard R. Particle swarm optimization for sequencing problems : a case study[ C] ∥Proc Congress on Evolutionary Computation , US A , 2004 : 536 2541.


[28] Tasgetiren F M, Sevkli M, Liang Y C , et al. Particle swarm optimization algorithm for single machine total weighted tardiness roblem[C] ∥Proc of the 2004 Congress on Evolutionary Computation ( CEC'04) , (2004).


[29] Abraham A , Liu H B , Chang T G. Variable neighborhood particle swarm optimization algorit hm [ C ] ∥GECCO'06 Seatt le , WA , US A , (2006).

[30] Mohemmed W A , Sahoo N C. Efficient computation of shortest paths in networks using particle swarm optimization and noising etaheuristics[ C] ∥Discrete Dynamics in Nature and Society , 2005 , Art. 2007 : 1-25.


[31] Chiang T C , Chang P Y, Huang Y M. Multi2processor tasks wit h resource and timing const raints using particle swarm optimization[J ] . International Journal of Computer Science and Network Security , 2006 , 6 (4) : 71-77.

[32] Zeng X P , Zhu Y L , Nan L , et al . Solving weapon target assignment problem using discrete particle swarm optimization. proc[ C] ∥World Congress on Intelli\gent Control and Automation. IEEE Press , 2006: 3562-3565.


[33] LIU Huan—yu, HOU Xiu—ping, Research on Task Scheduling of Workflow Based on Discrete Particle Swarm Optimization [J], COMPUTER TECHNOLOGY AND DEVELOPMENT. 2010, 20(5): 88-91.

[34] Eberhart R C , Shi Y. Guest Editorial Special Issue on Particle Swarm Optimization [ J ] . I EEE Trans . on Evol ut ion , 2004 , 8 (3) : 201-203.


[35] Clerc M, Kennedy J . The particle swarm explosion , stability , and convergence in a multidimensional complex space[J ] . I EEE Transition Evolutionary Computation , 2002 , 6 (1) : 58-73.


[36] Zhang Qian, Mahdi Mahfouf. A hierarchical mamdani - type fuzzy modeling approach with new training data selection and multi - objective optimization mechanisma: A special application for the prediction of mechnical properties of alloy steels[J]. Applied Soft Computing, 2010, 10: 1-25.


[37] JIA Ting-fang, ZHANG Xue-liang. Research on Discrete Multi-objective Optimization Problem [J], MECHANICAL ENGINEERING & AUTOMATION. 2011, 5: 206-208.