Gene level concurrency in genetic algorithms
COMPUTER AND INFORMATION SCIENCES - ISCIS 2003, cilt.2869, ss.976-983, 2003 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 2869
- Basım Tarihi: 2003
- Dergi Adı: COMPUTER AND INFORMATION SCIENCES - ISCIS 2003
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, EMBASE, MathSciNet, Philosopher's Index, zbMATH
- Sayfa Sayıları: ss.976-983
- Orta Doğu Teknik Üniversitesi Adresli: Evet
Özet
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.