Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Adaptive Resampling with Bootstrap for Noisy Multi-Objective Optimization Problems

Created by
  • Haebom
Category
Empty

저자

Timo Budszuhn, Mark Joachim Krallmann, Daniel Horn

개요

잡음이 많은 다중 목적 최적화 문제는 새로운 결정점을 탐색하는 것과 재샘플링을 통해 알려진 점의 정밀도를 향상시키는 것 사이의 끊임없는 절충이라는 어려움을 가지고 있습니다. 이 결정은 목적 함수의 변동성과 파레토 프런트에 대한 점의 현재 추정치 모두를 고려해야 합니다. 잡음의 양과 분포는 일반적으로 알 수 없으므로, 결정 함수가 최적화 문제의 특성에 매우 적응적이어야 합니다. 본 논문에서는 부트스트래핑과 지배 확률을 사용하여 최적화 문제의 확률적 특성을 통합하는 재샘플링 결정 함수를 제시합니다. 지배 확률의 분포-자유 추정은 평균의 부트스트랩 추정치를 사용하여 달성됩니다. 매우 적은 관측치로도 절차를 적용할 수 있도록 다른 결정점에서 관찰된 분포를 전달합니다. 다양한 잡음 변화 하에서 순차적 재샘플링 절차를 사용하여 NSGA-II 알고리즘에 적용함으로써 이 재샘플링 접근 방식의 효율성을 보여줍니다.

시사점, 한계점

시사점: 부트스트래핑과 지배 확률을 이용한 새로운 재샘플링 결정 함수를 제시하여 잡음이 많은 다중 목적 최적화 문제에서 효율적인 탐색과 정밀도 향상을 가능하게 함. 다양한 잡음 수준에 적응적인 알고리즘을 제공. 적은 관측치에서도 적용 가능성을 보임.
한계점: 제안된 방법의 성능이 특정 알고리즘(NSGA-II)과 순차적 재샘플링 절차에 국한되어 다른 알고리즘이나 재샘플링 전략에 대한 일반화 가능성이 제한적일 수 있음. 다양한 유형의 잡음이나 다양한 차원의 문제에 대한 일반화 성능에 대한 추가적인 실험 및 분석이 필요함. 다른 분포 전달 방법과의 비교 분석이 부족함.
👍