计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
35期
219-221
,共3页
人工免疫算法%哈希值%抗原抗体表位对位组合%矩阵奇异值分解%中国象棋计算机博弈
人工免疫算法%哈希值%抗原抗體錶位對位組閤%矩陣奇異值分解%中國象棋計算機博弈
인공면역산법%합희치%항원항체표위대위조합%구진기이치분해%중국상기계산궤박혁
基于人工免疫算法提出了在中国象棋中建立哈希表的实用方法.该方法将棋面表示成一个10×9的矩阵,应用人工免疫算法抗原抗体互识别的形式模型和矩阵奇异值分解与形式模型的关系,得到具有稳定结合的最低结合能量抗原抗体对,根据这一抗原抗体对的某些表位和对位的组合得到哈希值,并随机产生10万个不同象棋棋面的样本空间,验证该方法的有效性,得到在样本空间中无冲突的结果.实践表明,该方法有较好的散列哈希值的能力,实现了计算机棋力的实际增长,在计算机象棋对弈以及其它领域的博弈研究中有实际的应用价值.
基于人工免疫算法提齣瞭在中國象棋中建立哈希錶的實用方法.該方法將棋麵錶示成一箇10×9的矩陣,應用人工免疫算法抗原抗體互識彆的形式模型和矩陣奇異值分解與形式模型的關繫,得到具有穩定結閤的最低結閤能量抗原抗體對,根據這一抗原抗體對的某些錶位和對位的組閤得到哈希值,併隨機產生10萬箇不同象棋棋麵的樣本空間,驗證該方法的有效性,得到在樣本空間中無遲突的結果.實踐錶明,該方法有較好的散列哈希值的能力,實現瞭計算機棋力的實際增長,在計算機象棋對弈以及其它領域的博弈研究中有實際的應用價值.
기우인공면역산법제출료재중국상기중건립합희표적실용방법.해방법장기면표시성일개10×9적구진,응용인공면역산법항원항체호식별적형식모형화구진기이치분해여형식모형적관계,득도구유은정결합적최저결합능량항원항체대,근거저일항원항체대적모사표위화대위적조합득도합희치,병수궤산생10만개불동상기기면적양본공간,험증해방법적유효성,득도재양본공간중무충돌적결과.실천표명,해방법유교호적산렬합희치적능력,실현료계산궤기력적실제증장,재계산궤상기대혁이급기타영역적박혁연구중유실제적응용개치.