EFFICIENCY OF MUTATION RATE FOR PARALLEL MACHINE SCHEDULING WITH GENETIC ALGORITHM

Authors : Murat KOCAMAZ, Ural Gökay ÇİÇEKLİ

Pages : 199-210

View : 17 | Download : 8

Publication Date : 2010-02-01

Article Type : Research Paper

Abstract :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
Keywords : genetik algoritma, mutasyon oranı