단어	BRST 알고리즘
단어	Boender-Rinnooy-Stougie-Timmer algorithm
설명	Boender-Rinnooy-Stougie-Timmer (BRST) 알고리즘은 블랙 박스 함수의 전역 최적 조건 (global optimum)을 찾기에 유용한 최적화 알고리즘이다. Boener의 논문에 따르면 여기에 사용된 방법은 샘플링(sampling), 클러스터링(clustering)과 지역 탐색(local search)의 조합과 연관되고 전역 최적 조건의 값에 대한 신뢰 간격 (confidence interval)의 범위를 통해 중단되는 확률 방법 (stochastic method)이라고 설명하고 있다. Boender의 알고리즘은 Timmer에 의해 수정되었다. Timmer는 몇 종류의 클러스터링 방법을 고려하였다. 여러 방법을 실험한 끝에 “다중 단계 단독 결합 (multi level single linkage)” 방법이 가장 정확한 것으로 생각되었다