Geri Dön

Gene reordering and concurrency in genetic algorithms

Genetik algoritmalarda gen yeniden sıralama ve eşzamanlılık

  1. Tez No: 119510
  2. Yazar: ONUR TOLGA ŞEHİTOĞLU
  3. Danışmanlar: DOÇ. DR. GÖKTÜRK ÜÇOLUK
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: genetik algoritmalar, eşzamanlılık, yeniden sıralama, bağlılık öğrenme, yanıltıcı problem iv, Eş zamanlılık, Genler, genetic algorithms, concurrency, reordering, linkage learning, deceptive problem in, Genes
  7. Yıl: 2002
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

oz GENETİK ALGORİTMALARDA GEN YENİDEN SIRALAMA VE EŞZAMANLILIK Şehitoğlu, Onur Tolga Doktora, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Göktürk Üçoluk Ağustos 2002, 90 sayfa Bu çalışma öncelikle genetik algoritmaların başaranlarını ikili olmayan alfabelerde yapıtaşı bağlılıklarım öğrenerek arttırmayı amaçlayan sıralamadan bağımsız bir kod- lama önermektedir. Sunulan yöntem geçinebilirlik olarak adlandırılan ve nüfustaki gen değerlerinin istatistiksel özelliklerine dayanan bir ölçüt tanımlar. Yöntem yerel ve genel gen çiftleri arasındaki geçinebilirlik değerlerini kullanarak yakın yapıtaşı yerleşimleri oluşturan genel bir permütasyon oluşturmaya çalışır. Bu yöntem bir grup yanıltıcı ve gerçek yaşam probleminde denenmiş ve deney sonuçları gösterilmiştir. Çalışma daha sonra her gen konumunun ayrı bir işlem olarak gerçekleştirildiği gen düzeyinde bir eşzamanlılık modeli önermektedir. Model, bu tanımın doğasından gelen paralelikle kromozom yapısından bağımsız bir yaklaşımın avantajlarını birleştirmek tedir. Ayrıca ilk kısımda tanımlanan gen sıralama yöntemi ve olası diğer doğrusal olmayan koromozom kodlamalarım olanaklı kılmaktadır.

Özet (Çeviri)

ABSTRACT GENE REORDERING AND CONCURRENCY IN GENETIC ALGORITHMS Şehitoğlu, Onur Tolga Ph.D., Department of Computer Engineering Supervisor: Assoc. Prof. Dr. Göktürk Üçoluk August 2002, 90 pages This study first introduces an order-free chromosome encoding to enhance the perfor mance of genetic algorithms by learning the linkage of building blocks in non-binary encodings. The method introduces a measure called affinity which is based on the statistical properties of gene valuations in the population. It uses the affinity values of the local and global gene pairs to construct a global permutation with tight building block positioning. Method is tested and experimental results are shown for a group of deceptive and real life test problems. Then, study proposes a gene level concurrency model where each gene position is implemented on a different process. This combines the advantages of implicit paral lelism and a chromosome structure free approach. It also helps implementation of gene reordering method introduced and probably other non-linear chromosome encodings.

Benzer Tezler

  1. Tez No

    46342

    Bilgisayarla çalışan ofislerde konforsuzluk kamaşması denetimi sağlayan yapma aydınlatma sistemlerinin tasarımı ve uygulaması

    Başlık çevirisi yok

    NUMAN UĞUR

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Mimarlıkİstanbul Teknik Üniversitesi

    PROF.DR. MEHMET Ş. KÜÇÜKDOĞU

  2. Tez No

    86743

    Çukurova yöresinde haptoglobin gen frekanslarının saptanması

    Gene frequencies of haptoglobin in the Çukurova region

    HÜSNİYE DAĞ

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    Adli TıpÇukurova Üniversitesi

    Adli Tıp Ana Bilim Dalı

    DOÇ.DR. BEHNAN ALPER

  3. Tez No

    132225

    Akrobacterium tumefaciens ve A. rhizogenes aracılığıyla mercimeğe (Lens culinaris Medik) gen aktarımı

    Gene transfer to lentil (Lens culinaris Medik) by Agrobacterium tumefaciens and A. rhizogenes

    DİLEK DOĞAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Eczacılık ve FarmakolojiAnkara Üniversitesi

    Biyoteknoloji Ana Bilim Dalı (disiplinlerarası)

    PROF. DR. SABAHATTİN ÖZCAN

  4. Tez No

    133206

    Korunga (Onobrychis sativa L. )'da Agrobacterium tumefaciens aracılığıyla gen aktarımı

    Gene transfer by Agrobacterium tumefaciens in sainfoin (Onobrychis sativa L. )

    EMİNE FİLİZ AĞDAĞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    ZiraatAnkara Üniversitesi

    Tarla Bitkileri Ana Bilim Dalı

    DOÇ. DR. CENGİZ SANCAK

  5. Tez No

    153120

    A mathematical modeling and approximation of gene expression patterns by linear and quadratic regulatory relations and analysis of gene networks

    Gene motiflerinin doğrusal ve ikinci derece düzenleyici ilişkilerle matematiksel modellenmesi ve motiflere yaklaşılması ve genlerin oluşturduğu ağ yapılarının analizi

    FATMA BİLGE YILMAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    MatematikOrta Doğu Teknik Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    PROF. DR. GERHARD-WİLHELM WEBER

Geri Dön