An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA)

CAD Computer Aided Design

Volumn 43, Issue 12, 2011, Pages 1769-1792

  Husseinzadeh Kashan, Ali ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Constrained optimization; Constraint handling techniques; Engineering design optimization; League championship algorithm

Indexed keywords

BENCH-MARK PROBLEMS; COMPETITIVE ALGORITHMS; COMPUTATIONAL RESULTS; CONSTRAINED GLOBAL OPTIMIZATION; CONSTRAINT-HANDLING TECHNIQUES; EFFICIENT ALGORITHM; ENGINEERING DESIGN OPTIMIZATION; FEASIBLE REGIONS; FEASIBLE SOLUTION; FITNESS VALUES; FURTHER DEVELOPMENT; MATCH ANALYSIS; MECHANICAL DESIGN; MECHANICAL ENGINEERING DESIGNS; TEAM FORMATION; UNCONSTRAINED OPTIMIZATION;

ALGORITHMS; BENCHMARKING; DESIGN; GLOBAL OPTIMIZATION; LIFE CYCLE; PROBLEM SOLVING;

CONSTRAINED OPTIMIZATION;

EID: 80054712941     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2011.07.003     Document Type: Article

References (51)

1. Z. Michalewicz, and M. Schoenauer Evolutionary algorithms for constrained parameter optimization problems Evolutionary Computation 4 1996 1 32 (Pubitemid 126707158)
2. M. Zhang, W. Luo, and X. Wang Differential evolution with dynamic stochastic selection for constrained optimization Information Sciences 178 2008 3043 3074
3. Z. Michalewicz A survey of constraint handling techniques in evolutionary computation methods J.R. McDonnel, R.G. Reynolds, D.B. Fogel, Procedeengs of the 4th annual conference on evolutionary programming 1995 The MIT Press Cambridge (MA) 135 155
4. C.A.C. Coello 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 2002 1245 1287
5. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2000 311 338
6. E. Mezura-Montes, C.A.C. Coello, and E.I. Tun-Morales Simple feasibility rules and differential evolution for constrained optimization R. Monroy, G. Arroyo-Figueroa, L.E. Sucar, H. Sossa, Proceedings of the 3rd Mexican international conference on artificial intelligence MICAI'2004 2004 Springer Verlag Heidelberg (Germany) 707 716 (Pubitemid 38716836)
7. Mezura-Montes E, Velázquez-Reyes J, Coello CAC. Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization. In: Proceedings of the genetic and evolutionary computation conference. GECCO'2005. 2005. p. 22532.
8. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 4 2000 284 294
9. T. Takahama, and S. Sakai Tuning fuzzy control rules by the α constrained method which solves constrained nonlinear optimization problems Electronics and Communications in Japan 83 2000 1 12
10. Takahama T, Sakai S. Constrained optimization by ε constrained particle swarm optimizer with ε-level control. In: Proceedings of the 4th IEEE international workshop on soft computing as transdisciplinary science and technology. WSTST'05. 2005. p. 101929.
11. D.G. Luenberger Linear and nonlinear programming 1984 Addison Wesley
12. R. Mallipeddi, and P. Suganthan Ensemble of constraint handling techniques IEEE Transactions on Evolutionary Computation 2010 10.1109/TEVC.2009.2033582
13. A. Husseinzadeh Kashan League championship algorithm: a new algorithm for numerical function optimization Proceedings of the international conference of soft computing and pattern recognition SoCPaR 2009 2009 IEEE Computer Society 43 48
14. H. Ayanegui-Santiago Recognizing team formations in multiagent systems: applications in robotic soccer N.T. Nguyen, R. Kowalczyk, S.M. Chen, Computational collective intelligence. semantic web, social networks and multiagent systems ICCCI 2009 LNAI vol. 5796 2009 163 173
15. C. Carling, A.M. Williams, and T. Reilly Handbook of soccer match analysis: a systematic approach to improving performancee Routledge 2006 pages 2, 9, 10
16. Arnold DR, Porterfield RI, Smith CD. E-SWOT analysis: an extension of a practical tool for small businesses. 1998. Available: http://sbaer.uca.edu/ Research/sbida/1988/PDF/31.pdf.
17. J. Dréo, A. Pétrowski, P. Siarry, and E. Taillard Metaheuristics for hard optimization 2006 Springer-Verlag Berlin (Heidelberg)
18. E. Burke, D. de Werra, and J. Kingstone Colorings and related topics; applications to timetabling J.L. Gross, J. Yellen, Handbook of graph theory 2004 CRC Press
19. A. Husseinzadeh Kashan, B. Karimi, and F. Jolai Effective hybrid genetic algorithm for minimizing makespan on a single-batch-processing machine with non-identical job sizes International Journal of Production Research 44 2006 2337 2360
20. E. Mezura-Montes, J. Velázquez-Reyes, and C.A.C. Coello Modified differential evolution for constrained optimization Proceedings of 2006 IEEE congress on evolutionary computation CEC'2006 2006 IEEE Vancouver (BC, Canada) 332 339
21. Paquet U, Engelbrecht AP. A new particle swarm optimizer for linearly constrained optimization. In: Procedeeng of the IEEE congress on evolutionary computation. CEC 2003. vol 1. 2003. p. 22733.
22. Liang JJ, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan1 PN, Coello CAC. et al. Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Technical report 2006005. Singapore: Nanyang Technolgical University; 2005.
23. R. Farmani, and J.A. Wright Self-adaptive fitness formulation for constrained optimization IEEE Transactions on Evolutionary Computation 7 2003 445 455
24. Hernandez Aguirre A, Munoz Zavala A, Villa Diharce E, Botello Rionda S. COPSO: constrained optimization via PSO algorithm. Technical report no. I-07-04/22-02-2007. Center for Research in Mathematics. CIMAT. 2007.
25. T.P. Runarsson, and X. Yao Search biases in constrained evolutionary optimization IEEE Transactions on Systems, Man and Cybernetics 35 2005 233 243 (Pubitemid 40654435)
26. Y. Wang, Z. Cai, Y. Zhou, and W. Zeng An adaptive tradeoff model for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 12 2008 80 92 (Pubitemid 351330333)
27. E. Mezura-Montes, and C.A.C. Coello A simple multimembered evolution strategy to solve constrained optimization problems IEEE Transactions on Evolutionary Computation 9 2005 1 17 (Pubitemid 40337296)
28. Y. Wang, Z. Cai, G. Guo, and Y. Zhou Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problem IEEE Transactions on Systems, Man, and Cybernetics 37 2007 560 575 (Pubitemid 46784592)
29. T. Takahama, and S. Sakai Constrained optimization by applying the a constrained method to the nonlinear simplex method with mutations IEEE Transactions on Evolutionary Computation 9 2005 437 451 (Pubitemid 41522755)
30. G. Leguizamón, and C.A.C. Coello Boundary search for constrained numerical optimization problems with an algorithm inspired by the ant colony metaphor IEEE Transactions on Evolutionary Computation 13 2009 350 368
31. D.M. Himmelblau Applied nonlinear programming 1972 McGrow-Hill New York
32. C.A.C. Coello Use of a self-adaptive penalty approach for engineering optimization problems Computers in Industry 41 2000 113 127
33. Takahama T, Sakai S. Solving constrained optimization problems by the ε constrained particle swarm optimizer with adaptive velocity limit control. In: Proceedings of the 2nd IEEE international conference on cybernetics & intelligent systems. CIS2006. 2006. p. 6839.
34. M.G.H. Omran, and A. Salman Constrained optimization using CODEQ Chaos, Solitons and Fractals 42 2009 662 668
35. A. Kaveh, and S. Talatahari Imperialist competitive algorithm for engineering design problems Asian Journal of Civil Engineering 11 2010 675 697
36. L. Jianjun, and L. Jian A modified particle swarm optimization for practical engineering optimization Proceedings of 2009 fifth international conference on natural computation 2009 IEEE Computer Society 177 180
37. E. Mezura-Montes, and B. Hernández-Ocaa Modified bacterial foraging optimization for engineering design C.H. Dagli, Proceedings of the artificial neural networks in enginnering conference Intelligent engineering systems through artificial neural networks vol. 19 2009 ASME Press Series 357 364
38. L.C. Cagnina, S.C. Esquivel, and C.A.C. Coello Solving engineering optimization problems with the simple constrained particle swarm optimizer Informatica 32 2008 319 326
39. J. Wang, and Z. Yin A ranking selection-based particle swarm optimizer for engineering design optimization problems Structural and Multidisciplinary Optimization 37 2008 131 147
40. A.R. Yildiz A novel particle swarm optimization approach for product design and manufacturing International Journal of Advanced Manufacturing Technology 40 2008 617 628
41. Worasucheep C. Solving constrained engineering optimization problems by the constrained PSO-DD. In: Proceedings of ECTI-CON 2008. 2008. p. 58.
42. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Applied Mathematics and Computation 188 2007 1567 1579 (Pubitemid 46710046)
43. Q. He, and L. Wang An effective co-evolutionary particle swarm optimization for constrained engineering design problems Engineering Applications of Artificial Intelligence 20 2007 89 99 (Pubitemid 44692464)
44. F. Huang, L. Wang, and Q. He An effective co-evolutionary differential evolution for constrained optimization Applied Mathematics and Computation 186 2007 340 356 (Pubitemid 46435619)
45. H.K. Kim, J.K. Chong, K.Y. Park, and D.A. Lowther Differential evolution strategy for constrained global optimization and application to practical engineering problems IEEE Transactions on Magnetics 43 2007 1565 1568 (Pubitemid 46495532)
46. A.R. Hedar, and M. Fukushima Derivative-free filter simulated annealing method for constrained continuous global optimization Journal of Global Optimization 35 2006 521 649
47. E. Mezura-Montes, and C.A.C. Coello An empirical study about the usefulness of evolution strategies to solve constrained optimization problems International Journal of General Systems 37 2008 443 473
48. E. Mezura-Montes, and C.A.C. Coello Useful infeasible solutions in engineering optimization with evolutionary algorithms Proceedings of the 4th Mexican international conference on artificial intelligence MICAI 2005 Lecture Notes on Artificial Intelligence vol. 3789 2005 652 662 (Pubitemid 43763570)
49. S. He, E. Prempain, and Q.H. Wu An improved particle swarm optimizer for mechanical design optimization problems Engineering Optimization 36 2004 585 605
50. T. Ray, and K. Liew Society and civilization: an optimization algorithm based on the simulation of social behavior IEEE Transactions on Evolutionary Computation 7 2003 386 396
51. Mezura-Montes E, Coello CAC, Landa-Becerra R. Engineering optimization using a simple evolutionary algorithm. In: Proceedings of the fiftheenth international conference on tools with artificial intelligence. ICTAI'2003. 2003. p. 14956.