2025年妈妈杯数学建模竞赛A题优秀论文-1.pdfVIP

队伍编号MC2305018

题号A

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

摘要

本文基于银行信用评分卡的组合优化背景与题中提供的信用卡典型数据，基于

QUBO模型研究了信用评分卡组合优化的问题。首先，针对不同问题分别构建以最大化

最终收入为目标的组合优化模型。其次，根据不同目标函数形式，通过换元降幂等数学

技巧进行变换，转化为QUBO形式，并运用量子退火算法求解出使得最终收入最大时的

信用评分卡组合。最后，本文运用简单随机抽样法、贪心算法、遗传算法对量子退火算

法的结果进行对比检验分析，凸显量子退火算法优越性并总结不同算法优劣及适用场景。

针对问题一：首先，将问题转化为从1000张具有唯一阈值的信用评分卡中选择一

张的形式。其次，构建以最大化最终收入为目标的组合优化模型，并将其转化为QUBO

形式，并运用量子退火算法进行求解。计算得出，当选择第49张信用评分卡的第1个

阈值时，最终收入最大，为61172.0，对应通过率和坏账率分别为0.82和0.005