LLM, 원 포장 문제 10개 최고 기록 경신

LLM이 직접 문제를 해결하는 대신 최적화 알고리즘 자체를 반복적으로 진화시키는 방식을 적용해, 원 포장 문제(Packomania csqv)의 기존 최고 기록을 경신했다. 단순한 시드 솔버에서 시작해 LLM이 알고리즘 변경안을 제안하고, 독립적인 검증기가 결과를 점수화하여 개선안만 채택하는 구조다.

주요 성과 및 비용

• 기록 경신: N=101부터 114까지의 범위에서 10개의 기존 최고 반지름 합(sum-of-radii) 기록을 **2.4%에서 5.4%**까지 개선했다.
• 효율성: 총 15회의 반복(iterations)을 거쳐 달성했으며, LLM 호출 비용은 총 $27.72로 집계됐다.
• 검증: Packomania 측에서 해당 결과를 독립적으로 승인했다.

이 접근법은 LLM을 코드 생성 도구가 아닌 알고리즘 탐색 에이전트로 활용하여, 복잡한 조합 최적화 문제에서 기존 휴리스틱의 한계를 넘어서는 가능성을 보여준다.