Return to search

Shape optimisation using traditional and morphogenetic evolutionary algorithms : integrated representation of geometry and physical behaviour

The work described in this thesis investigated the use of novel shape representations and algorithms for shape optimisation. The aim was to find techniques which could search through a large generality of shapes. This would allow a computer to be used in a more creative way to synthesise shapes for components given a specification of the desired function. Three examples of work done on shape optimisation using evolutionary algorithms and various shape representations and the problems encountered in linking them together effectively with the analysis module are described. These examples are aerofoil profile optimisation with a genetic algorithm, optimisation of a constructive solid geometry solid model with genetic programming and structural optimisation of a voxel shape representation with a genetic algorithm. Most shape optimisation techniques rely on three separate modules: an optimiser, a shape representation and an analysis method. Each of these modules uses a different internal data structure. This thesis argues that using a common data structure for each of these modules would allow a ' number of novel and effective algorithms for shape optimisation to be developed. The data structure proposed is based on Chain models using cell complexes and chains from algebraic topology. As an example of a new approach to shape optimisation enabled by the new data structure, a novel algorithm which adds a morphogenic stage to a genetic algorithm for structural optimisation is also described.

Identiferoai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:661852
Date January 2003
CreatorsSherlock, Andrew
PublisherUniversity of Edinburgh
Source SetsEthos UK
Detected LanguageEnglish
TypeElectronic Thesis or Dissertation
Sourcehttp://hdl.handle.net/1842/14413

Page generated in 0.0047 seconds