中国象棋计算机博弈中的一种数据结构方法

基于人工免疫算法提出了在中国象棋中建立哈希表的实用方法。该方法将棋面表示成一个10×9的矩阵,应用人工免疫算法抗原抗体互识别的形式模型和矩阵奇异值分解与形式模型的关系,得到具有稳定结合的最低结合能量抗原抗体对,根据这一抗原抗体对的某些表位和对位的组合得到哈希值,并随机产生10万个不同象棋棋面的样本空间,验证该方法的有效性,得到在样本空间中无冲突的结果。实践表明,该方法有较好的散列哈希值的能力,实现了计算机棋力的实际增长,在计算机象棋对弈以及其它领域的博弈研究中有实际的应用价值。

利用回归模型筛选出近天然的抗原-抗体对接模拟结构

在抗原-抗体分子对接模拟所生成的大量计算生成构象中筛选出近天然结构,即接近真实情况的抗原-抗体结合模式。借鉴QSAR原理,定义抗原-抗体接触面描述符并利用Discovery Studio 4.5软件平台计算出各对接模拟构象的接触面描述符和能量参数。构造训练集数据进行回归分析,建立预测对接模拟构象是否是近天然结构的数学模型。通过测试集和实际应用情况检验该数学模型。通过回归分析所建立的数学模型能够在成百上千的抗原-抗体对接模拟构象中有效筛选出其中的近天然结构,在测试集验证和4G7抗体结合模式预测应用中具有良好的表现,验证了该数学模型的有效性和实用性。经验性的抗原-抗体接触面特征如氢键密度、氨基酸对偏好性指数等以及能量参数能够共同有效表征近天然结构,所建立的数学模型有效增强了通过分子对接预测抗原-抗体结合模式的可行性。