Gezgin satıcı probleminin çözümünde sinirsel ağ yaklaşımı
Neural network approach in the solution of traveling salesman problem
- Tez No: 84453
- Danışmanlar: DOÇ. DR. A. SERMET ANAGÜN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Gezgin satıcı problemi, Sinir ağları, Travelling salesman problem, Nerve net
- Yıl: 1999
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Gezgin Satıcı Problemi (GSP), selimdeki bir düğümden başlayan gezginin bütün düğümlere yalmzca bir kez uğrayarak başlangıç düğümüne geri dönmesini sağlayan en kısa yolun belirlenmesi problemidir. Bu problemin çözümü için günümüze kadar pek çok yöntem geliştirilmiştir. Bu yöntemlerden birisi de yapay sinirsel ağ yaklaşımıdır. GSP'nin yapay sinirsel ağ kullanılarak çözümüne ilişkin ilk model Hopfield ve Tank tarafından geliştirilmiştir. Ancak Hopfield ve Tank modelinin başarısı hakkında ayrıntılı bir araştırma yapılmamıştır. Konu ile ilgilenen araştırmacılar birbirleriyle çelişen farklı görüşler sunmuşlardır. Bu çalışmada temel olarak, GSP'nin Hopfield ve Tank sinirsel ağı ile çözümü ele alınmış ve modelin başarısı üzerinde istatistiksel analizler yapılmıştır. Ayrıca, Gavish ve Graves tarafından geliştirilen alt tur engelleme kısıtlarının modele eklenebilirliği araştırılmış ve yeni modelin başarısı kısıt eklenmemiş model ile karşılaştırılmıştır.
Özet (Çeviri)
ABSTRACT Traveling Salesman Problem (TSP) is related to finding the shortest path that visits every node exactly once by a traveler. A number of methods were developed to solve this problem. One of the solutions is Artificial Neural Network (ANN) approach. The first model was developed to solve TSP using ANN by Hopfield and Tank. However, there is not enough research on the success of this solution. The researchers that are interested in the solution of TSP using Hopfield and Tank network stated many views contradicting with each other on the success of the solution. The main scope of this study is to find the solution of TSP using ANN. On the other hand the success of the solution of ANN is studied statistically and the adaptability of Gavish and Graves subtour constraints to the model is discussed in details. Performance of the new model is compared with original Hopfield Model.
Benzer Tezler
- New neurocomputational approaches for estimating road travel distances and for solving the euclidean traveling solerman problem
Karayolu uzaklıklarını kestirmek ve öklidyen gezgin satıcı problemini çözmek için yeni yapay sinir ağı tabanlı yaklaşımlar
MUSTAFA NECATİ ARAS
Doktora
İngilizce
1999
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İ. KUBAN ALTINEL
- Genetik algoritma ve gezgin satıcı probleminin çözümü
Genetic algorithms and travelling salesman problem
MUSTAFA KAYA
Yüksek Lisans
Türkçe
1999
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AHMET ARSLAN
- A Configuration of systematic approaches for drinking water distribution problem in metropolitan areas
Başlık çevirisi yok
SELİM KAHVECİOĞLU
Doktora
İngilizce
1997
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. SELİME SEZGİN
- Gezgin satıcı araç turu belirleme problemleri için yeni alt tur engelleme kısıtları
The New subtour elimination constratins for traveling salesman and vehicle routing problems
AYDIN SİPAHİOĞLU
Doktora
Türkçe
1996
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
İMDAT KARA
- Construction of the subtour
Gezgin satıcı probleminin alt tur engelleme kısıtlarının oluşturulması ve uzantıları
TOLGA BEKTAŞ