Computational & Technology Resources
an online resource for computational,
engineering & technology publications |
|
Civil-Comp Proceedings
ISSN 1759-3433 CCP: 34
DEVELOPMENTS IN NEURAL NETWORKS AND EVOLUTIONARY COMPUTING FOR CIVIL AND STRUCTURAL ENGINEERING Edited by: B.H.V. Topping
Paper VII.2
Improved Genetic Operators for Structural Engineering Optimization J.P.B. Leite and B.H.V. Topping
Department of Mechanical and Chemical Engineering, Heriot-Watt University, Edinburgh, UK J.P.B. Leite, B.H.V. Topping, "Improved Genetic Operators for Structural Engineering Optimization", in B.H.V. Topping, (Editor), "Developments in Neural Networks and Evolutionary Computing for Civil and Structural Engineering", Civil-Comp Press, Edinburgh, UK, pp 143-169, 1995. doi:10.4203/ccp.34.7.2
Abstract
The initial motivation for the development of algorithms inspired
by biological principles of evolution was the design
and implementation of robust adaptive systems. Among
the most utilized of these techniques are the Genetic Algorithms
(GAs) which combine principles of population genetics
and natural selection. Their growing popularity may be
attributed to the ability of GAs as powerful function optimizers
of general approximation to combinatorial problems
that have been traditionally difficult to optimise.
Considerable progress has been made in identifying the limitations of the GAs resulting in a range of approaches and modifications which attempt to improve the efficiency of the GAs as function optimizers. These adaptive approaches in such GA-based optimizers are in general tailored to classes of functions. The engineering optimization problems may be governed by different classes of functions which result in very complex design spaces. In this paper a general purpose optimization technique is investigated, best the best traditional methods may perform well but only in a narrow class of problems. Revised genetic operators and a new recombination scheme are presented in this paper. These features respectively increase the exploratory of the GA while simultaneously introducing additional selective pressure to increase the speed of convergence. These features are designed to ensure the balance between effective exploration and selective pressure to exploit the better solutions which are the main power behind the GAs. The gain of exploratory power not only extends the applicability of the method and improves the quality of the results but also helps prevent premature convergence. On the other hand, selective pressure applied locally may speed up the convergence while still refining the results. Finally, in order to map GAs onto engineering optimization problems, this paper draws some guidelines for handling the constraints using transformation methods. purchase the full-text of this paper (price £20)
go to the previous paper |
|