Gene level concurrency in genetic algorithms


Sehitoglu O. T., Ucoluk G.

COMPUTER AND INFORMATION SCIENCES - ISCIS 2003, vol.2869, pp.976-983, 2003 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 2869
  • Publication Date: 2003
  • Journal Name: COMPUTER AND INFORMATION SCIENCES - ISCIS 2003
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, EMBASE, MathSciNet, Philosopher's Index, zbMATH
  • Page Numbers: pp.976-983
  • Middle East Technical University Affiliated: Yes

Abstract

This study describes an alternative concurrency approach in genetic algorithms. Inspiring from implicit parallelism in a physical chromosome, a vertical concurrency is introduced. Proposed gene process model allows genetic algorithms work in encodings independent from the gene position ordering in a chromosome. This feature is used to implement a gene reordering version of genetic algorithm. Further possible models of flexible gene position encodings are discussed.