Cellular genetic algorithm technique for the multicriterion design optimization


Canyurt O. E., Hajela P.

STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, cilt.40, ss.201-214, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 40
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1007/s00158-008-0351-3
  • Dergi Adı: STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.201-214
  • Anahtar Kelimeler: Cellular genetic algorithm, Parallel GA, Multicriteria optimization, WEIGHTING METHOD, AUTOMATA, FRAMEWORK, EVOLUTION
  • Gazi Üniversitesi Adresli: Hayır

Özet

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.