Göç oranı ve göç aralığı değerlerinin yanıt yüzeyi yöntemi ile belirlenmesi: Paralel göçmen kuşlar optimizasyon algoritması örneği

Abstract

Göç, ada temelli paralel metasezgisel optimizasyon algoritmalarının başarılı sonuçlar üretmesini sağlayan başlıca işlem adımıdır. Göç parametreleri olan göç oranı (MR) ve göç aralığının (MI) doğru belirlenmesi algoritmanın başarısını etkiler. Bu nedenle göç parametrelerinin değerlerinin belirlenmesi üzerine yapılacak çalışmalar önemlidir. Bu çalışmada, MR ve MI değerleri, yanıt yüzeyi yöntemlerinden biri olan merkezi kompozit tasarım deney düzeni kullanılarak belirlenmiştir. Oluşturulan deney düzenine göre belirlenen MR ve MI değerleri, ada temelli Paralel Göçmen Kuşlar Optimizasyon (PGKO) algoritmasında uygulanmıştır. Bu sonuçlara göre; MI, MR, MI*MR, MI*MI ve MR*MR katsayılarını içeren probleme özgü modeller oluşturulmuştur. Modellerin oluşturulmasından sonra çekicilik fonksiyonu kullanılarak MR ve MI parametrelerinin en uygun değerleri önerilmiştir. Önerilen MR ve MI değerleri kullanılarak doğrulama deneyleri yapılmış ve daha başarılı sonuçlar elde edilmiştir.

Migration is the main process step that enables island-based parallel metaheurist c optimization algorithms to produce successful results. Correct determination of migration parameters, migration rate (MR) and migration range (MI), affects the success of the algorithm. Therefore, studies on determining the values of migration parameters are important. In this study, MR and MI values were determined using a central composite design experimental layout, which is one of the response surface methods. MR and MI values determined according to the experimental layout were applied in the island-based Parallel Migrating Birds Optimization (PMBO) algorithm. According to these results, problem specific models have been created that include the coefficients of MI, MR, MI*MR, MI*MI and MR*MR. After the models were created, the most suitable values of MR and MI parameters were proposed by using the desirability function. Verification experiments were made using the recommended MR and MI values and more successful results were obtained.