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

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

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