Dergiler / Ege Akademik Bakış Dergisi / 2010 / Cilt: 10 - Sayı: 1

PARALEL MAKİNALARIN GENETİK ALGORİTMA İLE ÇİZELGELENMESİNDE MUTASYON ORANININ ETKİNLİĞİ

EFFICIENCY OF MUTATION RATE FOR PARALLEL MACHINE SCHEDULING WITH GENETIC ALGORITHM

Sayfa
199–210
DOI
—

Özet

Genetik algoritma (GA), karmaşık olarak bilinen paralel makinaların çizelgelenmesi problemlerinin çözümlenmesinde kullanılan sezgisel bir yöntemdir. GA, sahip olduğu operatörlerin gerçekleşme oranlarına bağlı olarak olumlu veya olumsuz performans göstermektedir.Bu operatörden bir tanesi de mutasyon oranıdır. Bu çalışmada paralel makinaların çizelgelenmesinde mutasyon oranının genetik algoritma performansı üzerine etkisi araştırılmıştır

Abstract

Genetic algorithms (GA) have been extensively used in parallel machine scheduling as a type of heuristic method. Depends on rate of operators, GA represents affirmative or negative performance. One of these operators is mutation rate. In this study, we addressed efficiency of mutation rate on GA for parallel machine scheduling

Anahtar kelimeler: genetik algoritma, mutasyon oranı