對(duì)α-β剪枝算法的性能改進(jìn)研究.pdf

1、α-β剪枝算法是計(jì)算機(jī)博弈類游戲算法的基礎(chǔ)，是一種優(yōu)化的博弈樹搜索算法，使用α-β剪枝算法搜索博弈樹時(shí)，可以剪去一些不必要的分枝，從而提高搜索效率；而α-β剪枝算法的剪枝效率又取決于所構(gòu)建的博弈樹的分枝的排列順序，理想排列順序下的剪枝效率和最差情況下相比差別極大。本文提出的使用機(jī)器學(xué)習(xí)的算法來(lái)改進(jìn)博弈樹分枝的排列順序，可以極大的提高α-β剪枝算法的剪技效率。
　　 在文中，作者介紹了α-β剪枝算法的剪枝原理及已經(jīng)存在的各種優(yōu)化算

2、法，給出了構(gòu)建用于輔助α-β剪枝算法剪枝的學(xué)習(xí)系統(tǒng)的通用方法及注意事項(xiàng)。為了驗(yàn)證本文所提出的改進(jìn)方法，作者首先設(shè)計(jì)并實(shí)現(xiàn)了基于α-β剪枝算法的井字棋游戲，然后通過人機(jī)博弈來(lái)獲取用于訓(xùn)練學(xué)習(xí)系統(tǒng)的訓(xùn)練樣例；其次，作者設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)BP神經(jīng)網(wǎng)絡(luò)，該網(wǎng)絡(luò)由14個(gè)隱藏節(jié)點(diǎn)，9個(gè)輸出節(jié)點(diǎn)構(gòu)成，能夠?qū)Σ┺臉涞姆旨及雌涑蔀樽罴崖窂降母怕逝判?，?jīng)過前面提取的訓(xùn)練樣例的訓(xùn)練后，BP神經(jīng)網(wǎng)絡(luò)對(duì)測(cè)試樣本中的50％可以做出正確預(yù)測(cè)，即訓(xùn)練后的神經(jīng)網(wǎng)絡(luò)能夠以當(dāng)