【rc電路中uct怎么算】UCT算法即上限置信區(qū)間算法，是一種博弈樹(shù)搜索算法，該算法將蒙特卡洛樹(shù)搜索方法與UCB公式結(jié)合，在超大規(guī)模博弈UCT算法與傳統(tǒng)搜索技術(shù)的最大區(qū)別在于不同的分支可以有不同的搜索深度 。UCT算法在不同的深度獲取評(píng)估值 。對(duì)于最有“希望”求解問(wèn)題的分支，UCT算法的搜索深度可以很深，而對(duì)于“希望”不大的分支，其搜索深度可以很淺 。當(dāng)最有“希望”求解問(wèn)題的分支數(shù)量遠(yuǎn)少于“希望”不大的分支數(shù)量時(shí)，UCT算法就可以把搜索資源有效地用于最有“希望”求解問(wèn)題的分支，從而獲得比傳統(tǒng)搜索算法更深的有效深度d′ 。這個(gè)具有神奇力量的“希望”是由樹(shù)是節(jié)點(diǎn)的訪問(wèn)次數(shù)，也是節(jié)點(diǎn)被樹(shù)內(nèi)選擇策略選中的次數(shù) 。是節(jié)點(diǎn)n的訪問(wèn)次數(shù) 。c是一個(gè)手工設(shè)定的常數(shù) 。c的作用是平衡UCT算法的利用需求和探索需求 。
推薦閱讀
- 蔬菜中是否含有礦物質(zhì)
- PS牙齒如何變白 變白方法推薦
- 婚鬧是什么
- 壽司店廣告語(yǔ)
- 龍虱為什么能在水中呼吸？
- 新興國(guó)家有哪些
- Windows Vista中文旗艦版清晰圖片展示
- 也說(shuō)539
- 迅捷思維導(dǎo)圖如何同時(shí)選中兩個(gè)節(jié)點(diǎn) 同時(shí)選中兩個(gè)節(jié)點(diǎn)方法分享
- 在Vista的多重啟動(dòng)中設(shè)置默認(rèn)系統(tǒng)為XP