开发阶段详情

Stage 0: 基线迁移

目标：建立项目基础结构，完成从旧系统的迁移。

• 项目目录结构搭建
• CI/CD 流水线配置
• 基础测试框架
• 开发环境配置

Stage 1: DAG IR 基础

目标：建立统一的问题表示层。

• ProgramSpec 数据结构
• DAG 图结构（节点、边、属性）
• JSON 序列化 / 反序列化
• 建模 API（Builder）

Stage 2: 分析器

目标：自动识别问题结构。

• 特征提取器（变量类型、约束结构、稀疏度）
• 问题分解器（识别可独立求解的子问题）
• 规则引擎（匹配已知问题模式）
• 分析计划生成

Stage 3: 启发式主路径

目标：实现核心启发式求解器。

• 禁忌搜索（Tabu Search）
• 局部搜索（Local Search）
• 模拟退火（Simulated Annealing）
• 邻域定义与移动算子

Stage 4: 编排器

目标：实现多阶段求解协调。

• 阶段规划器
• 状态管理器
• 热启动继承
• 回退机制

Stage 5: 精确求解器

目标：集成精确求解后端。

• CP-SAT 后端（Google OR-Tools）
• MILP 后端（Gurobi / CBC）
• DAG 到求解器原语的映射
• 解析求解器输出

Stage 6: V1 增强

目标：完善产品级功能。

• 预设系统（Preset Registry）
• 基准测试框架
• 报告与可视化
• 文档体系

Stage 7: V2 演进

目标：高级求解策略。

• 进化算法编排层
• 记忆算法（Memetic）
• 并行组合（Portfolio）
• 自适应策略选择
• 预设系统完善