본 논문은 대규모 언어 모델(LLM)의 성능을 향상시키는 효과적인 프롬프트를 찾는 프롬프트 최적화에 대해 다룹니다. 기존 프롬프트 최적화 방법들은 효과적인 프롬프트를 발견하지만, 전문가가 설계한 정교한 프롬프트와는 차이가 있습니다. 본 논문은 프롬프트 설계 전략을 프롬프트 최적화 과정에 명시적으로 통합하는 새로운 방법인 Optimizing Prompts with sTrategy Selection (OPTS)을 제시합니다. OPTS는 Thompson sampling 기반 접근법을 포함한 세 가지 전략 선택 메커니즘을 제안하고, 기존 프롬프트 최적화 기법인 EvoPrompt에 통합합니다. Llama-3-8B-Instruct와 GPT-4o mini 두 LLM을 사용한 실험 결과, 프롬프트 설계 전략의 선택이 EvoPrompt의 성능을 향상시키며, Thompson sampling 기반 메커니즘이 최상의 결과를 달성함을 보여줍니다.