Large Language Model Assisted Automated Algorithm Generation and Evolution via Meta-black-box optimization

이 논문은 대규모 언어 모델을 메타-블랙박스 최적화 전략으로 활용하여 인간의 개입 없이 제약 조건이 있는 진화 알고리즘의 업데이트 규칙을 자동으로 생성하고 진화시키는 'AwesomeDE'를 제안하며, 이를 통해 기존 방법보다 우수한 계산 효율성과 정확도를 입증했습니다.

Xu Yang, Rui Wang, Kaiwen Li, Wenhua Li, Weixiong Huang

게시일 2026-03-11
📖 3 분 읽기☕ 가벼운 읽기

Each language version is independently generated for its own context, not a direct translation.

🚀 핵심 아이디어: "스스로 진화하는 AI 코치"

이 연구의 주인공은 **'AwesomeDE'**라는 새로운 알고리즘입니다. 기존의 방식은 사람이 수년 동안 연구해서 "이런 문제를 풀 때는 이렇게 움직여라"라는 규칙 (알고리즘) 을 직접 만들어냈다면, 이 연구는 AI(대형 언어 모델, LLM) 가 스스로 그 규칙을 찾아내고 고쳐나가는 방식을 제안합니다.

1. 상황 설정: 미로 찾기 게임

상상해 보세요. 여러분은 미로에 갇혀 있고, 목표는 가장 짧은 경로로 출구에 도달하는 것입니다. 하지만 여기엔 큰 문제가 있습니다.

  • 제약 조건 (Constraints): 미로 곳곳에 '보이지 않는 벽'이나 '화재 경보'가 있습니다. 이걸 건드리면 게임이 끝납니다.
  • 기존 방식: 사람이 직접 "왼쪽으로 3 걸음, 오른쪽으로 1 걸음"이라는 지도를 그려서 미로를 찾게 합니다. 하지만 미로가 너무 복잡하면 사람이 만든 지도는 실패하기 쉽습니다.

2. 이 연구의 혁신: "스스로 지도를 그리는 AI 코치"

이 논문은 **LLM(초지능 AI)**을 '메타 코치'로 고용합니다.

  • 기존 AI: AI 가 직접 미로를 뛰게 합니다. (해결책 생성)
  • 이 연구의 AI (AwesomeDE): AI 가 미로를 뛰는 '규칙' 자체를 새로 발명합니다.
    • "아, 이번 미로는 벽이 많으니, '벽을 피하는 법'을 새로 만들어야겠다."
    • "저번엔 너무 빙글빙글 돌았으니, '직진하는 법'을 고쳐야겠다."
    • 이렇게 AI 가 스스로 알고리즘의 규칙 (업데이트 규칙) 을 짜고, 그것을 테스트하며 계속 발전시킵니다.

3. RTO2H 프레임워크: "명확한 지시서"

AI 가 엉뚱한 규칙을 만들지 않도록, 연구자들은 RTO2H라는 특별한 '지시서 (프롬프트)'를 만들었습니다.

  • 마치 **요리사 (AI) 에게 "재료 (문제 상황) 는 이것이고, 맛 (목표) 은 이러하며, 알레르기 (제약 조건) 는 이것이다. 이걸로 최고의 요리를 만들어줘"**라고 아주 구체적으로 알려주는 것과 같습니다.
  • 이 지시서를 통해 AI 는 "제약 조건을 위반하지 않으면서" 최상의 해답을 찾는 규칙을 만들어냅니다.

4. 실험 결과: "기존 챔피언들을 꺾다"

연구진은 CEC2010이라는 유명한 '미로 대회' (벤치마크) 에서 이 AI 가 만든 알고리즘을 테스트했습니다.

  • 결과: 기존에 사람이 만든 최고의 알고리즘들보다 더 빠르고 정확하게 출구에 도달했습니다.
  • 특히, 다른 알고리즘들은 '벽'을 만나서 실패한 (해결책을 찾지 못한) 문제들에서도 이 AI 는 성공적으로 길을 찾아냈습니다.
  • 효율성: AI 가 규칙을 만드는 데 시간이 조금 더 걸리지만, 그 결과로 나온 알고리즘은 훨씬 똑똑해서 전체적인 해결 시간은 오히려 효율적이었습니다.

💡 요약: 왜 이것이 중요한가요?

  1. 인간의 개입 불필요: 이제 복잡한 공학 문제나 금융 문제에서 "어떤 알고리즘을 써야 할까?"라고 고민할 필요가 없습니다. AI 가 스스로 그 문제에 맞는 최적의 알고리즘을 만들어냅니다.
  2. 제약 조건 준수: "비용은 줄이되, 안전 기준은 지켜야 해" 같은 복잡한 조건을 AI 가 스스로 이해하고 규칙에 반영합니다.
  3. 미래 지향적: 이 기술은 앞으로 더 복잡해지는 문제들 (자율주행, 신약 개발 등) 을 해결할 때, 인간이 직접 코딩하지 않아도 AI 가 스스로 해결책을 설계해 줄 수 있는 가능성을 보여줍니다.

한 줄 평:

"이 연구는 AI 에게 '문제 해결 방법'을 가르치는 게 아니라, '문제 해결 방법을 스스로 발명하는 법'을 가르쳐서, 복잡한 미로에서도 인간보다 더 똑똑하게 길을 찾게 만든 것입니다."