Multiobjective Optimization Design with Pareto Genetic Algorithm
Publication: Journal of Structural Engineering
Volume 123, Issue 9
Abstract
This paper presents a constrained multiobjective (multicriterion, vector) optimization methodology by integrating a Pareto genetic algorithm (GA) and a fuzzy penalty function method. A Pareto GA generates a Pareto optimal subset from which a robust and compromise design can be selected. This Pareto GA consists of five basic operators: reproduction, crossover, mutation, niche, and the Pareto-set filter. The niche and the Pareto-set filter are defined, and fitness for a multiobjective optimization problem is constructed. A fuzzy-logic penalty function method is developed with a combination of deterministic, probabilistic, and vague environments that are consistent with GA operation theory based on randomness and probability. Using this penalty function method, a constrained multiobjective optimization problem is transformed into an unconstrained one. The functions of a point (string, individual) thus transformed contain information on a point's status (feasible or infeasible), position in a search space, and distance from a Pareto optimal set. Sample cases investigated in this work include a multiobjective integrated structural and control design of a truss, a 72-bar space truss with two criteria, and a four-bar truss with three criteria. Numerical experimental results demonstrate that the proposed method is highly efficient and robust.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Adeli, H., and Cheng, N. T.(1993). “Integrated genetic algorithm for optimization of space structures.”J. Aerosp. Engrg., ASCE, 6(4), 315–328.
2.
Cavicchio, D. J. (1972). “Reproductive adaptive plans.”Proc., ACM 1972 Annu. Conf., 1–11.
3.
Cheng, F. Y., and Li, D. (1995). “Genetic algorithm development for multiobjective optimization of structures.”Rep. Univ. of Missouri-Rolla, Dept. of Civ. Engrg., Univ. of Missouri-Rolla, Mo.
4.
Cheng, F. Y., and Li, D.(1996). “Multiobjective optimization of structures with/without control.”J. Guidance, Control, and Dyn., 19(2), 392–397.
5.
Davis, L. (ed.). (1991). Handbook of genetic algorithms. Van Nostrand Reinhold, New York, N.Y.
6.
Fonseca, C. M., and Fleming, P. J. (1993). “Genetic algorithms for multiobjective optimization: formulation, discussion and generalization.”Proc., 5th Int. Conf. on Genetic Algorithms, Morgan Kauffman Publishers Inc., San Mateo, Calif., 416–423.
7.
Gaudreault, M. L. D., Liebst, B. S., and Bagley, R. L.(1993). “Simultaneous design of active vibration control and passive viscous damping.”J. Guidance, Control, and Dyn., 16(4), 654–661.
8.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Co., Reading, Mass.
9.
Goldberg, D. E., and Samtani, M. P. (1986). “Engineering optimization via genetic algorithm.”Proc., 9th Conf. on Electronic Computation, ASCE, New York, N.Y., 471–482.
10.
Holland, J. H. (1975). Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Mich.
11.
Horn, J., Nafpliotis, N., and Goldberg, D. E. (1994). “A niched Pareto genetic algorithm for multiobjective optimization.”Proc., 1st IEEE Conf. on Evolutionary Computation, Vol. 1, 82–87.
12.
Koski, J. (1984). “Multicriterion optimization in structural design.”New directions in optimum structural design, E. Atrek, R. H. Gallagher, K. M. Ragsdell, and O. C. Zienkiewicz, eds., John Wiley & Sons, Inc., New York, N.Y.
13.
Powell, D., and Skolnick, M. M. (1993). “Using genetic algorithms in engineering design optimization with nonlinear constraints.”Proc., 5th Int. Conf. on Genetic Algorithms, Morgan Kauffman Publishers Inc., San Mateo, Calif., 424–431.
14.
Richardson, J. T., Palmer, M. R., Liepins, G., and Hilliard, M. (1989). “Some guidelines for genetic algorithms with penalty functions.”Proc., 3rd Int. Conf. on Genetic Algorithms, Morgan Kauffman Publishers Inc., San Mateo, Calif., 191–197.
15.
Schaffer, J. D. (1985). “Multiple objective optimization with vector evaluated genetic algorithms.”Proc., 1st Int. Conf. on Genetic Algorithms, Lawrence Erlbaum, 93–100.
16.
Vanderplaats, G. N. (1994). DOT: design optimization tools user manual.
17.
Zadeh, L. A.(1965). “Fuzzy set.”Information and Control, 8, 338–353.
18.
Zimmerman, H. J. (1990). Fuzzy set theory and its applications, 2nd Ed., Kluwer Academic Publishers Group, Boston, Mass.
Information & Authors
Information
Published In
Copyright
Copyright © 1997 American Society of Civil Engineers.
History
Published online: Sep 1, 1997
Published in print: Sep 1997
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.