CSF: A curriculum-based scaffolding framework for heuristic evolution in combinatorial optimization

Zhihao Zhang

doi:10.1016/j.patcog.2026.114659

2026-08-22

PRE

DOI：10.1016/j.patcog.2026.114659

原文链接

原文求助

摘要

En 中文

• 提出课程-脚手架框架（CSF）用于组合优化中的自动化启发式设计。 • 通过规模缩减和约束松弛构建简化任务的课程，以实现可靠的基元发现。 • 通过进化引导将可重用的算法基元从简单任务转移到困难目标实例。 • 在多个NP难基准测试中展示了超越LLM驱动和手工制作的基线的显著优势。

Keyword:

Curriculum learning

Automated heuristic design

Combinatorial optimization

Genetic algorithm

期刊

Pattern Recognition

IF:

7.6

论文数:

1.3W

被引数:

4.5W

机构

china telecom ai institute

学者数:

论文数: 1

被引数: 0

Harbin Institute of Technology

学者数:

1.6W

论文数: 5.0K

被引数: 8.5W

引用论文

Learning Heuristics With Different Representations for Stochastic Routing

IEEE TRANSACTIONS ON CYBERNETICS

IF10.5

2023-05-01

PREAI

Jia, Ya-Hui; Mei, Yi; Zhang, Mengjie

Survey on Genetic Programming and Machine Learning Techniques for Heuristic Design in Job Shop Scheduling

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION

IF12

2024-02-01

PREAI

Zhang, Fangfang; Mei, Yi; Nguyen, Su; Zhang, Mengjie

Explainable Artificial Intelligence by Genetic Programming: A Survey 通过遗传编程可解释的人工智能: 一项调查

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION

IF12

2023-06-01

PREAI

Mei, Yi; Chen, Qi; Lensen, Andrew; Xue, Bing; Zhang, Mengjie

Mathematical discoveries from program search with large language models 使用大型语言模型进行程序搜索的数学发现

Nature

IF0

2023-12-14

OAAI

Bernardino Romera-Paredes; Mohammadamin Barekatain; Alexander Novikov; Matej Balog; M. Pawan Kumar; Emilien Dupont; Francisco J. R. Ruiz; Jordan S. Ellenberg; Pengming Wang; Omar Fawzi; Pushmeet Kohli; Alhussein Fawzi

THE ROLE OF TUTORING IN PROBLEM SOLVING^*

Journal of Child Psychology and Psychiatry

IF0

2006-12-07

OAAI

David Wood; Jerome S. Bruner; Gail Ross

Competition-level code generation with AlphaCode 使用字母码生成竞争级代码

Science

IF0

2022-12-09

OAAI

Yujia Li; David Choi; Junyoung Chung; Nate Kushman; Julian Schrittwieser; Rémi Leblond; Tom Eccles; James Keeling; Felix Gimeno; Agustin Dal Lago; Thomas Hubert; Peter Choy; Cyprien de Masson d’Autume; Igor Babuschkin; Xinyun Chen; Po-Sen Huang; Johannes Welbl; Sven Gowal; Alexey Cherepanov; James Molloy; Daniel J. Mankowitz; Esme Sutherland Robson; Pushmeet Kohli; Nando de Freitas; Koray Kavukcuoglu; Oriol Vinyals

Toolformer: Language Models Can Teach Themselves to Use Tools

Advances in Neural Information Processing Systems 36

IF0

2023-01-01

PREAI

Cancedda,Nicola; Dessi,Roberto; Dwivedi-Yu,Jane; Hambro,Eric; Lomeli,Maria; Raileanu,Roberta; Schick,Timo; Scialom,Thomas; Zettlemoyer,Luke

Hyper-heuristics: a survey of the state of the art

Journal of the Operational Research Society

IF0

2017-12-21

OAAI

Edmund K Burke; Michel Gendreau; Matthew Hyde; Graham Kendall; Gabriela Ochoa; Ender Özcan; Rong Qu