一種基于A*算法與8數(shù)碼問題的特征映射與估價(jià)方法

打開文本圖片集

【摘要】    本文提出一種基于A*算法與8數(shù)碼問題的特征映射與估價(jià)模型ENet，將神經(jīng)網(wǎng)絡(luò)的思想應(yīng)用到估價(jià)函數(shù)中，使算法本身更具魯棒性和高效性。同時(shí)，本文還將構(gòu)筑了一個(gè)有關(guān)8數(shù)碼問題的數(shù)據(jù)集ENumbers，并給出一種基于8數(shù)碼問題的算法評(píng)價(jià)標(biāo)準(zhǔn)。實(shí)驗(yàn)顯示，ENet方法相比其它經(jīng)典方法更加有效，能夠更加精確地?cái)M合A*算法背景下的8數(shù)碼問題，就皮爾遜相關(guān)系數(shù)這一精度指標(biāo)對(duì)經(jīng)典方法提升了約4.025%。（剩余4118字）