Design of a Boltzmann machine for the hypercube embedding problem
Hiperkübe yerleştirme problemi için bir Boltzmann makinesi tasarımı
- Tez No: 15564
- Danışmanlar: DOÇ.DR. UĞUR HALICI
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Nöral hesaplama, Boltzmann makinası, ısıl İşlem benzetişimi, hiperkübe yerleştirme, NP-kapsar, Boltzmann makinesi, Isıl işlem benzetimi, Sinir ağları, Tasarım, Neural computing, Boltzmann machine, simulated annealing, hypercube embedding, NP-complete, Heat treatment simulation, Nerve net, Design
- Yıl: 1991
- 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
ÖZET HtPERKÜBE YERLEŞTİRME PROBLEMİ ÎÇtN BİR BOLTZMANN MAKİNASI TASARIMI Tuna lı Ömer Yüksek Lisans Tezi, Elektrik ve Elektronik Müh. Böl. Tez Yöneticisi : Doç. Dr. Uğur Halıcı Eylül 1991 Moral hesaplama, yoğun bir bağlantı ağıyla birleştirilmiş basit işlevli elemanların kullanılmasıyla, insana benzer performans gösteren bilgisayar sistemlerini hedefleyen bilişimsel modelleri inceler. Moral hesaplama alanında en son geliştirilen modellerden biri Boltzmann maki naşı dır. Boltzmann makinası nöral hesaplama ile ısıl işlem benzetiminin ilginç özelliklerini birleştiren, kendi içinde paralel çalışan güçlü bir bilişimsel modeldir. Bu çalışmada, NP-kapsar olan hiperkübe yerleştirme problemi için bir Boltzmann makinası sunulmuştur. Hiperkübe yerleştirme probleminin değişik örnekleri için, önerilen Boltzmann makinası ile elde edilen çözümlerin nitelikleri, diğer metodlarla elde edilen çözümlerin nitelikleriyle karşı laştı rı İmiş ti r. ivHe s a
Özet (Çeviri)
ABSTRACT DESIGN OF A BOLTZMANN MACHINE FOR THE THE HYPERCUBE EMBEDDING PROBLEM Tunalı Ömer M. Sc. in Electrical and Electronics Eng. Supervisor : Assoc. Prof. Dr. UQur Halıcı September 1991, Neural computing investigates computational models aiming at achieving human-like performance in computer systems via dense interconnection of very simple processing elements. One of the recently introduced models in the field of neural computing is the Boltzmann machine. Boltzmann machine combines interesting properties from both neural computing and simulated annealing, resulting in a powerful computational model which is inherently parallel. In this work, a Boltzmann machine is presented for the problem of hypercube embedding which is NP-complete. Quality of the solutions obtained by the proposed Boltzmann machine is compared to the qualities of solutions that are obtained by different methods for different instances of the hypercube embedding problem.
Benzer Tezler
- A Comparison of the performances of neural optimizers throght a design for playing Tic-Tac-Toe
Nöral eniyileyicilerin performanslarının Tic-Tac-Toe oynayan bir tasarım üzerinden karşılaştırılması
MERT SUNGUR
Yüksek Lisans
İngilizce
1992
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ. DR. UĞUR HALICI
- Eğri eksenli çubuk olarak kancanın bilgisayar yardımı ile tasarımı
Computer aided design of hook assusming it as curved bar
TAMER YILDIRGAN
- Güneş pillerinden şebekeye enerji aktarılmasının analizi ve tasarımı
Başlık çevirisi yok
TANKUT ACARMAN
Yüksek Lisans
Türkçe
1996
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF.DR. TAMER KUTMAN
- Design of a convergence recorder and improvement of a load monitoring system for measurements in underground mines
Başlık çevirisi yok
TALAT DEVRİM VURAL
Yüksek Lisans
İngilizce
1988
Maden Mühendisliği ve MadencilikOrta Doğu Teknik ÜniversitesiDOÇ. DR. ERDAL ÜNAL
- Design of a prolog precessor
Başlık çevirisi yok
ŞERİF SELÇUK
Yüksek Lisans
İngilizce
1989
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiDOÇ. DR. ASUMAN DOĞAÇ