Genetik algoritma ve gezgin satıcı probleminin çözümü
Genetic algorithms and travelling salesman problem
- Tez No: 83927
- Danışmanlar: YRD. DOÇ. DR. AHMET ARSLAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1999
- Dil: Türkçe
- Üniversite: Fırat Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 87
Özet
Ö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.
Özet (Çeviri)
ABSTRACT Masters Thesis GENETIC ALGORITHM AND TRAVELLING SALESMAN PROBLEM Mustafa KAYA Fırat University Graduate School of Natural and Applied Sciences Department of Computer Engineering 1999, Page 85 In this research Genetic Algorithm and Genetic Programming are taken up. The operators and their preparing for algorithm are discussed. The difficulties of Genetic Programming and the technics to pass over are studied. The definition and formulas of Travelling Salesman Problem are handled. TSP have been solved many times with Genetic Algorithms, but, the quality of these solutions have still been discussed. The shortest route, with cties of Turkey, found by genetic programming. The results are given comperative. Many researchers defence and study that, if you use other subsidiary technics and better coding data, you can get better solutions. Some heuristics were given, and their advantages and disadvantages on solutions of TSP are discussed. The results, program code and output of program are given by interpretation. KEYWORDS: Genetic Algorithm,Traveller Salesman Problem, Genetic Programming, Route Problem.
Benzer Tezler
- Katı atık toplama güzergâh optimizasyonu: Kayapınar (Diyarbakır) ilçesi örneği
Optimization of solid waste collection route: The example of Kayapinar (Diyarbakir) county
HALE PAMUKÇU
Yüksek Lisans
Türkçe
2022
Çevre MühendisliğiHarran ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET İRFAN YEŞİLNACAR
- Gezgin satıcı probleminin çözümü için geliştirilmiş uyarlanabilir bir genetik algoritma tasarımı
An improved adaptive genetic algorithm design for solving traveling salesman problem
MERVE GENEL
Yüksek Lisans
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolVan Yüzüncü Yıl ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. RIDVAN SARAÇOĞLU
- Gezgin satıcı probleminin hadoop üzerinde çalışan paralel genetik algoritma ile çözümü
Parallel genetic algorithm to solve traveling salesman problem on hadoop cluster
HARUN RAŞİT ER
Yüksek Lisans
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. NADİA ERDOĞAN
- Gezgin satıcı probleminin çözümünde genetik algoritmanın parametrelerinin incelenmesi
Investigation of parameters of genetic algorithm in the solution of traveling salesman problem
MERYEM PULAT
Yüksek Lisans
Türkçe
2017
EkonometriDokuz Eylül ÜniversitesiEkonometri Ana Bilim Dalı
PROF. DR. İPEK DEVECİ KOCAKOÇ
- Intelligent path optimization of travelling salesman problem based on modify genetic algorithem
Değiştirilmiş genetik algoritmaya dayanarak seyahat eden satıcı probleminin akıllı yol optimizasyonu
MAZIN MOHAMMED HAMID HAMID
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş ÜniversitesiBilişim Teknolojileri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ Abdullahi Abdu IBRAHIM