SEE: Strategic Exploration and Exploitation for Cohesive In-Context Prompt Optimization

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Cui, Wendi, Li, Zhuohang, Sun, Hao, Lopez, Damien, Das, Kamalika, Malin, Bradley, Kumar, Sricharan, Zhang, Jiaxin
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916839107330048
author Cui, Wendi
Li, Zhuohang
Sun, Hao
Lopez, Damien
Das, Kamalika
Malin, Bradley
Kumar, Sricharan
Zhang, Jiaxin
author_facet Cui, Wendi
Li, Zhuohang
Sun, Hao
Lopez, Damien
Das, Kamalika
Malin, Bradley
Kumar, Sricharan
Zhang, Jiaxin
contents Designing optimal prompts for Large Language Models (LLMs) is a complicated and resource-intensive task, often requiring substantial human expertise and effort. Existing approaches typically separate the optimization of prompt instructions and in-context learning examples, leading to incohesive prompts that are defined and represented by suboptimal task performance. To overcome these challenges, we propose a novel Cohesive In-Context Prompt Optimization framework that refines both prompt instructions and examples. However, formulating such an optimization in the discrete and high-dimensional space of natural language poses significant challenges in both convergence and computational efficiency. To address these issues, we introduce SEE, a scalable and efficient prompt optimization framework that adopts metaheuristic optimization principles and strategically balances exploration and exploitation to enhance optimization performance and achieve efficient convergence. SEE features a quad-phased design that alternates between global traversal (exploration) and local optimization (exploitation) and adaptively chooses LLM operators during the optimization process. We have conducted a comprehensive evaluation across 35 benchmark tasks, and SEE significantly outperforms state-of-the-art baseline methods by a large margin, achieving an average performance gain of 13.94 while reducing computational costs by 58.67.
format Preprint
id arxiv_https___arxiv_org_abs_2402_11347
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle SEE: Strategic Exploration and Exploitation for Cohesive In-Context Prompt Optimization
Cui, Wendi
Li, Zhuohang
Sun, Hao
Lopez, Damien
Das, Kamalika
Malin, Bradley
Kumar, Sricharan
Zhang, Jiaxin
Computation and Language
Designing optimal prompts for Large Language Models (LLMs) is a complicated and resource-intensive task, often requiring substantial human expertise and effort. Existing approaches typically separate the optimization of prompt instructions and in-context learning examples, leading to incohesive prompts that are defined and represented by suboptimal task performance. To overcome these challenges, we propose a novel Cohesive In-Context Prompt Optimization framework that refines both prompt instructions and examples. However, formulating such an optimization in the discrete and high-dimensional space of natural language poses significant challenges in both convergence and computational efficiency. To address these issues, we introduce SEE, a scalable and efficient prompt optimization framework that adopts metaheuristic optimization principles and strategically balances exploration and exploitation to enhance optimization performance and achieve efficient convergence. SEE features a quad-phased design that alternates between global traversal (exploration) and local optimization (exploitation) and adaptively chooses LLM operators during the optimization process. We have conducted a comprehensive evaluation across 35 benchmark tasks, and SEE significantly outperforms state-of-the-art baseline methods by a large margin, achieving an average performance gain of 13.94 while reducing computational costs by 58.67.
title SEE: Strategic Exploration and Exploitation for Cohesive In-Context Prompt Optimization
topic Computation and Language
url https://arxiv.org/abs/2402.11347