Geri Dön

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

PDF İndir

  1. Tez No: 82854
  2. Yazar: MUSTAFA NECATİ ARAS
  3. Danışmanlar: DOÇ. DR. İ. KUBAN ALTINEL
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1999
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 212

Özet

ÖZET Sinir ağlan en hızlı gelişen yeni bilimsel yaklaşımlar arasındadır. Sinir ağlarının kestirim ve optimizasyon alanlarında gösterdiği başarıyı aktaran birçok yayın bulunmaktadır. Bu çalışma her iki alana da odaklanmakta ve yöneylem araştırmasında yer alan iki problemin çözümünde sinir ağlarının kullanımım içermektedir. Problemlerden bir tanesi yeryüzünde bulunan iki noktayı birbirine bağlayan en kısa yolun uzunluğunu kestirmeyi amaçlayan uzaklık kestirim problemidir. Problemin çözümü için ilk olarak çok katmanlı algaçlar kullanılmıştır. Daha sonra, kestirim öncesi vektör niceleme prensibini kullanan bir sinir ağı kümelendirme stratejisinden yararlanılmıştır. Sonuçlar yazında yer alanlardan çok daha iyidir. Diğer problem iyi bilinen Qkhdyen ı gezgin, satıcı problemidir. Bu problem bir kümedeki şehirlerin tümünden geçen ve her bir şehire yalnızca bir kere uğrayan en kısa turu bulmaya çalışır. Problemi çözmek için yeni bir adaptif yaklaşım geliştirilmiştir. Bu yeni yaklaşım, şehir koordinatlarından elde edilen istatistiksel bilginin Kohonen'in kendini düzenleyen haritasında kullanılan adaptasyon mekanizmasında faydalanılmasını sağlamıştır. Farklı problemler için elde edilen sonuçlar önceki sonuçlardan daha iyidir. Yeni yaklaşım daha sonra Öklidyen Hamiltoniyjerryol probleminin çözümüne adapte edilmiş ve bunun, asıl problemin parçalanıp çözülmesi felsefesiyle biraraya getirilmesi, tamamıyla sinir ağı tabanlı oldukça etkin bir Öklidyen gezgin satıcı problemi algoritmasının elde edilmesine yol açmıştır.

Özet (Çeviri)

IV ABSTRACT Neural networks are among the most rapidly developing new scientific tools. There are numerous publications reporting their success in estimation and optimization. This work concentrates on both of these aspects and applies neural networks for solving two problems from operations research. One of the problems is the distance estimation problem, which mainly deals with the estimation of the length of the shortest road connecting two points on the earth surface. First, multilayer perceptrons have been adopted. Then, a neural clustering strategy which uses the principle of vector quantization has been utilized prior to the estimation. The results are superior than those reported in the literature. The other problem is the well-known Euclidean traveling salesman problem. It tries to determine the shortest tour passing through the cities of a given set by visiting each city exactly once. A new adaptive scheme has been developed in order to solve this problem. The new approach incorporates explicit statistical information obtained from the city coordinates into the adaptation mechanism of Kohonen's self-organizing map. Results obtained for different problems are better than the previous ones. The new approach is then adapted to the solution of the Euclidean Hamiltonian path problem whose combination with the decompositon philosophy resulted in a highly efficient all-neural Euclidean traveling salesman problem algorithm.

Benzer Tezler

  1. Tez No

    418997

    Neurocomputational models for action selection and their implementation on robots

    Hareket seçimine ilişkin beyin esinlenmeli hesaplamalı modeller ve robotlar üstünde gerçekleme

    EMEÇ ERÇELİK

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. NESLİHAN SERAP ŞENGÖR

  2. Tez No

    444261

    Modeling and implementation of biological neural systems

    Biyolojik sinir sistemlerinin modellenmesi ve gerçeklenmesi

    ÖZGÜR ERDENER

    Doktora

    İngilizce

    İngilizce

    2016

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. İSMAİL SERDAR ÖZOĞUZ

  3. Tez No

    349738

    Modelling the neocortical pyramidal neurons and their group behaviour

    Neokortikal piramid nöronların modellemesi ve grup davranışları

    SADEEM NABEEL SALEEM KBAH

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Biyomühendislikİstanbul Teknik Üniversitesi

    Elektronik-Haberleşme Eğitimi Ana Bilim Dalı

    DOÇ. DR. NESLİHAN SERAP ŞENGÖR

  4. Tez No

    81090

    Comparison of New York, stock exchange, London stock exchange and Istanbul stock exchange: Cost focus

    New York, Londra ve İstanbul borsalarının karşılaştırılması: Maliyet odaklı

    MUSTAFA YÜCEL ÇAKIR

    Yüksek Lisans

    İngilizce

    İngilizce

    1997

    İşletmeMarmara Üniversitesi

    İşletme (İngilizce) Ana Bilim Dalı

    PROF. DR. DOĞAN ALTUNER

  5. Tez No

    81574

    Yeni dünya düzeni ve Türkiye'de iletişim özgürlüğü: Türk yazılı basını üzerine bir inceleme

    New world order and freedom of communication in Turkey: An investigation of Turkish press

    GÜL KARAGÖZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    Siyasal BilimlerAnkara Üniversitesi

    Kamu Yönetimi ve Siyaset Bilimi Ana Bilim Dalı

    PROF.DR. ÖMÜR SEZGİN

Geri Dön