動態規劃是運籌學的一個分支,是求解決策過程(decision process)最優化的數學方法。多階段決策過程(multistep decision process)的優化問題時,提出了著名的最優化原理(principle of optimality)。 優化
動態規劃必須知足: spa
最優化原理(最優子結構性質);無後效性; ip
貝葉斯(Bayes)統計理論 ci
P(M|D)=P(D|M)P(M)/P(D); 數學
P(D|M)稱爲似然比/likehood;P(M)稱爲先驗機率(prior);P(D)爲marginal邊際 it
M:模型,D:數據或證據 io
一個信號源分別以0.六、0.4的機率發出信號A、B,接收端以圖中所示機率接受到信號。如今接受到信號B,要判斷系統發出的信號是什麼? 原理
熵是對不肯定性的一種度量, 方法
均勻分佈具備最大的不肯定性;熵的變化量能夠刻畫信息量; im
相對熵