A Yıldız Arama Algoritması (A Star Search Algorithm, A*)
A Yıldız Arama Algoritması (A Star Search Algorithm, A*) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde en kısa yol bulmak için kullanılan algoritmalardan birisidir. Örneğin seyyar tüccar problemi (travelling salesman problem, TSP) gibi bir problemin çözümünde kullanılabilir. Benzer şekilde oyun…
Mutasyon (Tehavvül,Mutation)
Yazan :Şadi Evren ŞEKER Genetik algoritmalarda kullanılan ve bir halden başka hale geçmek anlamına gelen tehavvül (mutasyon) kısaca bir geni oluşturan kromozomların değişmesidir. Bu değişme aşağıdaki şekillerden birisi olabilir: Tersleme (Inversion) Ekleme (Insertion) Çıkarma (Displacement) Yer Değiştirme (Reciprocal Exchange, Swap)…
Kenar Sıralama Çarprazlaması (Edge Recombination Crossover, ERX)
Yazan : Şadi Evren ŞEKER Genetik algoritmalarda kullanılan çarprazlama operatörü şekillerinden brisidir. Bu operatörde seçilen koromozomların kenarında bulunan kromozomlar kullanılırak çarprazlama yapılır. Bu durumu aşağıdaki örnek ile anlayabiliriz: Örneğin iki genimiz aşağıdaki kromozom dizilimlerine sahip olsun: 1 2 3 4…
Döngüsel Çarprazlama (Cycle Crossover)
Yazan : Şadi Evren ŞEKER Genetik algoritmalarda kullanılan bir çarprazlama yöntemidir. Bu yöntemde çarprazlanacak olan genler arasında birer döngü bulunur ve bulunan bu döngülerden bir kısmı sabit kalırken bir kısmı çarprazlanır. Bu durumu anlamak için aşağıdaki örneği inceleyelim: Örneğin iki…
Sıralı Çarprazlama (Ordered Crossover)
Yazan : Şadi Evren ŞEKER Genetik algoritmalarda kullanılan bir çarprazlama yöntemidir. Bu yöntemde çarprazlanacak olan genler arasında çarprazlanan kromozomların sırası taklit edilmektedir. Bu durumu anlamak için aşağıdaki örneği inceleyelim: Örneğin iki genimiz aşağıdaki şekilde verilmiş olsun: 1 2 3 4…
Parçalı Eşleme Çarprazlaması (Partially Match Crossover)
Yazan : Şadi Evren ŞEKER Genetik algoritmalarda kullanılan bu çarprazlama yöntemine göre iki gen’in kromozomları bir veya daha çok noktadan kesilir. Kesilme işlemi sonucunda çarprazlanan genlerin yer değiştiren kormozonları yeni gelenlerle yer değiştiri. Bu işlemi aşağıdaki örnek üzerinden anlamak mümkündür:…
Genetik Algoritmalar (Genetic Algorithms)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin doğa bilimlerinden (biyoloji) öğrendiği ve kendi problemlerini çözmek için kullandığı bir yöntemdir. Bu algoritmada genetikte kullanılan temel 3 işlem kullanılır. Bu üç işlemin alt tipleri ayrıca açıklanacaktır ancak bu üç temel işlem: Çaprazlama…
Sezgi Üstü Algoritmalar (Üstsezgisel Algoritmalar, Meta Heuristic Algorithms)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan algoritma tiplerinden birisi de sezgisel algoritmalardır. Temel olarak çalışmalarında kesinlik bulunmayan bu algoritmalar ya her zaman aynı performans ile çalışmaz ya da her zaman sonuç vermeyi garanti etmez ancak yine de problemi…
Sezgisel Algoritmalar (Buluşsal Algoritmalar, Heuristic Algorithms)
Sezgisel Algoritmalar (Buluşsal Algoritmalar, Heuristic Algorithms) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sezgisel (heuristics) bir yaklaşımın problem çözümüne uygulandığı algoritmalardır. Uygulanan yöntemin doğruluğunun ispat edilmesi gerekmez, tek istenen karmaşık bir problemi daha basit hale getirmesi veya algoritamanın tatmin edici…
Bayes Ağları (Bayesian Network)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde veri modelleme ve durum geçişi ifade etmek için kullanılan yöntemlerden birisidir. Literatürde bayes network veya blief network (inanç ağı) olarak da geçen ağların özelliğ istatistiksel ağlar olmaları ve düğümler (nodes) arası geçiş yapan…