tag arama
Greedy Algorithm (Açgözlü Algoritma)
Bu sayfada arama (Greedy Algorithm (Açgözlü Algoritma)) etiketi ile işaretlenmiş 2 yapay zeka kavramını bulabilirsiniz.
Açgözlü algoritma (Greedy Algorithm), bir problemi çözerken her adımda o anki duruma göre yerel olarak en iyi görünen kararı veren ve bu kararları geri almadan ilerleyen bir algoritma tasarım paradigmasıdır. "Açgözlü" adı, algoritmanın şu anın en iyi seçimini yaparken gelecekteki sonuçları göz ardı etmesinden kaynaklanmaktadır. Temel mantığı şudur: Her karar noktasında mevcut bilgilerle alınabilecek en iyi seçimi yap, bu kararı kesin kabul et ve bir sonraki adıma geç. Geri dönüş (backtracking) ya da yeniden değerlendirme yapılmaz. Bu özellik açgözlü algoritmaları genellikle çok hızlı kılar, ancak her zaman global optimum sonucu garantilemez. Açgözlü algoritmaların doğru çalışabilmesi için iki matematiksel koşulun sağlanması gerekir: Açgözlü Seçim Özelliği (Greedy Choice Property) — her adımdaki yerel optimal seçim, global optimum çözümün bir parçasıdır; ve Optimal Alt Yapı (Optimal Substructure) — problemin optimal çözümü, alt problemlerin optimal çözümlerini içerir. Bu koşullar sağlandığında açgözlü algoritmalar kusursuz çalışır: Kruskal ve Prim algoritmaları ile Minimum Yayılan Ağaç (MST) bulma, Dijkstra algoritması ile en kısa yol hesaplama, Huffman kodlaması ile kayıpsız veri sıkıştırma ve çizelgeleme problemleri bunların en bilinen örnekleridir. Yapay zeka ve makine öğrenmesinde açgözlü yaklaşım yaygındır. Karar ağaçlarında her düğüm için en bilgi kazandıran özelliği seçme, greedy decoding ile büyük dil modellerinde her adımda en yüksek olasılıklı token üretme ve nöral mimari arama süreçlerinde açgözlü stratejiler kullanılır. Özellik seçimi (feature selection) aşamasında da açgözlü ileri seçim (greedy forward selection) sık tercih edilir. Açgözlü algoritmaların dezavantajı, yerel optimuma takılıp global optimumu kaçırabilmesidir. Örneğin gezgin satıcı probleminde açgözlü yaklaşım iyi ama çoğunlukla optimal olmayan sonuçlar verir. Bu sınırlamayı aşmak için simüle tavlama (Simulated Annealing), genetik algoritmalar veya dinamik programlama tercih edilebilir. Beam search ise açgözlü decoding ile kapsamlı arama arasında bir denge kurar.
Greedy Algorithm (Açgözlü Algoritma)
Açgözlü algoritma (Greedy Algorithm), bir problemi çözerken her adımda o anki duruma göre yerel olarak en iyi görünen kararı veren ve bu kararları geri almadan ilerleyen bir algoritma tasarım paradigmasıdır. "Açgözlü" adı, algoritmanın şu anın en iyi seçimini yaparken gelecekteki sonuçları göz ardı etmesinden kaynaklanmaktadır. Temel mantığı şudur: Her karar noktasında mevcut bilgilerle alınabilecek en iyi seçimi yap, bu kararı kesin kabul et ve bir sonraki adıma geç. Geri dönüş (backtracking) ya da yeniden değerlendirme yapılmaz. Bu özellik açgözlü algoritmaları genellikle çok hızlı kılar, ancak her zaman global optimum sonucu garantilemez. Açgözlü algoritmaların doğru çalışabilmesi için iki matematiksel koşulun sağlanması gerekir: Açgözlü Seçim Özelliği (Greedy Choice Property) — her adımdaki yerel optimal seçim, global optimum çözümün bir parçasıdır; ve Optimal Alt Yapı (Optimal Substructure) — problemin optimal çözümü, alt problemlerin optimal çözümlerini içerir. Bu koşullar sağlandığında açgözlü algoritmalar kusursuz çalışır: Kruskal ve Prim algoritmaları ile Minimum Yayılan Ağaç (MST) bulma, Dijkstra algoritması ile en kısa yol hesaplama, Huffman kodlaması ile kayıpsız veri sıkıştırma ve çizelgeleme problemleri bunların en bilinen örnekleridir. Yapay zeka ve makine öğrenmesinde açgözlü yaklaşım yaygındır. Karar ağaçlarında her düğüm için en bilgi kazandıran özelliği seçme, greedy decoding ile büyük dil modellerinde her adımda en yüksek olasılıklı token üretme ve nöral mimari arama süreçlerinde açgözlü stratejiler kullanılır. Özellik seçimi (feature selection) aşamasında da açgözlü ileri seçim (greedy forward selection) sık tercih edilir. Açgözlü algoritmaların dezavantajı, yerel optimuma takılıp global optimumu kaçırabilmesidir. Örneğin gezgin satıcı probleminde açgözlü yaklaşım iyi ama çoğunlukla optimal olmayan sonuçlar verir. Bu sınırlamayı aşmak için simüle tavlama (Simulated Annealing), genetik algoritmalar veya dinamik programlama tercih edilebilir. Beam search ise açgözlü decoding ile kapsamlı arama arasında bir denge kurar.
Search Engine (Arama Motoru)
Arama Motoru, internet üzerindeki milyarlarca web sayfasını otomatik olarak tarayan, indeksleyen ve kullanıcıların metin sorguları karşısında en alakalı sonuçları sıralayarak sunan yazılım sistemidir. Google, Bing ve Yandex bu alandaki başlıca örneklerdir. Teknik açıdan arama motorları üç temel bileşenden oluşur. Web tarayıcı (crawler/spider), bilinen URL'lerden başlayarak hiperlink grafiğini gezerek yeni sayfaları keşfeder ve içeriklerini indirir. İndeksleme (indexing) aşamasında indirilen içerik ayrıştırılır, tokenize edilir ve tersine çevrilmiş indeks (inverted index) veri yapısına eklenir; bu yapı her kelime için hangi sayfalarda geçtiğini hızla bulmayı sağlar. Sıralama (ranking) aşamasında ise aday sayfalar arasında en alaka düzeyi yüksek olanlar öne çıkarılır. PageRank algoritması (Brin & Page, 1998), sıralamanın temelini uzun yıllar oluşturdu: gelen bağlantı sayısı ve kalitesini oy verme mekanizması olarak değerlendirerek sayfanın otoritesini ölçtü. Günümüzde modern sıralama sistemleri yüzlerce sinyal kullanır: kullanıcı tıklama davranışları, sayfa yükleme hızı, mobil uyumluluk, içerik tazeliği ve derin öğrenme tabanlı alaka modelleri bunlar arasındadır. 2019'dan itibaren Google, BERT ve ardından MUM gibi transformatör tabanlı modelleri arama sıralamasına entegre etti. Bu modeller sorgu amacını anlama, belirsiz sorgu kelimelerini bağlam içinde yorumlama ve çok dilli içerik eşleştirme konularında klasik anahtar kelime tabanlı yaklaşımların çok ötesine geçti. Türkiye'de Google, arama motoru pazarında yaklaşık %90 pay ile baskın konumdadır; Yandex ise özellikle Rusça içerik arayanlar arasında kullanılmaktadır. Yapay zeka destekli yanıt motorlarının (AI Overviews, Perplexity) yaygınlaşmasıyla geleneksel "on mavi bağlantı" modeli değişim baskısıyla karşılaşmaktadır. Retrieval-Augmented Generation (RAG) mimarileri, dil modellerini arama indeksiyle birleştirerek doğrudan cevap üretebilmekte; bu gelişme SEO stratejilerini de kökten dönüştürmektedir. Uzun kuyruk anahtar kelimelere yönelik içerik optimizasyonunun önemi artarken soru-cevap biçimindeki içeriklere olan talep yükselmektedir.