Yazar "Öztürk, Reşide Elif" seçeneğine göre listele

Listeleniyor 1 - 1 / 1
  • Küçük Resim
    Öğe
    Esnek akış tipi ve çok işlemcili esnek akış tipi çizelgeleme problemlerinin paralel doyumsuz algoritma ile çözümü
    (Selçuk Üniversitesi Fen Bilimleri Enstitüsü, 2007-03-28) Öztürk, Reşide Elif; Engin, Orhan
    Esnek akış tipi sistemi; hem akış tipi hem de paralel makine sistemlerinin bazı ögelerinin birleşiminden oluşan özel bir yapıya sahiptir. Esnek Akış Tipi Çizelgeleme (EATÇ) ve Çok İşlemcili Esnek Akış Tipi Çizelgeleme (ÇİEATÇ) Polinomiyel olmayan (NP)-Zor problemler olarak bilinir. Bu çalışmada, EATÇ ve ÇİEATÇ problemlerini çözmek için etkin bir Paralel Doyumsuz Algoritma (PDA) önerildi. PDA, sırasıyla yıkım ve inşa olarak iki aşamada uygulanır. Çalışmada, kontrol parametreleri olarak başlangıç popülasyonu, alt grup sayısı, iterasyon sayısı, doyum oranı ve inşa yöntemleri kullanılmıştır. Literatürdeki Carlier ve Neron'un (2000) EATÇ Problemleri ile Oğuz ve Ercan'ın (2005) ÇİEATÇ problemleri, PDA ile elde edilen değerler, literatürde çözümlenmiş Döyen (2004)'in önermiş olduğu Yapay Bağışıklık Sistemi (YBS), Neron (2001)'un Dal Sınır Algoritması (DSA), Oğuz (2005)'un Genetik Algoritma (GA) ve Ceran (2006)'ın GA metodları ile elde edilen sonuçlar ile kıyaslanmıştır. Bu kıyaslamalar, önerilen PDA yaklaşımının performansının YBS ve Ceran (2006)'ın GA yaklaşımlarının performansları ile aynı olduğunu; DSA ve Oğuz (2005)'un GA yaklaşımlarının performanslarından daha iyi olduğunu göstermektedir.