Macar Algoritması (Hungarian Algorithm)
Algoritma analizi konusunda geçen meşhur problemlerden eşleşme problemini çözmek için (matching problem, bazı kaynaklarda atama problemi (assignment problem) olarak da geçmektedir) macar araştırmacıların etkisi ile gelişen algoritmanın ismidir. Algoritmanın ulaşmak istediği amaç, azami eşleşmeye ulaşmaktır. Bu adımda azami eşeleşmeyi tanımlayalım….
Çemberi bölen doğrular problemi
Yazan : Şadi Evren ŞEKER Bu yazının amacı, özyineli problemlere bir örnek vermek ve nasıl çözüldüğünü anlatmaktır. Problemimiz oldukça meşhur olan bir çemberin doğrular tarafından bölünmesidir. Kabaca, bir çemberi 20 adet doğrunun en fazla kaç alana ayırabileceğini soralım. Örneğin n=0…
Temel Bilgisayar Kavramları Veri Güvenliği (Cryptography) Veri Yapıları Yapay Zeka (Artificial Intelligence)
Etraflı Arama (Tam Arama, Exhaustive Search)
Yazan : Şadi Evren ŞEKER Literatürde tam arama veya etraflı arama olarak geçmektedir. İngilizcede “exhaustive search” terimi kullanılır. Genel olarak, arama algoritmalarının performansını arttırmak için kullanılan bir yöntemdir. Bir arama algoritmasının tam arama (exhaustive search) olabilmesi için aşağıdaki şartları sağlaması…
Taklitçi Algoritmalar (Memetik Algoritmalar, Memetic Algorithms)
Yazan : Şadi Evren ŞEKER Türkçe kaynaklarda, Memetik Algoritma olarak da geçmektedir. Sanırım isimlendirme konusundaki tartışmalar hiç bitmeyecek ama ben Taklitçi algoritmalar demeyi tercih ediyorum. Bunun sebebi İngilizce Memetic kelimesinin kökünün “meme” kelimesi ve “meme” kelimesinin etimolojik kökünün de “mimic”…
Çaprazlama (Crossover)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, yapay zekanın bir alt dalı olarak kabul edilebilecek genetik algoritmalarda (genetic algorithms) kullanılan temel işlemlerden (operators) birisidir. Basitçe iki geni alıp bu iki gen üzerindeki kromozomların bir kısmını birinci gen, diğer bir kısmını…
Evrimsel Algoritmalar (Evolutionary Algorithms)
Yazan : Şadi Evren ŞEKER Evrimsel Algoritmalar (Evolutionary Algorithms), bilgisayar bilimlerinde, yapay zeka çalışmalarının altında geçen bir konudur. Kabaca, doğadaki değişimin bilgisayar algoritmalarına uygulanması olarak düşünülebilir. Evrim kavramı, insanın gözlem yeteneğine dayanarak doğayı ve doğadaki değişimi algılama sürecidir. Buna göre…
Akıllı Ajanlar (Zeki Vekiller – Etmenler)
Yazanlar : İnci Elif SAĞLAM , Songül ÖZDEMİR , Yüsra GEDİK “Bu değerli raporlarını, sitede yayınlanmak üzere bana ulaştıran ve bu sayede konu üzerinde çalışan ve Türkçe kaynak ihtiyacı olan araştırmacılara yardımcı olan bu arkadaşları yürekten kutluyorum. – Şadi Evren…
Knuth Üst Oku (Knuth Up Arrow)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde çeşitli matematiksel hesaplamalar için kullanılan fonksiyondur. Kısaca üstellik işlemine daha tepeden bir yaklaşımla çözüm arar. Örneğin çarpma ve adi üst alma gibi işlemler knuth yukarı okunun birer örneğidir. Bu yaklaşıma göre herşey toplama…
Ackermann Fonksiyonu (Ackerman Function)
Yazan : Şadi Evren ŞEKER Ackermann Fonksiyonu, hesaplama teorisinde geçen ve bir özyineli fonskiyon (recursive function) örneğidir. İlk ilkel özyineli olmayan fonksiyon örneği olması açısından ilginçtir. Fonksiyonun tanımı aşağıdaki şekilde yapılabilir: Yukarıdaki tanımı daha iyi anlayabilmek için örnek bir soru…
