小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI
稀疏图的高效边主导集近似算法

边主导集问题旨在寻找一个边的子集,使得图中每条边要么在该子集中,要么与该子集中的边相邻。该问题属于NP难题,find_edge_dominating算法通过将其转化为线图上的主导集问题来提供近似解,尤其在稀疏图中表现优越,运行时间接近线性。

稀疏图的高效边主导集近似算法

DEV Community
DEV Community · 2025-04-28T22:11:52Z

本研究开发了一种高效的前馈神经网络优化器,针对QUBO优化问题,能够提供超过99%的高质量近似解。同时,结合量子退火器激活函数的新方法,提升了前馈神经网络在QUBO优化中的应用潜力。

Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks

BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 · 2024-10-16T00:00:00Z

本文提出了一种可扩展的算法,解决个体公平聚类问题,设计了快速局部搜索算法,运行时间约为 $O(nk^2)$,并获得有效的近似解。研究了公平性与聚类目标之间的权衡,优化了公平聚类的解决方案,并通过实验证明了其优越性。

通过指数倾斜实现高效个体公平的 k-means

BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 · 2024-06-24T00:00:00Z

本文讨论了从数据中学习最大似然多叉树的任务,证明了最优分支是最佳多叉树的近似,但该学习问题是NP难的,即使在某些近似解中也无法很好地解决。

学习已知骨干的有界度多叉树

BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 · 2023-10-10T00:00:00Z

该文介绍了一种通过随机方差缩减策略梯度方法来解决离散时间线性二次调节器(LQR)问题的学习 ε- 近似解的方法。作者提出了一种适用于高成本函数评估的 Oracle - 有效方法,结合了一点和两点估计的方差缩减算法,在 β ∈ (0,1) 的情况下,仅需 O (log (1/ε)^β) 的两点成本信息即可获得近似最优解。

无模型 LQR 的 Oracle 复杂度减小:一种随机方差减小策略梯度方法

BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 · 2023-09-19T00:00:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码