2021级博士研究生潘世维同学的论文A Fast Local Search Algorithm for the Latin Square Completion Problem”被国际会议AAAI（CCF A类会议）接收。潘世维本科就读于东北师范大学计算机科学与信息技术学院，2018年考入到本院计算机技术专业，进入殷明浩教授智能信息处理实验室读研，2021年考入到信息科学与技术学院攻读博士学位。 

会议简介：AAAI（Association for the Advance of Artificial Intelligence）是由人工智能促进协会主办的年会，是人工智能领域中历史最悠久、涵盖内容最广泛的国际顶级学术会议之一，也是中国计算机学会（CCF）推荐的A类国际学术会议。主要包括会议特邀报告、Student Abstract and Poster及Workshop等环节，旨在促进全球人工智能领域的研究及学术交流。

会议名称：Thirty-Sixth AAAI Conference on Artificial Intelligence（AAAI-22）

会议类别：中国计算机学会推荐A类会议

第一作者：潘世维

作者顺序：潘世维，王艺源，殷明浩

论文题目：A Fast Local Search Algorithm for the Latin Square Completion Problem

论文概述：

拉丁方完备（LSC）问题是一个重要的NPC问题，具有广泛的应用。考虑到LSC问题的理论和实践意义，研究人员陆续设计了几种求解LSC问题的算法。为了进一步提高算法的性能，本文提出了一种基于三个主要思想的快速局部搜索算法。首先，利用约简推理技术减小搜索空间的尺度。其次，提出了一种新颖的冲突值选择启发式算法，当多个顶点在主评分函数上的值相等时，将顶点的历史冲突信息作为选择准则。第三，在搜索阶段中，将记录之前的历史搜索信息，然后利用这些信息重新启动候选解。实验结果表明，所提出的算法在几乎所有实例上的成功率和运行时间方面都显著优于目前最先进的启发式算法。