• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種基于隨機(jī)投影的貝葉斯時(shí)間差分算法

    2016-12-09 06:34:32傅啟明
    電子學(xué)報(bào) 2016年11期
    關(guān)鍵詞:狀態(tài)值貝葉斯高斯

    劉 全,于 俊,王 輝,傅啟明,朱 斐

    (1.蘇州大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,江蘇蘇州 215006;2.吉林大學(xué)符號(hào)計(jì)算與知識(shí)工程教育部重點(diǎn)實(shí)驗(yàn)室,吉林長(zhǎng)春 130012:3.軟件新技術(shù)與產(chǎn)業(yè)化協(xié)同創(chuàng)新中心,江蘇南京 210023)

    ?

    一種基于隨機(jī)投影的貝葉斯時(shí)間差分算法

    劉 全1,2,3,于 俊1,3,王 輝1,3,傅啟明1,3,朱 斐1,3

    (1.蘇州大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,江蘇蘇州 215006;2.吉林大學(xué)符號(hào)計(jì)算與知識(shí)工程教育部重點(diǎn)實(shí)驗(yàn)室,吉林長(zhǎng)春 130012:3.軟件新技術(shù)與產(chǎn)業(yè)化協(xié)同創(chuàng)新中心,江蘇南京 210023)

    在強(qiáng)化學(xué)習(xí)方法中,大部分的算法都是基于值函數(shù)評(píng)估的算法.高斯過(guò)程時(shí)間差分算法利用貝葉斯方法來(lái)評(píng)估值函數(shù),通過(guò)貝爾曼公式和貝葉斯規(guī)則,建立立即獎(jiǎng)賞與值函數(shù)之間的概率生成模型.在狀態(tài)空間中,通過(guò)在線核稀疏化并利用最小二乘方法來(lái)求解新樣本的近似線性逼近,以提高算法的執(zhí)行速度,但時(shí)間復(fù)雜度依然較高.針對(duì)在狀態(tài)空間中近似狀態(tài)的選擇問(wèn)題,在高斯過(guò)程框架下提出一種基于隨機(jī)投影的貝葉斯時(shí)間差分算法,該算法利用哈希函數(shù)把字典狀態(tài)集合中的元素映射成哈希值,根據(jù)哈希值進(jìn)行分組,進(jìn)而減少狀態(tài)之間的比較.實(shí)驗(yàn)結(jié)果表明,該方法不僅能夠提高算法的執(zhí)行速度,而且較好地平衡了評(píng)估狀態(tài)值函數(shù)精度和算法執(zhí)行時(shí)間.

    強(qiáng)化學(xué)習(xí);馬爾科夫決策過(guò)程;高斯過(guò)程;隨機(jī)投影;時(shí)間差分算法

    1 引言

    強(qiáng)化學(xué)習(xí)(Reinforcement Learning,RL)是在未知、動(dòng)態(tài)環(huán)境中在線求解最優(yōu)策略,以獲取最大期望回報(bào)的一類算法.強(qiáng)化學(xué)習(xí)方法的基本框架為:Agent通過(guò)試錯(cuò)與環(huán)境進(jìn)行交互,將每一步的延遲回報(bào)通過(guò)時(shí)間信用分配機(jī)制傳遞給過(guò)去動(dòng)作序列中的某些動(dòng)作,用值函數(shù)評(píng)價(jià)每個(gè)狀態(tài)或狀態(tài)動(dòng)作對(duì)的好壞程度,最終通過(guò)值函數(shù)確定最優(yōu)策略[1,2].目前強(qiáng)化學(xué)習(xí)方法越來(lái)越多地被用于在線控制、作業(yè)調(diào)度、游戲等領(lǐng)域[3,4].

    馬爾科夫決策過(guò)程(Markov Decision Process,MDP)是一類重要的隨機(jī)過(guò)程,經(jīng)常用來(lái)對(duì)強(qiáng)化學(xué)習(xí)進(jìn)行建模[5].Sutton在1998年提出對(duì)馬爾科夫鏈學(xué)習(xí)的理論和TD(λ)算法[6].核方法在監(jiān)督學(xué)習(xí)和無(wú)監(jiān)督學(xué)習(xí)問(wèn)題中都得到了廣泛的研究[7].目前基于核的強(qiáng)化學(xué)習(xí)理論與應(yīng)用成果還較少,這主要是由于核方法需要隨機(jī)或重復(fù)的獲取訓(xùn)練樣本[8].直到2002年,Ormoneit 等人提出了基于核的強(qiáng)化學(xué)習(xí)方法[9].后來(lái),Xu等人提出了基于核的最小二乘TD方法(Kernel-based Least Squares TD,KLSTD),將基于核的逼近與LSTD相結(jié)合[10],取得了一定的效果.在KLSTD基礎(chǔ)之上,Xu等人繼續(xù)提出了KLSPI及KLSPI-Q算法[11],并證明了方法的有效性.Yaakov Engel等人提出了一種新的值函數(shù)評(píng)估方法,該方法利用核方法來(lái)估計(jì)值函數(shù),選擇核方法中的高斯過(guò)程 (Gaussian process)模型[12]為值函數(shù)建模,通過(guò)高斯過(guò)程與時(shí)間差分方法相結(jié)合得到高斯過(guò)程的時(shí)間差分(Gaussian Process Temporal Difference,GPTD)學(xué)習(xí)算法[13,14],建立值函數(shù)的概率生成模型,然后根據(jù)先驗(yàn),以及觀測(cè)到的樣本,利用貝葉斯推理得到值函數(shù)完整的后驗(yàn)分布.

    對(duì)于固定的策略,GPTD能夠較準(zhǔn)確的評(píng)估該策略的值函數(shù),但是GPTD算法的明顯缺點(diǎn)是模型的學(xué)習(xí)完全依賴于樣本,計(jì)算量較大.Engel等人提出了依賴于特征空間的在線核稀疏化方法,將核函數(shù)看作是在高維希伯爾特空間上的兩個(gè)向量的內(nèi)積,直接去除那些能夠用特征空間中特征近似線性逼近的樣本[15],利用最小二乘方法來(lái)求解新樣本的近似線性逼近,以提高時(shí)間和空間效率.

    本文針對(duì)在強(qiáng)化學(xué)習(xí)狀態(tài)空間中需要選擇近似狀態(tài)的問(wèn)題,在高斯過(guò)程框架上提出一種基于隨機(jī)投影的貝葉斯時(shí)間差分算法(Bayesian Temporal Difference algorithm based on Random Projection,RPGPTD).該算法對(duì)于新?tīng)顟B(tài),首先進(jìn)行預(yù)處理,把狀態(tài)轉(zhuǎn)變?yōu)槎M(jìn)制編碼,使得相似的數(shù)據(jù)對(duì)象,其二進(jìn)制編碼也相似,在此基礎(chǔ)上進(jìn)行相似性比較選擇,同時(shí)設(shè)置參數(shù)閾值來(lái)控制狀態(tài)字典集合逼近真實(shí)狀態(tài)空間程度.實(shí)驗(yàn)結(jié)果表明,該方法不僅能夠提高算法的執(zhí)行速度,而且在值函數(shù)評(píng)估質(zhì)量和時(shí)間上有較好的平衡.

    2 相關(guān)理論

    2.1 馬爾科夫決策過(guò)程

    在強(qiáng)化學(xué)習(xí)中,通常用馬爾科夫決策過(guò)程來(lái)對(duì)描述的問(wèn)題進(jìn)行建模,它把強(qiáng)化學(xué)習(xí)問(wèn)題描述為一個(gè)四元組M=,其中X是環(huán)境的狀態(tài)集合;U是Agent能采取的動(dòng)作集合;f(·|x,u)為狀態(tài)x下執(zhí)行動(dòng)作u轉(zhuǎn)移到下一狀態(tài)的概率分布,它對(duì)后繼狀態(tài)的不確定性進(jìn)行了模型化;f0(·)表示初始狀態(tài)被選擇的概率分布;ρ(·|x,u)是立即獎(jiǎng)賞函數(shù)的概率分布,r(x,u)是滿足ρ(·|x,u)的一個(gè)隨機(jī)變量,表示在狀態(tài)x處,Agent執(zhí)行動(dòng)作u,到達(dá)后繼狀態(tài)x′獲得的獎(jiǎng)賞值.

    強(qiáng)化學(xué)習(xí)中,值函數(shù)通常分為兩種:狀態(tài)值函數(shù)和動(dòng)作值函數(shù).本文以狀態(tài)值函數(shù)為基礎(chǔ),但是很容易擴(kuò)展到動(dòng)作值函數(shù),狀態(tài)值函數(shù)V(x)是指當(dāng)前狀態(tài)x下回報(bào)R(x)的期望值.

    =Eh{r(x)+γR(x′)}

    (1)

    2.2 高斯過(guò)程時(shí)間差分算法

    (2)

    將公式(2)帶入公式(1)中,可得到關(guān)于立即獎(jiǎng)賞的生成模型,如公式(3)所示.

    r(x)=V(x)-γEx′|x{V(x′)}+N(x)

    (3)

    在確定性問(wèn)題的在線學(xué)習(xí)過(guò)程中,公式(3)可以改寫(xiě)成公式(4).

    r(x)=V(x)-γV(x′)+N(x)

    (4)

    其中,N(x)為噪聲項(xiàng).

    假定給定一條包含t+1個(gè)樣本的路徑ξ=(x0,x1,…,xt-1,xt),可以得到如公式(5)所示的t個(gè)等式.

    r(xi)=V(xi)-γV(xi+1)+N(xi)

    (5)

    將這t個(gè)等式的狀態(tài)值函數(shù)、立即獎(jiǎng)賞以及噪聲分別寫(xiě)成向量的形式,如公式(6)、(7)、(8)所示.

    Vt=(V(x0),V(x1),…,V(xt))T

    (6)

    rt-1=(r(x0),r(x1),…,r(xt-1))T

    (7)

    Nt-1=(N(x0),N(x1),…,N(xt-1))T

    (8)

    根據(jù)這組樣本序列及公式(5),可得一個(gè)包含t個(gè)等式的向量表達(dá)式,如公式(9)所示.

    rt-1=HtVt+Nt-1

    (9)

    其中,Ht是一個(gè)t×(t+1)的矩陣,如公式(10)所示.

    (10)

    類比于高斯過(guò)程回歸方法,高斯過(guò)程時(shí)間差分算法在值函數(shù)上引入高斯先驗(yàn),即V~N(0,k(·,·)),意味著V是一個(gè)高斯過(guò)程,對(duì)于所有的x,x′∈X都有先驗(yàn)E(V(x))=0和E(V(x)V(x′))=k(x,x′),為了使得k(·,·)是一個(gè)合理的協(xié)方差函數(shù),需要核函數(shù)是對(duì)稱正定的,且核函數(shù)的選擇需要反映出兩個(gè)狀態(tài)之間的先驗(yàn)關(guān)系.因此,Vt~N(0,Kt),其中[Kt]i,j=k(xi,xj).

    假設(shè)1 假設(shè)各狀態(tài)的立即獎(jiǎng)賞的噪聲項(xiàng)相互獨(dú)立服從于高斯分布且與狀態(tài)值函數(shù)V相互獨(dú)立,均值為0,方差為σ2(x),即:N(x)~N(0,σ2(x)).則噪聲向量Nt-1的分布形式如公式(11)所示.

    (11)

    (12)

    (13)

    假設(shè)變量X和變量Y是隨機(jī)向量,且滿足多元正態(tài)分布,即

    利用貝葉斯規(guī)則,則變量X的后驗(yàn)X|Y滿足公式(14)

    (14)

    由此可以得出,設(shè)在一個(gè)情節(jié)中,前t個(gè)時(shí)刻,有樣本路徑ξ=(x0,x1,…,xt-1),以及獎(jiǎng)賞序列rt-1=(r(x0),r(x1),…,r(xt-1))T.

    3 基于隨機(jī)投影的貝葉斯差分算法及分析

    3.1 稀疏化方法

    (15)

    (16)

    (17)

    (18)

    (19)

    由公式(18)、(19)可得到稀疏化后的狀態(tài)值函數(shù)的后驗(yàn),如公式(20)所示:

    (20)

    3.2 基于隨機(jī)投影的貝葉斯時(shí)間差分算法

    定義1 對(duì)于狀態(tài)集合X,集合內(nèi)的狀態(tài)間相似度的計(jì)算公式為sim(·,·),如果存在一個(gè)哈希函數(shù)hash(·)滿足以下條件:存在一個(gè)相似度s到概率p的單調(diào)遞增映射關(guān)系,使得X中的任意兩個(gè)元素a和b滿足sim(a,b)≥s,且hash(a)=hash(b)的概率大于p,那么hash(·)就是該集合的一個(gè)隨機(jī)投影哈希函數(shù).

    隨機(jī)投影方法主要分為預(yù)處理階段和選擇階段兩個(gè)部分.

    (21)

    (22)

    在強(qiáng)化學(xué)習(xí)中,對(duì)于情節(jié)式任務(wù),設(shè)最后一個(gè)狀態(tài)為bound(vt)∈[-0.07,+0.07],由于bound(pt)∈[-1.2,+0.5],因此對(duì)于樣本g,有以下公式:

    g=-0.0025

    (23)

    即,可以暫時(shí)先把折扣因子置為0,遇到非終止?fàn)顟B(tài)時(shí)再把折扣因子重置為初始值.

    下面給出基于隨機(jī)投影的貝葉斯時(shí)間差分算法.

    4 實(shí)驗(yàn)及結(jié)果分析

    為了驗(yàn)證隨機(jī)投影高斯過(guò)程時(shí)間差分算法的有效性,以經(jīng)典的離散狀態(tài)空間的格子世界為基礎(chǔ)平臺(tái),來(lái)對(duì)RPGPTD算法的性能進(jìn)行測(cè)評(píng),并通過(guò)與已有的GPTD算法進(jìn)行性能對(duì)比來(lái)說(shuō)明RPGPTD算法的優(yōu)越性.

    在一個(gè)9×9的格子世界,每個(gè)格子代表一個(gè)狀態(tài),每個(gè)狀態(tài)可采取的動(dòng)作包括上、下、左、右4個(gè)方向的運(yùn)動(dòng).每次狀態(tài)遷移時(shí),Agent得到的立即獎(jiǎng)賞均為-1,到達(dá)終止?fàn)顟B(tài)時(shí)的獎(jiǎng)賞也為-1.折扣因子γ=1.

    閾值取為ν=1,所有噪聲方差均取σ2=0.1.

    在遵循策略h的情況下,分別對(duì)RPGPTD算法與GPTD算法執(zhí)行1000個(gè)情節(jié),比較兩個(gè)算法的執(zhí)行時(shí)間和值函數(shù)估計(jì)誤差.在給定算法參數(shù)后,每個(gè)算法都獨(dú)立運(yùn)行10次,每次獨(dú)立運(yùn)行都計(jì)算出兩種算法所需的時(shí)間以及對(duì)所有狀態(tài)進(jìn)行值函數(shù)估計(jì)的均方誤差,然后再計(jì)算各次獨(dú)立運(yùn)行的所需時(shí)間和值函數(shù)估計(jì)均方誤差的平均值,以此來(lái)作為算法的評(píng)價(jià)指標(biāo).

    首先,考察RPGPTD算法與GPTD算法在格子世界中執(zhí)行500以及1000個(gè)情節(jié)所需的時(shí)間,其中RPGPTD算法的參數(shù)l分別取為2,4,8,10,時(shí)間的單位為秒(s),如表1所示.

    表1 9×9格子世界問(wèn)題RPGPTD算法與GPTD算法在一定情節(jié)數(shù)內(nèi)執(zhí)行算法的時(shí)間比較

    9×9格子世界問(wèn)題500episodes1000episodesGPTD算法634.616s1362.522sRPGPTD算法l=2518.705s1079.906sRPGPTD算法l=4474.883s959.941sRPGPTD算法l=8480.905s953.443sRPGPTD算法l=10494.030s975.366s

    針對(duì)RPGPTD算法,在減少算法執(zhí)行時(shí)間的基礎(chǔ)上,進(jìn)一步對(duì)值函數(shù)評(píng)估的準(zhǔn)確度進(jìn)行考察.利用動(dòng)態(tài)規(guī)劃方法(DP)迭代可以計(jì)算出準(zhǔn)確的狀態(tài)值函數(shù),動(dòng)態(tài)規(guī)劃更新公式為:

    (24)

    將RPGPTD算法與GPTD算法執(zhí)行1000個(gè)情節(jié)得到的狀態(tài)值函數(shù)與利用動(dòng)態(tài)規(guī)劃方法得到的值函數(shù)進(jìn)行比較.以均方根誤差函數(shù)作為比較準(zhǔn)則:

    (25)

    圖1給出了RPGPTD算法與GPTD算法的狀態(tài)值函數(shù)的均方根誤差隨情節(jié)數(shù)增加而變化的曲線圖.圖中RPGPTD算法的參數(shù)l取為2.由圖可以看出,在遵循策略h的情況下,RPGPTD算法與GPTD算法對(duì)狀態(tài)值函數(shù)的評(píng)估能力一致,兩種算法在200個(gè)情節(jié)數(shù)后都能很好的收斂,且逼近精度也一致.

    下面探究RPGPTD算法中參數(shù)l對(duì)值函數(shù)評(píng)估的影響,圖2所示的曲線是參數(shù)l分別取為2,4,8,10時(shí)RMSE隨情節(jié)數(shù)的變化圖.當(dāng)參數(shù)l取2,4時(shí),在前200個(gè)情節(jié),RMSE的值震蕩下降,震蕩較大,200個(gè)情節(jié)之后震蕩較小,逐漸趨于一致且收斂,當(dāng)參數(shù)l取8,10時(shí),在前200個(gè)情節(jié),RMSE震蕩較大,但是在200個(gè)情節(jié)后,RMSE曲線圖明顯高于參數(shù)取2,4時(shí)的曲線圖,即對(duì)狀態(tài)值函數(shù)的評(píng)估誤差較大,評(píng)估結(jié)果不理想,所以在參數(shù)l較大時(shí),狀態(tài)值函數(shù)評(píng)估誤差較大.由此可見(jiàn),理想情況下,參數(shù)l越大,執(zhí)行速度越快,并且呈指數(shù)級(jí)的提升,但是,在這種情況下哈希函數(shù)HASH(·)的概率公式p(s)可以表示為與新來(lái)狀態(tài)x的相似度為s的狀態(tài)的召回率.當(dāng)參數(shù)l的取值越大時(shí)狀態(tài)的召回率必然降低,所以RPGPTD算法在參數(shù)l增大時(shí),對(duì)狀態(tài)值函數(shù)的評(píng)估效果不理想.

    5 結(jié)論

    本文針對(duì)于在強(qiáng)化學(xué)習(xí)狀態(tài)空間中近似狀態(tài)的選擇問(wèn)題,基于高斯過(guò)程時(shí)間差分框架,提出一種基于隨機(jī)投影的貝葉斯時(shí)間差分算法.高斯過(guò)程時(shí)間差分算法通過(guò)貝爾曼公式和貝葉斯規(guī)則,建立立即獎(jiǎng)賞與值函數(shù)之間的概率生成模型,但在評(píng)估值函數(shù)時(shí),算法執(zhí)行速度較慢,為進(jìn)一步提升執(zhí)行時(shí)間,利用哈希函數(shù)把字典狀態(tài)集合中的元素映射成哈希值,把狀態(tài)轉(zhuǎn)變?yōu)槎M(jìn)制編碼,使得相似的數(shù)據(jù)對(duì)象,其二進(jìn)制編碼也相似,根據(jù)哈希值進(jìn)行分組,進(jìn)而減少狀態(tài)之間的比較,同時(shí)設(shè)置參數(shù)閾值來(lái)控制狀態(tài)字典集合逼近真實(shí)狀態(tài)空間的程度.實(shí)驗(yàn)結(jié)果表明,該方法不僅能夠提高算法的執(zhí)行速度,而且在評(píng)估狀態(tài)值函數(shù)精度和算法執(zhí)行時(shí)間上有較好的平衡.

    [1]Sutton R S,Barto A G.Reinforcement Learning:An Introduction[M].Cambridge:MIT Press,1998.

    [2]傅啟明,劉全,尤樹(shù)華,黃蔚,章曉芳.一種新的基于值函數(shù)遷移的快速Sarsa算法[J].電子學(xué)報(bào),2014,42(11):2157-2161.

    Fu Qiming,Liu Quan,You Shuhua,Huang Wei,Zhang Xiaofang.A novel fast Sarsa algorithm based on value function transfer[J].Acta Electronica Sinica,2014,42(11):2157-2161.(in Chinese)

    [3]Martínez Y,Nowé A,Suárez J,et al.A Reinforcement Learning Approach for the Flexible Job Shop Scheduling Problem[M].Learning and Intelligent Optimization:Springer Berlin Heidelberg,2014.253-262.

    [4]Amato C,Shani G.High-level reinforcement learning in strategy games[A].Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems[C].International Foundation for Autonomous Agents and Multiagent Systems,2010.75-82.

    [5]Marco Wiering,Martijn van Otterlo.Reinforcement Learning State of the Art[M].Singapore:Springer Press,2012.

    [6]Sutton R S.Learning to predict by the methods of temporal differences[J].Machine Learning,1988,3(1):9-44.

    [7]Shawe-Taylor J,Cristianini N.Kernel Methods for Pattern Analysis[M].Cambridge:Cambridge University Press,2004.

    [8]Scholkopf B,Smola A J.Learning with Kernels:Support Vector Machines,Regularization,Optimization,and Eyond[M].Cambridge:MIT Press,2002.

    [9]Ormoneit D,Sen.Kernel-based reinforcement learning[J].Machine Learning,2012,49(2-3):161-178.

    [10]Xu X,Xie T,Hu D,et al.Kernel least-squares temporal difference learning[J].International Journal of Information Technology,2005,11(9):54-63.

    [11]Xu X,Hu D,Lu X.Kernel-based least squares policy iteration for reinforcement learning[J].IEEE Transactions on Neural Networks,2007,18:973-992.

    [12]C E Rasmussen and C K I Williams.Gaussian Processes for Machine Learning[M].Cambridge:MIT Press,2006.

    [13]Engel Y,Mannor S,Meir R.Bayes meets Bellman:the gaussian process approach to temporal difference learning[A].Proceedings of the 20th International Conference on Machine Learning[C].Washington:AAAI,2011.154-161.

    [14]Engel Y,Mannor S,Meir R.Reinforcement learning with gaussian processes[A].Proceedings of the 22nd International Conference on Machine Learning[C].Bonn:ACM,2014.201-208.

    [15]Engel Y,Mannor S,Meir R.Sparse Online Greedy Support Vector Regression[M].Berlin:Springer,2002.

    劉 全 男,1969年生于內(nèi)蒙古,博士,教授,博士生導(dǎo)師.主要研究方向?yàn)閺?qiáng)化學(xué)習(xí)、無(wú)線傳感器網(wǎng)絡(luò)、智能信息處理.

    E-mail:quanliu@suda.edu.cn

    于 俊 男,1989年生于江蘇泰州,碩士.主要研究方向?yàn)閺?qiáng)化學(xué)習(xí)、貝葉斯推理.

    A Bayesian Temporal Difference Algorithm Based on Random Projection

    LIU Quan1, 2, 3,YU Jun1,3,WANG Hui1,3,FU Qi-ming1,3, ZHU Fei1,3

    (1.SchoolofComputerScienceandTechnology,SoochowUniversity,Suzhou,Jiangsu215006,China;2.KeyLaboratoryofSymbolicComputationandKnowledgeEngineeringofJilinUniversity,MinistryofEducation,JilinUniversity,Changchun,Jilin130012,China;3.CollaborativeInnovationCenterofNovelSoftwareTechnologyandIndustrialization,Nanjing,Jiangsu210023,China)

    Most algorithms are based on policy evaluation in reinforcement learning.The Gaussian process temporal difference is an algorithm that uses Bayesian solution to evaluate value functions.In the method,Gaussian process builds a probabilistic generative model between the immediate reward and the value function through Bellman Equation and Bayesian rule.In order to improve the efficiency of the algorithm,approximate linear approximation for new samples is solved by on-line kernel sparse and least squares in state space.However,the time complexity is still high.To deal with this problem,a Bayesian temporal difference algorithm bases on random projection algorithm is proposed.The elements in dictionary state set are mapped to hash values by hash function.According to the hash values,groups are divided and the comparison between the states is reduced.The experimental results show that this algorithm not only improves the execution speed,but also obtains balance between execution time and precision of the state value function.

    reinforcement learning;markov decision process;gaussian process;random projection;temporal difference learning

    2015-04-08;

    2015-08-17;責(zé)任編輯:藍(lán)紅杰

    國(guó)家自然科學(xué)基金(No.61272005,No.61303108,No.61373094,No.61472262,No.61502323,No.61502329);江蘇省自然科學(xué)基金(No.BK2012616);江蘇省高校自然科學(xué)研究項(xiàng)目(No.13KJB520020);吉林大學(xué)符號(hào)計(jì)算與知識(shí)工程教育部重點(diǎn)實(shí)驗(yàn)室項(xiàng)目(No.93K172014K04);蘇州市應(yīng)用基礎(chǔ)研究計(jì)劃工業(yè)部分(No.SYG201422,No.SY201308)

    TP181

    A

    0372-2112 (2016)11-2752-06

    ??學(xué)報(bào)URL:http://www.ejournal.org.cn

    10.3969/j.issn.0372-2112.2016.11.026

    猜你喜歡
    狀態(tài)值貝葉斯高斯
    小高斯的大發(fā)現(xiàn)
    研究降雨事件對(duì)交通流時(shí)空特性的影響
    一種基于切換拓?fù)涞碾x散時(shí)間一致性協(xié)議
    天才數(shù)學(xué)家——高斯
    貝葉斯公式及其應(yīng)用
    基于短文本的突發(fā)事件發(fā)展過(guò)程表示方法
    基于貝葉斯估計(jì)的軌道占用識(shí)別方法
    一種基于貝葉斯壓縮感知的說(shuō)話人識(shí)別方法
    電子器件(2015年5期)2015-12-29 08:43:15
    有限域上高斯正規(guī)基的一個(gè)注記
    大規(guī)模氣泡湮滅的元胞自動(dòng)機(jī)模擬
    一边亲一边摸免费视频| 久久99热6这里只有精品| 女的被弄到高潮叫床怎么办| 国产精品不卡视频一区二区| 人体艺术视频欧美日本| 国产伦精品一区二区三区视频9| 丰满迷人的少妇在线观看| 国产淫片久久久久久久久| 中文字幕人妻熟人妻熟丝袜美| 人妻一区二区av| 我的老师免费观看完整版| 又大又黄又爽视频免费| 亚洲婷婷狠狠爱综合网| 九九爱精品视频在线观看| 久久亚洲国产成人精品v| 国产高潮美女av| 亚洲一级一片aⅴ在线观看| 亚洲成人手机| 极品少妇高潮喷水抽搐| 你懂的网址亚洲精品在线观看| 精品国产三级普通话版| 成人无遮挡网站| 精品99又大又爽又粗少妇毛片| 99re6热这里在线精品视频| freevideosex欧美| 国产精品精品国产色婷婷| 亚洲欧美日韩另类电影网站 | 三级经典国产精品| 97超碰精品成人国产| 男女免费视频国产| 少妇的逼好多水| 国内精品宾馆在线| 日韩一区二区视频免费看| av在线蜜桃| 18禁裸乳无遮挡动漫免费视频| 美女内射精品一级片tv| 观看免费一级毛片| 一级毛片黄色毛片免费观看视频| 亚洲av福利一区| 国产亚洲精品久久久com| 97在线人人人人妻| 你懂的网址亚洲精品在线观看| 精品久久久久久电影网| 18禁裸乳无遮挡免费网站照片| 内地一区二区视频在线| 最近中文字幕2019免费版| 国产精品av视频在线免费观看| 久久6这里有精品| 一级av片app| 亚洲精品一二三| 亚洲精品亚洲一区二区| 爱豆传媒免费全集在线观看| 国产精品久久久久久精品电影小说 | 日韩欧美一区视频在线观看 | 亚洲欧美成人综合另类久久久| 久久青草综合色| 免费看av在线观看网站| 国产一区二区三区综合在线观看 | 观看免费一级毛片| 男的添女的下面高潮视频| 一级片'在线观看视频| 男人和女人高潮做爰伦理| 99热这里只有是精品50| 边亲边吃奶的免费视频| 99九九线精品视频在线观看视频| 欧美成人精品欧美一级黄| 日本黄色日本黄色录像| 亚洲综合色惰| 一区二区三区乱码不卡18| 免费看av在线观看网站| 黄色日韩在线| 久久人人爽人人爽人人片va| 久久精品国产亚洲网站| 免费大片黄手机在线观看| 久久精品国产自在天天线| 日日摸夜夜添夜夜爱| 午夜精品国产一区二区电影| www.av在线官网国产| 最新中文字幕久久久久| 美女福利国产在线 | 日本与韩国留学比较| 美女xxoo啪啪120秒动态图| 99热全是精品| 成人免费观看视频高清| 大码成人一级视频| 成年免费大片在线观看| 成人免费观看视频高清| 国产成人免费观看mmmm| 毛片女人毛片| 亚洲精华国产精华液的使用体验| av免费观看日本| 人人妻人人添人人爽欧美一区卜 | 国产永久视频网站| 免费大片18禁| 尤物成人国产欧美一区二区三区| 免费av不卡在线播放| 日日撸夜夜添| 51国产日韩欧美| 91精品一卡2卡3卡4卡| 在线观看免费日韩欧美大片 | 国国产精品蜜臀av免费| 91精品国产九色| 国产精品一区二区三区四区免费观看| 18禁裸乳无遮挡动漫免费视频| 国内精品宾馆在线| 国产午夜精品一二区理论片| 欧美精品一区二区免费开放| 久久青草综合色| 内地一区二区视频在线| av天堂中文字幕网| 亚洲精品,欧美精品| 精品久久久久久久久亚洲| 搡女人真爽免费视频火全软件| 亚洲怡红院男人天堂| 精品久久国产蜜桃| 一区二区三区免费毛片| 人妻系列 视频| 国产日韩欧美亚洲二区| 性高湖久久久久久久久免费观看| 亚洲欧美日韩无卡精品| 亚洲精品乱久久久久久| 国产亚洲午夜精品一区二区久久| 精品一区在线观看国产| 精品午夜福利在线看| 菩萨蛮人人尽说江南好唐韦庄| 日本与韩国留学比较| 五月伊人婷婷丁香| 国产成人91sexporn| 伦理电影免费视频| 91久久精品国产一区二区成人| 国产精品久久久久成人av| 久久人人爽人人片av| 伊人久久国产一区二区| 国产又色又爽无遮挡免| 欧美三级亚洲精品| 国产一区二区在线观看日韩| 男女国产视频网站| 久久99热这里只频精品6学生| 日本欧美国产在线视频| 国产91av在线免费观看| 交换朋友夫妻互换小说| 久久久久久久精品精品| 欧美97在线视频| 汤姆久久久久久久影院中文字幕| 亚洲国产最新在线播放| 久久亚洲国产成人精品v| 久久国产乱子免费精品| 国产免费一区二区三区四区乱码| 亚洲人成网站在线观看播放| 亚洲国产av新网站| 少妇熟女欧美另类| 高清午夜精品一区二区三区| 丰满乱子伦码专区| 99九九线精品视频在线观看视频| 中文字幕亚洲精品专区| 精品人妻偷拍中文字幕| 在线观看免费高清a一片| 亚洲人成网站高清观看| 精品人妻视频免费看| 亚洲成人手机| 18+在线观看网站| 少妇人妻一区二区三区视频| 亚洲四区av| 97超碰精品成人国产| 黄片wwwwww| 亚洲精品国产av成人精品| 久热这里只有精品99| 亚洲欧美日韩无卡精品| 精品一区二区三区视频在线| 国产在线视频一区二区| 一本—道久久a久久精品蜜桃钙片| 国产精品99久久99久久久不卡 | 一级毛片aaaaaa免费看小| av在线观看视频网站免费| 在线观看免费高清a一片| 欧美一级a爱片免费观看看| av在线观看视频网站免费| 欧美成人a在线观看| 丝袜喷水一区| 哪个播放器可以免费观看大片| 亚洲国产最新在线播放| 99国产精品免费福利视频| 亚洲av.av天堂| 少妇 在线观看| 岛国毛片在线播放| 中文精品一卡2卡3卡4更新| 三级国产精品片| 国产黄片美女视频| 中国国产av一级| 亚洲不卡免费看| 午夜福利在线观看免费完整高清在| 狂野欧美激情性xxxx在线观看| 国产欧美日韩一区二区三区在线 | 亚洲av二区三区四区| 国产亚洲91精品色在线| 蜜桃久久精品国产亚洲av| 国产免费一级a男人的天堂| 日韩成人av中文字幕在线观看| 新久久久久国产一级毛片| 男女边摸边吃奶| 一二三四中文在线观看免费高清| kizo精华| 国产成人免费观看mmmm| 日本黄色片子视频| av在线蜜桃| 午夜免费鲁丝| a级一级毛片免费在线观看| 久久精品久久久久久噜噜老黄| 亚洲精品日本国产第一区| 精品少妇黑人巨大在线播放| 在线精品无人区一区二区三 | 日韩一区二区视频免费看| av免费观看日本| 老司机影院成人| 久久亚洲国产成人精品v| 亚洲综合色惰| 亚洲精品中文字幕在线视频 | 国产精品国产三级专区第一集| 国产免费视频播放在线视频| 欧美老熟妇乱子伦牲交| 亚洲av男天堂| 中文字幕亚洲精品专区| 91午夜精品亚洲一区二区三区| 一二三四中文在线观看免费高清| 日韩视频在线欧美| 精品一区二区免费观看| 简卡轻食公司| 亚洲成人av在线免费| 一级片'在线观看视频| 欧美 日韩 精品 国产| 在线看a的网站| 最近中文字幕高清免费大全6| 中文字幕人妻熟人妻熟丝袜美| 欧美最新免费一区二区三区| 亚洲丝袜综合中文字幕| 美女视频免费永久观看网站| 直男gayav资源| 国产白丝娇喘喷水9色精品| 成人毛片a级毛片在线播放| 大片电影免费在线观看免费| 六月丁香七月| 久久精品国产亚洲网站| 久久毛片免费看一区二区三区| 亚洲精品乱码久久久久久按摩| 久久久久久伊人网av| 国产黄片视频在线免费观看| 国产成人aa在线观看| 中文在线观看免费www的网站| 99视频精品全部免费 在线| 街头女战士在线观看网站| 欧美国产精品一级二级三级 | 欧美日韩视频高清一区二区三区二| 狂野欧美激情性bbbbbb| 成人综合一区亚洲| 国产精品一区二区性色av| 啦啦啦在线观看免费高清www| 一级毛片我不卡| 欧美成人午夜免费资源| 夫妻性生交免费视频一级片| 菩萨蛮人人尽说江南好唐韦庄| 18禁在线无遮挡免费观看视频| av线在线观看网站| 亚洲国产高清在线一区二区三| 丰满人妻一区二区三区视频av| 美女福利国产在线 | 日韩欧美一区视频在线观看 | 国产精品久久久久久久电影| 男女边吃奶边做爰视频| 精品亚洲成a人片在线观看 | 男人添女人高潮全过程视频| 国产成人91sexporn| 三级国产精品片| 天堂中文最新版在线下载| 亚洲色图综合在线观看| 人妻一区二区av| 高清av免费在线| 亚洲国产成人一精品久久久| av播播在线观看一区| 亚洲国产色片| 国产免费福利视频在线观看| av国产久精品久网站免费入址| 91精品一卡2卡3卡4卡| 亚洲自偷自拍三级| 国产一区有黄有色的免费视频| 少妇被粗大猛烈的视频| 免费看日本二区| 久久99热6这里只有精品| 亚洲欧美日韩东京热| 一级a做视频免费观看| 国产日韩欧美亚洲二区| 亚洲国产精品专区欧美| 亚洲精品乱码久久久v下载方式| av在线观看视频网站免费| 久久久久网色| 成年美女黄网站色视频大全免费 | 国产精品精品国产色婷婷| 欧美97在线视频| 日本wwww免费看| 久久精品久久久久久久性| 午夜福利网站1000一区二区三区| 国产精品一区二区在线不卡| 国产v大片淫在线免费观看| 国产有黄有色有爽视频| 在线观看三级黄色| 麻豆成人午夜福利视频| 精品亚洲成a人片在线观看 | 国产成人精品婷婷| 春色校园在线视频观看| 极品教师在线视频| 国产精品一区二区在线观看99| av免费在线看不卡| 女性被躁到高潮视频| 大又大粗又爽又黄少妇毛片口| 午夜日本视频在线| 日韩成人av中文字幕在线观看| 伊人久久国产一区二区| 成人毛片a级毛片在线播放| 久久综合国产亚洲精品| 乱码一卡2卡4卡精品| 男女边摸边吃奶| 天天躁日日操中文字幕| 伊人久久国产一区二区| 免费观看在线日韩| 免费不卡的大黄色大毛片视频在线观看| 国产精品久久久久成人av| av视频免费观看在线观看| 一区二区三区精品91| 91久久精品国产一区二区成人| 国产成人精品一,二区| 亚洲av国产av综合av卡| 国产免费视频播放在线视频| 国产一区有黄有色的免费视频| 亚洲精品乱码久久久久久按摩| av国产精品久久久久影院| 99热这里只有是精品50| 日本av免费视频播放| 国产免费视频播放在线视频| 成人午夜精彩视频在线观看| 一级片'在线观看视频| 如何舔出高潮| 男女免费视频国产| 日本爱情动作片www.在线观看| 免费黄频网站在线观看国产| 久久人妻熟女aⅴ| 欧美性感艳星| 久久久久久久大尺度免费视频| 人体艺术视频欧美日本| 大码成人一级视频| 99热全是精品| 色网站视频免费| 久久久久久久精品精品| 一个人免费看片子| 亚洲精品久久久久久婷婷小说| 久久青草综合色| 一级爰片在线观看| 欧美亚洲 丝袜 人妻 在线| 亚洲婷婷狠狠爱综合网| 国产伦精品一区二区三区四那| 五月伊人婷婷丁香| 久久久久网色| 九草在线视频观看| 中文精品一卡2卡3卡4更新| 亚洲精品456在线播放app| 在线天堂最新版资源| 18禁在线播放成人免费| 97在线人人人人妻| 日本与韩国留学比较| 国产美女午夜福利| 久久久欧美国产精品| 成人国产av品久久久| 国产探花极品一区二区| 在线观看美女被高潮喷水网站| 另类亚洲欧美激情| 激情五月婷婷亚洲| 18+在线观看网站| 搡老乐熟女国产| 久久亚洲国产成人精品v| 亚洲av电影在线观看一区二区三区| 欧美老熟妇乱子伦牲交| 久久99热这里只频精品6学生| 久久久久久久亚洲中文字幕| 久久人妻熟女aⅴ| 国产精品国产av在线观看| 22中文网久久字幕| 色哟哟·www| 性色av一级| 永久网站在线| 一级二级三级毛片免费看| 老女人水多毛片| 这个男人来自地球电影免费观看 | 丝瓜视频免费看黄片| 婷婷色麻豆天堂久久| 午夜老司机福利剧场| 中国美白少妇内射xxxbb| 国产精品人妻久久久影院| 久久久久久久大尺度免费视频| 日韩av不卡免费在线播放| 午夜老司机福利剧场| www.av在线官网国产| 狂野欧美激情性xxxx在线观看| av黄色大香蕉| 亚洲精品色激情综合| 黄色欧美视频在线观看| 国产亚洲午夜精品一区二区久久| 日日摸夜夜添夜夜添av毛片| 91在线精品国自产拍蜜月| 九草在线视频观看| 国语对白做爰xxxⅹ性视频网站| 夜夜看夜夜爽夜夜摸| 国产精品嫩草影院av在线观看| 成人毛片a级毛片在线播放| 51国产日韩欧美| 国产精品国产三级专区第一集| 妹子高潮喷水视频| 视频区图区小说| 涩涩av久久男人的天堂| 日韩av免费高清视频| 国产午夜精品一二区理论片| 国产亚洲午夜精品一区二区久久| 熟妇人妻不卡中文字幕| 亚洲精品自拍成人| 国产精品久久久久成人av| 国产女主播在线喷水免费视频网站| 国产 精品1| 国产黄色免费在线视频| 女的被弄到高潮叫床怎么办| 亚洲av.av天堂| 日韩视频在线欧美| 成人18禁高潮啪啪吃奶动态图 | 午夜精品国产一区二区电影| 99久久中文字幕三级久久日本| 丝袜喷水一区| 国产精品人妻久久久影院| 精品一品国产午夜福利视频| 在线观看国产h片| 亚洲欧美日韩东京热| 亚洲婷婷狠狠爱综合网| 我的老师免费观看完整版| 最近的中文字幕免费完整| 中文欧美无线码| 久久久久久人妻| 色吧在线观看| av视频免费观看在线观看| 天堂8中文在线网| 女性生殖器流出的白浆| 国内精品宾馆在线| 免费高清在线观看视频在线观看| 中文字幕制服av| 色婷婷av一区二区三区视频| h视频一区二区三区| 18禁在线播放成人免费| 波野结衣二区三区在线| 老司机影院成人| 日日啪夜夜撸| 高清毛片免费看| 五月玫瑰六月丁香| 久久亚洲国产成人精品v| 久久6这里有精品| 国产av码专区亚洲av| 老司机影院成人| 久久99精品国语久久久| 欧美高清性xxxxhd video| 日韩三级伦理在线观看| 欧美高清成人免费视频www| av在线播放精品| 最近中文字幕2019免费版| 精品一区二区三区视频在线| 国产午夜精品久久久久久一区二区三区| 蜜桃久久精品国产亚洲av| av又黄又爽大尺度在线免费看| 欧美变态另类bdsm刘玥| 观看美女的网站| 黑丝袜美女国产一区| 亚洲欧美中文字幕日韩二区| 亚洲欧美日韩无卡精品| 精品99又大又爽又粗少妇毛片| 亚洲精品乱久久久久久| 在线播放无遮挡| 在线观看免费高清a一片| 永久网站在线| 热re99久久精品国产66热6| 亚洲怡红院男人天堂| 国产大屁股一区二区在线视频| 中国三级夫妇交换| 观看免费一级毛片| 亚洲av成人精品一二三区| 99久久中文字幕三级久久日本| 亚洲国产色片| 免费观看在线日韩| 国模一区二区三区四区视频| 国产av精品麻豆| 王馨瑶露胸无遮挡在线观看| 伦理电影大哥的女人| 观看美女的网站| 亚洲在久久综合| 99九九线精品视频在线观看视频| 中文字幕人妻熟人妻熟丝袜美| 十分钟在线观看高清视频www | 高清不卡的av网站| 人妻一区二区av| 在线观看美女被高潮喷水网站| 伦精品一区二区三区| 久久影院123| 高清视频免费观看一区二区| 国产综合精华液| 高清视频免费观看一区二区| 综合色丁香网| 成人高潮视频无遮挡免费网站| 国精品久久久久久国模美| 久久鲁丝午夜福利片| 女人十人毛片免费观看3o分钟| 大香蕉久久网| 精品久久久久久久末码| 国产高清不卡午夜福利| 日韩欧美精品免费久久| 插逼视频在线观看| 一级毛片我不卡| 插逼视频在线观看| 五月天丁香电影| 日韩av在线免费看完整版不卡| 99热全是精品| 欧美日韩在线观看h| 久久久久精品性色| 中文字幕av成人在线电影| 午夜激情福利司机影院| 久久热精品热| a级毛色黄片| 免费高清在线观看视频在线观看| 久久精品国产亚洲网站| 自拍偷自拍亚洲精品老妇| 欧美3d第一页| 精品人妻视频免费看| 久久精品国产亚洲网站| 汤姆久久久久久久影院中文字幕| 国产亚洲一区二区精品| 哪个播放器可以免费观看大片| 中文字幕制服av| www.色视频.com| 99热这里只有是精品50| 久久久国产一区二区| 亚洲人成网站在线观看播放| 青春草亚洲视频在线观看| 伊人久久精品亚洲午夜| 91久久精品国产一区二区成人| 亚洲第一区二区三区不卡| 亚洲四区av| 纵有疾风起免费观看全集完整版| 欧美精品亚洲一区二区| 午夜日本视频在线| 亚洲av综合色区一区| 久久精品久久久久久噜噜老黄| 久久久久久久久久久丰满| 99久久精品热视频| 最近最新中文字幕大全电影3| 又粗又硬又长又爽又黄的视频| 秋霞伦理黄片| 国产精品一区二区在线不卡| 内射极品少妇av片p| 午夜福利视频精品| 日本免费在线观看一区| 国产淫片久久久久久久久| 久久久午夜欧美精品| 国产精品久久久久久精品古装| av国产免费在线观看| 一级av片app| 国产伦精品一区二区三区视频9| 国产大屁股一区二区在线视频| 一级a做视频免费观看| 久久亚洲国产成人精品v| 日韩不卡一区二区三区视频在线| 免费观看性生交大片5| 久久精品国产亚洲av涩爱| 91精品国产国语对白视频| 成人亚洲精品一区在线观看 | 一级黄片播放器| 久久国产乱子免费精品| 欧美成人午夜免费资源| 亚洲精品色激情综合| 亚洲人成网站在线观看播放| 日本av手机在线免费观看| 黄色配什么色好看| 丰满迷人的少妇在线观看| 精品一区二区三卡| 久久久久人妻精品一区果冻| 小蜜桃在线观看免费完整版高清| 中文精品一卡2卡3卡4更新| 成人美女网站在线观看视频| 国产亚洲最大av| 国产探花极品一区二区| 能在线免费看毛片的网站| 91久久精品电影网| 欧美3d第一页| 少妇人妻久久综合中文| 久久精品熟女亚洲av麻豆精品| 中国国产av一级| 久久久久久久久久久免费av| 热99国产精品久久久久久7| 精品人妻偷拍中文字幕| 婷婷色av中文字幕| 99久久精品热视频| 夜夜爽夜夜爽视频| 在线观看美女被高潮喷水网站| 国产高潮美女av| 极品少妇高潮喷水抽搐| 国产黄片视频在线免费观看| 亚洲精品自拍成人| 免费少妇av软件| 国产精品久久久久久av不卡| 亚洲欧美精品专区久久| av专区在线播放| 插阴视频在线观看视频| 少妇被粗大猛烈的视频| 国产精品不卡视频一区二区| 中文乱码字字幕精品一区二区三区| 菩萨蛮人人尽说江南好唐韦庄|