速递！量子计算机在信用评分卡组合优化中的应用最优题解
(资料图片仅供参考)
量子计算机在信用评分卡组合优化中的应用题解
思路
A题给我的整体感觉就是和2020年国赛中小微企业的信贷决策有点相似，只能说问题设置背景相似。稍后我也将为大家整理当年国赛的一些资料方便大家进行比赛建模。A题的背景设置为银行的信用卡或者贷款的收入问题。由于涉及的很多的专业知识，在问题中都给出的很明确的定义以及示例展示，大家只要人人阅读就可以理解。对于问题的解决，还提出了一个QUBO模型，一个二次无约束二值优化模型，
问题 1：在 100 个信用评分卡中找出 1 张及其对应阈值，使最终收入 最多， 请针对该问题进行建模，将该模型转为 QUBO 形式并求解。
找出 1 张及其对应阈值，使最终收入最多。对于问题一就是一个简单的最优值的求解，设置对应的决策变量，我认为可以使用0-1变量引入，信用卡的使用与否，以及对应的阈值选择，最后利用题设中给出的收入计算公式进行求解就可以。问题难度不大，对于问题一结果的精度要求应该会很高，因此大家做完，一定要去网上看看对应对应结果，这种问题结果基本都差不多，所以就算跑不出来代码，我们也可以直接借鉴网上的代码。稍后也将为大家整理一下优化的相关代码。
问题 2：假设赛题说明 3 目前已经选定了数据集中给出的信用评分卡 1、 信用评分卡 2 、信用评分卡 3 这三种规则，如何设置其对应的阈值，使最 终收入最多， 请针对该问题进行建模，将模型转为 QUBO 形式并求解。
问题二、已经选定了三个信用卡，让我们选择阈值进行计算最终收入。对于这个问题我们可以看作是问题三的一个方面。我们不再考虑信用卡的信息，而是单纯的考虑阈值。因此，这里我们也可以建立优化模型，个人还是感觉选择0-1变量设置决策变量会好一些。其次，设置收入为目标函数，进行计算即可。
问题 3 ：从所给附录中 100 个信用评分卡中任选取 3 种信用评分卡， 并设置合理的阈值，使得最终收入最多，请针对该问题进行建模，并将模 型转为 QUBO 形式并求解。
问题三、就是一个问题一、问题二的综合。需要同时考虑信用卡的选取以及阈值的选取。对于这一问，我们通常会选择延用问题一二的模型，进行深入编写代码即可。综合来看，A题的最大难度似乎在于代码的编程实现，其实不然，现在有了GPT我们可以进行参考，同时对于A题这种对答案要求精度很好的题目，通常网上也是有一些公开的答案，在比赛期间。我们也是可以进行借鉴的。
总结： A题的难度不在于模型的进阿里，而是模型的转化为QUBO 形式，以及模型的代码编写。对于代码编写我们可以参考网上的结果，直接放上代码就可以。但是对于模型的转化，就需要大家各显神通了。稍后，我也会将参考文献进行多版本翻译，分享给大家。
1.# 导入所需的库2.import dwave.cloud3.import dwavebinarycsp4.from dwave.system.samplers import DWaveSampler5.from dwave.system.composites import EmbeddingComposite6.import numpy as np7.8.# 定义信用评分卡的个数和阈值的个数9.num_cards = 10010.num_thresholds = num_cards - 111.12.# 定义信用评分卡和阈值的权重13.card_weights = np.random.rand(num_cards)14.threshold_weights = np.random.rand(num_thresholds)15.16.# 定义约束条件17.csp = dwavebinarycsp.ConstraintSatisfactionProblem(dwavebinarycsp.BINARY)18.for i in range(num_cards):19. for j in range(num_thresholds):20. csp.add_constraint(lambda x, i=i, j=j: (x[i] + x[i+1] - 2*x[num_cards+j]) <= 0, [i, i+1, num_cards+j])21.22.# 将约束条件转换为 QUBO 形式23.bqm = dwavebinarycsp.stitch(csp)24.25.# 在 D-Wave 上求解 QUBO 模型26.sampler = EmbeddingComposite(DWaveSampler(solver={"qpu": True}))27.response = sampler.sample(bqm, num_reads=1000)28.29.# 输出结果30.print(response)标签：
相关文章
速递！量子计算机在信用评分卡组合优化中的应用最优题解
A题给我的整体感觉就是和2020年国赛中小微企业的信贷决策有点相似，只能说问题设置背景相似。稍后我也将为
创伤性脑疝是什么意思_创伤性窒息的特征是什么-天天热消息
1、病情分析：创伤性窒息的特点是多见于胸廓弹性好的青少年和儿童，大多不伴胸壁骨折。2、创伤性窒息一般由
【焦点热闻】外媒:和TLOU一样 《战神》剧集也可以进行大胆创新
外媒gamerant表示，就像是《最后生还者》电视剧一样，《战神》电视剧中最好的内容或许不是来自游戏。
V观财报｜灵康药业及实控人被罚，未按规定披露非经营性占资形成关联交易 天天播资讯
中新经纬4月21日电未按规定披露非经营性占资形成的关联交易，灵康药业及公司实控人陶灵萍、财务总监兼董秘
姓张的历史名人有哪些_姓张的有多少名人？看看这几位你了解多少，网友：都是大佬|每日时讯
张姓拥有众多人口，能人众多，喜欢武侠小说的朋友一定知道张三丰，喜欢历史的朋友一定也知道一代名相——张
义乌市政府和企业家代表团访韩 助推中韩中小企业加强交流合作 环球观速讯
原标题：义乌市政府和企业家代表团访韩助推中韩中小企业加强交流合作4月15日，义乌·韩国流行时尚行业企业
海南海药收年报问询函，要求说明公司持续经营能力是否存重大不确定性，是否触及其他风险警示情形 当前聚焦
海南海药4月20日收到深交所年报问询函，深交所要求公司结合行业发展情况、公司主营业务发展情况、主要产品
格林美：4月20日融券净卖出8.52万股，连续3日累计净卖出85.54万股_快资讯
4月20日，格林美（002340）融资买入2947 36万元，融资偿还3011 04万元，融资净卖出63 68万元，融资余额23 76亿元。
速看：晶华微：4月20日融资买入458.55万元，融资融券余额5791.25万元
4月20日，晶华微（688130）融资买入458 55万元，融资偿还644 97万元，融资净卖出186 42万元，融资余额4924
两位副行长同日辞职，邮储银行调整为“一正三副”管理架构-天天即时
两位副行长同日辞职，邮储银行调整为“一正三副”管理架构,曲家文,张金良,张学文,邮储银行,商业银行,管理架
热推荐：杜兰特：常规赛末段球队磨合还稍有欠缺 G2才感觉真正像一个团队
直播吧4月20日讯今日结束训练后，太阳球星杜兰特接受了记者的采访。谈到系列赛前两场比赛，杜兰特说道：“
json文件怎么用_json文件怎么打开_全球时快讯
1、打开json格式的文件的具体操作步骤如下：首先在电脑的桌面上使用鼠标右键单击要进行打开的“json”格式
【全球聚看点】2年1900万美元，改变西部格局！詹姆斯错失得力帮手，库里遇麻烦
2年1900万美元，改变西部格局！詹姆斯错失得力帮手，库里遇麻烦,勇士,蒙克,格林,美国篮球,湖人主场,勒布朗
普京突访赫尔松 视察两处俄军指挥中心|天天观热点
00:12克里姆林宫4月18日表示，俄罗斯总统普京突访赫尔松和卢甘斯克地区的军事总部。普京出席赫尔松地区军事
全球微资讯！日中友好议员联盟“力争”6月访华，外交部回应
4月20日，外交部发言人汪文斌主持例行记者会。有记者提问，据报道，日本日中友好议员联盟19日举行全体会议
