Skip to main content

A Voxel based approach to evolutionary shape optimisation

  • Novel Techniques and Applications of Evolutionary Algorithms
  • Conference paper
  • First Online:
Evolutionary Computing (AISB EC 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1305))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. L. Davis, editor. Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991.

    Google Scholar 

  4. J. M. Gere and S. P. Timoshenko. Mechanics of Materials 2e. Brooks/Cole Engineering, 1984.

    Google Scholar 

  5. John H. Holland. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press, 1975.

    Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

David Corne Jonathan L. Shapiro

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baron, P., Fisher, R., Sherlock, A., Mill, F., Tuson, A. (1997). A Voxel based approach to evolutionary shape optimisation. In: Corne, D., Shapiro, J.L. (eds) Evolutionary Computing. AISB EC 1997. Lecture Notes in Computer Science, vol 1305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027179

Download citation

  • DOI: https://doi.org/10.1007/BFb0027179

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63476-8

  • Online ISBN: 978-3-540-69578-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics