Show simple item record

dc.contributor.advisorÖzcan, Ender
dc.contributor.advisorKorkmaz, Emin Erkan
dc.contributor.authorÜlker, Özgür
dc.date.accessioned2020-12-29T06:47:50Z
dc.date.available2020-12-29T06:47:50Z
dc.date.submitted2006
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/339189
dc.description.abstractDoğ 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 ş
dc.description.abstractLinear 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.en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontroltr_TR
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.titleLinear linkage encoding in genetic algorithms
dc.title.alternativeGenetik algoritmalarda doğrusal bağlantı gösterimi
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentBilgisayar Mühendisliği Anabilim Dalı
dc.identifier.yokid156654
dc.publisher.instituteFen Bilimleri Enstitüsü
dc.publisher.universityYEDİTEPE ÜNİVERSİTESİ
dc.identifier.thesisid182156
dc.description.pages93
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess