Router Rumble
一个开源Python实验项目,通过WiFi路由器放置优化场景,可视化对比梯度下降与NSGA-II进化算法在离散目标函数上的性能差异,基于NumPy和pymoo构建
时间轴 (近 90 天)
Austin Starks 开源了一个名为 Router Rumble 的 Python 实验项目,用 WiFi 路由器摆放场景可视化对比梯度下降与 NSGA-II 的差异
Router Rumble 的目标函数统计信号能达到 −57 dBm 的覆盖位置数量,总采样点为 560 个
在 Router Rumble 中,梯度下降从单一位置出发测试周围四个相邻位置,由于目标函数离散导致估算斜率为零,最终停留在 100 个覆盖位置无法改进
NSGA-II 在 Router Rumble 中维护一个由 32 个位置组成的种群,最终达到 560 个采样位置中的 209 个覆盖,远超梯度下降的 100 个
NSGA-II 本是为多目标优化设计的算法,但 Router Rumble 示例中只使用了单一目标
Router Rumble 对两种方法设置相同预算:各获得 1200 次目标函数评估,并包含跨 20 个随机种子的结果验证稳健性
Router Rumble 基于 NumPy 和 pymoo 构建,无需 GPU,也不需要任何 API key,可本地运行
全部知识事实 (7)
NSGA-II 在 Router Rumble 中维护一个由 32 个位置组成的种群,最终达到 560 个采样位置中的 209 个覆盖,远超梯度下降的 100 个
50%待验证Router Rumble 的目标函数统计信号能达到 −57 dBm 的覆盖位置数量,总采样点为 560 个
50%待验证在 Router Rumble 中,梯度下降从单一位置出发测试周围四个相邻位置,由于目标函数离散导致估算斜率为零,最终停留在 100 个覆盖位置无法改进
50%待验证Router Rumble 基于 NumPy 和 pymoo 构建,无需 GPU,也不需要任何 API key,可本地运行
50%待验证NSGA-II 本是为多目标优化设计的算法,但 Router Rumble 示例中只使用了单一目标
50%待验证Router Rumble 对两种方法设置相同预算:各获得 1200 次目标函数评估,并包含跨 20 个随机种子的结果验证稳健性
50%待验证Austin Starks 开源了一个名为 Router Rumble 的 Python 实验项目,用 WiFi 路由器摆放场景可视化对比梯度下降与 NSGA-II 的差异
50%