第十二届A题优秀论文-3.pdfVIP

队伍编号MC2311112

题号（A）

量子计算机在信用评分卡组合优化中的应用

摘要

通过对银行信用卡业务的最佳风险控制策略分析，本文建立了0-1整数规划模型并

将其转化为相应的二次无约束二进制优化(QUBO)形式，在此基础上采用PyQUBO工具、

Gurobi求解器以及模拟退火算法对银行信用评分卡的组合策略进行了研究。

对于问题一，要求在100个信用评分卡中挑选1张并决策其对应阈值，使最终收入

最大化。该问题以一张信用评分卡及其对应阈值的贷款利息收入和坏账损失的差值最大

值为目标函数，以一张信用卡及其对应策略的唯一性为约束条件，建立0-1整数线性规

划模型。通过分析，模型的决策变量为0-1变量，约束为等式约束，将约束转化为对应

的哈密顿算符，引入惩罚标量，得出对应的惩罚函数，将其加入到原目标函数中，转化

为QUBO形式。由于模型的计算复杂度不高且为线性，因此采用PyQUBO工具、Gurobi

求解器以及模拟退火算法三种方式进行求解，得出其策略为信用评