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
- 1,3-difenil-4,5-bis(hidroksiimino)-imidazolidin ve Ni(II), Cu(II), Pd(II), UO2(VI) komplekslerinin sentezi
Başlık çevirisi yok
VEFA AHSEN
Doktora
Türkçe
1984
Kimya MühendisliğiUludağ ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZER BEKAROĞLU
- Çukurova bölgesindeki bal tarım satış kooperatiflerinin ve ortaklarının çalışmaları ve sorunları üzerine bir araştırma
Başlık çevirisi yok
MEHMET ZEYBEK
Yüksek Lisans
Türkçe
1987
ZiraatÇukurova ÜniversitesiZootekni Ana Bilim Dalı
YRD. DOÇ. DR. OSMAN KAFTANOĞLU
- Flow shop scheduling subject to renewable resource constraint: unitprocessing time problems
Başlık çevirisi yok
HALDUN SÜRAL
Yüksek Lisans
İngilizce
1988
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ. DR. NESİM ERKİP
- Formulations and heuristic procedures for location-allocation-routing problems (Larp's)
Başlık çevirisi yok
TANJU YURTSEVER
Yüksek Lisans
İngilizce
1988
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiPROF. DR. ÖMER KIRCA
- İlkokul öğretmenlerinin uyum düzeylerini etkileyen bazı etmenler
Başlık çevirisi yok
İBRAHİM YILDIRIM
Yüksek Lisans
Türkçe
1988
PsikolojiHacettepe ÜniversitesiPsikolojik Danışma ve Rehberlik Ana Bilim Dalı
DR. MESUT BAŞ
