边主导集问题旨在寻找一个边的子集,使得图中每条边要么在该子集中,要么与该子集中的边相邻。该问题属于NP难题,find_edge_dominating算法通过将其转化为线图上的主导集问题来提供近似解,尤其在稀疏图中表现优越,运行时间接近线性。
本研究开发了一种高效的前馈神经网络优化器,针对QUBO优化问题,能够提供超过99%的高质量近似解。同时,结合量子退火器激活函数的新方法,提升了前馈神经网络在QUBO优化中的应用潜力。
本文提出了一种可扩展的算法,解决个体公平聚类问题,设计了快速局部搜索算法,运行时间约为 $O(nk^2)$,并获得有效的近似解。研究了公平性与聚类目标之间的权衡,优化了公平聚类的解决方案,并通过实验证明了其优越性。
本文讨论了从数据中学习最大似然多叉树的任务,证明了最优分支是最佳多叉树的近似,但该学习问题是NP难的,即使在某些近似解中也无法很好地解决。
该文介绍了一种通过随机方差缩减策略梯度方法来解决离散时间线性二次调节器(LQR)问题的学习 ε- 近似解的方法。作者提出了一种适用于高成本函数评估的 Oracle - 有效方法,结合了一点和两点估计的方差缩减算法,在 β ∈ (0,1) 的情况下,仅需 O (log (1/ε)^β) 的两点成本信息即可获得近似最优解。
完成下面两步后,将自动完成登录并继续当前操作。