Object-Oriented Framework for Genetic Algorithms with Application to Space Truss Optimization

Abstract

Genetic algorithms have been shown to be very effective optimization tools for a number of engineering problems. Since the genetic processes typically operate independent of the actual problem, a core genetic algorithm library consisting of all the genetic operators having an interface to a generic objective function can serve as a very useful tool for learning as well as for solving a number of practical optimization problems. This paper discusses the object-oriented design and implementation of such a core library. Object-oriented design, apart from giving a more natural representation of information, also facilitates better memory management and code reusability. Next, it is shown how classes derived from the implemented libraries can be used for the practical size optimization of large space trusses, where several constructibility aspects have been incorporated to simulate real-world design constraints. Strategies are discussed to model the chromosome and to code genetic operators to handle such const...