Yaygın kullanılan bazı optimizasyon fonksiyonlarının melez bir algoritma ile çözümü

Authors : Mehmet CENGİZ, Emre ÇOMAK

Pages : 925-938

Doi:10.17341/gazimmfd.622588

View : 23 | Download : 15

Publication Date : 2021-03-05

Article Type : Research Paper

Abstract :Bu çalışmada, sezgisel ve sayısal yöntemlerin yapısında var olan eksiklikleri gidermek amacıyla melez bir optimizasyon yönteminin geliştirilmesi üzerinde durulmuştur. Sezgisel yöntemler kesin çözümü garanti edemezler. Ancak, sayısal yöntemlerden göreceli olarak daha hızlı çalıştırılabilirler. Öte yandan, sayısal yöntemler ise güçlü matematiksel çözümler içerdikleri için kesin çözüme ulaşabilmektedirler. Uygulamalarımızda, sezgisel optimizasyon yöntemlerinden Parçacık Sürü Optimizasyonu (PSO) yöntemi ile sayısal optimizasyon yöntemlerinden Broydon-Fletcher-Goldfarb-Shanno (BFGS) yöntemi birleştirilerek optimum çözüme daha kesin ve daha hızlı bir şekilde ulaşılması amaçlanmıştır. Geliştirilen optimizasyon yönteminin algoritmasında, çözüm öncelikle BFGS ile aranmaktadır. Böylece, amaç fonksiyonu için en küçük veya en büyük noktalar belirlenmektedir. Daha sonra, PSO ile bu noktalar arasında eleme işlemi gerçekleştirilmektedir. Nihai sonuca ulaşılana kadar, ara çözüm noktaları BFGS ile PSO arasında sürekli aktarılmaktadır. Özgün BFGS ve özgün PSO kullanılarak, önerilen önce BFGS sonra PSO melez yöntemi ve tersi melez yöntem (önce PSO sonra BFGS) olmak üzere iki farklı yöntem; araştırmacılar arasında sıklıkla kullanılan test fonksiyonları üzerinde çalıştırılarak uygulanmıştır. 
Keywords : optimizasyon, sezgisel yöntemler, nümerik yöntemler, PSO, BFGS, Melez optimizasyon