{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T22:34:52Z","timestamp":1777156492912,"version":"3.51.4"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,11,13]],"date-time":"2012-11-13T00:00:00Z","timestamp":1352764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s10462-012-9373-8","type":"journal-article","created":{"date-parts":[[2012,11,12]],"date-time":"2012-11-12T01:59:55Z","timestamp":1352685595000},"page":"243-258","source":"Crossref","is-referenced-by-count":113,"title":["Particle swarm optimisation for discrete optimisation problems: a review"],"prefix":"10.1007","volume":"43","author":[{"given":"Ahmad","family":"Rezaee Jordehi","sequence":"first","affiliation":[]},{"given":"Jasronita","family":"Jasni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,13]]},"reference":[{"issue":"11","key":"9373_CR1","doi-asserted-by":"crossref","first-page":"1521","DOI":"10.1016\/j.epsr.2009.05.004","volume":"79","author":"A Abdelaziz","year":"2009","unstructured":"Abdelaziz A, Mohammed F, Mekhamer S, Badr M (2009) Distribution Systems Reconfiguration using a modified particle swarm optimization algorithm. Electr Power Syst Res 79(11):1521\u20131530","journal-title":"Electr Power Syst Res"},{"key":"9373_CR2","doi-asserted-by":"crossref","unstructured":"Afshinmanesh F, Marandi A, Rahimi-Kian A (2005) A novel binary particle swarm optimization method using artificial immune system. In: IEEE, pp 217\u2013220","DOI":"10.1109\/EURCON.2005.1629899"},{"key":"9373_CR3","doi-asserted-by":"crossref","unstructured":"Al-Kazemi B, Mohan C (2005) Discrete multi-phase particle swarm optimization. Inf Process Evol Algorithms, 305\u2013327","DOI":"10.1007\/1-84628-117-2_20"},{"issue":"4","key":"9373_CR4","doi-asserted-by":"crossref","first-page":"2030","DOI":"10.1109\/TPWRS.2007.907375","volume":"22","author":"M AlRashidi","year":"2007","unstructured":"AlRashidi M, El-Hawary M (2007) Hybrid particle swarm optimization approach for solving the discrete OPF problem considering the valve loading effects. IEEE Trans Power Syst 22(4):2030\u20132038","journal-title":"IEEE Trans Power Syst"},{"key":"9373_CR5","doi-asserted-by":"crossref","unstructured":"Chang R, Lu C (2002) Feeder reconfiguration for load factor improvement. In: IEEE, vol 982, pp 980\u2013984","DOI":"10.1109\/PESW.2002.985152"},{"key":"9373_CR6","doi-asserted-by":"crossref","unstructured":"Chen WN, Zhang J, Chung HSH, Zhong WL, Wu WG, Shi YH (2010) A novel set-based particle swarm optimization method for discrete optimization problems. IEEE Trans Evol Comput 14(2):278\u2013300","DOI":"10.1109\/TEVC.2009.2030331"},{"key":"9373_CR7","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-540-39930-8_8","volume":"141","author":"M Clerc","year":"2004","unstructured":"Clerc M (2004) Discrete particle swarm optimization illustrated by the traveling salesman problem. New Optim Tech Eng 141:219\u2013239","journal-title":"New Optim Tech Eng"},{"issue":"3","key":"9373_CR8","doi-asserted-by":"crossref","first-page":"1490","DOI":"10.1109\/TMAG.2009.2012687","volume":"45","author":"KV Deligkaris","year":"2009","unstructured":"Deligkaris KV, Zaharis ZD, Kampitaki DG, Goudos SK, Rekanos IT, Spasos MN (2009) Thinned planar array design using Boolean PSO with velocity mutation. IEEE Trans Magn 45(3):1490\u20131493","journal-title":"IEEE Trans Magn"},{"key":"9373_CR9","doi-asserted-by":"crossref","unstructured":"Eajal AA, El-Hawary M (2010) Optimal capacitor placement and sizing in unbalanced distribution systems with harmonics consideration using particle swarm optimization. IEEE Trans Power Deliv 25(3):1734\u20131741","DOI":"10.1109\/TPWRD.2009.2035425"},{"key":"9373_CR10","volume-title":"Swarm intelligence","author":"RC Eberhart","year":"2001","unstructured":"Eberhart RC, Shi Y, Kennedy J (2001) Swarm intelligence. Elsevier, Amsterdam"},{"key":"9373_CR11","doi-asserted-by":"crossref","unstructured":"Fukuyama Y (2001) State estimation and optimal setting of voltage regulator in distribution systems. In: IEEE, vol 932, pp 930\u2013935","DOI":"10.1109\/PESW.2001.916997"},{"key":"9373_CR12","doi-asserted-by":"crossref","unstructured":"Hoffmann M, MA1\/4hlenthaler M, Helwig S, Wanka R (2011) Discrete particle swarm optimization for TSP: theoretical results and experimental evaluations. Adapt Intell Syst, 416\u2013427","DOI":"10.1007\/978-3-642-23857-4_40"},{"issue":"3","key":"9373_CR13","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.epsr.2006.02.016","volume":"77","author":"YX Jin","year":"2007","unstructured":"Jin YX, Cheng HZ, Yan J, Zhang L (2007) New discrete method for particle swarm optimization and its application in transmission network expansion planning. Electr Power Syst Res 77(3):227\u2013233","journal-title":"Electr Power Syst Res"},{"key":"9373_CR14","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on, proceedings neural networks, Nov\/Dec 1995, vol 1944 . pp 1942\u20131948. doi: 10.1109\/icnn.1995.488968","DOI":"10.1109\/ICNN.1995.488968"},{"key":"9373_CR15","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: IEEE, vol. 4105, pp 4104\u20134108","DOI":"10.1109\/ICSMC.1997.637339"},{"key":"9373_CR16","doi-asserted-by":"crossref","unstructured":"Khalil TM, Youssef HKM, Aziz MMA (2006) A binary particle swarm optimization for optimal placement and sizing of capacitor banks in radial distribution feeders with distorted substation voltages. TM Khalil, HKM Youseef, MM Abdel Aziz, 129\u2013135","DOI":"10.21608\/iceeng.2006.33630"},{"issue":"2","key":"9373_CR17","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1002\/eej.20337","volume":"157","author":"S Kitayama","year":"2006","unstructured":"Kitayama S, Yasuda K (2006) A method for mixed integer programming problems by particle swarm optimization. Electr Eng Jpn 157(2):40\u201349","journal-title":"Electr Eng Jpn"},{"issue":"3","key":"9373_CR18","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/s00158-006-0021-2","volume":"32","author":"S Kitayama","year":"2006","unstructured":"Kitayama S, Arakawa M, Yamazaki K (2006) Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization. Struct Multidiscip Optim 32(3):191\u2013202","journal-title":"Struct Multidiscip Optim"},{"key":"9373_CR19","doi-asserted-by":"crossref","unstructured":"Laskari EC, Parsopoulos KE, Vrahatis MN (2002) Particle swarm optimization for integer programming. In: IEEE, pp 1582\u20131587","DOI":"10.1109\/CEC.2002.1004478"},{"key":"9373_CR20","doi-asserted-by":"crossref","unstructured":"Li D, Wang B, KitaYama S, Yamazaki K, Arakawa M (2005) Application of particle swarm optimization to the mixed discrete non-linear problems. In: Artificial intelligence applications and innovations, vol 187. IFIP\u2014The International Federation for Information Processing. Springer, USA, pp 315\u2013324. doi: 10.1007\/0-387-29295-0_34","DOI":"10.1007\/0-387-29295-0_34"},{"key":"9373_CR21","doi-asserted-by":"crossref","unstructured":"Li X, Tian P, Hua J, Zhong N (2006) A hybrid discrete particle swarm optimization for the traveling salesman problem. Simul Evol Learn, 181\u2013188","DOI":"10.1007\/11903697_24"},{"issue":"10","key":"9373_CR22","doi-asserted-by":"crossref","first-page":"3099","DOI":"10.1016\/j.cor.2005.11.017","volume":"34","author":"CJ Liao","year":"2007","unstructured":"Liao CJ, Tseng CT, Luarn P (2007) A discrete version of particle swarm optimization for flowshop scheduling problems. Comput Oper Res 34(10):3099\u20133111","journal-title":"Comput Oper Res"},{"issue":"3","key":"9373_CR23","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1109\/TPWRS.2007.901486","volume":"22","author":"Y Liu","year":"2007","unstructured":"Liu Y, Gu X (2007) Skeleton-network reconfiguration based on topological characteristics of scale-free networks and discrete particle swarm optimization. IEEE Trans Power Syst 22(3):1267\u20131274","journal-title":"IEEE Trans Power Syst"},{"key":"9373_CR24","doi-asserted-by":"crossref","unstructured":"Liu W, Liu L, Cartes DA (2007) Angle modulated particle swarm optimization based defensive islanding of large scale power systems. In: IEEE, pp 1\u20138","DOI":"10.1109\/PESAFR.2007.4498114"},{"key":"9373_CR25","doi-asserted-by":"crossref","unstructured":"Liu H, Liu X, Wang Q (2009) Routing optimization for dispatching vehicles based on an improved discrete particle swarm optimization algorithm with mutation operation. In: IEEE, pp 624\u2013627","DOI":"10.1109\/WGEC.2009.98"},{"key":"9373_CR26","doi-asserted-by":"crossref","unstructured":"Marandi A, Afshinmanesh F, Shahabadi M, Bahrami F (2006) Boolean particle swarm optimization and its application to the design of a dual-band dual-polarized planar antenna. In: IEEE, pp 3212\u20133218","DOI":"10.1109\/CEC.2006.1688716"},{"issue":"1","key":"9373_CR27","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1109\/TPWRD.2007.905428","volume":"23","author":"A Moradi","year":"2008","unstructured":"Moradi A, Fotuhi-Firuzabad M (2008) Optimal switch placement in distribution systems using trinary particle swarm optimization algorithm. IEEE Trans Power Deliv 23(1):271\u2013279","journal-title":"IEEE Trans Power Deliv"},{"issue":"6","key":"9373_CR28","doi-asserted-by":"crossref","first-page":"1411","DOI":"10.1109\/TSMCA.2008.2003536","volume":"38","author":"S Nema","year":"2008","unstructured":"Nema S, Goulermas J, Sparrow G, Cook P (2008) A hybrid particle swarm branch-and-bound (HPB) optimizer for mixed discrete nonlinear programming. IEEE Trans Syst Man Cybern Part A Syst Hum 38(6):1411\u20131424","journal-title":"IEEE Trans Syst Man Cybern Part A Syst Hum"},{"key":"9373_CR29","doi-asserted-by":"crossref","unstructured":"Niasar NS, Shanbezade J, Perdam M, Mohajeri M (2009) Discrete fuzzy particle swarm optimization for solving traveling salesman problem. In: IEEE, pp 162\u2013165","DOI":"10.1109\/ICIFE.2009.37"},{"issue":"1","key":"9373_CR30","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/TPWRS.2007.913196","volume":"23","author":"PE Onate Yumbla","year":"2008","unstructured":"Onate Yumbla PE, Ramirez JM (2008) Optimal power flow subject to security constraints solved with a particle swarm optimizer. IEEE Trans Power Syst 23(1):33\u201340","journal-title":"IEEE Trans Power Syst"},{"key":"9373_CR31","doi-asserted-by":"crossref","unstructured":"Pampara G, Franken N, Engelbrecht A (2005) Combining particle swarm optimisation with angle modulation to solve binary problems. In: IEEE, vol. 81, pp 89\u201396","DOI":"10.1109\/CEC.2005.1554671"},{"issue":"9","key":"9373_CR32","doi-asserted-by":"crossref","first-page":"2807","DOI":"10.1016\/j.cor.2006.12.030","volume":"35","author":"QK Pan","year":"2008","unstructured":"Pan QK, Fatih Tasgetiren M (2008) A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem. Comput Oper Res 35(9):2807\u20132839","journal-title":"Comput Oper Res"},{"key":"9373_CR33","unstructured":"Pang W, Wang K, Zhou C, Dong L (2004a) Fuzzy discrete particle swarm optimization for solving traveling salesman problem. In: IEEE, pp 796\u2013800"},{"key":"9373_CR34","unstructured":"Pang W, Wang KP, Zhou CG, Dong LJ, Liu M, Zhang HY, Wang JY (2004b) Modified particle swarm optimization based on space transformation for solving traveling salesman problem. In: IEEE, vol 2344, pp 2342\u20132346"},{"issue":"2","key":"9373_CR35","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1023\/A:1016568309421","volume":"1","author":"KE Parsopoulos","year":"2002","unstructured":"Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through particle swarm optimization. Nat Comput 1(2):235\u2013306","journal-title":"Nat Comput"},{"key":"9373_CR36","doi-asserted-by":"crossref","unstructured":"Qin J, Li X, Yin Y (2011) An algorithmic framework of discrete particle swarm optimization. Appl Soft Comput","DOI":"10.1016\/j.asoc.2011.11.012"},{"key":"9373_CR37","doi-asserted-by":"crossref","unstructured":"Robinson DG (2005) Reliability analysis of bulk power systems using swarm intelligence. In: IEEE, pp 96\u2013102","DOI":"10.1109\/RAMS.2005.1408345"},{"issue":"8","key":"9373_CR38","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/S0141-9331(02)00053-4","volume":"26","author":"A Salman","year":"2002","unstructured":"Salman A, Ahmad I, Al-Madani S (2002) Particle swarm optimization for task assignment problem. Microprocess Microsyst 26(8):363\u2013371","journal-title":"Microprocess Microsyst"},{"issue":"4","key":"9373_CR39","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1016\/j.cie.2006.09.002","volume":"51","author":"D Sha","year":"2006","unstructured":"Sha D, Hsu CY (2006) A hybrid particle swarm optimization for job shop scheduling problem. Comput Ind Eng 51(4):791\u2013808","journal-title":"Comput Ind Eng"},{"key":"9373_CR40","doi-asserted-by":"crossref","unstructured":"Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: The 1998 IEEE international conference on, evolutionary computation proceedings, 1998. IEEE world congress on computational intelligence, 4\u20139 May 1998. pp 69\u201373. doi: 10.1109\/icec.1998.699146","DOI":"10.1109\/ICEC.1998.699146"},{"key":"9373_CR41","doi-asserted-by":"crossref","unstructured":"Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 congress on, evolutionary computation, 1999. CEC 99, 1999, vol 1953, p 1950. doi: 10.1109\/cec.1999.785511","DOI":"10.1109\/CEC.1999.785511"},{"key":"9373_CR42","doi-asserted-by":"crossref","unstructured":"Shuyuan Y, Min W, Licheng j (2004) A quantum particle swarm optimization. In: Congress on, evolutionary computation, CEC2004. 19\u201323 June 2004, vol. 321, pp 320\u2013324. doi: 10.1109\/cec.2004.1330874","DOI":"10.1109\/CEC.2004.1330874"},{"issue":"5","key":"9373_CR43","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1080\/15325000701735389","volume":"36","author":"S Sivanagaraju","year":"2008","unstructured":"Sivanagaraju S, Rao JV, Raju PS (2008) Discrete particle swarm optimization to network reconfiguration for loss reduction and load balancing. Electr Power Compon Syst 36(5):513\u2013524","journal-title":"Electr Power Compon Syst"},{"key":"9373_CR44","doi-asserted-by":"crossref","unstructured":"Tao Q, Chang H, Yi Y, Gu C, Li W (2010) A novel cyclic discrete optimization framework for particle swarm optimization. Adv Intell Comput Theories Appl, 166\u2013174","DOI":"10.1007\/978-3-642-14922-1_22"},{"key":"9373_CR45","doi-asserted-by":"crossref","unstructured":"Tasgetiren MF, Suganthan P, Pan QQ (2007) A discrete particle swarm optimization algorithm for the generalized traveling salesman problem. In: ACM, pp 158\u2013167","DOI":"10.1145\/1276958.1276980"},{"issue":"1","key":"9373_CR46","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1109\/TPWRS.2005.860907","volume":"21","author":"T Ting","year":"2006","unstructured":"Ting T, Rao M, Loo C (2006) A novel approach for unit commitment problem via an effective hybrid particle swarm optimization. IEEE Trans Power Syst 21(1):411\u2013418","journal-title":"IEEE Trans Power Syst"},{"issue":"1","key":"9373_CR47","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s00158-003-0318-3","volume":"26","author":"G Venter","year":"2004","unstructured":"Venter G, Sobieszczanski-Sobieski J (2004) Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization. Struct Multidiscip Optim 26(1):121\u2013131","journal-title":"Struct Multidiscip Optim"},{"key":"9373_CR48","doi-asserted-by":"crossref","unstructured":"Wang J (2007) A novel discrete particle swarm optimization based on estimation of distribution. Adv Intell Comput Theories Appl Aspects Artif Intell, 791\u2013802","DOI":"10.1007\/978-3-540-74205-0_83"},{"key":"9373_CR49","unstructured":"Wu WC, Tsai MS (2011) Application of enhanced integer coded particle swarm optimization for distribution system feeder reconfiguration. IEEE Trans Power Syst, (99):1\u20139"},{"issue":"4","key":"9373_CR50","first-page":"488","volume":"6","author":"WC Wu","year":"2008","unstructured":"Wu WC, Tsai MS (2008) Feeder reconfiguration using binary coding particle swarm optimization. Int J Control Autom Syst 6(4):488\u2013494","journal-title":"Int J Control Autom Syst"},{"key":"9373_CR51","unstructured":"Yare Y, Venayagamoorthy GK (2007) Optimal scheduling of generator maintenance using modified discrete particle swarm optimization. In: IEEE, pp 1\u20138"},{"issue":"2","key":"9373_CR52","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1109\/TPWRS.2009.2016300","volume":"24","author":"SA Yin","year":"2009","unstructured":"Yin SA, Lu CN (2009) Distribution feeder scheduling considering variable load profile and outage costs. IEEE Trans Power Syst 24(2):652\u2013660","journal-title":"IEEE Trans Power Syst"},{"issue":"4","key":"9373_CR53","doi-asserted-by":"crossref","first-page":"1232","DOI":"10.1109\/59.898095","volume":"15","author":"H Yoshida","year":"2000","unstructured":"Yoshida H, Kawata K, Fukuyama Y, Takayama S, Nakanishi Y (2000) A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Trans Power Syst 15(4):1232\u20131239","journal-title":"IEEE Trans Power Syst"},{"key":"9373_CR54","doi-asserted-by":"crossref","unstructured":"Yue-Jiao G, Jun Z, Ou L, Rui-Zhang H, Chung HSH, Yu-Hui S (2012) Optimizing the vehicle routing problem with time windows: a discrete particle swarm optimization approach. IEEE Trans Syst Man Cybern Part C Appl Rev 42(2):254\u2013267. doi: 10.1109\/tsmcc.2011.2148712","DOI":"10.1109\/TSMCC.2011.2148712"},{"key":"9373_CR55","unstructured":"Zhang WJ, Xie XF (2003) DEPSO: hybrid particle swarm with differential evolution operator. In: IEEE, vol 3814, pp 3816\u20133821"},{"key":"9373_CR56","doi-asserted-by":"crossref","unstructured":"Ziari I, Jalilian A A new approach for allocation and sizing of multiple active power-line conditioners. IEEE Trans Power Deliv 25(2):1026\u20131035","DOI":"10.1109\/TPWRD.2009.2036180"},{"key":"9373_CR57","doi-asserted-by":"crossref","unstructured":"Ziari I, Ledwich G, Ghosh A, Platt G (2012) Integrated distribution systems planning to improve reliability under load growth. IEEE Trans Power Del (99):1\u20131","DOI":"10.1109\/TPWRD.2011.2176964"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-012-9373-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10462-012-9373-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-012-9373-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T14:06:05Z","timestamp":1562335565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10462-012-9373-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,13]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["9373"],"URL":"https:\/\/doi.org\/10.1007\/s10462-012-9373-8","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"value":"0269-2821","type":"print"},{"value":"1573-7462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,13]]}}}