极值优化
term_id: extremal_optimization
Category: training_techniques
Definition
与维持种群的遗传算法不同，EO作用于单个解。它识别对整体适应度贡献最小的组件，并用随机替代方案替换它。
Summary
极值优化是一种受自组织临界性启发的启发式搜索算法，旨在通过迭代移除表现最差的组件来解决组合优化问题。
Key Concepts
- 启发式搜索
- 组合优化
- 自组织临界性
- 局部改进
Use Cases
- 图划分问题
- 计算集群中的任务调度
- 优化网络路由路径