Conceptual building design using genetic algorithm

Page 1

CONCEPTUAL BUILDING DESIGN USING GENETIC ALGORITHM S. Joseph Sugunaseelan 1, R. Prabu 2 1. Associate Professor, Dept. of Civil Engineering, Thiagarajar College of Engineering-Madurai-625 015. 2. PG Student, Dept. of Civil Engineering, Thiagarajar College of Engineering-Madurai-625 015. ABSTRACT: Genetic algorithm (GA) is a search procedures based on the mechanics of natural genetics and natural selection. In addition, they are not limited by restrictive assumptions about search space, such as continuity or existence of derivatives. Issues relating to the application of the genetic algorithm to conceptual building design are addressed and designer support techniques are introduced in this paper. Particular attention is given to methods for representing domain knowledge, necessary for creating a general building design model, and techniques that permit the manipulation of both structural and architectural design aspects so that the power of the GA is effectively exploited to support the role of the designer as a decision maker. An example of a decision support system is presented, and its robustness and power of knowledge discovery are demonstrated by means of a parametric study. The role of human-computer interaction in knowledge discovery is also considered, both in the context of better understanding of the design domain and as a tool to increase user confidence in the outcome.

KEYWORDS: Genetic algorithm, optimization, conceptual building design. 1.0. INTRODUCTION Many methods have been developed and are in use for design optimization of structural systems. All use mathematical programming techniques to arrive at optimum solutions. The majority of the methods assume that the design variables are continuous, but this is not always true. In most practical problems in engineering design, the design variables are discrete. This is due to the availability of components in standard sizes and constraints due to construction and manufacturing practices. A few algorithms have been developed to handle the discrete nature of design variables. Optimization procedures that use discrete variables are more rational ones, as every candidate design evaluated is a practically feasible one. This is not so where design variables are continuous, where all the designs evaluated during the process of optimization may not be practically feasible even though they are mathematically feasible. This issue is of great importance in solving practical problems of design optimization. A few methods have been reported for optimal design of discrete structural systems, and they are found to be useful in solving a few classes of problems. The method suggested by Templeman gives good results for truss systems. Modification to Templeman's algorithm has considerably improved its efficiency. Use of sequential linear programming (SLP) with a branch and bound algorithm has been demonstrated for discrete structural optimization. All these methods use mathematical programming techniques for solutions. This paper presents an artificial genetics approach for discrete optimization of structural design problems. A genetic algorithm is presented here, which is a modified simple genetic

algorithm (SGA) proposed by Goldberg, based on natural genetics. It combines Darwin's principle of survival of the fittest and a structured information exchange using randomized operators to evolve an efficient search mechanism. Genetic algorithms (GA) efficiently exploit useful information contained in a population of solutions to generate new solutions with better performance. 2.0. GENETIC ALGORITHMS Genetic algorithms were originally proposed by John Holland at the University of Michigan (Goldberg). The aim of his research has been to rigorously explain the adaptive process of natural systems and to design artificial systems that retain the important mechanisms of natural systems. Many papers and dissertations have established the validity of the technique for function optimization. Genetic algorithms are computationally simple, but powerful in their search for improvement. In addition, they are not limited by restrictive assumptions about search space, such as continuity or existence of derivatives. Goldberg describes the nature of genetic algorithms of choice by combining a Darwinian survival of the fittest procedure with a structured, but randomized, information exchange to form a canonical search procedure that is capable of addressing a broad spectrum of problems. GA are search procedures based on the mechanics of natural genetics and natural selection. They combine the concept of artificial survival of the fittest with genetic operators abstracted from nature to form a robust search mechanism. GA differs from traditional optimization algorithms in many ways. A few are listed here.


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.