A Study of optimization problems using neural nets on the transfer
Nöron ağları kullanarak, eniyileme problemlerinin transputer üzerinde incelenmesi
- Tez No: 23343
- Danışmanlar: YRD. DOÇ. DR. GÜLER MARİFİ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Benzetilmiş Tavlama, Bileşimsel Eniyileme, NP-tamlaşıklık, Nöron A'gları, Transjftıter, Optimizasyon problemi, Sinir ağları, Transputer, Combinatorial Optimization, Neural Networks, NP- Completeness, Simulated Annealing, Transputer, Optimization problem, Nerve net
- Yıl: 1992
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
oz NÖRON AĞLARI KULLANARAK, ENİYİLEME PROBLEMLERİNİN TRANSPUTER ÜZERİNDE İNCELENMESİ ŞENER, Cevat Yüksek Lisans Tezi, Bilgisayar Mühendisliği Anabilim Dalı Tez Yöneticisi: Y. Doç. Dr. Marifi GÜLER Şubat, 1992, 124 sayfa. Bilim ve mühendislik alanlarında karşılaşılan birçok problem bileşimsel eniyileme türündedir. Bu gibi problemlerde amaç, maliyet fonksiyonlarının olabilecek en düşük değerlerini hesaplamaktır. Ancak bu fonksiyonların çoğu NP-tamlaşıktır. Hızlı ve eniyiye yakın çözümler sağladıkları için nöron ağları, bu gibi problemlerin çözümünde kullanılabilecek modeller olarak önerilmişlerdir. Bu çalışmada, görev atanması ve grafik bölünmesi (minimum bölünme ve maksimum bölünme) problemleri, nöron ağlarında bileşimsel eniyileme uygulanmasına iki örnek olarak verilmiştir. Bu modeller transputer geliştirme sistemi kullanılarak, çoklu komut çoklu veri tipinde işlem yapabilen transputer ağında uygulanmıştır. Ayrıca benzetilmiş tavlama işlemi değişik bir seçenek olarak sunulmuş ve tek bir transputer üzerinde denenmiştir.
Özet (Çeviri)
£JJ*J ABSTRACT A STUDY OF OPTIMIZATION PROBLEMS USING NEURAL NETS ON THE TRANSPUTER ŞENER, Cevat M. S. in Computer Engineering Supervisor: Asst. Prof. Dr. Marifi GÜLER February, 1992, 124 pages. A set of problems central to many disciplines in science and engineering are of the type combinatorial optimization. The major objective in this area is to find optimal values for the functions of the systems, generally called cost functions. Unfortunately, most of them are NP-complete. Neural networks have been declared as models for solving such problems as they provide quick and near-optimum solutions. Two problems, task- assignment and graph partitioning (min-cut and max- cut), are studied as examples to show the adoption of combinatorial optimization problems into neural networks. The models are set up using the transputer development system on a transputer network, an MIMD machine. Also, a simulated annealing process is introduced as an alternative method, and simulated on a single transputer.
Benzer Tezler
- Yapay sinir ağları ve genetik algoritmaların uçuş kontrol sistemlerine uygulanması
Başlık çevirisi yok
ALİ MOUMİN
- Cisim tanıma problemine yapay sinir ağlarının uygulanması
Application of artificial neural networks to object recognition
ATİLLA ÜSTÜN
Yüksek Lisans
Türkçe
1999
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. A. TALHA DİNİBÜTÜN
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN
- Atelye tipi üretim ortamında işlerin çizelgelenmesi için yapay sinirsel ağ yaklaşımı
An Artifical neural networks approach to job shop scheduling problem
ÜMİT ALİ ÖZKAZANÇ
Yüksek Lisans
Türkçe
1999
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri İlişkileri Ana Bilim Dalı
DOÇ. DR. A. SERMET ANAGÜN
- Nonlineer elektromanyetik problemlerin sonlu elemanlar yöntemi ile çözümünde malzeme karakteristiklerinin yapay sinir ağları ile modellenmesi
Başlık çevirisi yok
KAMURAN NUR DÖNMEZTÜRK BEKİROĞLU
Doktora
Türkçe
1998
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İBRAHİM ŞENOL