Normalde bir x değişkeni için f(x) fonksiyonunun her zaman aynı sonucu üretmesi beklenir. Fakat bazı durumlarda bu böyle olmaz ve bu duruma optimizasyon problemlerindeki belirsizlikler (Uncertainties in optimization problems) adı verilir. Bunlar kabaca 4 kategoriye ayrılabilir: 1) Kestirime bağlı belirsizlikler (uncertainties due to approximation) 2) Sağlamlıktan kaynaklanan belirsizlikler (uncertainties due to robustness) 3) Gürültüden Kaynaklanan>>>
Etiket Arşivleri: Optimizasyon problemleri
Matlab ile kombinasyondaki bütün olasılıkları nasıl listeleriz? Özellikle tam sayı tipi optimizasyon problemlerinin çözümü için tüm olası çözümleri görmek isteyebiliriz. Çok büyük boyutlu problemler için bu hesabın yapılması imkansıza yakın olduğundan metasezgisel algoritmalar kullanılmaktadır. Örneğin p-medyan problemi çözülürken elimizde 4 nokta var ve iki nokta merkez olabilecekse tüm olası çözümleri bulmak için aşağıdaki komut kullanılır:>>>
“Optimizasyon Problemlerinin Çözümünde Sinüs Kosinüs Algoritması (SKA)’nın Kullanılması” başlıklı çalışma Gökhan Demir ve Erkan TANYILDIZI tarafından hazırlanmış olup Fırat Üniversitesi Mühendislik Bilimleri Dergisi 29.1 (2017).yayınlanmıştır. optimizasyon_problemlerinin_cozumunde_sinus_kosinus_algoritmasinin_kullanilmasi
Genetik Algoritma, evrimsel hesaplama algoritmalarının ilki ve en bilinenidir. Charles Darwin’in “En güçlü ve en akıllı bireyler değil, değişime en iyi adapte olan bireyler yaşam mücadelesini sürdürür” mealindeki bir sözü üzerine bina edildiği belirtilen Genetik Algoritma, optimizasyon problemlerini çözmeyi amaçlamaktadır. En iyi adapte olan bireyler kısmını daha iyi anlatabilmek için şu şekilde bir örnek verilebilir.>>>
Optimizasyon problemlerini çözmek için sezgisel optimizasyon algoritmaları ve klasik çözüm yöntemleri mevcuttur. Ancak son yıllarda özellikle doğal süreçlerden esinlenilmiş birçok optimizasyon algoritması geliştirilmiştir. Genetik Algoritma(Genetic Algorithm)(GA) Karınca Kolonisi Optimizasyonu(Ant Colony Optimization)(ACO) Parçacık Sürü Optimizasyonu(Particle Swarm Optimization)(PSO) Yapay Arı Kolonisi(Artificial Bee Colony)(ABC) Diferansiyel Gelişim Algoritması(Differential Evolution Algorithm) (DEA) Benzetim Tavlama( Simulated Annealing)(SA) Yerçekimi Arama Algoritması(Gravity Search>>>