[控场AI]
产品

Router Rumble

一个开源Python实验项目,通过WiFi路由器放置优化场景,可视化对比梯度下降与NSGA-II进化算法在离散目标函数上的性能差异,基于NumPy和pymoo构建

时间轴 (近 90 天)

10月4日

Austin Starks 开源了一个名为 Router Rumble 的 Python 实验项目,用 WiFi 路由器摆放场景可视化对比梯度下降与 NSGA-II 的差异

待验证50%
10月4日

Router Rumble 的目标函数统计信号能达到 −57 dBm 的覆盖位置数量,总采样点为 560 个

待验证50%
10月4日

在 Router Rumble 中,梯度下降从单一位置出发测试周围四个相邻位置,由于目标函数离散导致估算斜率为零,最终停留在 100 个覆盖位置无法改进

待验证50%
10月4日

NSGA-II 在 Router Rumble 中维护一个由 32 个位置组成的种群,最终达到 560 个采样位置中的 209 个覆盖,远超梯度下降的 100 个

待验证50%
10月4日

NSGA-II 本是为多目标优化设计的算法,但 Router Rumble 示例中只使用了单一目标

待验证50%
10月4日

Router Rumble 对两种方法设置相同预算:各获得 1200 次目标函数评估,并包含跨 20 个随机种子的结果验证稳健性

待验证50%
10月4日

Router Rumble 基于 NumPy 和 pymoo 构建,无需 GPU,也不需要任何 API key,可本地运行

待验证50%

全部知识事实 (7)

来源文章