Advertisement

A Voxel based approach to evolutionary shape optimisation

  • Peter Baron
  • Robert Fisher
  • Andrew Sherlock
  • Frank Mill
  • Andrew Tuson
Novel Techniques and Applications of Evolutionary Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1305)

Abstract

Shape optimisation is a hard problem from the field of Mechanical Engineering with the potential for significant cost savings if successfully performed. In the past, evolutionary optimisation approaches have proved successful. In those studies, a form of the shape was assumed, and its parameters optimised. An alternative is a voxel (N-dimensional pixel) based representation, which makes no such assumptions about the form of the solution, and allows the user to add domain knowledge if desired. This paper outlines a preliminary investigation into this approach and shows that the objections to this approach in the literature can be overcome if care is taken over the design of the operators.

Keywords

Genetic Algorithm Mutation Operator Shape Optimisation Neutral Axis Shape Optimisation Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    H. M. Cartwright and S. P. Harris. Analysis of the distribution of airborne pollution using genetic algorithms. Atmospheric Environment, 27:1783–1791, 1993.Google Scholar
  2. 2.
    H. M. Cartwright and S. P. Harris. The Application of the Genetic Algorithm to Two-Dimensional Strings: The Source Apportionment Problem. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms. San Mateo: Morgan Kaufmann, 1993.Google Scholar
  3. 3.
    L. Davis, editor. Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991.Google Scholar
  4. 4.
    J. M. Gere and S. P. Timoshenko. Mechanics of Materials 2e. Brooks/Cole Engineering, 1984.Google Scholar
  5. 5.
    John H. Holland. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press, 1975.Google Scholar
  6. 6.
    P. Husbands, G. Jeremy, M. Ilhagga, and R. Ives. Two Applications of Genetic Algorithms to Component Design. In Terry C. Fogarty, editor, Selected Papers: AISB Workshop on Evolutionary Computing, Lecture Notes in Computer Science No 1143, pages 50-61. Springer Verlag, 1996.Google Scholar
  7. 7.
    R. Smith. A First Investigation into a Voxel Based Shape Representation. Technical report, Manufacturing Planning Group, Department of Mechanical Engineering, University of Edinburgh, 1995.Google Scholar
  8. 8.
    H. Watabe and N. Okino. A Study on Genetic Shape Design. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 445–450. San Mateo: Morgan Kaufmann, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Peter Baron
    • 1
  • Robert Fisher
    • 1
  • Andrew Sherlock
    • 2
  • Frank Mill
    • 2
  • Andrew Tuson
    • 1
  1. 1.Department of Artificial IntelligenceUniversity of Edinburgh
  2. 2.Manufacturing Planning Group,Department of Mechanical EngineeringUniversity of EdinburghMayfield Road

Personalised recommendations