混合类预设¶
针对需要同时处理多种问题类型或使用多种求解策略的混合场景。
hybrid_portfolio¶
适用场景:不确定最佳求解策略,或问题包含多种子结构。
策略特点: - 并行运行多个不同策略的求解器 - 自动选择最先完成或质量最好的结果 - 适合策略选择不确定的场景
并行执行:
graph TB
START[开始] --> A[Tabu Search]
START --> B[CP-SAT]
START --> C[Genetic Algorithm]
A --> SELECT{选择最优}
B --> SELECT
C --> SELECT
SELECT --> OUT[输出结果]
hybrid_planning_scheduling¶
适用场景:同时包含规划(选哪些任务)和调度(何时执行任务)的两层优化问题。
from optagent import solve
solution = solve(
problem,
preset="hybrid_planning_scheduling",
time_limit=300
)
策略特点: - 规划层使用 MILP - 调度层使用启发式 - 两层之间通过迭代协调
选择建议¶
| 场景 | 推荐预设 | 原因 |
|---|---|---|
| 策略不确定 | hybrid_portfolio |
并行探索多种策略 |
| 规划+调度 | hybrid_planning_scheduling |
针对两层问题优化 |
| 通用优化 | hybrid_portfolio |
通用性强 |