A Weighted-priority algorithm for task allocation
Başlık çevirisi mevcut değil.
- Tez No: 15741
- Danışmanlar: DOÇ.DR. OĞUZ TOSUN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Algoritmalar, Paralel sistemler, Sezgisel yöntemler, Yerleştirme hedefleri, Algorithms, Parallel systems, Heuristic methods, Allocation goals
- Yıl: 1991
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
V ÖZET Bu tezde yeni bir heuristic program yerleştirici algoritma tanı- tılmıştır. önce literatürde bulunan çeşitli algoritmalar incelen- r mistir. Sonra ^en önemli yerleştirme hedefleri toplanmış ve bu he deflere ulaşmak için kullanılan kurallar belirlenmiştir. Sonuç olarak bu hedeflerin optimizasyonu için öncelik ağırlıklı bir algoritmaya dayanan bir algoritma geliştirilmiştir. Bu algoritma tarafından gerçekleştirilen yerleştirme bir çok yerleştirme hedefini öncelik sırasına göre yerine getirmektedir.Bu yerleştirme hedeflerinin program yerleştirmeyi ve sistem performansını nasıl etkilediğini görmek için simülasyon yapılmıştır. Bunun sonucunda program özelliklerine bağlı olarak yerleştirme hedeflerinin en uygun önceliklerinin ne olması gerektiği konusunda bazı yorumlarda bulunulmuştur. Bu yorumlar özellikle ilerde bir uzman program yerleştiricisinin kurulmasında faydalı olacaktır.
Özet (Çeviri)
IV ABSTRACT In this thesis a new heuristic task allocation algorithm has been introduced. First various algorithms in the literature has been examined. Then the most important allocation goals..has been collected and the heuristics used for each goal has been determined. Finally an algorithm based on a Weighted-Priority Algorithm ' has been developed for the optimization of the allocation goals. The allocation performed by this algorithm satisfies multiple allocation goals according to their priority order. Some simulations has been performed in order to see the effect of these allocation goals on task allocation and system performance. As a result of this some valuable comments about what the most appropriate priorities of the allocation goals depending on the characteristics of tasks should be, has been given. These comments will be useful especially for future activities involving the construction of an expert task allocator.
Benzer Tezler
- Yüzey kurma probleminin transputer tabanlı sistemlerde paralel çözümü
Başlık çevirisi yok
ZİYA MERT GÜRAY
Yüksek Lisans
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. COŞKUN SÖNMEZ
- İmalat sistemlerinin tasarlanması ve öncelik kurallarının belirlenmesinde yapay sinir ağlarının kullanılması
<the use of neural networks in determination of the manufacturing systems design and dispatching rules
TARIK ÇAKAR
Doktora
Türkçe
1997
İşletmeİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
PROF. DR. AYHAN TORAMAN
- Proses endüstrisinde proses kontrolu problemine hedef programlama ile yaklaşım ve alternatif bir HP algoritması önerisinin bir uygulama üzerinde değerlendirilmesi
An Approach with the technique of goal programming to the problem of process control in process industry and a proposed alternative algorithm for goal programming
ORHAN KURUÜZÜM
Doktora
Türkçe
1986
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ. DR. AYHAN TORAMAN
- Kaynak kısıtlı proje programlama problemlerinin çözümü için yeni yöntem ve algoritmalar
New methods and algorithms for solving the resource-constrained project scheduling problem
İHSAN UĞUR
- Image compression based on centipede model
Kırkayak modeline dayalı görüntü sıkıştırma
BİNNUR KURT
Yüksek Lisans
İngilizce
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
DOÇ. DR. MUHİTTİN GÖKMEN