近日，我院2024级博士生赵玉娇的论文“Improving Local Search Algorithm for Pseudo Boolean Optimization”被人工智能领域国际期刊《Journal of Artificial Intelligence Research》接收。赵玉娇于2022年进入殷明浩教授智能信息处理实验室攻读硕士学位，于2024年攻读博士学位。

期刊名称：《Journal of Artificial Intelligence Research》

期刊类别：中国计算机学会推荐B类期刊

作者顺序：赵玉娇，王艺源，初一，周文博，蔡少伟，殷明浩

通讯作者：初一，王艺源

论文题目：Improving Local Search Algorithm for Pseudo Boolean Optimization

论文概述：伪布尔优化（Pseudo-Boolean Optimization, PBO）通常用于对组合优化问题进行建模，尤其适用于一些实际应用场景。尽管 PBO 在理论研究和实际应用中都具有重要意义，但当前 PBO 求解器的性能仍然存在明显限制。本文提出了一种新颖的用于 PBO 的局部搜索算法，主要包含四个核心思想：第一，设计了一种新的打分函数和两级变量选择策略，用于评估所有候选变量；第二，引入了一种新的权重更新机制，能更准确地引导搜索朝向更有希望的方向；第三，提出了一种深度优化策略，用于扰动部分搜索过程以提升多样性；第四，应用了一种高效的解空间探索机制，帮助算法跳出局部最优。在多个公共基准测试集上对该算法开展了实验，实验结果表明，所提出的算法显著超越了现有的先进局部搜索算法。