\(\bullet\)_LLM-based approaches._ Due to the exceptional capacities of LLMs, an increasing number of studies directly leverage LLMs as prompt generator [471, 472, 473]. Specifically, APE [471] utilizes an LLM to generate initial prompts, then selects the best prompt with the highest accuracy, and finally improves the best candidate through an iterative Monte Carlo search method. Similarly, APO [472] instructs the LLM to generate text feedback on how to refine an old prompt into new improved prompts. However, their search in the prompt space might be inefficient without fully considering the whole refinement trace of previous prompts, thus potentially leading to sub-optimal results. Therefore, another study [473] incorporates the previous prompts with their scores to instruct LLMs for progressively generating better new prompts. However, these approaches still struggle in exploring the vast space of effective prompts. Inspired by human-like trial-and-error, prompt optimization is further formulated as a strategic planning problem [474] and uses Monte Carlo tree search to navigate the vast prompt space.
\(\bullet\)_LLM 기반 접근 방식._ LLM의 뛰어난 성능으로 인해 점점 더 많은 연구에서 prompt 생성기로 LLM을 직접 활용하고 있습니다[471, 472, 473]. 특히, APE [471]는 LLM을 사용하여 초기 prompt를 생성한 다음 정확도가 가장 높은 최적의 prompt를 선택하고, 마지막으로 반복적인 Monte Carlo 검색 방법을 통해 최적 후보를 개선합니다. 마찬가지로, APO [472]는 이전 prompt를 새롭게 개선된 prompt로 다듬는 방법에 대한 텍스트 피드백을 생성하도록 LLM에 지시합니다. 그러나 이전 prompt의 전체 수정 추적을 완전히 고려하지 않고 prompt 공간을 검색하면 비효율적일 수 있으며, 결과적으로 최적이 아닌 결과를 초래할 수 있습니다. 따라서 다른 연구 [473]에서는 이전 prompt와 점수를 통합하여 LLM이 점진적으로 더 나은 새 prompt를 생성하도록 지시합니다. 그러나 이러한 접근 방식은 여전히 효과적인 prompt의 광대한 공간을 탐색하는 데 어려움을 겪고 있습니다. 인간과 같은 시행착오에서 영감을 받아 prompt 최적화를 전략적 계획 문제로 공식화 [474]하고 Monte Carlo tree 검색을 사용하여 방대한 prompt 공간을 탐색합니다.
\(\bullet\)_LLM 기반 접근 방식._ LLM의 뛰어난 성능으로 인해 점점 더 많은 연구에서 프롬프트 생성기로 LLM을 직접 활용하고 있습니다[471, 472, 473]. 특히, APE [471]는 LLM을 사용하여 초기 프롬프트를 생성한 다음 정확도가 가장 높은 최적의 프롬프트를 선택하고, 마지막으로 반복적인 몬테카를로 검색 방법을 통해 최적 후보를 개선합니다. 마찬가지로, APO [472]는 이전 프롬프트를 새롭게 개선된 프롬프트로 다듬는 방법에 대한 텍스트 피드백을 생성하도록 LLM에 지시합니다. 그러나 이전 프롬프트의 전체 수정 추적을 완전히 고려하지 않고 프롬프트 공간을 검색하면 비효율적일 수 있으며, 결과적으로 최적이 아닌 결과를 초래할 수 있습니다. 따라서 다른 연구 [473]에서는 이전 프롬프트와 점수를 통합하여 LLM이 점진적으로 더 나은 새 프롬프트를 생성하도록 지시합니다. 그러나 이러한 접근 방식은 여전히 효과적인 프롬프트의 광대한 공간을 탐색하는 데 어려움을 겪고 있습니다. 인간과 같은 시행착오에서 영감을 받아 프롬프트 최적화를 전략적 계획 문제로 공식화 [474]하고 몬테카를로 트리 검색을 사용하여 방대한 프롬프트 공간을 탐색합니다.