Açılabilir yüzeylerde gezgin satıcı probleminin yapay zeka teknikleriyle çözülmesi

Basit Öğe Kaydı
dc.contributor.advisorÇalışkan, Ali
dc.contributor.authorErdoğdu, Kazım
dc.date.accessioned2018-11-16T12:56:32Z
dc.date.available2018-11-16T12:56:32Z
dc.date.issued2011
dc.departmentEge Üniversitesi, Fen Bilimleri Enstitüsüen_US
dc.description.abstractBu tezde açılabilir yüzeyler üzerinde gezgin satıcı probleminin yapay zeka tekniklerinden biri olan genetik algoritmalar ile çözümü incelenmiştir. Açılabilir yüzeylerin tanımı ve özellikleri verildikten sonra, gezgin satıcı problemi ve genetik algoritmalar tanıtılmıştır. Genetik algoritmaların her bir aşaması (çaprazlama, mutasyon, sıralı seçim, elitizm) açıklanmıştır. Genetik algoritmalarda birden fazla çaprazlama ve mutasyon işlemleri mevcut olduğundan, sadece pozisyona dayalı, kısmi planlı ve tek noktalı çaprazlama çeşitleri ile 2-opt mutasyon incelenmiştir. Tüm bu verilerin ışığında, gezgin satıcı problemini Öklid uzaklıklarıyla hesaplayan bir bilgisayar programı geliştirilmiştir. TSPLIB kütüphanesindeki Berlin52 veri seti için iyi sonuçlar elde edildikten sonra, gezgin satıcı problemi silindir yüzeyine uygulanmıştır. Farklı çaprazlama (Pozisyona dayalı, kısmi planlı ve tek noktalı) ve mutasyon (2-opt) işlemleriyle elde edilen deneysel sonuçlar sunulmuş ve kıyaslanmıştır.en_US
dc.identifier.urihttps://hdl.handle.net/11454/5249
dc.language.isotren_US
dc.publisherEge Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectAçılabilir Yüzeyler, Silindir, Gezgin Satıcı Problemi, Genetik Algoritmalar, Yapay Zeka.en_US
dc.subjectDevelopable Surfaces, Cylinder, Traveling Salesman Problem, Genetic Algorithms, Artificial Intelligence.en_US
dc.subjectMatematik A.B.D.en_US
dc.titleAçılabilir yüzeylerde gezgin satıcı probleminin yapay zeka teknikleriyle çözülmesien_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
kazimerdogdu2011.pdf
Boyut:
1.84 MB
Biçim:
Adobe Portable Document Format
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.71 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu