58策略

涿州百事通

用户登录

股票配资

58策略股票配资

资讯

查看

庞大网络要害参与者 快速辨认算法实现新突破

2020-07-14/ 涿州百事通/ 查看: 214/ 评论: 10

摘要谍报所科技日报讯(程光权凡宁记者张强)发明庞大网络中的要害参与者,对熟悉及优化网络整体效能至关紧张。
 

谍报所

科技日报讯 (程光权 凡宁 记者张强)发明庞大网络中的要害参与者,对熟悉及优化网络整体效能至关紧张。记者近日从国防科技大学获悉,该校体系工程学院研究职员创造性地提出了一种名为FINDER的深度强化学习AI算法,实现了对庞大网络中要害参与者的准确快速辨认,在效果、性能及普适性等方面均逾越了现有的解决方案。相干研究结果近日在《自然·呆板智能》发表。

在庞大网络中,如果节点数增长,探求要害节点的时间会呈指数级增长,这在计算机科学中被称为NP-hard问题,是优化算法领域的终极挑战。解决这一问题的传统解法包括准确算法、近似算法、启发式算法等,但这些算法在准确性和计算效率上难以取得令人满足的平衡。更紧张的是,目前缺乏这一类问题的同一求解框架,以致同一类问题的差别应用场景都需要专门设计差别的算法。

据先容,该校研究职员此次提出的FINDER是求解这类问题的同一算法框架。它可以或许在经典模子天生的小型合成网络中先行离线训练,尔后根据特定问题场景奖励函数的引导,自动学习掌握“智慧”的选点计谋——根据当前状态(即当前观察到的网络结构),选择可以或许得到最大预期回报的行动(即应选择的节点)。

多个大范围真实网络上的实验结果表明,与现有技能相比,FINDER在探求庞大网络要害参与者的准确性和计算效率上均取得了更好的体现。特别是在效率上,可以轻松扩展到百万节点级的大范围网络。别的,FINDER照旧一个高度机动且通用的框架,只需更改其奖励函数,就可以应用于差别的问题场景。这为分析庞大网络的组织结构原理提供了新的分析范式。

58策略据悉,该算法未来有望在人群流行病控制、药物的合理设计、疾病致病基因辨认、社交媒体舆论引导及谣言阻断等方面发挥紧张作用。


鲜花

握手

雷人

路过

鸡蛋
收藏 分享 邀请
上一篇:暂无

最新评论

返回顶部

最近股市

强势股

基金重仓股

场外配资

配资玩法

配资成本

配资方

配资机构

配资单位

机构配资