An adaptive penalty scheme for genetic algorithms in structural optimization

International Journal for Numerical Methods in Engineering

Volumn 59, Issue 5, 2004, Pages 703-736

  Lemonge, Afonso C C ^a   Barbosa, Helio J C ^b  

^a FEDERAL UNIVERSITY OF JUIZ DE FORA   (Brazil)

^b LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

Genetic algorithms; Penalty methods; Structural optimization

Indexed keywords

COMPUTATIONAL METHODS; OPTIMIZATION; STRUCTURAL DESIGN;

ADAPTIVE PENALTY SCHEME; OPTIMIZATION PROBLEM;

GENETIC ALGORITHMS;

GENETIC ALGORITHM;

EID: 0442327968     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.899     Document Type: Article

References (60)

1. Holland JH. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, 1975.
2. Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley: Reading, MA, 1989.
3. Goldberg DE, Samtani MP. Engineering optimization via genetic algorithms. In Proceedings of the 9th Conference on Electronic Computation. ASCE: New York, NY, 1986; 471-482.
4. Schoenauer M, Michalewicz Z. Evolutionary computation at the edge of feasibility. In Parallel Problem Solving from Nature-PPSN IV, Voigt H-M, Ebeling W, Rechenberg I, Schwefel H-P (eds). Lecture Notes in Computer Sciences, Vol. 1141, Springer: Berlin, 1996; 245-254.
5. Koziel S, Michalewicz Z. Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evolutionary Computation 1999; 7(1):19-44.
6. Liepins GE, Potter WD. A genetic algorithm approach to multiple-fault diagnosis. In Handbook of Genetic Algorithms, Davis L (ed.). Chapter 17, Van Nostrand Reinhold: New York, 1991; 237-250.
7. Orvosh D, Davis L. Using a genetic algorithm to optimize problems with feasibility contraints. In Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE Press: New York, 1994; 548-553.
8. Adeli H, Cheng N-T. Augmented Lagrangian genetic algorithm for structural optimization. Journal of Aerospace Engineering 1994; 7(1):104-118.
9. Barbosa HJC. A coevolutionary genetic algorithm for constrained optimization problems. In Proceedings of the Congress on Evolutionary Computation. Washington, DC, USA, 1999; 1605-1611.
10. Surry PD, Radcliffe NJ. The COMOGA method: constrained optimization by multiobjective genetic algorithms. Control and Cybernetics 1997; 26(3):391-412.
11. Runarsson TP, Yao X. Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 2000; 4(3):284-294.
12. van Kampen AHC, Strom CS, Buydens LMC. Lethalization, penalty and repair functions for constraint handling in the genetic algorithm methodology. Chemometrics and Intelligent Laboratory Systems 1996; 34:55-68.
13. Michalewicz Z, Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 1996; 4(1):1-32.
14. Hinterding R, Michalewicz Z. Your brains and my beauty: Parent matching for constrained optimization. In Proceedings of the Fifty International Conference on Evolutionary Computation. Alaska, 4-9 May 1998; 810-815.
15. Koziel S, Michalewicz Z. A decoder-based evolutionary algorithm for constrained optimization problems. In Proceedings of the Fifth Parallel Problem Solving from Nature, Bäck T. Eiben AE, Schoenauer M, Schwefel H-P (eds). Amsterdam, Lecture Notes in Computer Science, Springer: Berlin. 27-30 September 1998.
16. Kim J-H, Myung H. Evolutionary programming techniques for constrained optimization problems. IEEE Transactions on Evolutionary Computation 1997; 2(1):129-140.
17. Barbosa HJC, Lemonge ACC. An adaptive penalty scheme in genetic algorithms for constrained optimization problems. In GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, Langdon WB, Cantú-Paz E, Mathias K, Roy R, Davis D, Poli R, Balakrishnan K, Honavar V, Rudolph G, Wegener J, Bull L, Potter MA, Schultz AC, Miller JF, Burke E, Jonoska N (eds). Morgan Kaufmann: New York, 9-13 July 2002; 287-294.
18. Powell D, Skolnick MM. Using genetic algorithms in engineering design optimization with non-linear constraints. In Proceedings of the Fifth International Conference on Genetic Algorithms, Forrest S (ed.). Morgan Kaufmann: San Mateo, CA, 1993; 424-430.
19. Deb K. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 2000; 186(2-4):311-338.
20. Michalewicz Z. A survey of constraint handling techniques in evolutionary computation. In Proceedings of the 4th International Conference on Evolutionary Programming. MIT Press: Cambridge, MA, 1995; 135-155.
21. Michalewicz Z, Dasgupta D, Le Riche RG, Schoenauer M. Evolutionary algorithms for constrained engineering problems. Computers and Industrial Engineering 1996; 30(2):851-870.
22. Le Riche RG, Knopf-Lenoir C, Haftka RT. A segregated genetic algorithm for constrained structural optimization. In Proceedings of the Sixth International Conference on Genetic Algorithms, Eshelman LJ (ed.). Pittsburgh, PA, July 1995; 558-565.
23. Homaifar H, Lai SH-Y, Qi X. Constrained optimization via genetic algorithms. Simulation 1994; 62(4): 242-254.
24. Joines JA, Houck CR. On the use of non-stationary penalty functions to solve non-linear constrained optimization problems with GAs. In Proceedings of the First IEEE International Conference on Evolutionary Computation, Michalewicz Z, Schaffer JD, Schwefel H-P, Fogel DB, Kitano K (eds). 19-23 June 1994; 579-584.
25. Bean JC, Alouane AB. A dual genetic algorithm for bounded integer programs. Technical Report TR 92-53, Department of Industrial and Operations Engineering, The University of Michigan, 1992.
26. Coit DW, Smith AE, Tate DM. Adaptive penalty methods for genetic optimization of constrained combinatorial problems. INFORMS Journal on Computing 1996; 6(2):173-182.
27. Schoenauer M, Xanthakis S. Constrained GA optimization. In Proceedings of the Fifth International Conference on Genetic Algorithms. Forrest S (ed.). Morgan Kaufmann: Los Altos, CA, 1993; 573-580.
28. Hamida SB, Schoenauer M. An adaptive algorithm for constrained optimization problems. In Parallel Problem Solving from Nature-PPSN VI, Lectures Notes in Computer Science, vol. 1917. Springer: Berlin, 2000; 529-538.
29. Wright JA, Farmani R. Genetic algorithms: A fitness formulation for constrained minimization. In Proceedings of the Genetic and Evolutionary Computation Conference-GECCO 2001. Morgan Kaufmann: San Francisco, CA. 2001; 725-732.
30. Horn J, Nafpliotis N. Multiobjective optimization using the niched Pareto Genetic Algorithm. Technical Report 93005, University of Illinois, Illinois Genetic Algorithms Laboratory, 1993.
31. Coello CAC, Montes EM. Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Advanced Engineering Informatics 2002; 16:193-203.
32. Hamida SB, Petrowski A. The need for improving the exploration operators for constrained optimization problems. In 2000 Congress on Evolutionary Computation. IEEE Service Center, San Diego, CA, USA, July 2000; 1176-1183.
33. Michalewicz Z, Fogel DB. How to Solve It: Modern Heuristics. Springer: Berlin, 1999.
34. Sandgren E. Nonlinear integer and discrete programming in mechanical design. In Proceedings of the ASME Design Technology Conference. Kissimee, FL, 1998; 95-105.
35. Kannan BK, Kramer SN. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. Journal of Mechanical Design (ASME) 1994; 116(2):405-411.
36. Deb K. GeneAS: a robust optimal design technique for mechanical component design. In Evolutionary Algorithms in Engineering Applications. Dasgupta D, Michalewicz Z (eds.), Springer: Berlin, 1997; 497-514.
37. Coello CAC. Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry 2000; 41(2):113-127.
38. Erbatur F, Hasançebi O, Tütüncü I, Kilç H. Optimal design of planar and space structures with genetic algorithms. Computers and Structures 2000; 75:209-224.
39. Thanedar PB, Vanderplaats GN. Survey of discrete variable optimization for structural design. Journal of Structural Engineering-ASCE 1995; 2(121):301-306.
40. Ghasemi MR, Hinton E, Wood RD. Optimization of trusses using genetic algorithms for discrete and continuous variables. Engineering Computations 1997; 16:272-301.
41. Gellatly RA, Berke L. Optimal structural design. Technical Report AFFDL-TR-70-165, Air Force Flight Dynamics Laboratory, AFFDL, 1971.
42. Schimit LA, Miura H. A new structural analysis/synthesis capability: access 1. AIAA Journal 1976; 14: 661-671.
43. Schimit LA, Farshi B. Some approximation concepts in structural synthesis. AIAA Journal 1974; 12: 692-699.
44. Venkayya VB, Khot NS, Reddy VS. Energy distribution in an optimal structural design. Technical Report AFFDL-TR-68-156, Flight Dynamics Laboratory. Wright-Patterson AFB, Ohio, 1969.
45. Dobbs MV, Nelson RB. Application of optimality criteria to automated structural design. AIAA Journal 1976; 14:1436-1443.
46. Schimit LA, Miura H. Approximation concepts for efficient structural synthesis. Technical Report CR-2552, NASA, 1976.
47. Rizzi P. Optimization of multiconstrained structures based on optimality criteria. In Proceedings of 17th Structures, Structural Dynamics, and Materials Conference, King of Prussia, PA, 1976.
48. Haug EJ, Arora JS. Applied Optimal Design. Wiley: New York, 1979.
49. Lemonge ACC. Application of Genetic algorithms in Structural Optimization Problems. Ph.D. Thesis, Program of Civil Engineering-COPPE, Federal University of Rio de Janeiro, Brazil, 1999 (in Portuguese).
50. Haftka RT, Kamat MP. Elements of Structural Optimization. Martinus Nighoff: Dordrecht, 1985.
51. Adeli H, Kamal O. Efficient optimization of plane trusses. Advances in Engineering Software 1991; 13(3): 116-122.
52. El-Sayed ME, Jang TS. Structural optimization using unconstrained non-linear goal programming algorithm. Computers and Structures 1994; 52(4):723-727.
53. Galante M. Structures optimization by a simple genetic algorithm. In Numerical Methods in Engineering and Applied Sciences, CIMNE: Barcelona, Spain. 1992: 862-870.
54. Memari AM, Fuladgar A. Minimum weight design of trusses by BEHSAZ program. In Advances in Structural Optimization. Topping BHV. Papadrakakis M (eds). Civil-Comp Press: Athens, Greece, 1994; 179-185. (The Second International Conference on Computational Structures Technology.)
55. Khan MR, Willmert KD, Thornton WA. An optimality criterion method for large-scale structures. AIAA Journal 1979; 17(7):753-761.
56. Krishnamoorty CS, Rajeev S. Discrete optimization of structures using genetic algorithms. Journal of Structural Engineering 1992; 118(5):1233-1250.
57. Galante M. Genetic algorithms as an approach to optimize real-world trusses. International Journal for Numerical Methods in Engineering 1996; 39:361-382.
58. Zhu DM. An improved Templeman's algorithm for optimum design of trusses with discrete member sizes. Engineering Optimization 1986; 9:303-312.
59. Wu SJ, Chow PT. Steady-state genetic algorithms for discrete optimization of trusses. Computers and Structures 1995; 56(6):979-991.
60. Venkayya VB. Design of optimum structures. Journal of Computers and Structures 1971; 1(1-2):265-309.