Genetic Programming-Based Approach for Structural Optimization
Publication: Journal of Computing in Civil Engineering
Volume 14, Issue 1
Abstract
The main purpose of this paper is to introduce genetic programming into civil engineering problem solving. This paper describes a genetic programming-based approach for simultaneous sizing, geometry, and topology optimization of structures. An encoding strategy is presented to map between the real structures and the genetic programming parse trees. Numerical results for two examples reveal that the proposed approach is capable of producing the topology and shape of the desired trusses and the sizing of all the structural components. Hence, this approach can potentially be a powerful search and optimization technique in civil engineering problem solving.
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.
Angeline, P. J., and Kinnear, K. E. Jr., eds. (1996). Advances in genetic programming II. MIT Press, Cambridge, Mass.
3.
Camp, C., Pezeshk, S., and Cao, G. (1998). “Optimized design of two-dimensional structures using genetic algorithm.”J. Struct. Engrg., ASCE, 124(5), 551–559.
4.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, Mass.
5.
Haftka, R. T., Le Riche, R., and Harrison, P. ( 1996). “Genetic algorithms for the design of composite panels.” Emergent computing methods in engineering design: Application of genetic algorithms and neural network, D. E. Grierson and P. Hajela, eds., Springer, Berlin, 10–29.
6.
Hajela, P. (1990). “Genetic search: An approach to the non-convex optimization problem.” AIAA J., 28(7), 1205–1210.
7.
Hajela, P., Lee, E., and Lin, C. Y. ( 1993). “Genetic algorithms in structural topology optimization.” Topology design of structures, NATO ASI Series, M. P. Bendsoe and M. Soares, eds., Kluwer Academic, Dordrecht, The Netherlands, 117–133.
8.
Hajela, P., and Lee, E. (1995). “Genetic algorithms in truss topological optimization.” Int. J. Solids and Struct., 32(22), 3341–3357.
9.
Hansen, S. R., and Vanderplaats, G. N. (1990). “An approximation method for configuration optimization of trusses.” AIAA J., 28(1), 161–172.
10.
Holland, J. H. (1975). Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Mich.
11.
Jenkins, W. M. (1991). “Towards structural optimization via the genetic algorithm.” Comp. and Struct., 40(5), 1321–1327.
12.
Jenkins, W. M. (1992). “Plane frame optimum design environment based on genetic algorithms.”J. Struct. Engrg., ASCE, 118(11), 3103–3112.
13.
Jenkins, W. M. ( 1996). “A genetic algorithm for structural design optimization.” Emergent computing methods in engineering design: Application of genetic algorithms and neural network. D. E. Grierson and P. Hajela, eds., Springer, Berlin, 30–53.
14.
Kinnear, K. E. Jr., ed. (1994). Advances in genetic programming. MIT Press, Cambridge, Mass.
15.
Kirsch, U. (1990). “On singular topologies in optimum structural design.” J. Struct. Optimization, 2, 133–142.
16.
Koumousis, V. K., and Georgious, P. G. (1994). “Genetic algorithms in discrete optimization of steel truss roofs.”J. Comp. in Civ. Engrg., ASCE, 8(3), 309–325.
17.
Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection. MIT Press, Cambridge, Mass.
18.
Koza, J. R., Goldberg, D. E., Fogel, D. B., and Riolo, R. L., eds. (1996). Genetic programming 1996: Proc., 1st Ann. Conf. MIT Press, Cambridge, Mass.
19.
Koza, J. R., et al., eds. (1997). Genetic programming 1997: Proc., 2nd Ann. Conf., Morgan Kaufmann Publishers, San Francisco, Calif.
20.
Luke, S., and Spector, L. (1997). “A comparison of crossover and mutation in genetic programming.” J. R. Koza et al., eds. Genetic programming: Proc., 2nd Ann. Conf., Morgan Kaufmann Publishers, San Francisco, Calif., 240–248.
21.
Rajeev, S., and Krishnamoorthy, C. S. (1992). “Discrete optimization of structures using genetic algorithms.”J. Struct. Engrg., ASCE, 118(5), 1233–1250.
22.
Rajeev, S., and Krishnamoorthy, C. S. (1997). “Genetic algorithm-based methodologies for design optimization of trusses.”J. Struct. Engrg., ASCE, 123(3), 350–358.
23.
Soh, C. K., and Yang, J. P. (1996). “Fuzzy controlled genetic algorithm for shape optimization.”J. Comp. in Civ. Engrg., ASCE, 10(2), 143–150.
24.
Vanderplaats, G. N., and Moses, F. (1972). “Automated design of trusses for optimum geometry.”J. Struct. Div., ASCE, 98(3), 671–690.
25.
Yang, J. P. ( 1996). “Development of genetic algorithm based approach for structural optimization,” PhD thesis, Nanyang Technological University, Singapore.
26.
Yang, J. P., and Soh, C. K. (1995). “An integrated shape optimization approach using genetic algorithms and fuzzy rule-based system.” Proc., 4th Int. Conf. on Application of Artificial Intelligence in Civ. and Struct. Engrg., B. H. V. Topping, ed., Civil-Comp Press, Edinburgh, Scotland, 171–177.
Information & Authors
Information
Published In
Journal of Computing in Civil Engineering
Volume 14 • Issue 1 • January 2000
Pages: 31 - 37
History
Received: Nov 18, 1998
Published online: Jan 1, 2000
Published in print: Jan 2000
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.