GENETİK ALGORİTMA VE GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜ

Basit Öğe Kaydı
dc.contributor.advisorARSLAN, AHMET
dc.contributor.authorKAYA, MUSTAFA
dc.date.accessioned2019-08-13T20:47:32Z
dc.date.available2019-08-13T20:47:32Z
dc.date.issued1999
dc.departmentFÜ, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Anabilim Dalı
dc.description.abstractYüksek Lisans Tezi GENETİK ALGORİTMA VE GEZGİN SATICI PROBLEMİ Mustafa KAYA Fırat Üniversitesi Fen Bilimleri Enstitüsü Bilgisayar Mühendisliği Ana Bilim Dalı 1999, sayfa 85 Bu çalışmada Genetik Algoritma ve Genetik Programlama ele alınıp, operatörleri ve algoritmaya hazırlanışı anlatılmıştır. Genetik programlamaya geçilirken karşılaşılan güçlükler ve bunlardan kurtulmanın yolları üzerinde çalışılmıştır. Gezgin Satıcı Problemi (Travelling Salesman Problem) olarak bilinen konu, tanımlaması ve bağıntıları verilerek ele alınmıştır. Genetik Algoritma kullanılarak Gezgin Satıcı Problemi çözülmüş olmasına rağmen çözümün kalitesi üzerinde oldukça fazla tartışmalar yapılmıştır. Türkiye' deki şehirler arası karayolları göz önüne alınarak, en kısa rota mesafesi yapılan genetik programlama ile hesaplanmaya çalışılmıştır. Bazı yardımcı algoritmalar ve veriyi daha iyi kodlama ile Genetik Aramanın çok iyi sonuçlar vereceği araştırmacılar tarafından savunulmakta ve üzerinde sıkça çalışılmaktadır. Kullanılan iyileştirme algoritmaları verilmiş ve bu algoritmaların, problemi çözmede sağladığı avantajlar ve eksik tarafları vurgulanmıştır. Programın sonuçlan, program kodu ve çıktısı yorumlanarak verilmiştir. ANAHTAR KELİMELER: Genetik Algoritma, Gezgin Satıcı Problemi, Genetik Programlama, Rota Problemi.
dc.identifier.citationKAYA, M. (1999). Genetik algoritma ve gezgin satıcı probleminin çözümü (Tez No. 83927) [Yüksek lisans tezi, Fırat Üniversitesi].
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=S2eMu1TIwY_v4mYv58xAryPrkDjSkqcjTuueK9R0tmjhHAtqLuGskq-SWEYOcqtY
dc.identifier.yoktezid83927
dc.language.isotr
dc.publisherFırat Üniveristesi
dc.relation.publicationcategoryTez
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_TEZ_20260511
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol
dc.subjectComputer Engineering and Computer Science and Control
dc.titleGENETİK ALGORİTMA VE GEZGİN SATICI PROBLEMİNİN ÇÖZÜMÜ
dc.title.alternativeGenetic algorithms and travelling salesman problem
dc.typeMaster Thesis

Dosyalar

Orijinal paket

Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
83927.pdf
Boyut:
3,25 MB
Biçim:
Adobe Portable Document Format
İndir

Koleksiyon

Fen Bilimleri Enstitüsü YL Tez Koleksiyonu