Solving constrained optimization problems with a hybrid particle swarm optimization algorithm

Engineering Optimization

Volumn 43, Issue 8, 2011, Pages 843-866

  Cagnina, Leticia Cecilia ^a   Esquivel, Susana Cecilia ^a   Coello, Carlos A Coello ^a,b  

^a UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

^b DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

constraint handling; engineering optimization; evolutionary algorithms; particle swarm optimization

Indexed keywords

CONSTRAINED OPTIMIZATION PROBLEMS; CONSTRAINT HANDLING; CONSTRAINT-HANDLING TECHNIQUES; DOUBLE POPULATIONS; ENGINEERING OPTIMIZATION; EVOLUTIONARY OPTIMIZATIONS; GENERAL CONSTRAINED OPTIMIZATION; HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION ALGORITHM; PREMATURE CONVERGENCE; STATE OF THE ART; STRUCTURAL OPTIMIZATION PROBLEMS;

ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); STRUCTURAL DESIGN; STRUCTURAL OPTIMIZATION;

CONSTRAINED OPTIMIZATION;

EID: 79960748443     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2010.522707     Document Type: Article

References (61)

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