量子计算机在信用评分卡组合优化中的应用最优题解
(相关资料图)
量子计算机在信用评分卡组合优化中的应用题解
思路
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年国赛中小微企业的信贷决策有点相似,只能说问题设置背景相似。稍后我也将为大家整理当年国赛的一些资料方便大家
世纪天鸿一季度扣非净利润增85.82% 今热点
4月19日晚间,世纪天鸿(300654 SZ)发布2023年第一季度报告。2023年第一季度,公司实现营业收入8478 87万元,同比增长31 54%;实现归属于上市
什么是炒白银外盘-焦点播报
在国外平台炒白银。外盘指的是国外的平台,包括香港在内的平台统称为外盘,而内盘指的是国内即大陆的平台。外盘由于在国外,不受法律监管,资
世界热消息:孟晚舟:数字化转型新时代,那些曾被奉为圭臬的真理正不断被颠覆
IT之家4月19日消息,2023华为全球分析师大会今日在深圳举行,本届大会将以“跃升数字生产力,加速迈向智能世界”为主题。华为副董事长、轮...
【当前独家】工信部:实施5G规模化应用工程 指导发布5G行业建设指南
聚焦5G、集成电路等重点领域,提升基础软硬件、核心电子元器件等供给水平。加强人工智能共性技术研发与产业化协同发展。
环球漫评|“五个一百”:从时代脉搏中读懂美丽中国
漫画作者:李恒毅团结奋进新征程,同心奋斗创伟业。由中央网信办主办的2022中国正能量“五个一百”网络精品征集评选展播活动正在火热进行中...
【全球速看料】新不列颠岛发生6.2级地震 震源深度50千米
据中国地震台网官方微博消息,中国地震台网正式测定:4月19日17时6分在新不列颠岛(南纬6 00度,东经149 50度)发生6 2级地震,震源深度50千米。
我的世界传奇掉线/闪退/丢包/卡顿/掉帧解决办法 当前关注
最近一段时间,《我的世界》IP新作《我的世界传奇》正式上架。根据介绍,这款全新的《我的世界传奇》支持玩家之间进行联机,可是因为服务器以
全球热文:先刀断再腰斩,张小泉的日子不好过
第一财经商业数据中心(CBNData)隶属于上海文化广播影视集团(SMG),是国内领先的消费研究机构及数字化增长服务商,致力于洞察消费行业前沿
宝宝树陷“罗生门”:首席财务官为何与大股东“持剑相向”?
宝宝树集团“内斗”有了新进展。宝宝树4月17日晚披露《补充公告》,进一步解释开除首席财务官(CFO)徐翀的原因。公告称,在资金充足的情況...
戴尔科技打造安全生态系统,加速采用零信任
对安全领域的探索如同在复杂迷宫中前行,通道纵横交错,难以辨识正确路径以抵达目的地。然而,“零信任”则可简化这一过程。为了给予组织机...
码垛机器人行业产业链 码垛机器人行业发展前景投资分析
为现代生产提供了更高的生产效率。码垛机器在码垛行业有着相当广泛的应用。码垛机器人大大节省了劳动力,节省空间。码垛机器人运作灵活精准、
东威科技:光伏镀铜设备第二代设备已经客户验收确认收入,第三代设备处于制造中,也与客户签订了协议,预计于今年7月底左右交货
同花顺金融研究中心4月19日讯,有投资者向东威科技提问,关于光伏电镀铜,公司有没有信心在今年做的突破 公司回答表示,尊敬的投资者您好,
全国知名财经媒体大咖齐聚青岛,青岛企业之星·全国知名财经媒体采访行启动,为青岛高质量发展“圈粉引流”
半岛全媒体首席记者 王好营商环境是城市高质量发展的核心,上市企业是最佳见证者和代言人,是城市的企业之星。为弘扬新格局下青
每日资讯:吉林龙湾野生杜鹃花卉旅游节4月29日开幕
4月19日,记者从省政府新闻办公室召开的新闻发布会上获悉,2023吉林龙湾野生杜鹃花卉旅游节暨吉林龙湾国家级自然保护区成立20周年纪念活动,将
微动态丨乌兰浩特市气象台发布大风蓝色预警【IV级/一般】【2023-04-19】
乌兰浩特市气象台2023年04月19日17时08分发布大风蓝色预警信号:预计24小时内我市将受大风天气影响,平均风力6级以上,阵风可达8级以上。请有
360随身wifi突然找不到了_360随时wifi-天天快看点
1、什么是30随身WiFi?30随身WiFi有什么特点?2、360随身wifi是一款超迷你、极其简单的无线路由器。只需将
当前资讯!bootylicious英文_给大家解释一下
解答:1、性感的。2、歌曲:bootylicious由命运之女演唱。3、命运之子是美国RB女团。该集团于1997年正式成
那不勒斯vsAC米兰前瞻:奥斯梅恩复出迎逆转?米兰后防遇大考!
直播吧4月18日讯北京时间4月19日凌晨3点,2022-23赛季欧冠1 4决赛次回合,AC米兰将在客场挑战那不勒斯。在双方首回合的比赛里,AC米兰在主场凭借着
教育部:普通高校本科新增21种新专业,包括未来机器人、家庭教育等
教育部:普通高校本科新增21种新专业,包括未来机器人、家庭教育等_青网教育频道_中国青年网中国青年报客户端北京4月19日
解码首季经济数据|项目投资“热”起来 春风正劲快扬帆
重大基础设施建设是经济社会发展的重要支撑,在扩大有效投资、助力稳住经济大盘中发挥着关键支撑作用。今年以来各地积极推动基础设施建设,效
火炬之光2运行出错crashed(运行出错解决方法)-天天观天下
1、火炬之光2进入报错弹出的解决方法:2、错误信息火炬之光2运行出错curses!torchlightIIhasc
天天亮点!中央民族大学服装与服饰设计专业介绍
一、专业介绍 中央民族大学美术学院服装与服饰设计系成立于2003年,现已形成本硕博人才培养结构,旨在培养具有民族文化视野、具有国际
历史题材舞剧《张骞》亮相“新时代舞台艺术优秀剧目展演” 世界最新
舞蹈家孙秋月继舞剧《曹雪芹》之后再度饰演妻子的角色,在舞剧《张骞》中,孙秋月饰演匈奴公主,“在张骞被迫待在匈奴的十几年间,我一直陪...
每日消息!友邦北京高净值中心隆重揭幕 借力“新五年计划”持续深耕北京市场
2023年4月,友邦人寿北京分公司(以下简称“友邦北京“)位于公司总部的全新“高净值中心”正式揭幕,重磅开启友邦人寿持续深耕北京市场的...