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

要闻 >
腾讯云
分享


(相关资料图)

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

思路

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)

标签:

THE END
广告、内容合作请点击这里 寻求合作
免责声明:本文系转载,版权归原作者所有;旨在传递信息,不代表中国财投网的观点和立场。

相关热点

资讯播报

量子计算机在信用评分卡组合优化中的应用最优题解
环球热头条丨183club歌曲 183culb
日光爱人人物介绍 日光爱人
百事通!怎样才能瘦大腿和臀部 怎样才能瘦大腿
【云原生 • Prometheus】图解Prometheus数据抓取原理
【报资讯】煤省山西创单季度煤炭生产新高
环球即时看!ESR(01821.HK)4月21日耗资645.98万港元回购50万股
环球快资讯:4月22日财经早餐:强劲数据支持美联储5月加息,黄金创八周来最差周度表现
世界热资讯!正邦科技新增被执行3557万余元,累计被执行超1.8亿元
环球微资讯!仕佳光子(688313.SH):2022年净利润增长28.16%至6429.17万元 拟10派0.50元
即时:一汽富维(600742.SH)2022年度净利润5.44亿元、同比下降17.44%
今日快看!瞳距差2mm有影响吗_瞳距
天真_弦子歌词 歌曲天真歌词
环球新消息丨季前赛打排位有晋级赛吗_季前赛打排位有什么用
当前通讯!强信心 稳经济 促发展|山东民航客流量持续攀升 一季度多项指标向好
热资讯!“红齐”幸福食堂撬动老有颐养“大民生”
环球消息!“CXO二哥”增收不增利 大股东减持连累股价 坚定看好CGT CDMO业务|直击业绩会
“走文化廊道 进经济园区 看山东高质量发展”行进式主题采访活动直播特别节目4月22日播出《仙境海岸》篇
3的倍数的特征练习题_3的倍数有哪些
扬州这个平台试运营一年,已实现融资撮合授信1464亿元
今日快看!谷歌人工智能Bard学会写代码啦!距离竞品的差距还是有“亿点点”大
世界快消息!注意防范!未来一周广西多降雨和强对流天气
每日动态!凝聚党群合力,苏州太平街道推进“荻溪星火”数字党群联盟建设
热文:可以赶快买起来了!小米13 Ultra 5月19日起发布MIUI 14开发版
天天观天下!直击“潮好玩”武汉嘉年华,长江存储·致态全程高能闪耀全场
每日播报!上巳节来寺庙赏花祈福 玉佛禅寺这个展览开展了
【报资讯】促健康、增友谊!苏州望亭迎湖村举办了一场趣味健身运动会
搭载超聚光XMAGE影像系统,华为P60 Pro让手机摄影再创新高
【世界播资讯】三川智慧股东户数下降1.05%,户均持股18.73万元
每日快播:国网荆州供电公司:“三紧盯三强化”推进纪检干部教育整顿
全球简讯:河南新乡:绿色智能用电 服务文旅产业
新资讯:韩国将投资150亿美元用于生产固态电池
每日短讯:捷克工会要求将月最低工资从1月的17300克朗提高到19500克朗
报道:价格降低一半左右 多地开始下调种植牙价格
讯息:轻薄的商务神器vivo X Fold2,好看的拍摄神器vivo X Flip
【独家焦点】冀疆情深满天山!河北省第九批对口援疆工作综述
天天观察:总投资268亿元!雄安新区第二季度重点项目集中开工
天天速读:河北保定赴天津旅游推介:住“保定小院” 览“四色”风光
华泰证券:中国出口韧性更强 新兴行业弯道超车
每日视讯:千年苦旱,这次解决!环北部湾广东水资源配置工程全线开工建设
水银密度多少_水银密度
环球头条:长春高新:保持战略定力 完全聚焦医药核心主业发展
86岁谢贤罕见现身 靠枴杖支撑身体衰老明显
肇庆:国家级孵化器功能强大!
农业农村投资需求在未来5到10年接近15万亿元
全球焦点!制作业投资低于市场预期 一季度增速为7.0%
3.7%的低利率要消失?机构称超30城房贷利率或上调
世界热资讯!梦网科技:接受睿远基金管理有限公司等机构调研
环球头条:2022浙江丽水市遂昌县机关事业单位招聘编外用工驾驶员岗位递补入围体检人员公布(三)
好看电影电视剧的好网站 好看电影网52088
今日热搜:沧州审计局历任局长_吴向东 河北省沧州市审计局原局长
每日消息!长三角铁路“五一”小长假运输方案出台
当前速讯:芜湖老海关即将迎新生
前沿资讯!公共艺术作品集_公共艺术 2016年清华大学出版社出版的图书
当前速看:505玉米种到底好不好_505舰
世界快消息!芜湖市将开展学科类校外培训机构违规行为专项整治
我认为世界具有绝对标准,它来自“客观性”,我认为人类可以提出绝对标准
平声是第几声_平声
实时焦点:性兴奋有哪些症状_性兴奋有什么坏处
天天短讯!吉利app如何关联车辆?吉利gnetlink使用教程
全球消息!团市委联两家医院共同开展暖心义诊活动
全球时讯:双头螺柱连接方法图解_双头螺柱
今热点:娇艳欲滴什么意思_娇艳欲滴的意思|每日简讯
延吉市推进中小学校建立党组织领导的校长负责制
哈曼丹王子中国老婆叫什么_哈曼丹王子中国老婆
定了?领克08最快7月预售、8月上市!顶配价格比唐DM低太多
全球速递!2023上海车展:起亚赛图斯上市 售10.99-13.99万元
世界通讯!抗癌露露去越战越勇是什么时候(抗癌露露去《越战越勇》是2023年)
“名人堂成员”驾到 特斯拉将在Q3举行Cybertruck交付仪式
关注:股票行情快报:五洲交通(600368)4月21日主力资金净卖出3141.49万元
世界微速讯:短叶虾脊兰
焦点热议:股票行情快报:中国中车(601766)4月21日主力资金净卖出816.02万元
环球聚焦:excel表格图片导出(excel表格图片不显示)
请问天燃气的热值是多少啊(请问天燃气的热值是多少)
天天热资讯!股票行情快报:大豪科技(603025)4月21日主力资金净卖出114.84万元
全球聚焦:绝缘材料_关于绝缘材料介绍
天天观焦点:方框内打钩符号怎么输入(方框内打钩符号怎么输入)
葫芦丝综合课工作计划(汇总9篇)
世界速看:资产并购合同范本(共7篇)
当前快报:村保洁合同范本(合集19篇)
天天速讯:宜昌这些单位停车场,市民可“包月”停车|报资讯
全球快看:海洋捕捞合同范本(实用17篇)
新型泡沫:全天候淡水收集“小能手”
@高校毕业生,3部门关注的这件事与你有关
航天“黑科技”助运动员摘金夺银
来消博会 体验未来生活新方式
腾讯 QQ macOS 正式版 6.9.17 发布,支持收发红包、远程协助等
今日什么是感应加热淬火后的自行回火(什么是感应灯)
A股午评:沪指跌逾1%AI概念、券商股大跌宁德时代绩后涨3%两市下跌超4000股
当前关注:A股大跌!原因找到了!
必和必拓4月21日发布截至3月31日的第三财季营运报告
焦点快报!A股上市银行首份一季报出炉!常熟银行归母净利同比增长20.60% | 财报金选
世界今日报丨拨付给企业各内部单位的备用金 拨付
速读:大鹏一日同风起扶摇直上九千里的意思及造句_大鹏一日同风起扶摇直上九千里的意思
中邮证券给予谱尼测试增持评级,检测赛道长坡厚雪,内生外延持续拓展
观察:爱情电影《12 日》4 月 26 日上线 经典爱情电影《12 夜》新篇章
涂石灰画“虎”字求消肿……一位鼻咽癌病人走过许多歪路
园丁鸟科含有8 下面推断正确的是_园丁鸟
当前消息!证监会就《证券期货市场主机交易托管管理规定(征求意见稿)》公开征求意见
国风茶点餐来啦!东航“云上食·臻”焕新发布

相关推荐

精彩推送

3