Cellular genetic algorithm technique for the multicriterion design optimization

Abstract

There have been increased activities in the study of genetic algorithms (GA) for problems of design optimization. The present paper describes a fine-grained model of parallel GA implementation that derives from a cellular-automata-like computation. The central idea behind the Cellular Genetic Algorithm approach is to treat the GA population as being distributed over a 2-D grid of cells, with each member of the population occupying a particular cell and defining the state of that cell. Evolution of the cell state is tantamount to updating the design information contained in a cell site, and as in cellular automata computations, takes place on the basis of local interaction with neighboring cells. A focus of the paper is in the adaptation of the cellular genetic algorithm approach in the solution of multicriteria design optimization problems. The proposed paper describes the implementation of this approach and examines its efficiency in the context of representative design optimization problems. © 2008 Springer-Verlag.