프랭크-울프 알고리즘

ลงชื่อเข้าใช้

그래프 구조 지원 집합에 대한 근사 프랭크-울프 알고리즘을 소개하고, 백트래킹 라인 서치 및 향상된 DMO 방법을 통해 알고리즘의 성능을 향상시키는 방법을 제시한다.

본 논문에서는 프랭크-울프 알고리즘의 활성 집합 크기를 효율적으로 제어하는 새로운 메타 알고리즘인 피벗 메타 알고리즘(PM)을 제안합니다. PM은 기존 알고리즘의 수렴 속도를 유지하면서 활성 집합의 크기를 카라테오도리 정리에 따라 제한하여 메모리 효율성을 높입니다.

เกี่ยวกับ

ผลิตภัณฑ์

แหล่งข้อมูล