Language models design heuristics for logistics-style problems, if you give them structure
The gain came from the framework, not a bigger model, the authors say.
作者：The desk, News · · 1 分钟阅读
标签: optimisation · algorithms · language models · nature
这篇报道还没有中文（简体）版本，因此你正在阅读英文。
- 这一则
- The gain came from the framework, not a bigger model, the authors say.
- 为何重要
- A Nature Machine Intelligence paper presents LACE, which scored 0.945 across 36 classic optimisation problems versus 0.571 for directly prompting an LLM.
- 已确认的部分
- The photograph is generated for this story.
对应已点名的来源。未标为已核实。 Nature Machine Intelligence: Large language models discover complementary heuristics for combinatorial optimization
The news
A paper published in Nature Machine Intelligence on October 1 introduces LACE, short for LLM-driven Algorithm Construction via Complementary Evolution. It breaks algorithm design into a fixed contract of inputs, outputs, a tool library and a portfolio of heuristics, then evolves specialist heuristics that cover different kinds of problem instances within strict runtime limits.
Why it matters
Combinatorial optimisation runs scheduling, routing, hospital rosters and energy grids. Automating heuristic design could cut months of expert work per problem.
The details
Across 36 classic CO-Bench problems, LACE reached an average score of 0.945, against 0.870 for the strongest existing LLM-based method and 0.571 for direct LLM prompting without a framework, the authors report. They attribute the gain to the framework rather than the model.
On four structurally new problems, LACE scored 0.97 to 0.99, while five existing LLM-based baselines failed to produce any feasible algorithm.
What we could not check
- Scores are on the authors' chosen benchmark suite.
- We could not check real-world deployment results.
来源
The photograph is generated for this story. It does not show the people named in it.