东京工业大学的研究人员设计了一种可扩展到多芯片系统并具有多策略机制的全连接退火器,以快速有效地解决与现实世界场景相关的各种组合优化(CO)问题。退火炉名为Amorphica,能够根据特定的目标CO问题微调参数,并在物流,金融,机器学习等方面具有潜在的应用。
现代世界已经习惯了在我们家门口高效交付货物。但是您知道吗,实现这样的效率需要解决一个数学问题,即所有目的地之间的最佳路线是什么?这被称为“旅行推销员问题”,属于一类称为“组合优化”(CO)问题的数学问题。
随着目的地数量的增加,可能的路线数量呈指数级增长,基于对最佳路线的详尽搜索的蛮力方法变得不切实际。取而代之的是,采用一种称为“退火计算”的方法,无需穷举搜索即可快速找到最佳路线。
然而,东京工业大学研究人员进行的一项数值研究表明,虽然存在许多退火计算方法,但没有一种方法适合解决广泛的一氧化碳问题。因此,需要一种具有多种退火方法的退火机制(多策略机制)来针对各种此类问题。
幸运的是,由东京工业大学(Tokyo Tech)的助理教授Kazushi Kawamura和Masato Motomura教授领导的同一研究小组报告了一种具有这种多政策方法或“变质退火”的新型退火机。他们的研究结果发表在《ISSCC2023》论文集上,并将在即将举行的2023年国际固态电路会议上发表。
“在退火计算中,CO问题表示为(伪)自旋向量的能量函数。我们从最初的随机自旋向量配置开始,然后随机更新它,通过降低其(伪)温度来找到最小能量状态。这与金属的退火过程非常相似,其中热金属以受控方式冷却,“Kawamura博士解释说。“我们名为Amorphica的退火机具有多种退火方法,包括我们团队提出的一种新方法。这使其能够采用退火方法来解决手头的特定 CO 问题。
该团队设计Amorphica是为了解决以前退火机的局限性,即它们的适用性仅限于少数一氧化碳问题。这首先是由于这些退火器是局部连接的,这意味着它们只能处理具有局部自旋间耦合的自旋模型。另一个原因是它们在退火方法和参数控制方面没有灵活性。这些问题在Amorphica中通过采用全连接自旋模型并结合精细可控的退火方法和参数来解决。此外,该团队还引入了一种新的退火策略,称为“比率控制平行退火”,以提高现有退火方法的收敛速度和稳定性。
此外,Amorphica可以扩展到多芯片、全连接系统,减少芯片间数据传输。在针对GPU测试Amorphica时,研究人员发现,在仅使用(58/1)功耗的情况下,它的速度提高了500倍,这意味着它的能源效率提高了约30万倍。
“有了像Amorphica这样的全连接退火器,我们现在可以处理任意拓扑和自旋间耦合的密度,即使它们是不规则的。反过来,这将使我们能够解决现实世界的一氧化碳问题,例如与物流、金融和机器学习相关的问题,“Motomura教授总结道。
智能推荐
-
《魔兽世界》乌龟服帐篷用途2023-10-26 魔兽世界乌龟服帐篷加多少双倍?乌龟服的帐篷能够供应一条半的双倍经验。许多小伙伴想知道魔兽世界乌龟服帐篷加多少双倍,本篇文章小编就给网友带来魔兽世界乌龟服帐篷用处
-
《原神》有香自西来第二天怎么过有香自西来第二天流程策略2023-09-13 ,')有香自西来是原神近期灵通的新活动,那么原神有香自西来第二天何如过?接下来就由给网友带来有香自西来第二天过程策略,期望能给网友带来帮助
-
用于海豚保护的新型活动追踪器2023-07-31 就像智能手表可以告诉佩戴者他们在运动中消耗了多少卡路里一样,来自海豚可穿戴设备的数据现在可以用来估计海豚在游泳时消耗了多少能量
-
《生化危机4重制版》中高配显卡画面设置怎么优化?2023-08-19 在最近推出的生化危机4重制版活动中,生化危机4重制版中高配显卡画面设置何如优化是备受关注的一个,相信有很多网友都被难住了
-
生化危机4重制版很抱歉发生问题怎么回事?怎么解决?2023-09-04 ,')生化危险4重制版很对不起发生问题如何回事?如何治理?生化危险4重制版很对不起发生问题是触发了D加密,24小时只能五个设备上线,从新选择离线号才可以
-
当代世界社会主义问题(当代世界有哪些社会问题)2023-08-23 现代世界社会主义问题杂志社讲解现代世界社会主义问题(季刊)创刊于1984年,是山东大学现代社会主义研究所主持的国内独一以研究和讲解现代世界社会主义庞大问题为要紧内
-
在昨天的推文里,小王如何做--的看法,将有机会赢取奖励-王者荣耀2023年9月15日问题答案分享2023-09-22 王者荣耀有答题活动,每天都会更新,今天的题目也不另外,0点准时更新了,在昨天的推文里,小王如何做__的看法,将有机会赢取奖励?可能还有不知道答案的小伙伴,那就一起来看看正确的答案领取每日奖励吧。王者荣耀2023年9月15日问题答案分享问题:在昨天的推文里,提到了来评论区分享关于“希望小王如何做______”的看法,将有机会赢取奖励。答案:wz公益小编带来的相关介绍给大家解决这些疑惑了吗?感兴趣的用
-
蝙蝠到底是兽类还是鸟类 这个问题让人困惑不解2023-08-17 很多人对蝙蝠的回忆并不是很好,在西方的片子里蝙蝠都是很恐怖的一个生计,蝙蝠是夜晚才出来的动物,这一点和猫头鹰的生活风俗差不多,蝙蝠虽然会飞,但并不属于鸟类,它是属
-
条件状语从句的时态问题(条件状语从句的时态)2023-08-26 大家好,小裕来为大家解答以上问题。条件状语从句的时态问题,条件状语从句的时态这个很多人还不清楚,现在一起跟着小编来瞧瞧吧
-
最受争议的节日,世界厕所日(改善如厕环境卫生问题)2023-08-13 茅厕是专家都离不开的处所,我们享福着的优异情况,另有人却连冲水马桶都没用过,就连上茅厕都成问题。由联合国成立了一个“世界茅厕日”,定于每年
-
枪火重生爆炸伤害怎么组合出来2023-08-08 《枪火重生》是一款融合了第一人称射击、Roguelite随机要素和RPG策略选择的冒险闯关游戏。武器的伤害有不少类别,除了最基本的,再有部分连合而来的
-
大学生情感问题解决(大学生情感问题)2023-08-01 大家好,小讯来为大家解答以上的问题。大学生情感问题解决,大学生情感问题这个很多人还不知道,现在让我们一起来看看吧