Genetik algoritma ve gezgin satıcı probleminin çözümü
Bu tez size mi ait?
Bu kayıt toplu arşivden geldi. Sizinse profilinize bağlayın.
Özet (TR)
ÖZET Yü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.
Yazar
Mustafa Kaya
Bu Yayına Nasıl Atıf Yapılır
Mustafa Kaya (Yüksek Lisans Tezi). Genetik algoritma ve gezgin satıcı probleminin çözümü, 1999, Fırat University.
Anahtar Kelimeler
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Fırat University tezlerinden daha fazlası
- 1551 M. (959 H.) tarih ve 282 No'lu Tapu Tahrir Defterine göre Basra(1996)
- Transfer öğrenmeye dayalı tarihi yapı hasar tespiti ve sınıflandırılması(2025)
- 1873, 1874 ve 1875 Numaralı Trabzon Şer'iye Sicillerindeki nikah kayıtları ve değerlendirilmesi (H.1124-1128/ m.1712-1716)(2024)
- Melatonin desteğinin rat tibiyalarına yerleştirilen titanyum implantların kemik implant kaynaşmasına etkisinin incelenmesi(2021)
- Hani çevresinin (Diyarbakır) jeomorfolojik özellikleri ile arazi kullanımı arasındaki ilişkiler(2022)
- İki dünya savaşı ekseninde kapitalizm ve faşizm ilişkisi(2022)
