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