Sign In

Using Multi-modal Large Language Model to Boost Fireworks Algorithm's Ability in Settling Challenging Optimization Tasks

Created by
  • Haebom
Category
Empty

저자

Shipeng Cen, Ying Tan

개요

본 연구는 최적화 문제 해결을 위해 불꽃 알고리즘(FWA)을 기반으로, 멀티모달 대규모 언어 모델(MLLM)을 활용하여 FWA 설계를 돕는 새로운 접근 방식을 제안한다. 특히, 복잡한 고차원 문제에 FWA를 확장하기 위해 Critical Part(CP) 개념을 도입하고, MLLM의 멀티모달 특성을 활용하여 최적화 과정의 정보를 활용한다. 제안하는 방법론은 여행하는 외판원 문제(TSP)와 전자 설계 자동화 문제(EDA)에 적용되었으며, 실험 결과는 여러 문제 사례에서 최신 결과(SOTA)를 달성하거나 능가했다.

시사점, 한계점

MLLM을 활용하여 최적화 알고리즘 설계를 개선하는 새로운 프레임워크 제시
FWA에 CP 개념 도입을 통해 복잡한 고차원 문제 해결 가능성 제시
TSP 및 EDA 문제에 대한 SOTA 달성 또는 초과
MLLM의 활용에 따른 계산 비용 및 모델 의존성 존재
다른 최적화 알고리즘 및 문제 유형으로의 일반화 필요
CP 개념의 구체적인 구현 및 최적화 과정에서의 역할에 대한 추가적인 설명 필요
👍