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

Bu 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.