Browse By

Category Archives: Optimizasyon

Sezgisel Arama Algoritmaları, D* Lite

Sezgisel arama algoritmaları birçok kullanım alanı olan çok geniş ve detaylı bir konu. Türkçe olarak çok fazla içerik bulunmayan bu konu ile ilgili yol planlama alanında kullanılan ufak bir kısmını ve ağırlıklı olarak D* Lite algoritmasını temel bir fikir vermesi adına sizler ile paylaşmak istiyorum.

Simplex ve Çift Katlı Simplex Algoritması

Simplex yöntemi denklemlerin tabloya yerleştirilip iterasyonların tablo üzerinden yapılmasına dayanan bir algoritmadır. Bu yöntem sınırlı optimizasyon problemlerinin ve mxn’lik kazanç matrisi ile ifade edilebilen oyun teorisi temelli problemlerin çözümünde kullanılır. Simplex algoritmasının uygulanması sonucunda oyun değeri ve strateji değerleri hesaplanabilir. Sınırlı optimizasyon problemlerinde ise istenilen