跳到正文
热点事件持续更新

新方法用密度依赖骨干与强化学习最大化代数连通性

1 篇报道1 个报道来源6 小时前更新

先了解这件事

AI 综述

Zeru Zhu、Marco Gamarra 和 Ji Liu 发表论文,提出一种在固定顶点数和边数下最大化图代数连通性的拓扑设计方法。该方法把任务拆成两阶段:先按图密度构建低成本结构骨干,稠密场景用完全多部图,低至中等密度用 Cayley 图;再用强化学习优化剩余边的连接。 作者报告,数值结果显示该方法的代数连通性较高、运行时可扩展性良好,并优于现有方法。

AI 根据报道生成 · 2 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月12日
  1. arXiv cs.LG
    通过密度依赖骨干构建与强化学习补全最大化代数连通性

    研究提出一种密度依赖的图拓扑设计方法,在固定顶点和边数下最大化代数连通性,将任务分解为低成本结构骨干构建与强化学习补全两阶段。该方法按密度选择骨干:稠密场景用完全多部图,低至中等密度用 Cayley 图,再通过学习过程优化剩余边。数值结果显示其代数连通性高、运行时可扩展性良好,优于现有方法。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。