A Voxel based approach to evolutionary shape optimisation
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.
KeywordsGenetic Algorithm Mutation Operator Shape Optimisation Neutral Axis Shape Optimisation Problem
Unable to display preview. Download preview PDF.
- 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