Geri Dön

Paralel genetik algoritmada ada modeli ile nesil sayısının azaltılması

Paralel programming and decreasing the generation number using the island model in paraller genetic algorithm

  1. Tez No: 165851
  2. Yazar: NURULLAH SERDAR FİRENGİZ
  3. Danışmanlar: DOÇ. SELMA YÜNCÜ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2005
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 128

Özet

PARALEL PROGRAMLAMA VE PARALEL GENETİK ALGORİTMADA ADA MODELİ İLE NESİL SAYISININ AZALTILMASI (Yüksek Lisans Tezi) Nurullah Serdar FİRENGİZ GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Ocak 2005 ÖZET Büyük işlem gücü gerektiren problemlerin bilgisayar aracılığıyla çözümünde seri programlamanın yetersiz kalabildiği bilinmektedir. Bu çalışmada, Paralel Programlamanın ne olduğu, mesaj iletim olgusu ve bunları gerçekleştirmekte kullanılan kütüphanelerden özellikle MPI (Mesaj İletim Arayüzü - Message Passing Interface) anlatılarak, seri bir Genetik Algoritma kodu paralelleştirilmiş ve ada modeli elde edilmiştir: En uygun çözüme ulaşmakta alt popülasyon sayısının artırılmasının etkisi incelenmiştir. Deneyde, süreçler üzerinde çalışan alt popülasyonların sayılarının artırılmasıyla çözüme seri koda nazaran daha küçük bir nesil sayısında yaklaşılabildiği görülmüştür. Böylece genetik algoritmanın, tarama alanını genişletmek ve seri genetik programa göre en uygun çözüme daha küçük bir nesil sayısında ulaşabilmek için daha çok sayıda ait popülasyona yani daha çok sürece ihtiyaç duyulacağı ortaya çıkmıştır. Bilim Kodu : 908 Anahtar Kelimeler : Paralel Programlama, Mesaj İletimi, MPI, Paralel Genetik Algoritma, Ada Modeli, Nesil Sayısı Sayfa Adedi : 114 Tez Yöneticisi : Doç. Selma YÜNCÜ

Özet (Çeviri)

İİ PARALLEL PROGRAMMING AND DECREASING THE GENERATION NUMBER USING THE ISLAND MODEL IN PARALLEL GENETIC ALGORITHM (M.Sc. Thesis) Nurullah Serdar FİRENGİZ GAZI UNIVERSITY INSTITUTE OF SCB2NCE AND TECHNOLOGY January 2005 ABSTRACT Sequential programming may be insufficient for solving problems which re quire enormous computing via computers. In this study, parallel programming, message passing, and the implementation these using libraries, especially for Message Passing Interface (MPI) is described, and serial code of a serial genetic algorithm is parallelized and Island Model has been obtained. The effect of increasing the number of subpopulations to reach the optimal solution has been examined. While increasing the number of subpopulations working in the processes, the experiment have revealed that the solution of the parallel program can approach to the optimal solution within less generation number, with respect to the serial program. As a result, to enlarge the domain to be examined for reaching the optimal solution and to go there within a smaller gen eration number with respect to the same work performed by serial genetic program, more processes may be needed. Science Code: 908 Keywords : Parallel Programming, Message Passing, MPI, Parallel Genetic Algorithm, Island Model, Generation Number Page Number: 114 Adviser : Assoc. Prof. Selma YÜNCÜ

Benzer Tezler

  1. Kompleks karışımların spektroskopik sinyallerinin paralel genetik algoritma ile analizi ve yorumlanması

    Resolution and interpreting of spectroscopic signalsof complex mixtures with the parallel genetic algortihms

    FATİH MEHMET AVCU

    Doktora

    Türkçe

    Türkçe

    2012

    Kimyaİnönü Üniversitesi

    Kimya Ana Bilim Dalı

    YRD. DOÇ. DR. MUSTAFA KARAKAPLAN

  2. Distributed database design with integer linear programming and evolutionary hybrid algorithms

    Sayısal lineer programlama ve buluşsal hibrit algoritmalar ile dagıtık veritabanı tasarımı

    UMUT TOSUN

    Doktora

    İngilizce

    İngilizce

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. AHMET COŞAR

  3. Parallel evolutionary algorithms for quadratic assignment problem

    İkinci derece atama problemi için paralel evrimsel algoritmalar

    ALPER KIZIL

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYaşar Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. KORHAN KARABULUT

  4. Paralel genetik algoritma ile sayısal filtre optimizasyonunun karşılaştırmalı analizi

    Comparative analysis of digital filter optimization using parallel genetic algorithm

    HÜSREV YILDIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDüzce Üniversitesi

    Elektrik Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. DEVRİM AKGÜN

  5. Tersanelerde gemi üretim yönetimi modeli: Marmara Bölgesinde bir uygulama

    Model of ship production management in shipyard: A case study in Marmara Region

    ERCAN AKAN

    Doktora

    Türkçe

    Türkçe

    2017

    Denizcilikİstanbul Üniversitesi

    Deniz Ulaştırma İşletme Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜLER ALKAN