Home

Awesome

LLM4Opt

Collection on Large Language Models for Optimization (LLM4Opt)

🔥 Applying Large language models (LLMs) for diverse optimization tasks (Opt) is an emerging research area. This is a collection of references and papers of LLM4Opt. The Papers are sorted by time (first publicly available).

Any suggestions and pull requests are welcomed!

It is far from a comprehensive list. If you want to update the list:

The sharing principle of these references here is for research. If any authors do not want their paper to be listed here, please feel free to contact us.

monthly number of publications

Paper distribution from A Systematic Survey on Large Language Models for Algorithm Design, 2024

Overview

Platform

ProjectDescription
EoH (Evolution of Heuristics)optimization, mathematics, machine learning, etc
OpenELMrobots, image, programming puzzles, etc

Course

CourseDescription
2024 Fall, LLM AgentsLLM basics and LLM for agents

Tutorial&Workshop

EventLink
NeurIPS 2023 Workshop: Foundation Models for Decision MakingLink
AAAI 2024 Workshop: Public Sector LLMs: Algorithmic and Sociotechnical DesignLink
GECCO 2024 Workshop: Large Language Models for and with Evolutionary Computation (LLMfwEC)Link
GECCO 2024 Workshop: EGML-EC — 3rd GECCO workshop on Enhancing Generative Machine Learning with Evolutionary Computation (EGML-EC) 2024Link
GECCO 2024 Tutorial: Using Large Language Models for Evolutionary SearchTutorial Link, Tutorial Report Link
PPSN 2024 Tutorial: Large Language Models as Tools for Metaheuristic Design: Exploring Challenges and OpportunitiesLink
KDD 2024 Tutorial: NL2Code-Reasoning and Planning with LLM for Code DevelopmentLink, Link
ICML 2024 Workshop: AI for MathLink
NeurIPS 2024 Workshop: Multimodal Algorithmic Reasoning (MAR)Link
NeurIPS 2024 Workshop: The 4th Workshop on Mathematical Reasoning and AILink

Competition

EventLink
AAAI 2024 Global Competition on Math Problem Solving and ReasoningLink
ICML 2024 Challenges on Automated Math ReasoningLink
IEEE CIS 2024 Technical Challenge FLAME – ‘Fusing Large lAnguage Models with computational intElligence’Link

SpecialIssues

EventLink
IEEE TETCI, Special Issue on Neural Architecture Search and Large Machine Learning ModelsLink
ACM TELO, Special Issue on Integrating Evolutionary Algorithms and Large Language ModelsLink
IEEE TEVC, Special Issue on Evolutionary Computation Meets Large Language Modelslink
Engineering, Special Issue on Applications of ChatGPTlink

Papers

Review

TitlePublication with DateCodePaper
Evolutionary Computation in the Era of Large Language Model: Survey and RoadmapArxiv, Jan 2024[code]paper
A Survey of Neural Code Intelligence: Paradigms, Advances and BeyondArxiv, Mar. 2024[code]paper
When Large Language Model Meets OptimizationArxiv, May 2024[code]paper
A Systematic Survey on Large Language Models for Algorithm DesignArxiv, Oct 2024[code]paper

Position paper

TitlePublication with DateCodePaper
The Era OF Semantic DecodingArxiv, Mar. 2024[code]paper
Leveraging Foundational Models for Black-Box Optimization: Benefits, Challenges, and Future DirectionsICML 2024, May 2024[code]paper

Algorithm/Heuristic/Function Search

TitlePublication with DateCodePaper
Hypothesis Search: Inductive Reasoning with Language ModelsArxiv Sep 2023, ICLR 2024[code]paper
ToolChain*: Efficient Action Space Navigation in Large Language Models with A* SearchArxiv Oct 2023, ICLR 2024[code]paper
Algorithm Evolution using Large Language ModelArxiv Nov 2023codepaper
Mathematical discoveries from program search with large language modelsNaturecodepaper
Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language ModelICML 2024 (Oral)codepaper
ReEvo: Large Language Models as Hyper-Heuristics with Reflective EvolutionArxiv Feb 2024, NeurIPS 2024codepaper
Discovering More Effective Tensor Network Structure Search Algorithms via Large Language Models (LLMs)[code]paper
AutoSAT: Automatically Optimize SAT Solvers via Large Language ModelsArxiv Feb 2024[code]paper
Large Language Models tO Enhance Bayesian OptimizationArxiv Feb 2024, ICLR 2024[code]paper
On the Self-Verification Limitations of Large Language Models on Reasoning and Planning TasksArxiv Feb 2024[code]paper
How Can LLM Guide RL? A Value-Based ApproachArxiv Feb 2024codepaper
LLaMoCo: Instruction Tuning of Large Language Models for Optimization Code GenerationArxiv Mar 2024codepaper
Evolve Cost-aware Acquisition Functions Using Large Language ModelsPPSN 2024[code]paper
Benchmarking ChatGPT on Algorithmic ReasoningArxiv April 2024[code]paper
How Multimodal Integration Boost the Performance of LLM for Optimization: Case Study on Capacitated Vehicle Routing ProblemsArxiv March 2024[code]paper
LLM-ABR: Designing Adaptive Bitrate Algorithms via Large Language ModelsArxiv April 2024[code]paper
Constrained Neural Networks for Interpretable Heuristic Creation to Optimise Computer Algebra SystemsArxiv April 2024[code]paper
GLHF: General Learned Evolutionary Algorithm Via Hyper FunctionsArxiv[code]paper
tnGPS: Discovering Unknown Tensor Network Structure Search Algorithms via Large Language Models (LLMs)ICML 2024[code]paper
LLaMEA: A Large Language Model Evolutionary Algorithm for Automatically Generating MetaheuristicsArxiv May 2024codepaper
Understanding the Importance of Evolutionary Search in Automated Heuristic Design with Large Language ModelsPPSN 2024codepaper
Discovering Preference Optimization Algorithms with and for Large Language ModelsArxiv June 2024codepaper
OMNI-EPIC: Open-endedness via Models of human Notions of Interestingness with Environments Programmed in CodeArxiv May 2024codepaper
In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of HeuristicsArxiv Oct 2024codepaper

LLM as Optimizer

TitlePublication with DateCodePaper
Large Language Models as OptimizersArxiv, Sep 2023codepaper
Large language model for multi-objective evolutionary optimizationArxiv, Oct. 2023codepaper
Large Language Models as Evolutionary OptimizersArxiv, Oct. 2023[code]paper
Using Large Language Models for Hyperparameter OptimizationNeurIPS 2023[code]paper
Large Language Models As Evolution StrategiesArxiv, Feb. 2024[code]paper
Large Language Model-based Evolutionary Optimizer: Reasoning with ElitismArxiv, Mar. 2024[code]paper
Large Language Model-Aided Evolutionary Search for Constrained Multiobjective OptimizationArxiv, May 9, 2024[code]paper
Towards Optimizing with Large Language ModelKDD 2024[code]paper

LLM as/for surrogate model

TitlePublication with DateCodePaper
Large Language Models as Surrogate Models in Evolutionary Algorithms: A Preliminary StudyArxiv, June 2024codepaper
Large Language Model-assisted Surrogate Modelling for Engineering OptimizationCAI, 2024[code]paper
LLM Performance Predictors are good initializers for Architecture SearchArxiv, Aug 2024[code]paper

Code Generation

TitlePublication with DateCodePaper
L2MAC: LARGE LANGUAGE MODEL AUTOMATIC COMPUTER FOR EXTENSIVE CODE GENERATIONArxiv Oct 2023, ICLR 2024[code]paper

Prompt Opt

TitlePublication with DateCodePaper
Connecting Large Language Models with Evolutionary Algorithms Yields Powerful Prompt OptimizersArxiv Sep 2023, ICLR 2024[code]paper
PromptAgent: Strategic Planning with Language Models Enables Expert-level Prompt OptimizationArxiv Oct 2023, ICLR 2024[code]paper

Machine Learning

TitlePublication with DateCodePaper
Evolution through Large ModelsArxiv, June 2022codepaper
Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge GraphArxiv, July 2023, ICLR 2024[code]paper
Evoprompting: Language models for code-level neural architecture searchNeuIPS 2023[code]paper
Eureka: Human-Level Reward Design via Coding Large Language ModelsICLR 2024codepaper
Language Model Decoding as Direct Metrics OptimizationArxiv, Oct 2023, ICLR 2024[code]paper
Label-free Node Classification on Graphs with Large Language Models (LLMS)Arxiv, Oct 2023, ICLR 2024[code]paper
L-AutoDA: Leveraging Large Language Models for Automated Decision-based Adversarial AttacksGECCO 2024, Jan 2024[code]paper
Data-driven Discovery with Large Generative ModelsArxiv, Feb. 2024[code]paper
Large Language Model-driven Meta-structure Discovery in Heterogeneous Information NetworkArxiv, Feb. 2024[code]paper
LLM Guided Evolution-The Automation of Models Advancing ModelsArxiv, Mar. 2024[code]paper
Identify Critical Nodes in Complex Network with Large Language ModelsArxiv, Mar. 2024[code]paper
Evolving Interpretable Visual Classifiers with Large Language ModelsArxiv, April 2024[code]paper

Science

TitlePublication with DateCodePaper
Exploring evolution-aware & -free protein language models as protein function predictorsNeurIPS 2022[code]paper
A Prompt-Engineered Large Language ModelArxiv, Jan 2024[code]paper
LLM-SR: Scientific Equation Discovery via Programming with Large Language ModelsArxiv, April 2024[code]paper
Large Language Model Agent as a Mechanical DesignerArxiv, April 2024[code]paper
LLM and Simulation as Bilevel Optimizers: A New Paradigm to Advance Physical Scientific DiscoveryArxiv, May 2024codepaper
Taming Large Language Model For Conversational Protein DesignOpenreview, 2024[code]paper
AutoTurb: Using Large Language Models for Automatic Algebraic Model Discovery of Turbulence ClosureArxiv, Oct. 2024[code]paper

Industry

TitlePublication with DateCodePaper
Large Language Models for Supply Chain OptimizationArxiv, July 2023[code]paper
How Can Large Language Models Help Humans in Design and ManufacturingArxiv, July 2023[code]paper
LLM4EDA: Emerging Progress in Large Language Models for Electronic Design AutomationArxiv, Dec. 2023[code]paper

Related Collections

CollectionLink
Awesome LLMLink
Foundation Models for Combinatorial OptimizationLink
LLM for PlanningLink
MOO-ML-PapersLink