Sezgisel Algoritmalar

Sezgisel Algoritmalar
• Sezgisel ya da buluşsal (heuristic) bir problem çözme
tekniğidir.
• Sonucun doğruluğunun kanıtlanabilir olup olmadığını
önemsenmez (en iyi sonucu bulacaklarını garanti etmezler).
• Çeşitli alternatif hareketlerden etkili olanlara karar vererek
iyiye yakın çözüm yolları elde etmeyi amaçlar.
• Makul bir süre içerisinde bir çözüm elde edeceklerini garanti
ederler.
• Genellikle en iyiye yakın olan çözüm yoluna hızlı ve kolay bir
şekilde ulaşırlar.
Neden Tercih Edilirler?
• Optimizasyon problemi, kesin çözümü bulma işleminin
tanımlanmadığı bir yapıya sahip olabilir.
• Anlaşılabilirlik açısından sezgisel algoritmalar karar verici
için çok daha basit olabilir (kural çıkartılabilir).
• Öğrenme amaçlı ve kesin çözümü bulma işleminin bir
parçası olabilir.
• Matematiksel ifadeler ile yapılan tanımlamalarda genellikle
birçok parametre/kısıt ihmal edilir.
• Bu durumda, model parametrelerini belirleme aşamasında
kullanılan verinin hatalı olması, sezgisel yaklaşımın
üretebileceği alt optimal çözümden daha büyük hatalara
neden olabilir.
Yöntemin Değerlendirilmesi
Sezgisel Yöntemler
Biyoloji tabanlı
Fizik tabanlı
Sürü tabanlı
Sosyal tabanlı
Müzik tabanlı
Kimya tabanlı
…
http://ahmetcevahircinar.com.tr/etiket/sezgisel-optimizasyon-yontemleri-nelerdir/
4
Sezgisel Yöntemlerden Bazıları
•
•
•
•
•
•
•
•
•
•
•
•
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 Algorithm-GSA)
Isı Transferi Arama (Heat transfer search-HTS)
Yasak Arama (Tabu Search-TS)
Ağırlıklı Süperpozisyon Çekimi (Weighted Superposition Attraction-WSA)
Orman Optimizasyonu Algoritması (Forest Optimization Algorithm-FOA)
Kasırga Temelli Optimizasyon Algoritması (Hurricane Based Optimization
Algorithm)
Ağaç-Tohum Algoritması (Tree-Seed Algorithm-TSA)
http://ahmetcevahircinar.com.tr/etiket/sezgisel-optimizasyon-yontemleri-nelerdir/
5
Karınca Koloni Algoritması
Genetik Algoritma
Parçacık Sürü Algoritması
Yapay Arı Kolonisi
http://thebridge.psgtech.ac.in/?p=717
Benzetimli Tavlama
Tabu Arama