PsiAI / 技术方法METHODS / 从问题结构到搜索程序
技术方法
提出方法,用计算验证;保留经验,用评测改进。
技术路线依据《PsiAI 技术路线与行业实践》v1.1及当前vrp-1资料整理。工程事实、方法设计与研究探索分别说明,外部论文不自动成为PsiAI已实现能力。
01
先理解问题的结构
任务数量相同,适用方法也可能不同。时间窗紧度、技能稀缺程度、资源替代关系、空间分布、前置依赖和执行前缀,都可能改变可行空间及搜索收益。
显式特征与关系结构可以作为起点;是否增加学习式表示、如何编码状态,应由下游增益和计算成本决定,不先假定通用向量表示已有效。
02
从挑选算法,走向组织和构造方法
候选方法不仅包含算法名称,还包括构造初解的规则、候选移动的优先级、邻域组合、扰动和修复方式、阶段安排与预算分配。大模型可提出多种结构假设和程序候选,经过隔离执行与场景评测后再判断是否保留。
03
vrp-1 求解评测
首轮公开合成评测在六个共同场景中比较 vrp-0 与 vrp-1。从零构造初解和从相同初始路线继续优化分别运行,每组使用五个随机种子,每次预算 30 秒,求解线程固定为一个。
曲线按真实最佳方案事件绘制。各组五个种子均全派且无硬违约后显示总行驶小时,阴影为最小至最大值。时间含预处理与建解,各图纵轴独立。百分比为相对 vrp-0 的总行驶时间配对中位变化。
图表依据 vrp-1 首轮评测的方案事件记录与配对统计重绘。结果适用于该轮固定的版本、配置、场景和预算。对于新的方法候选,先在代表性场景与回归集中评测,再经人工确认晋级。
04
在线决策与离线引擎进化
入口路由选择已发布工作流;求解执行路由选择适用的策略、引擎版本、配置与预算。运行中枢校验资产、锁定不可变版本并管理调度与结果;专业引擎在受控资源下计算,结果返回工作流进行解释、比较、调整和确认。
在线结果与人工反馈进入样本及回归集;离线通过验证的资产经确认晋级后,再供在线路由引用。版本、审计、安全、授权、成本与额度贯穿两环。地图与路线矩阵服务是外部依赖,计算与存储基础设施承担承载职责。
05
能力状态与研究边界
已有算法组件包括贪心插入、热启动、relocate、swap、Or-opt、扰动修复、Late Acceptance、多起点和候选邻域等。更复杂的方法不必在所有实例或短预算下胜出,默认配置应以真实评测结果决定。
模型提出候选,确定性计算、规则、仿真、真实用例与人工验收负责验证。独立全量评分复核返回方案,不构成全局最优证明。
06
与现有实施路径协作
PsiAI探索将业务适配、专业计算与持续验证衔接起来;可组合既有工具与基础设施,不宣称无条件替代所有实施路径。