Linear linkage encoding in genetic algorithms
Genetik algoritmalarda doğrusal bağlantı gösterimi
- Tez No: 182156
- Danışmanlar: Y.DOÇ.DR. EMİN ERKAN KORKMAZ, Y.DOÇ.DR. ENDER ÖZCAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Yeditepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 93
Özet
Doğ rusal Bağ lantı Gü sterimi (DBG) evrimsel algoritmalar (EA) icin yakın zamandag g o şü ü şü u uonerilen bir gü sterim seklidir. Bu gü sterim daha once veri kü meleme probleminin cozü mü ndeo ş o ukullanılmıstır. Diğ er gruplama problemleri icin de uygundur. Bu tezde, bu yeni gü sterimş g ş oüsekli iki gruplama problemi uzerinde incelenmistir. Bu calısmanın ana odak noktası DBG ileş ş şşkullanılabilecek genetik uzmanların incelenmesidir. Cizge boyama problemi icin DBG ileş şüuyumlu basarım arttırıcı caprazlama uzmanları onerilmis ve var olanlar ile karsılastırılmıstır.ş ş ş şş şGeleneksel caprazlama uzmanları, yerlestirme bulussal yü ntemleriyle beraber kutu paketlemeş ş ş oproblemi uzerinde denenmistir. Ë sonuclar doğ rusal bağ lantı gü steriminin uygun genetikü ş Ilk ş g g ouzmanlar kullanıldığ ında gruplama problemleri icin basarılı bir aday olduğ unu gü stermistir.g ş ş g o ş
Özet (Çeviri)
Linear Linkage Encoding (LLE) is a recently proposed representation scheme forevolutionary algorithms (EA). This representation has been previously used to solve dataclustering problem. It is also suitable for other grouping problems. In this thesis, this newencoding scheme is investigated on two other grouping problems; graph coloring and binpacking. The main focus of this work is to investigate genetic operators suitable for LLE.Performance enhancing crossover operators for graph coloring problem based on LLE areproposed and compared to the existing ones. Traditional crossover operators with additionalplacement heuristics are tested on bin packing problem. Initial results show that LinearLinkage Encoding is a viable candidate for grouping problems whenever appropriate geneticoperators are chosen.
Benzer Tezler
- Gene reordering and concurrency in genetic algorithms
Genetik algoritmalarda gen yeniden sıralama ve eşzamanlılık
ONUR TOLGA ŞEHİTOĞLU
Doktora
İngilizce
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÖKTÜRK ÜÇOLUK
- Hyper-heuristics for grouping problems
Gruplama problemleri için çok hedefli üst buluşsallar
MURAT BİRBEN
Yüksek Lisans
İngilizce
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ENDER ÖZCAN
- Yem değerini artırıcı enzim genlerinin probiyotik etkili laktik asit bakterilerinde klonlanarak üretimi
Cloning and production of feed upgrading enzyme encoding genes in probiotic lactic acid bacteria
MELTEM AŞAN ÖZÜSAĞLAM
- Dijital pazarlama ve tüketicilerin online anlık satın alma davranışları
Digital marketing and online instant purchasing behavior of consumers
EMİNE ADIYAMAN
- Nonlinear viscoelastic material modeling using nested linkage mechanisms
İçiçe konumlandırılmış çubuk mekanizmaları ile lineer olmayan viskoelastik malzeme modellemesi
MUSTAFA UMUT ÖZCAN
Doktora
İngilizce
2022
Makine MühendisliğiBoğaziçi ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. ÇETİN YILMAZ
PROF. FAZIL ÖNDER SÖNMEZ
