Sezgisel algoritma
Vikipedi, özgür ansiklopedi
Bilgisayar bilimlerinde, sezgisel yada buluşsal (heuristic) bir problem çözme teknikniğidir. Sonucun doğruluğunun kanıtlanabilir olup olmadığını önemsememektedir fakat genelde iyi çözüm yolları elde eder. Sezgisel algoritmalar ise geçiş süresinde daha verimli hale gelebilmek için en iyi çözümü aramakdan vaz geçerek çözüm zamanını azaltan algoritmalardır.
Sezgisel algoritmalar en iyi sonucu bulacaklarını garanti etmezler fakat makul bir süre içerisinde bir çözüm elde edeceklerini garanti ederler. Genellikle en iyiye yakın olan çözüm yolununa hızlı ve kolay bir şekilde ulaşırlar.
Sezgisel arama algoritmalarına örnek olarak
- A* araması (A star)
- Demet araması (Beam search)
- Tırmanış Araması (Hill climbing)
- En iyi öncelikli arama (Best first search)
- Açgözlü en iyi öncelikli arama (Greedy best first search)
Heuristic diğer bir anlamıyla; bir düğümden (node) başka bir düğüme olan en kısa yolun maliyetini hesaplayan fonksiyonlar olarak bilinir.
[değiştir] Kaynaklar
- http://mm.iit.uni-miskolc.hu/data/texts/BOOKS/Artificial_Intelligence2/node23.html "Multimedia Maniacs Artificial Intelligence"
- http://en.wikipedia.org/wiki/Heuristic "Wikipedia heuristic"
- http://en.wikipedia.org/wiki/Heuristic_algorithm "Wikipedia heuristic algorithm"
- http://www.answers.com/topic/heuristic?cat=technology "Answers (Technology dictionary)"
[değiştir] Dış bağlantılar
- http://www.yapay-zeka.org/ "Yapay Zeka Portalı"
- http://tr.wikipedia.org/wiki/Yapay_zek%C3%A2 "Yapay Zeka"
- http://en.wikipedia.org/wiki/Heuristic_function "Heuristic functions"
- http://www.cs.kuleuven.ac.be/~dannyd/HeuristicSearch_show.ppt "Heuristic Search Methods"
