Kategori: 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. A* Algoritması A* Algoritması başlangıç düğümünden bitiş düğümüne olan en…
-
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 maksimum kazanç ya da minimum zarar değerleri tablodan okunabilir. Bu…