Abstract
Genetic algorithms (GAs) have the characteristic of maintaing a population of solutions and can search in a parallel manner for many nondominated solutions. These features coincide with the requirement of seeking a Pareto optimal set in a multiobjective (multicriteria, vector) optimization problem. The retionale for multiobjective optimization via GAs is that at each generation, the fitness of each individual is defined according to its nondominated property. Because nondominated individuals are assigned the highest fitness values, the convergence of a population will go th the nondominated zone: the Pareto optimal set. Based on this concept, a Pareto, GA, whose goal is to locate the Pareto optimal set of a multiobjective optimization problem, is developed. In this GA, to avoid missing Pareto optimal points during evolutionary processes, a new concept called Pareto-set filter is adopted. At each generation, the points of rank 1 are put into the filter and undergo a nondominated check. In addition, a niche technique is provided to prevent genetic drift in population evolution. This technique sets a replacement rule for reproduction procedures. For a constrained optimization problem, a revised penalty function method is introduced to transfer a constrained problem into a nonconstrained one. The transferred function of a point contains information on a point's status (feasible or infeasible), position in a search region, and distance to the Pareto optimal set. Two multiobjective optimization examples, a 25-bar space truss optimal design (objectives: structural weigth and virtual works, constraints: stresses) and a four-bar pyramid tuss with control system (objectives: structural weight and control effort, constraints: closed-loop frequencies) are provided to demonstrate analysis procedures of the proposed Pareto GA.
Recommended Citation
F. Y. Cheng and D. Li, "Genetic Algorithm Development for Multiobjective Optimization of Structures," AIAA Journal, vol. 36, no. 6, pp. 1105 - 1112, American Institute of Aeronautics and Astronautics, Jan 1998.
The definitive version is available at https://doi.org/10.2514/2.488
Department(s)
Civil, Architectural and Environmental Engineering
Publication Status
Open Access
International Standard Serial Number (ISSN)
0001-1452
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 American Institute of Aeronautics and Astronautics, All rights reserved.
Publication Date
01 Jan 1998
