近日，我院2022级博士孙睿的论文“Nukplex: An Efficient Local Search Algorithm for Maximum K-Plex Problem”被人工智能领域国际会议（CCF A类会议）IJCAI 2024接收。孙睿本科及硕士阶段就读于吉林大学软件工程专业，2022年进入殷明浩教授智能信息处理实验室攻读博士学位。王世茂同学为我院20级本科生，ACM队员，现已保送到吉林大学攻读硕士学位。

会议简介：国际人工智能联合会议（International Joint Conference on Artificial Intelligence，简称为IJCAI）是人工智能领域中最主要的学术会议之一，每年举办一次。IJCAI是CCF推荐A类会议，Core Conference Ranking A*类会议。

会议名称：The 33rd International Joint Conference on Artificial Intelligence （IJCAI-2024）

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

第一作者：孙睿

作者顺序：孙睿，王艺源，王世茂，李辉，李熙铭，殷明浩

通讯作者：殷明浩，王艺源

论文题目：Nukplex: An Efficient Local Search Algorithm for Maximum K-Plex Problem

论文概述：最大k-plex问题为松弛团领域中的一类重要问题，具有广泛的应用。本文提出一种高效的局部搜索算法Nukplex来解决该问题。首先，本文提出了一种松弛格局检测策略，该策略考虑了两种类型的历史搜索信息。根据这两种信息分别松弛了格局检测的禁忌强度和候选顶点添加操作的禁忌条件。其次，本文提出了一种基于搜索信息的顶点选择策略，根据搜索信息动态选择高质量的候选顶点。第三，我们定义了候选解核的概念，然后提出基于核的扰动策略，以跳出局部最优解。实验结果验证了所提出算法的有效性。