Skip to main content
SpringerLink
Log in

On improving multiobjective genetic algorithms for design optimization

  • Research Papers
  • Published:
Structural optimization Aims and scope Submit manuscript

Abstract

This paper presents some improvements to Multi-Objective Genetic Algorithms (MOGAs). MOGA modifies certain operators within the GA itself to produce a multiobjective optimization technique. The improvements are made to overcome some of the shortcomings in niche formation, stopping criteria and interaction with a design decision-maker. The technique involves filtering, mating restrictions, the idea of objective constraints, and detecting Pareto solutions in the non-convex region of the Pareto set. A step-by-step procedure for an improved MOGA has been developed and demonstrated via two multiobjective engineering design examples: (i) two-bar truss design, and (ii) vibrating platform design. The two-bar truss example has continuous variables while the vibrating platform example has mixed-discrete (combinatorial) variables. Both examples are solved by MOGA with and without the improvements. It is shown that MOGA with the improvements performs better for both examples in terms of the number of function evaluations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Azarm, S.; Narayanan, S. 1999: A multiobjective interactive sequential hybrid optimization technique for design decision making.Eng. Opt. (accepted)

  • Baker, J.E. 1987: Reducing bias and inefficiency in the selection algorithm. In: Grefenstette, J. (ed.)Proc. 2-nd Int. Conf. on Genetic Algorithms and Their Applications, pp. 14–21. New Jersey

  • Chankong, V.; Haimes, Y.Y. 1983:Multiobjective decision making: theory and methodology. New York: Elsevier Science Publishing Co., Inc.

    Google Scholar 

  • Eschenauer, H.; Koski, J.; Osyczka, A. (eds.) 1990:Multicriteria design optimization. Berlin, Heidelberg, New York: Springer

    Google Scholar 

  • Fleming, P.J.; Pashkevic, A.P. 1985: Computer aided control system design using a multiobjective optimization approach.Proc. IEEE Control '85 Conf., pp. 174–179

  • Fonseca, C.M.; Fleming, P.J. 1993: Genetic algorithms for multiobjective optimization: formulation, discussion, and generalization. In: Forrest, S. (ed.)Proc. 5-th Int. Conf. on Genetic Algorithms, pp. 416–423

  • Fonseca, C.M.; Fleming, P.J. 1995: An overview of evolutionary algorithms in multiobjective optimization.Evolutionary Computation 3, 1–16

    Google Scholar 

  • Fonseca, C.M.; Fleming, P.J. 1998: Multiobjective optimization and multiple constraint handling with evolutionary algorithms. Part I: a unified formulation.IEEE Trans. Systems, Man, Cyber. 28, 26–37

    Google Scholar 

  • Goldberg, D.E. 1989:Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley

    Google Scholar 

  • Goldberg, D.E.; Segrest, P. 1987: Finite Markov chain analysis of genetic algorithms. In: Grefenstette, J.J. (ed.)Genetic algorithms and their applications. Proc.2-nd Int. Conf. on Genetic Algorithms, pp. 1–8

  • Hajela, P.; Lin, C.-Y. 1992: Genetic search strategies in multicriterion optimal design.Struct. Optim. 4, 99–107

    Google Scholar 

  • Horn, J.; Nafpliotis, N.; Goldberg, D.E. 1994: A niched Pareto genetic algorithm for multiobjective optimization.Proc. IEEE Conf. on Evolutionary Computation '94, pp. 82–87

  • Jones, D.F.; Tamiz, M.; Mirrazavi, S.K. 1998: Investigation into the incorporation and use of multiple objectives in genetic algorithms.Proc. MOPGP'98 (held in Quebec City, Canada)

  • Kirsch, U. 1981:Optimal structural design. New York: McGraw-Hill

    Google Scholar 

  • Levine, D. 1996: PGA pack parallel genetic algorithm library.Mathematics and Computer Science, Argonne National Lab, Argonne, IL

    Google Scholar 

  • Liepins, G.E.; Hilliard, M.R.; Richardson, J.; Palmer, M. 1988: Genetic algorithms application to set covering and traveling salesman problems.Operations Research and Artificial Intelligence: The Integration of Problem-Solving Strategies, 117–132

  • Messac, A. 1996: Physical programming: effective optimization for computational design.AIAA J. 34, 149–158

    Google Scholar 

  • Miettinen, K.M. 1999:Nonlinear multiobjective optimization. Boston: Kluwer

    Google Scholar 

  • Palli, N.; Azarm, S.; McCluskey, P.; Sundararajan, R. 1998: An interactive multistage (-inequality constrain method for multiple objectives decision making.Trans. ASME, J. Mech. Des. 120, 678–686

    Google Scholar 

  • Schaffer, J.D. 1991: Mulitple objective optimization with vector evaluated genetic algorithms. In: Grefenstette, J. (ed.)Proc. 1-st Int. Conf. on Genetic Algorithms, pp. 93–100

  • Srinivas, N.; Deb, K. 1994: Multiobjective optimization using nondominated sorting in genetic algorithms.Evolutionary Computation 2, 221–248

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, University of Maryland, 20742, College Park, MD, USA

    S. Narayanan & S. Azarm

Authors
  1. S. Narayanan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Azarm
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by J. Sobieski

Rights and permissions

Reprints and permissions

About this article

Cite this article

Narayanan, S., Azarm, S. On improving multiobjective genetic algorithms for design optimization. Structural Optimization 18, 146–155 (1999). https://doi.org/10.1007/BF01195989

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01195989

Keywords

Search

Navigation