---
title: "候选图 — Candidate Graph"
created: 2026-06-19
updated: 2026-06-19
type: concept
tags: [candidate-graph, tool-expansion, mutation, semantic-graph]
sources:
  - https://arxiv.org/abs/2601.08276
---

# 候选图（Candidate Graph）

## 定义

Candidate Graph 是 ACE-Router 的第一阶段：基于候选间的语义相似度和功能依赖关系构建的图结构，用于**扩展和结构化候选空间**。

## 构建流程

### 1. 初始图构建
- 对每个候选 c 编码其结构化规范 ϕ(c)（工具描述 + schema，或 Agent profile + 能力范围）
- 计算余弦相似度，阈值 τ=0.82 以上建边
- 产生初始无向图 G = (C, E_sim)

### 2. 自进化变异
五种变异算子（针对工具）：
| 算子 | 作用 |
|------|------|
| Function Enhancement | 增强现有功能 |
| Parameter Mutation | 参数层面修改 |
| Workflow Chaining | 链接多个操作为流水线 |
| Helper Operation | 创建辅助工具 |
| Usage Extension | 扩展使用场景 |

每轮随机选候选 c + 算子 m → LLM 合成新候选 c' = m(c) → 添加到图 + 建变异边

## 效果

627 初始工具 → 2005 工具（+219%）→ 训练数据从 15,092 样本。候选空间的丰富度直接决定路由器的辨识能力。

## 参考

- [[ace-router|ACE-Router]]
- [[self-evolutionary-mutation|自进化变异]]
- [[trajectory-synthesis|轨迹合成]]
- [[yao-ace-router-2026|论文]]
