侵权投诉

诺丁汉大学用深度学习复原魔方

DeepTech深科技 2021-03-03 13:58 次阅读

回想在校期间,很多同学会在课间休息时从书桌里掏出魔方或娴熟或略显笨拙地转动起来,甚至上课时有些同学也会悄悄地在桌下转动手中的魔方。现在,“人工智能” 也对这款益智玩具产生了兴趣,期待用更加智能的方式实现魔方的复原。

近日,诺丁汉大学(University of Nottingham)副教授 Colin G. Johnson 带领的研究小组开发出一种深度学习技术,可以从一套样本解决方案中学习 “适应度函数” 并用它来解决魔方复原问题。该研究相关论文于 2 月 24 日发表在 Expert Systems 上,题目为《用逐级深度学习方法解决魔方问题》(Solving the Rubik's cube with stepwise deep learning)。

将打乱的魔方复原是一个相对复杂的问题,但研究人员决定将这一复杂的问题转换为多个简单的问题来解决,他们认为 “解决任何难题最多需要 20 步”。因此,他们将逐级学习和深度神经网络作为本次设计方案的两种主要方法。对应到魔方复原中,该技术会一步步地去尝试解决,而不是一次性学习复原魔方的整体方案。

换句话说,就是这种技术会通过尝试转动一个部件使魔方呈现更简单的形态,也就是把一个复杂的问题拆解成若干个相对简单的小问题,先学习解决一个小问题的方案,然后经过对这一步骤的数次重复,最终达到魔方复原的效果。其实,该种方案也意味着,整体解决方案的每一步都要比上一步更加容易。

该技术会 “反其道而行之”,从魔方一步步打乱的过程中学习怎样将混乱的魔方复原。具体操作起来就是,将拼好的魔方标记为 “0”,进行一次旋转后的魔方标记为 “1”,再旋转一次后标记为 “2”…… 以此类推。每个状态都与一个数字配对,该数字代表该状态下距离目标的步数。因此,学习的过程也是建立模型的过程,最终实现从数据库中抽取任意一个状态,预测将需要多少步才能到达目标状态,该步骤就与其被标记的数字相对应。

bdfb245a-7b73-11eb-8b86-12bb97331649.png

图|计算机学习魔方复原的数据(来源:Expert Systems)

然后,用特定的深度学习网络构建魔方复原培训集,并在其中搜索出当下的混乱状态和已经解决后的状态。

接下来,通过模拟数千次转动来估算魔方的混乱程度。完成了魔方的混乱程度估计之后,Johnson 开发的技术将通过深度神经网络的方式识别魔方复原前的一步,接下来是复原前的第二步、第三步…… 把这些数据积累起来再去解决魔方的复原问题将会非常容易,最终可以通过这些准备工作找出把混乱魔方复原的路径。

Johnson 解释道:"与其尝试学习如何解决将整个魔方复原,不如学习怎样把复原魔方这一较为复杂的问题转换为更容易的问题,然后使用更简单的方法来解决它。"

be569e20-7b73-11eb-8b86-12bb97331649.png

图|深度学习框架解决魔方问题的步骤(来源:Expert Systems)

目前,Johnson 仅将该方案用于魔方的复原,但他也表示,这只是一个示例,其实该技术也可用于解决一些更加复杂的问题。“比如消除留声机、早期唱片中旧录音的噪音。” 具体而言是,如果他设计的技术能学到一个 “原始的声音”、一个比 “原始的声音” 多一点噪音的声音以及一个比 “原始的声音” 多一点再多一点的声音…… 那么最终将通过这种循序渐进的方式还原最 “纯净的声音”。

Johnson 表示,相比其他方式,他设计的这种逐级学习更加有效,也更能凸显分步处理的优势。不过,他也表示,该种训练框架将需要比传统方案更多的对特定领域的知识。以本文为例,训练解决魔方的框架就需要复原魔方的能力。

未来该技术将可能用于解决科学工程的很多其他问题,如用来学习和更好地理解蛋白质在细胞内折叠的方式,从蛋白质呈现的三维结构点序列可以倒推其是怎样折叠成最终形态的。

原文标题:复原混乱的魔方需要几步?诺丁汉大学团队用深度学习告诉你

文章出处:【微信公众号:DeepTech深科技】欢迎添加关注!文章转载请注明出处。

责任编辑:haq

原文标题:复原混乱的魔方需要几步?诺丁汉大学团队用深度学习告诉你

文章出处:【微信号:deeptechchina,微信公众号:DeepTech深科技】欢迎添加关注!文章转载请注明出处。

收藏 人收藏
分享:

评论

相关推荐

一种用于交通流预测的深度学习框架

交通流预测作为智能交通系统的一个关键问题,是国内外交通领域的硏究热点。交通流预测的主要挑战在于交通流....
发表于 04-14 15:54 2次 阅读
一种用于交通流预测的深度学习框架

简述安防行业的发展趋势、历程以及现状

近年来安防行业高速发展,作为核心领域的视频监控经历了从“看得见”到“看得清”,再到“看得懂”的转变。....
的头像 Les 发表于 04-14 15:17 42次 阅读
简述安防行业的发展趋势、历程以及现状

5G技术不断成熟 通信行业未来将会逐渐明朗

常听通信人劝谏即将进入职场的新人:你们别来通信行业,这里已经没有机遇了。总之就是通信行业已经是“最美....
的头像 Les 发表于 04-14 15:00 118次 阅读
5G技术不断成熟 通信行业未来将会逐渐明朗

新型光学传感器有望带来图像识别、人工智能等领域重大突破

目前的信息处理算法和体系结构变得越来越像人的大脑,但信息接收的方式仍是为传统计算机设计的。为了发挥其....
的头像 新机器视觉 发表于 04-14 14:18 92次 阅读
新型光学传感器有望带来图像识别、人工智能等领域重大突破

企业如何用人工智能、虚拟现实等现代技术提高客户的保留率

企业正在实施诸如人工智能(AI)、物联网(IoT)、增强现实(AR)、虚拟现实(VR)、区块链和大数....
的头像 Les 发表于 04-14 11:45 205次 阅读
企业如何用人工智能、虚拟现实等现代技术提高客户的保留率

通用知识图谱构建技术的应用及发展趋势

知识图谱的概念由谷歌于2012年提出,随后逐渐成为人工智能领域的一饣研究热点,已在信息搜索、自动问答....
发表于 04-14 11:37 7次 阅读
通用知识图谱构建技术的应用及发展趋势

星纵智能LoRa解决方案在农业中的不同应用

随着LoRa等物联网技术日益成熟,传统农业与现代信息通信技术相结合形成智慧农业,从而实现无人化、自动....
发表于 04-14 11:15 130次 阅读
星纵智能LoRa解决方案在农业中的不同应用

一种全新的综合能源系统动态经济调度方法

综合能源系统的优化调度对于实现系统的多能互补和经济运行具有重要意义。然而,系统中可再生能源的间歌性以....
发表于 04-14 09:36 9次 阅读
一种全新的综合能源系统动态经济调度方法

PCB设计:机器人核心算法板资料下载

电子发烧友网为你提供PCB设计:机器人核心算法板资料下载的电子资料下载,更有其他相关的电路图、源代码....
发表于 04-14 08:53 6次 阅读
PCB设计:机器人核心算法板资料下载

腾讯人为智能科创共同体于成都高新区建立了人工智能共同体

近日,腾讯人为智能科创共同体正式落地成都高新技术产业开发区。将来,该共同体将进一步助力成都人为智能革....
的头像 电子发烧友网工程师 发表于 04-13 18:36 170次 阅读
腾讯人为智能科创共同体于成都高新区建立了人工智能共同体

人工智能将带来新一轮的技术变革和社会经济变革

目前人工智能正在从感知智能走向认知智能,将带来新一轮的技术变革和社会经济变革。 4月7日,百分点科技....
的头像 电子观察说 发表于 04-13 16:49 121次 阅读
人工智能将带来新一轮的技术变革和社会经济变革

中美之间的科技博弈打的是企业牌还是国家牌?

从历史视角看,任何一个新兴大国的崛起都是在技术封锁、贸易封锁中不断成长起来的。——刘元春(经济学家)....
的头像 智谷趋势 发表于 04-13 15:19 360次 阅读
中美之间的科技博弈打的是企业牌还是国家牌?

中国电子信息产业发展研究院发布《2021年信息产业十大技术趋势》

报告发布 在中国电子信息产业发展研究院(赛迪研究院)主办的首届赛迪产业经济论坛上,中国电子信息产业发....
的头像 CPCA印制电路信息 发表于 04-13 15:02 231次 阅读
中国电子信息产业发展研究院发布《2021年信息产业十大技术趋势》

麦肯锡报告预测2030年将8亿人被机器取代!

纵观人类技术的发展历程,往往遵循一个固定的规律,即先是概念萌芽,然后经历市场炒作,资本蜂拥,结果潮水....
的头像 悟空智能科技 发表于 04-13 14:10 173次 阅读
麦肯锡报告预测2030年将8亿人被机器取代!

人工智能居然是一个大谎言?

或者往轻了说,它是一个混淆概念。往重了说,是用来欺骗大众的流行语,并且流行度非常高。 其实真正的内涵....
的头像 悟空智能科技 发表于 04-13 12:01 131次 阅读
人工智能居然是一个大谎言?

一种基于深度学习的船舶检测方法

针对复杂海情下需要对不同大小及种类的船舶进行检测的问题,提岀一种基于深度学习的船舶检测方法,该方法主....
发表于 04-13 10:50 7次 阅读
一种基于深度学习的船舶检测方法

基于复合的深度神经网络的图像超分辨率重建

针对现有单图像超分辨率重建时主要采用的简单链式堆叠的单一网络存在层间联系弱、网络关注点单一以及分层特....
发表于 04-13 10:35 8次 阅读
基于复合的深度神经网络的图像超分辨率重建

聪明的公司都在走智能制造的道路

随着 5G、物联网、人工智能等新一代信息技术不断与制造业深入融合,“智能 + 制造” 带来了颠覆性的....
的头像 DeepTech深科技 发表于 04-13 10:05 172次 阅读
聪明的公司都在走智能制造的道路

AI制药是否正在走向成熟阶段?

AI + 制药的盛宴正在上演,站在 AI 制药风口下的 “主角们” 相继上场亮相。 根据 CB In....
的头像 DeepTech深科技 发表于 04-13 10:03 152次 阅读
AI制药是否正在走向成熟阶段?

嵌入式系统与人工智能资料下载

电子发烧友网为你提供嵌入式系统与人工智能资料下载的电子资料下载,更有其他相关的电路图、源代码、课件教....
发表于 04-13 08:42 18次 阅读
嵌入式系统与人工智能资料下载

浅谈工业之父的畅想与工业4.0的下一个十年

我们的主要思想是,把虚拟空间和现实空间连接在所谓的“网络-实体生产系统”中,以便利用数字化的进步建设....
的头像 工业4俱乐部 发表于 04-12 18:33 417次 阅读
浅谈工业之父的畅想与工业4.0的下一个十年

Imagination和北京大学宣布建立奖学金合作项目

Imagination将提供为期5年的奖学金资助,以奖励北京大学在边缘人工智能学习和研究方面具有天资....
的头像 西西 发表于 04-12 17:39 550次 阅读
Imagination和北京大学宣布建立奖学金合作项目

浅谈基于边缘智能协同的工业互联网体系

为了推动基于工业互联网的智慧工厂快速发展,边缘智能技术相关研究与应用获得广泛关注。针对边缘节点计算资....
的头像 工业IoT 发表于 04-12 17:21 343次 阅读
浅谈基于边缘智能协同的工业互联网体系

关于机器学习通俗易懂的讲解

我决定写一篇酝酿已久的文章,对那些想了解机器学习的人做一个简单的介绍。不涉及高级原理,只用简单的语言....
的头像 Imagination Tech 发表于 04-12 15:30 143次 阅读
关于机器学习通俗易懂的讲解

一文详解数字化经济到行业智能过程

最近十四五规划突然之间被刷屏,其中数字经济被频繁提起,那么数字经济究竟是何方神圣?数字经济(Digi....
的头像 工业4俱乐部 发表于 04-12 15:12 219次 阅读
一文详解数字化经济到行业智能过程

创通联达解决方案获第九届中国电子信息博览会创新奖

4月9日,以“创新驱动 高质量发展”为主题的第九届中国电子信息博览会(CITE 2021)盛大开幕,....
的头像 Thundersoft中科创达 发表于 04-12 15:03 128次 阅读
创通联达解决方案获第九届中国电子信息博览会创新奖

结合深度与演化算法的群竞争合作优化算法

将深度与演化算法结合,提岀一种深度演化算法,即群竞争合作优化(GCCO)算法。首先引入生物群模型来模....
发表于 04-12 14:13 7次 阅读
结合深度与演化算法的群竞争合作优化算法

一家专注3D机器视觉和人工智能领域的高新技术企业

身为的卢深视CEO的户磊和其他联合创始人开始思考着3D结构光在其他场景落地的前景。在对市场有足够的了....
的头像 MEMS 发表于 04-12 11:49 563次 阅读
一家专注3D机器视觉和人工智能领域的高新技术企业

迁移学习的意图识别在口语理解中的应用

口语理解(SLU是人机对话系统的重要部分,意图识别作为口语理解的一个子任务,因其可以为限定领域的对话....
发表于 04-12 11:18 4次 阅读
迁移学习的意图识别在口语理解中的应用

如何利用AI分析蒙娜丽莎面部情绪?

日常生活中,我们可以通过观察人的说话方式和脸色来揣摩别人的心思,因为每个人的音容相貌都隐藏着巨大的信....
的头像 IDG资本 发表于 04-12 11:18 134次 阅读
如何利用AI分析蒙娜丽莎面部情绪?

人工智能芯片初创公司——爱芯科技宣布接连完成Pre-A、A两轮融资

成立近两年以来,爱芯科技得到众多知名产业及投资机构的大力支持。与此同时,公司在技术攻坚、产品开发和人....
的头像 MEMS 发表于 04-12 11:17 375次 阅读
人工智能芯片初创公司——爱芯科技宣布接连完成Pre-A、A两轮融资

模型化深度强化学习应用研究综述

深度强化学习(DRL)作为机器学习的重要分攴,在 Alphago击败人类后受到了广泛关注。DRL以种....
发表于 04-12 11:01 9次 阅读
模型化深度强化学习应用研究综述

基于深度学习多模型融合的冠脉CT血管分割

冠心病是当今世界上最大的健康问题之一,因此对冠心病的早期预防和诊断非常重要。斑块的存在和冠状动脉血管....
发表于 04-12 10:58 3次 阅读
基于深度学习多模型融合的冠脉CT血管分割

人工智能赋能的查询处理与优化技术

数据查询处理与优化作为数据管理中最具挑战性的问题之直受到广泛关注。传统的查询处理与优化技术在实际使用....
发表于 04-12 10:55 17次 阅读
人工智能赋能的查询处理与优化技术

AI制药公司冰洲石生物科技宣布完成数千万美元新一轮融资

近日,AI制药公司Accutar Biotechnology(冰洲石生物科技)宣布完成数千万美元的新....
的头像 IDG资本 发表于 04-12 10:51 341次 阅读
AI制药公司冰洲石生物科技宣布完成数千万美元新一轮融资

未来机器人柔性物流无人化解决方案与应用案例

凭借着独特的技术路线和优秀的物流无人化方案,未来机器人逆势增长,以惊人的速度完成多领域项目落地和刚需....
的头像 机器人大讲堂 发表于 04-12 10:32 415次 阅读
未来机器人柔性物流无人化解决方案与应用案例

深度神经网络模型的压缩和优化综述

近年来,随着深度学习的飞速发展,深度神经网络受到了越来越多的关注,在许多应用领域取得了显著效果。通常....
发表于 04-12 10:26 10次 阅读
深度神经网络模型的压缩和优化综述

双目立体计算机视觉的立体匹配研究综述

双目立体视觉技术具有成本低、适用性广的优点,在物体识别、目标检测等方面应用广泛,成为计算机视觉领域的....
发表于 04-12 09:47 14次 阅读
双目立体计算机视觉的立体匹配研究综述

机器人运动控制系统的选型资料下载

电子发烧友网为你提供机器人运动控制系统的选型资料下载的电子资料下载,更有其他相关的电路图、源代码、课....
发表于 04-12 08:52 10次 阅读
机器人运动控制系统的选型资料下载

企业上云一张网 华为将在分析师大会上亮出哪些大招

一切坚固的东西都烟消云散了,这句话所描绘的,原本是19世纪工业革命时期的欧洲人。用来形容当下人们对不....
的头像 脑极体 发表于 04-11 23:30 529次 阅读
企业上云一张网 华为将在分析师大会上亮出哪些大招

智能故事机硬件系统框图及评估报告资料下载

电子发烧友网为你提供智能故事机硬件系统框图及评估报告资料下载的电子资料下载,更有其他相关的电路图、源....
发表于 04-11 08:45 13次 阅读
智能故事机硬件系统框图及评估报告资料下载

【一周投融资】AI视觉芯片企业爱芯科技完成数亿元融资;宁德时代入股充电桩服务企业

1、芯片设计公司每深智能科技获千万级天使轮融资   4月8日消息,每深智能科技近期宣布已完成千万级天....
发表于 04-11 07:00 1517次 阅读
【一周投融资】AI视觉芯片企业爱芯科技完成数亿元融资;宁德时代入股充电桩服务企业

数字化转型和智能运营双管齐下,有望帮助中国企业实现跨越式增长

报告指出,只有少数(全球7%,中国2%)中国企业达到了“未来级”运营成熟度,这些企业的运营效率较同行....
的头像 工业4俱乐部 发表于 04-10 09:34 244次 阅读
数字化转型和智能运营双管齐下,有望帮助中国企业实现跨越式增长

从原始的人工智能代理到智能机器资料下载

电子发烧友网为你提供从原始的人工智能代理到智能机器资料下载的电子资料下载,更有其他相关的电路图、源代....
发表于 04-10 08:50 12次 阅读
从原始的人工智能代理到智能机器资料下载

高仙清洁机器人到底有何神奇之处?

2020年初的疫情,让无人驾驶技术多了一方用武之地,在车企、电商、科技公司乃至物流公司的方案中亮出了....
的头像 你好张江 发表于 04-09 17:35 462次 阅读
高仙清洁机器人到底有何神奇之处?

研究人员正在开发能让机器人自由“觅食”和避险的动力技术

近日,宾夕法尼亚大学研究人员正在开发一项机器人动力技术,让机器人像细胞生物一样,自由自主的“觅食”和....
的头像 机器人在线订阅号 发表于 04-09 17:11 171次 阅读
研究人员正在开发能让机器人自由“觅食”和避险的动力技术

基于自然语言生成多表SQL语句模板填充的方法

自然语言生成SαL查询不仅是构建智能数据库查询系统的一个重要鉏成部分,亦是新型供电轨道交通系统混合时....
发表于 04-09 16:32 9次 阅读
基于自然语言生成多表SQL语句模板填充的方法

CrowdDepict:自动生成个性化产品描述的方法

随着网上购物逐渐发展,在无法接触到实体商品的情况下,商品描述显得尤为重要。传统人工撰写的商品描述语对....
发表于 04-09 16:12 7次 阅读
CrowdDepict:自动生成个性化产品描述的方法

联通数科云网为基,数智引领,助力客户数字化转型

联通数科就是为客户提供从规划、咨询、方案设计到集成、交付,再到持续运营一揽子的数字化解决方案。 联通....
的头像 通信头条 发表于 04-09 15:38 652次 阅读
联通数科云网为基,数智引领,助力客户数字化转型

半导体塑封成型工艺中出现的封装厚度相关缺陷的原因是什么?

采用人工智能如何预防与封装厚度相关的所有缺陷,如何控制模具停机时间?...
发表于 03-11 07:51 101次 阅读
半导体塑封成型工艺中出现的封装厚度相关缺陷的原因是什么?

iTOP-3399 开发板人工智能测试资料-智能回复

配套资料在网盘资料的“iTOP-3399 开发资料汇总(不含光盘内容)\04_iTOP-3399 开发板人工智能测试资料\智能回复配套资料....
发表于 03-05 14:34 909次 阅读
iTOP-3399 开发板人工智能测试资料-智能回复

如何构建人工智能的未来?

创建Kynisys平台:我们如何构建人工智能(AI)的未来?...
发表于 03-03 07:06 101次 阅读
如何构建人工智能的未来?

自动驾驶车辆中AI面临的挑战

自动驾驶车辆中采用的AI算法 自动驾驶车辆中AI面临的挑战 ...
发表于 02-22 06:39 101次 阅读
自动驾驶车辆中AI面临的挑战

2021年的人工智能产业预测

2020年是充满动荡的一年,组织面临着众多挑战。进入2021年,人工智能行业将会快速发展。为了对2021年的重要新趋势有所了解,行业...
发表于 02-19 07:40 101次 阅读
2021年的人工智能产业预测

深度学习中的类别激活热图可视化介绍

深度学习中的类别激活热图可视化
发表于 02-03 07:02 101次 阅读
深度学习中的类别激活热图可视化介绍

2021第四届人工智能大会

发表于 02-01 10:32 303次 阅读
2021第四届人工智能大会

2021第五届人工智能技术与应用论坛

发表于 02-01 10:12 303次 阅读
2021第五届人工智能技术与应用论坛

如何提高人工智能应用开发的生产效率

让AI无处不在,Arm中国“周易”人工智能平台有何绝招...
发表于 02-01 07:10 101次 阅读
如何提高人工智能应用开发的生产效率

最近瑞昱RTL8189芯片缺货,有没有哪位伙伴知道有什么产品可以替代的?

最近瑞昱RTL8189芯片缺货,导致Ipcamera、机顶盒及一些商显、广告机厂商生产跟不上,我们的成本也直线上升。有没有哪位伙伴知...
发表于 01-29 17:58 2939次 阅读
最近瑞昱RTL8189芯片缺货,有没有哪位伙伴知道有什么产品可以替代的?