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

Full Bibliographic Reference for this paper
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
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £55 +P&P)