Development of a grid-aware master worker framework for artificial evolution
Yapay evrim için grid tabanlı usta işçi ortamı geliştirilmesi
- Tez No: 286204
- Danışmanlar: DR. CEVAT ŞENER
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Genetik algoritmalar, Genetic algorithms
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Genetik algoritmalar (GA), geniş arama uzayları olan optimizasyon problemleri de dahil birçok çeşit problem için çok popüler bir araç halini aldı. Izgara arama yöntemleri, yeterince iyi bir sonuç bulmada genellikle uygun yada verimli değildir. GA'nın en yoğun hesaplama gereken parçası aday çözümlerin iyiliğinin hesaplanmasıdır. Ancak, her bir bireyin iyiliğinin hesaplanması diğerlerinden bağımsız olduğundan, kolaylıkla paralelleştirilebilir.Yüksek miktarda hesaplama gücüne ulaşmanın en kolay yolu gridi kullanmaktır. Gridler birçok bilgisayar kümesinin birleşiminden oluştuğu için, tek bir bilgisayar kümesinden çok daha fazla kaynak sunarlar. Öte yandan, grid, koşut programlar geliştirmek için, işlemler arasında haberleşmede kullanılabilecek araç veya kütüphane eksikliği sebebiyle, en kolay ortam olmayabilir.Bu çalışmada GA uygulamaları için GridAE adında yeni bir uygulama geliştirme ortamı sunuyoruz. GridAE koşutlaştırma için usta işçi modelini kullanıyor ve kullanıcılara bir GA kütüphanesi sunuyor. Ayrıca, mesaj geçiş işlemini de kullanıcıdan soyutluyor. Bununla birlikte, iş yönetimi için hem komut satırı hem de ağ arayüzlerine sahiptir. Ortamın bu özellikleri onu, hiç koşut programlama yada grid hesaplama tecrübesi olmayan kullanıcılar için bile daha kullanışlı kılıyor. GridAE'nin performansı bir şekil iyileştirme problemi ile denendi ve sonuçlar gösteriyor ki ortam, kalabalık popülasyonlu problemlere daha uygundur.
Özet (Çeviri)
Genetic Algorithm (GA) has become a very popular tool for various kinds of problems, including optimization problems with wider search spaces. Grid search techniques are usually not feasible or ineffective at finding a solution, which is good enough. The most computationally intensive component of GA is the calculation of the goodness (fitness) of candidate solutions. However, since the fitness calculation of each individual does not depend each other, this process can be parallelized easily.The easiest way to reach high amounts of computational power is using grid. Grids are composed of multiple clusters, thus they can offer much more resources than a single cluster. On the other hand, grid may not be the easiest environment to develop parallel programs, because of the lack of tools or libraries that can be used for communication among the processes.In this work, we introduce a new framework, GridAE, for GA applications. GridAE uses the master worker model for parallelization and offers a GA library to users. It also abstracts the message passing process from users. Moreover, it has both command line interface and web interface for job management. These properties makes the framework more usable for developers even with limited parallel programming or grid computing experience. The performance of GridAE is tested with a shape optimization problem and results show that the framework is more convenient to problems with crowded populations.
Benzer Tezler
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Makro besin elementlerinin (NPK) İzmir'de Mayıs ayında açığa dikilen 4-6 cm çevre büyüklüğündeki Gladiolus cinsine ait“hunting song”ve“Novalüx”kültür çeşitlerinin yumrularının gelişmeleri üzerine etkileri
Başlık çevirisi yok
TAHA ALİ AMEN
Yüksek Lisans
Türkçe
1985
ZiraatEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. ADNAN HATİPOĞLU
- Sanayi politikaları ve planlı dönemde imalat sanayine etkileri
Başlık çevirisi yok
AHMET CAFOĞLU
Yüksek Lisans
Türkçe
1986
EkonomiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. YALÇIN EROL
- Pulmoner hipertansiyon etyopatogenezinde prostasiklin ve lökotrien C4'ün rolü
Possible role of leukotrien C4 and prostacyclin in the development of pulmonary hypertension
ÜLKÜ AYBERK
Tıpta Uzmanlık
Türkçe
1987
Çocuk Sağlığı ve HastalıklarıGazi ÜniversitesiÇocuk Sağlığı ve Hastalıkları Ana Bilim Dalı