Approximate dynamic programming approach for sequential change diagnosis problem

Bu araştırmada, değişim tanı ve çoklu denence sınamı problemlerinin birleşimi olan ardışık değişim tanı problemi çalışılmıştır. Bir gözlemci, bağımsız özdeşçe dağılmış rassal değişken dizisini gözlemler. Ani bir bozulma zamanında, rassal değişkenin olasılık dağılımı değişir. Bu değişimin zamanı ve nedeni gözlemci tarafından bilinmemektedir. Problem, bozulma zamanını ve bozulmanın nedenini mümkün olduğunca kısa zamanda ve doğru olarak bulmaktır. Dayanık ve ark. [Dayanık, Goulding and Poor, Bayesian sequential change diagnosis, Mathematics of Operations Research, vol. 45, pp. 475-496, 2008] problemi Markof eniyi durma problemine indirgedi ve eniyi ardışık karar stratejisini sundu. Ancak problem boyutu büyüdükçe problemler bu yolla çözülememektedir. Bu tezin amacı yaklaşık dinamik izlenceleme algoritmaları ile büyük boyutlu problemleri çözülebilir kılmaktır. Bir çok sayısal örnekte, yaklaşık eniyi izlenceleme algoritmalar ının başarımı ile eniyi dinamik izlenceleme başarımı karşılaştırılmıştır.