整数二次规划 (IQP) 是运筹学中的一个重要问题。局部搜索是解决难题的一种有效方法，但针对 IQP 求解的局部搜索算法的研究仍处于起步阶段。本文开发了一种高效的局部搜索求解器 LS-IQCQP 用于解决一般 IQP 问题。我们针对 IQP 提出了四种新的局部搜索算子，可以处理目标函数、约束或两者中的二次项。此外，本文还引入了双模式局部搜索算法，利用新设计的评分函数来增强搜索过程。实验在标准 IQP 基准库 QPLIB 和 MINLPLIB 上进行，将 LS-IQCQP 与几种最先进的 IQP 求解器进行比较。实验结果表明，LS-IQCQP 与最强大的商业求解器 Gurobi 具有竞争力，并且优于其他最先进的求解器。此外，LS-IQCQP 为 QPLIB 和 MINLPLIB 的开放实例创造了 6 项新纪录。