Gene Level Concurrency in Genetic Algorithms

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.

• Type: Conference
• Year: 2003
• Where: ISCIS
• Authors: Onur Tolga Sehitoglu, Göktürk Üçoluk
• Keywords: Gene Position, Gene Position Encodings, Genetic Algorithm, ISCIS 2003