手机版
你好,游客 登录 注册
背景:
阅读新闻

新优化算法以指数级加速计算

[日期:2018-07-07] 来源:solidot.org  作者:Linux [字体: ]

哈佛大学研究人员开发的新算法在解决优化问题的速度比旧的算法提高了几个数量级研究报告(PDF)发表在洛杉矶举行的 Association for Computing Machinery’s Symposium on Theory of Computing (STOC) 会议上。新算法显著加快了电影推荐算法和路线推荐所需的计算时间,以电影推荐算法为例,新算法所需的计算时间是现有最好算法的二十分之一。先前的优化算法是通过在单个方向上逐次逼近求解的方法解决问题,而新算法是在多个方向通过并行采样来解决问题。基于采样结果,它会丢弃不太理想的方向,选择最有价值的方向寻找解决方案。这种自适应演化算法有助于解决收益递减问题。

Linux公社的RSS地址:https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址https://www.linuxidc.com/Linux/2018-07/153058.htm

linux
相关资讯       算法 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款