630
Views
44
CrossRef citations to date
0
Altmetric
Original Articles

Solving constrained optimization problems with a hybrid particle swarm optimization algorithm

, &
Pages 843-866 | Received 01 Aug 2009, Accepted 25 Aug 2010, Published online: 02 Feb 2011

References

  • Belegundu , A. D. 1982 . “ A study of mathematical programming methods for structural optimization ” . USA : University of Iowa . Thesis (PhD)
  • Bernardino , H. , Barbosa , H. and Lemong , A. A hybrid genetic algorithm for constrained optimization problems in mechanical engineering . 2007 IEEE congress on evolutionary computation (CEC 2007) . September 25–28 2007 , Singapore. pp. 646 – 653 . Piscataway, NJ : IEEE Press .
  • Blackwell , T. and Branke , J. 2006 . Multiswarms, exclusion, and anti-convergence in dynamic environments . IEEE Transactions on Evolutionary Computation , 10 ( 4 ) : 459 – 472 .
  • Bochenek , B. and Forys , P. 2006 . Structural optimization for post-buckling behavior using particle swarms . Structural and Multidisciplinary Optimization , 32 ( 6 ) : 521 – 531 .
  • Cagnina , L. C. , Esquivel , S. C. and Coello Coello , C. A. A particle swarm optimizer for constrained numerical optimization . Parallel Problem solving from nature (PPSN IX). 9th international conference . September 9–13 2006 , Reykjavik, Iceland. Edited by: Runarsson , T. P. pp. 910 – 919 . Berlin : Springer-Verlag . Lecture notes in computer science Vol. 4193
  • Cagnina , L. , Esquivel , S. and Gallard , R. Particle swarm optimization for sequencing problems: a case study . Proceedings of the 2004 IEEE congress on evolutionary computation (CEC 2004) . June 20–23 2004 , Portland, OR. pp. 536 – 541 . Piscataway, NJ : IEEE Press .
  • Chootinan , P. and Chen , A. 2006 . Constraint handling in genetic algorithms using a gradient-based repair method . Computers and Operations Research , 33 ( 8 ) : 2263 – 2281 .
  • Clerc , M. and Kennedy , J. 2002 . The particle swarm – explosion, stability, and convergence in a multidimensional complex space . IEEE Transactions on Evolutionary Computation , 6 ( 1 ) : 58 – 73 .
  • Coello Coello , C. A. 2002 . Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art . Computer Methods in Applied Mechanics and Engineering , 191 ( 11-12 ) : 1245 – 1287 .
  • Coello Coello , C. A. , Rudnick , M. and Christiansen , A. D. Using genetic algorithms for optimal design of trusses . Proceedings of the sixth international conference on tools with artificial intelligence . November 6–9 1994 , New Orleans, LA. pp. 88 – 94 . Los Alamits, CA : IEEE Computer Society Press .
  • Eberhart , R. and Kennedy , J. A new optimizer using particle swarm theory . Proceedings of the sixth international symposium on micro machine and human science (MHS’95) . October 4–6 1995 , Nagoya, Japan. pp. 39 – 43 . Piscataway, NJ : IEEE Press .
  • Eberhart , R. C. and Shi , Y. Comparing inertia weights and constriction factors in particle swarm optimization . Proceedings of the 2000 IEEE congress on evolutionary computation (CEC’2000) . July 16–19 2000 . pp. 84 – 88 . Piscataway, NJ : IEEE Press .
  • El-Sayed , M. and Jang , T. 1994 . Structural optimization using unconstrained non-linear goal programming algorithm . Computers and Structures , 52 ( 4 ) : 723 – 727 .
  • Galante , M. 1992 . “ Structures optimization by a simple genetic algorithm ” . In Numerical methods in engineering and applied sciences , 862 – 870 . Barcelona, , Spain : CIMNE .
  • Gere , J. M. and Weaver , W. 1965 . Analysis of framed structures , New York : Van Nostrand .
  • Hamida , S. B. and Schoenauer , M. ASCHEA: new results using adaptive segregational constraint handling . Proceedings of the congress on evolutionary computation 2002 (CEC’2002) . May 12–17 2002 , Honolulu, HI. pp. 884 – 889 . Piscataway, NJ : IEEE Press .
  • He , Q. and Wang , L. 2007 . An effective co-evolutionary particle swarm optimization for constrained engineering design problems . Engineering Applications of Artificial Intelligence , 20 ( 1 ) : 89 – 99 .
  • Hedar , A. and Fukushima , M. 2006 . Derivative-free filter simulated annealing method for constrained continuous global optimization . Journal of Global Optimization , 35 ( 4 ) : 521 – 549 .
  • Hernández-Aguirre , A. 2004 . Handling constraints using multiobjective optimization concepts . International Journal for Numerical Methods in Engineering , 59 ( 15 ) : 1989 – 2017 .
  • Hu , X. and Eberhart , R. Solving constrained nonlinear optimization problems with particle swarm optimization . Proceedings of the 6th world multiconference on systemics, cybernetics and informatics (SCI 2002) . July 14–18 2002 , Orlando, FL. Vol. 5 , Orlands, FL : IIIS .
  • Hu , X. , Eberhart , R. C. and Shi , Y. Engineering optimization with particle swarm . Proceedings of the 2003 IEEE swarm intelligence symposium . April 24–26 2003 , Indianapolis, IN. pp. 53 – 57 . Piscataway, NJ : IEEE Press .
  • Kennedy , J. Small world and mega-minds: effects of neighborhood topologies on particle swarm performance . Proceedings of the 1999 IEEE congress on evolutionary computation (CEC 1999) . July 6–9 1999 , Washington, DC. pp. 1931 – 1938 . Piscataway, NJ : IEEE Press .
  • Kennedy , J. Bare bones particle swarms . Proceedings of the IEEE 2003 swarm intelligence symposium (SIS 2003) . April 24–26 2003 , Indianapolis, IN. pp. 80 – 87 . Piscataway, NJ : IEEE Press .
  • Kennedy , J. and Eberhart , R. C. 1999 . “ The particle swarm: social adaptation in information processing systems ” . In New ideas in optimization , Edited by: Corne , D. , Dorigo , M. and Glover , F. 379 – 388 . London, , UK : McGraw-Hill .
  • Kennedy , J. and Eberhart , R. C. 2001 . Swarm intelligence , San Francisco, CA : Morgan Kaufmann .
  • Knowles , J. D. and Corne , D. W. 2000 . Approximating the nondominated front using the Pareto archived evolution strategy . Evolutionary Computation , 8 ( 2 ) : 149 – 172 .
  • Koziel , S. and Michalewicz , Z. 1999 . Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization . Evolutionary Computation , 7 ( 1 ) : 19 – 44 .
  • Landa Becerra , R. and Coello Coello , C. A. 2006 . Cultured differential evolution for constrained optimization . Computer Methods in Applied Mechanics and Engineering , 195 ( 33–36 ) : 4303 – 4322 .
  • Lee , K. S. and Geem , Z. W. 2004 . A new structural optimization method based on the harmony search algorithm . Computers and Structures , 82 ( 9–10 ) : 781 – 798 .
  • Lemonge , A. and Barbosa , H. 2004 . An adaptive penalty scheme for genetic algorithms in structural optimization . International Journal for Numerical Methods in Engineering , 59 ( 5 ) : 703 – 736 .
  • Li , L. J. 2007 . A heuristic particle swarm optimizer for optimization of pin connected structures . Computers and Structures , 85 ( 7–8 ) : 340 – 349 .
  • Liang , J. J. 2006 . “ Problem definitions and evaluation criteria for the CEC 2006 ” . Nanyang Technological University, Singapore .
  • Liang , J. J. and Suganthan , P. N. Dynamic multi-swarm particle swarm optimizer . Proceedings of the IEEE 2005 swarm intelligence symposium (SIS 2005) . June 8–10 2005 , CA, Pasadena. pp. 124 – 129 . Piscataway, NJ : IEEE Press .
  • Liang , J. J. and Suganthan , P. N. Dynamic multi-swarm particle swarm optimizer with a novel constrain-handling mechanism . 2006 IEEE congress on evolutionary computation (CEC 2006) . July 16–21 2006 , Vancouver, BC, Canada. pp. 316 – 323 . Piscataway, NJ : IEEE Press .
  • Liang , J. , Zhigang , S. and Zhihui , L. Coevolutionary comprehensive learning particle swarm optimizer . 2010 IEEE congress on evolutionary computation (CEC’2010) . July 18–23 2010 , Barcelona, Spain. pp. 1505 – 1512 . Piscataway, NJ : IEEE Press .
  • Lu , H. and Chen , W. 2006 . Dynamic-objective particle swarm optimization for constrained optimization problems . Journal of Combinatorial Optimization , 12 ( 4 ) : 409 – 419 .
  • Lu , H. and Chen , W. 2008 . Self-adaptive velocity particle swarm optimization for solving constrained optimization problems . Journal of Global Optimization , 41 ( 3 ) : 427 – 445 .
  • Mallipeddi , R. and Suganthan , P. N. 2010a . “ Problem definitions and evaluation criteria for the CEC 2010 (Competition on constrained real-parameter optimization) ” . Singapore : Nanyang Technological University . Technical report
  • Mallipeddi , R. and Suganthan , P. N. 2010b . Ensemble of constraint handling techniques . IEEE Transactions on Evolutionary Computation , 14 ( 4 ) : 561 – 579 .
  • Memari , A. and Fuladgar , A. Minimum weight design of trusses by behsaz program . Proceedings of the 2nd international conference on computational structures technology . 30 August – 1 September 1994 , Athens, Greece. pp. 179 – 185 . Stirling, , UK : Civil-Comp Press .
  • Mezura-Montes , E. 2009 . Constraint-handling in evolutionary optimization , Berlin : Springer-Verlag .
  • Mezura-Montes , E. and Flores-Mendoza , J. I. 2009 . “ Improved particle swarm optimization in constrained numerical search spaces ” . In Nature-inspired algorithms for optimisation , Edited by: Chiong , R. 299 – 332 . Berlin : Springer-Verlag .
  • Mezura-Montes , E. and López-Ramírez , B. C. Comparing bio-inspired algorithms in constrained optimization problems . 2007 IEEE congress on evolutionary computation (CEC 2007) . September 25–28 2007 , Singapore. pp. 662 – 669 . Piscataway, NJ : IEEE Press .
  • Muñoz-Zavala , A. E. , Aguirre , A. H. and Diharce , E. R.V. Constrained optimization via particle evolutionary swarm optimization algorithm (PESO) . Proceedings of the genetic and evolutionary computation conference (GECCO’2005) . June 25–29 2005 , Washington, DC. Edited by: Beyer , H.-G. and O'Reilly , U.-M. Vol. 1 , pp. 209 – 216 . New York : ACM Press .
  • Muñoz-Zavala , A. E. PESO+ for constrained optimization . 2006 IEEE congress on evolutionary computation (CEC 2006) . July 16–21 2006 , Vancouver, BC, Canada. pp. 935 – 942 . Piscataway, NJ : IEEE Press .
  • Nelder , J. A. and Mead , R. 1965 . A simplex method for function minimization . The Computer Journal , 7 ( 4 ) : 308 – 313 .
  • Paquet , U. and Engelbrecht , A. A new particle swarm optimiser for linearly constrained optimization . Proceedings of the congress on evolutionary computation 2003 (CEC 2003) . December 8–12 2003 , Canberra, Australia. pp. 227 – 233 . Piscataway, NJ : IEEE Press .
  • Parsopoulos , K. and Vrahatis , M. 2005 . “ Unified particle swarm optimization for solving constrained engineering optimization problems ” . In Advances in natural computation , 582 – 591 . Berlin : Springer . Pt. 3. Lecture notes in computer science Vol. 3612
  • Perez , R. E. and Behdinan , K. 2007a . Particle swarm approach for structural design optimization . Computers and Structures , 85 ( 19-20 ) : 1579 – 1588 .
  • Perez , R. E. and Behdinan , K. 2007b . “ Particle warm optimization in structural design ” . In Swarm intelligence: focus on ant and particle swarm optimization , Edited by: Chan , F. T. and Tiwari , M. K. 373 – 394 . Vienna, , Austria : Itech Education and Publishing .
  • Price , K. V. 1999 . “ An introduction to differential evolution ” . In New ideas in optimization , Edited by: Corne , D. , Dorigo , M. and Glover , F. 79 – 108 . London, , UK : McGraw-Hill .
  • Rajeev , S. and Krishnamoorthy , C. S. 1997 . Genetic algorithms-based methodologies for design optimization of trusses . Journal of Structural Engineering , 123 ( 3 ) : 350 – 358 .
  • Runarsson , T. P. and Yao , X. 2000 . Stochastic banking for constrained evolutionary optimization . IEEE Transactions on Evolutionary Computation , 4 ( 3 ) : 284 – 294 .
  • Runarsson , T. P. and Yao , X. 2005 . Search biases in constrained evolutionary optimization . IEEE Transactions on Systems, Man, and Cybernetics – Part C: Applications and Reviews , 35 ( 2 ) : 233 – 243 .
  • Toscano-Pulido , G. and Coello Coello , C. A. A constraint-handling mechanism for particle swarm optimization . Proceedings of the congress on evolutionary computation 2004 (CEC 2004) . June 20–23 2004 , Portland, OR. pp. 1396 – 1403 . Piscataway, NJ : IEEE Press .
  • Trojanowski , K. Multi-swarm that learns . Intelligent information systems 2008 . Vancouver, BC, Canada. pp. 121 – 130 . Piscataway, NJ : IEEE Press .
  • Ye , D. , Chen , Z. and Liao , J. A new algorithm for minimum attribute reduction based on binary particle swarm optimization with vaccination . Advances in knowledge discovery and data mining, 11th Pacific–Asia conference (PAKDD 2007) . May 22–25 2007 , Nanjing, People's Republic of China. Edited by: Zhou , Z. H. , Li , H. and Yang , Q. pp. 1029 – 1036 . Berlin : Springer-Verlag . Lecture notes in computer science Vol. 4426
  • Yen , G. G. and Daneshyari , D. Diversity-based information exchange among multiple swarms in particle swarm optimization . 2006 IEEE congress on evolutionary computation (CEC 2006) . July 16–21 2006 , Vancouver, BC, Canada. pp. 1686 – 1693 . Piscataway, NJ : IEEE Press .
  • Zahara , E. and Hu , C. H. 2008 . Solving constrained optimization problems with hybrid particle swarm optimization . Engineering Optimization , 40 ( 11 ) : 1031 – 1049 .
  • Zhang , W. J. and Xie , X. F. DEPSO: hybrid particle swarm with differential evolution operator . Proceedings of the IEEE international conference on systems, man and cybernetics (SMC 2003) . October 5–8 2003 , Washington DC. Vol. 4 , pp. 3816 – 3821 . Piscataway, NJ : IEEE Press .
  • Zhang , W. J. , Xie , X. F. and Bi , D. C. Handling boundary constraints for numerical optimization by particle swarm flying in periodic search space . Proceedings of the congress on evolutionary computation 2004 (CEC 2004) . June 20–23 2004 , Portland, OR. pp. 2307 – 2311 . Piscataway, NJ : IEEE Press .
  • Zhao , S. Z. Dynamic multi-swarm particle swarm optimizer with local search for large scale global optimization . 2008 IEEE congress on evolutionary computation (CEC 2008) . June 1–6 2008 , Hong Kong. pp. 3845 – 3852 . Piscataway, NJ : IEEE Press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.