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

Autor: Emre Çomak, Mehmet Cengiz
Jazyk: turečtina
Rok vydání: 2019
Předmět:
Zdroj: Volume: 36, Issue: 2 925-938
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
ISSN: 1300-1884
1304-4915
Popis: 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.
Databáze: OpenAIRE
Externí odkaz: