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: Genetik Algoritma, Gezgin Satıcı Problemi, Genetik Programlama, Rota Problemi, Genetik algoritmalar, Genetic Algorithm, Traveller Salesman Problem, Genetic Programming, Route Problem, Genetic algorithms, Travelling salesman problem
- 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ı: Belirtilmemiş.
Ö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.
Ö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.
Benzer Tezler
- Tek modelli deterministik montaj hattı dengeleme problemlerine genetik akgoritma ile çözum yaklaşımı
Single model deterministic assembly line balancing using genetic algoritna
RAŞİT ÖZKAN
Yüksek Lisans
Türkçe
2003
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT BASKAK
- Performance analysis of meta - heuristic approaches for traveling salesperson problem
Buluşsal yaklaşımlarda bulunarak gezgin satıcı probleminin performans analizi
MURAT ERENTÜRK
Yüksek Lisans
İngilizce
2004
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. ENDER ÖZCAN
- Sezgisel fonksiyonlar temelinde tabu arama ve genetik algoritmalarının gezgin satıcı problemine uygulanması
Tabu search and application of genetic algorithms to traveling salesman problem in the basic of heuristic functions
MUSTAFA BİLGEHAN İMAMOĞLU
Yüksek Lisans
Türkçe
2005
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaradeniz Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ.DR. VASİF NABİYEV
- Yapay zeka teknikleri kullanan üç boyutlu grafik yazılımları için“extensible 3d”(x3d) ile bir altyapı oluşturulması ve gerçekleştirimi
Construction and implementation of x3d framework for three dimensional graphics software using artificial intelligence techniques
TAHİR EMRE KALAYCI
Yüksek Lisans
Türkçe
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYBARS UĞUR
- Lojistikte taşıma şekillerinin belirlenmesi
Determining transportation types in logistics
BURAK ERKAYMAN
Yüksek Lisans
Türkçe
2007
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ. BAHADIR GÜLSÜN