다중극값 비미분 제약을 위한 무패널티 일변량 전역 최적화 알고리즘

** 본 논문은 1차원 비미분·다중극값 Lipschitz 함수들로 이루어진 목적함수와 제약조건을 동시에 다루는 전역 최적화 문제에 대해, 추가 변수나 패널티 없이 제약을 순차적으로 평가하고, 필요할 때만 제약을 검증하는 새로운 연속 인덱스 기반 알고리즘을 제안한다. 알고리즘은 전역 최적값의 상·하한을 제공하거나 문제의 불가능성을 판정한다. 수치 실험을 통해 기존 패널티 방식보다 높은 효율성을 입증하였다. **

저자: Yaroslav D. Sergeyev