Case Studies in Mathematical Optimization Using LLMs

We first demonstrate the potential of LLMs in serving as optimizers for mathematical optimization. In particular, we present a case study on linear regression as an example of continuous optimization, and on the Traveling Salesman Problem (TSP) as an example of discrete optimization. On both tasks, we see LLMs properly capture the optimization directions on small-scale problems merely based on the past optimization trajectory provided in the meta-prompt.


This content originally appeared on HackerNoon and was authored by Writings, Papers and Blogs on Text Models

:::info Authors:

(1) Chengrun Yang, Google DeepMind and Equal contribution;

(2) Xuezhi Wang, Google DeepMind;

(3) Yifeng Lu, Google DeepMind;

(4) Hanxiao Liu, Google DeepMind;

(5) Quoc V. Le, Google DeepMind;

(6) Denny Zhou, Google DeepMind;

(7) Xinyun Chen, Google DeepMind and Equal contribution.

:::

Abstract and 1. Introduction

2 Opro: Llm as the Optimizer and 2.1 Desirables of Optimization by Llms

2.2 Meta-Prompt Design

3 Motivating Example: Mathematical Optimization and 3.1 Linear Regression

3.2 Traveling Salesman Problem (TSP)

4 Application: Prompt Optimization and 4.1 Problem Setup

4.2 Meta-Prompt Design

5 Prompt Optimization Experiments and 5.1 Evaluation Setup

5.2 Main Results

5.3 Ablation Studies

5.4 Overfitting Analysis in Prompt Optimization and 5.5 Comparison with Evoprompt

6 Related Work

7 Conclusion, Acknowledgments and References

A Some Failure Cases

B Prompting Formats for Scorer Llm

C Meta-Prompts and C.1 Meta-Prompt for Math Optimization

C.2 Meta-Prompt for Prompt Optimization

D Prompt Optimization Curves on the Remaining Bbh Tasks

E Prompt Optimization on Bbh Tasks – Tabulated Accuracies and Found Instructions

3 MOTIVATING EXAMPLE: MATHEMATICAL OPTIMIZATION

We first demonstrate the potential of LLMs in serving as optimizers for mathematical optimization. In particular, we present a case study on linear regression as an example of continuous optimization, and on the Traveling Salesman Problem (TSP) as an example of discrete optimization. On both tasks, we see LLMs properly capture the optimization directions on small-scale problems merely based on the past optimization trajectory provided in the meta-prompt.

3.1 LINEAR REGRESSION

\

:::info This paper is available on arxiv under CC0 1.0 DEED license.

:::

\


This content originally appeared on HackerNoon and was authored by Writings, Papers and Blogs on Text Models


Print Share Comment Cite Upload Translate Updates
APA

Writings, Papers and Blogs on Text Models | Sciencx (2024-09-24T13:38:53+00:00) Case Studies in Mathematical Optimization Using LLMs. Retrieved from https://www.scien.cx/2024/09/24/case-studies-in-mathematical-optimization-using-llms/

MLA
" » Case Studies in Mathematical Optimization Using LLMs." Writings, Papers and Blogs on Text Models | Sciencx - Tuesday September 24, 2024, https://www.scien.cx/2024/09/24/case-studies-in-mathematical-optimization-using-llms/
HARVARD
Writings, Papers and Blogs on Text Models | Sciencx Tuesday September 24, 2024 » Case Studies in Mathematical Optimization Using LLMs., viewed ,<https://www.scien.cx/2024/09/24/case-studies-in-mathematical-optimization-using-llms/>
VANCOUVER
Writings, Papers and Blogs on Text Models | Sciencx - » Case Studies in Mathematical Optimization Using LLMs. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2024/09/24/case-studies-in-mathematical-optimization-using-llms/
CHICAGO
" » Case Studies in Mathematical Optimization Using LLMs." Writings, Papers and Blogs on Text Models | Sciencx - Accessed . https://www.scien.cx/2024/09/24/case-studies-in-mathematical-optimization-using-llms/
IEEE
" » Case Studies in Mathematical Optimization Using LLMs." Writings, Papers and Blogs on Text Models | Sciencx [Online]. Available: https://www.scien.cx/2024/09/24/case-studies-in-mathematical-optimization-using-llms/. [Accessed: ]
rf:citation
» Case Studies in Mathematical Optimization Using LLMs | Writings, Papers and Blogs on Text Models | Sciencx | https://www.scien.cx/2024/09/24/case-studies-in-mathematical-optimization-using-llms/ |

Please log in to upload a file.




There are no updates yet.
Click the Upload button above to add an update.

You must be logged in to translate posts. Please log in or register.