Pakize ERDOĞMUŞ

PARÇACIK SÜRÜ OPTİMİZASYONU İLE DOĞRUSAL OLMAYAN DENKLEM KÖKLERİNİN BULUNMASI VE GENETİK ALGORİTMA İLE MUKAYESESİ

ISSN: 2147-3455
Başlangıç: 2015
Yayıncı: Düzce Üniversitesi

Bu çalışmada son yıllarda oldukça çok çalışılan sezgisel algoritmalardan biri olan Parçacık Sürü Optimizasyonu(PSO), doğrusal olmayan denklemlerin köklerinin bulunmasında kullanılmıştır. Öncelikle kök bulma problemi bir optimizasyon problemine dönüştürülmüştür. Çalışmada tek değişkenli doğrusal olmayan denklemler ele alınmıştır. PSO’nun doğrusal olmayan denklemleri çözme başarısı, literatürde ki bir çalışmada kullanılan dört adet doğrusal olmayan denkleme ek olarak farklı bir denklem ile de test edilmiş ve sonuçlar, çözümün optimalitesi, iterasyon sayısı ve çözüm süresi bakımından karşılaştırılarak sunulmuştur. PSO kök bulmada oldukça başarılı sonuçlar vermiştir. Genetik Algoritma(GA)’ya göre daha hızlı yakınsadığı için, kökleri daha az sayıda iterasyon ile aynı doğrulukta bulmaktadır. Sonuç olarak, kök bulma yöntemlerinin dezavantajlarına sahip olmayan ve hızlı bir sezgisel optimizasyon algoritması olan PSO’nun Nümerik Analiz’de kök bulma yöntemi olarak kullanılabileceği gösterilmiştir.

PDF