University of Southampton
An adaptive encoding of geometric shapes suitable for aerodynamic design using genetic algorithms
Abstract
dc:description.abstract<p>Natural evolutionary systems exhibit a complex mapping between the genetic encoding carried by cells, to the body an form of a living species. The nature of this mapping facilitates the hereditary transfer of parental features to offspring through genes. Adaptation to this mapping occurs during the reproduction process, when parental chromosomes are blended together, and random mutations creep into this process.</p> <p>Genetic Algorithms, which mimic evolutionary processes such as natural selection, reproduction , and survival of the fittest, can be applied to the problem of aerodynamic design, by breeding shapes together in the hope of finding better ones. Fixed chromosome structures are currently used to map the genetic encoding adapted by the Genetic Algorithm, to a geometric language that can be used to describe shapes such as airfoil sections or wings. To adequately encapsulate high quality aerodynamic shapes, large numbers of genes are required by this mapping at significant expense to the evolutionary process.</p> <p>Suitable methods that reduce the computational time required to evolve aerodynamic shapes, may be sought by using an encoding that can add necessary detail to shapes, and adapting the complexity of its description.</p> <p>In this thesis, the complexity and adaptation of shape encoding is explored. A distributed Genetic Algorithm has been created over clusters of networked PCs to perform aerodynamic optimisation. Different representations for describing shapes have been used to design airfoil sections. In order to reduce computational cost, meta-modelling techniques were successfully implemented to predict which newly created shapes will be useful to the Genetic Algorithm, repairing breeding errors to increase design survivability. An object orientated chromosome framework has been developed, to facilitate adaptation of both genes and chromosome structure by Genetic Algorithms. A new hierarchical crossover operator is explored on evolving simple curves from straight lines, by adapting the complexity of the chromosome mapping used by Genetic Algorithm. Finally, the new adaptive encoding is exploited to evolve aerofoil sections, resulting in improvements to design quality and performance costs.</p>
Degree
thesis:*- Name dc:type.qualificationname
- Ph.D.
- Level dc:type.qualificationlevel
- doctoral
- Grantor dc:publisher.institution
- University of Southampton
- Year dc:date.issued
- 2002
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Law, Robert Andrew
Rights
- Language dc:language
- English, eng