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

队伍编号MC2308535

题号A

基于QUBO模型的信用评分卡组合优化

摘要

银行进行信用卡及贷款业务时，需要选择最合理的信用评分卡组合以及其阈值，

使最终收入最多，这是典型的二值优化问题。针对银行建立基于QUBO模型的专用量

子算法，可极大提高运算效率，具有重大实际意义。

针对问题一，首先根据题给收益计算方法，计算出每张信用评分卡所能得到的的最

大收益；然后建立100个二值变量的优化模型，包括目标函数和约束条件；将目标函数

和约束条件进行处理得到标准QUBO模型；采用量子退火算法求解QUBO模型，得到

最大收入为61172元，选择第49张信用卡的第1个阈值（0.82，0.005），计算时间为

0.5369s.同时采用DPSO算法对传统二值优化模型进行计算，计算时间为6.384s.

针对问题二，首先根据题给收益计算方法，推导出三重信用卡组合策略的阈值选择

和总收益的关系式；然后推导出总收益与单张信用卡通过率与收益表达式，消除坏账