我院周文博老师的论文“Improving Local Search for Pseudo Boolean Optimization by Fragile Scoring Function and Deep Optimization” 被国际会议CP-2023（CCF B类会议）接收。第二作者为研二赵玉娇同学，她于2022年进入智能信息处理实验室攻读硕士学位。

会议简介： CP是由约束规划协会（Association for Constraint Programming，ACP）发起的一个国际性的会议，旨在促进约束规划领域的研究和应用。会议涵盖了约束规划的各个方面，包括理论、算法、模型、求解器以及在机器学习/人工智能、规划和调度等领域的应用。

会议名称：The 29th International Conference on Principles and Practice of Constraint Programming（CP-2023）

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

作者顺序：周文博，赵玉娇，王艺源，蔡少伟，王世茂，王心雨，殷明浩

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

论文题目：Improving Local Search for Pseudo Boolean Optimization by Fragile Scoring Function and Deep Optimization

论文概述：伪布尔优化（Pseudo-Boolean Optimization，简称PBO）问题通常用于建模组合优化问题，特别是对于一些实际应用。尽管PBO在理论和应用方面都有着重要的作用，但是利用局部搜索求解PBO的方法却很少见。针对PBO问题，本文提出了一种有效的局部搜索框架，包含三个主要思想。首先，设计了一个两层选择策略来评估所有候选变量。其次，提出了一种新颖的深度优化策略，对一些搜索空间进行扰动。第三，应用了一种采样翻转方法，来帮助算法跳出局部最优。实验结果表明，所提出的算法在大多数实例上优于最先进的PBO算法。