Determining the optimal cross-section of beams

Abstract Constrained shape discovery and optimisation are difficult engineering problems. Shape discovery deals with evolving randomly generated solutions into useful intermediate solutions. These intermediate solutions are then optimised to suite their environment. In this paper a Genetic Algorithm (GA) is applied to the problem of finding the optimum cross-section of a beam, subject to various loading conditions. Previous work using GAs for this problem has relied heavily on heuristics and domain knowledge that operates directly on the genotype to guide the search. It is sound engineering practice to utilise all available information to reduce design and evaluation times, and encourage the formulation of useful solutions. However, domain design knowledge is not always available. This research attempts to explore the efficiency and effectiveness of a GA, when applied to a difficult design task, without being unnecessarily constrained by preconceptions of how to solve the task. Heavy guidance of a GA potentially stifles innovation, can only be applied to situations where the correct answer is known and limits the generic abilities of the search system. This research demonstrates the ability of the GA to evolve good, near optimal solutions without direct guidance. Performing an unbiased search, using only the evolutionary process to search for good solutions, allows a GA to be applied with a high degree of confidence to situations where a priori knowledge of the optimum solution is unavailable. Advanced two-dimensional genetic operators, in conjunction with a suitably designed fitness function, allow a productive evolutionary search. The initial test case is the evolution of an optimal I-beam cross-section, subject to several load cases, starting with an initial random population. It is shown that the methods developed lead to consistently good solutions, despite the complexity of the process.

[1]  Alex M. Andrew,et al.  Modern Heuristic Search Methods , 1998 .

[2]  Ian C. Parmee,et al.  Multi-objective Optimisation and Preliminary Airframe Design , 1998 .

[3]  Barry Hawkes,et al.  The Engineering Design Process , 1984 .

[4]  Robert B. Fisher,et al.  A voxel-based representation for evolutionary shape optimization , 1999, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[5]  George I. N. Rozvany,et al.  Shape and layout optimization of structural systems and optimality criteria methods , 1992 .

[6]  Pablo Funes Computer Evolution of Buildable Objects , 1997 .

[7]  Rob A. Rutenbar,et al.  Simulated annealing algorithms: an overview , 1989, IEEE Circuits and Devices Magazine.

[8]  Peter J. Bentley,et al.  The Evolution of Solid Object Designs using Genetic Algorithms , 1995 .

[9]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[10]  Jianbin Du,et al.  Application of an energy-based model for the optimal design of structural materials and topology , 2002 .

[11]  Ian C. Parmee,et al.  Towards the support of innovative conceptual design through interactive designer/evolutionary computing strategies , 2000, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[12]  B. H. V. Topping,et al.  Optimization and control in civil and structural engineering , 1999 .

[13]  Inman Harvey,et al.  Issues in evolutionary robotics , 1993 .

[14]  Martin Wattenberg,et al.  Stochastic Hillclimbing as a Baseline Mathod for Evaluating Genetic Algorithms , 1995, NIPS.

[15]  Kazuhiro Saitou,et al.  Genetic algorithms as an approach to configuration and topology design , 1994, DAC 1993.

[16]  Jonathan Cagan,et al.  Innovative dome design: Applying geodesic patterns with shape annealing , 1997, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[17]  Ari Juels,et al.  Stochastic Hillclimbing as a Baseline Method for , 1994 .

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Yi Min Xie,et al.  Optimal selection of topologies for the minimum-weight design of continuum structures with stress constraints , 1999 .

[20]  Inman Harvey,et al.  Fourth European Conference on Artificial Life , 1997 .