연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	MCS 알고리즘
단어	MCS algorithm
설명	다중수준 좌표 검색(Multilevel Coordinate Search; MSC)은 함수 값만을 사용하는 경계 제한적 전역 최적화를 위한 알고리즘이다. 이를 하기 위해, n-차원의 검색 공간은 비교차 하이퍼큐브들(박스들)의 집합에 의해 표현된다. 그러면 박스들은 축 수평면을 가지고 박스와 박스 크기의 대표 점에 있는 함수의 값에 따라 반복적으로 나뉘어진다. 이 두 분열 조건은 큰 박스들의 분열에 의한 전역 검색과 함수 값이 좋은 것을 위한 구역의 분열에 의한 지역 검색을 형성하기 위해 합쳐진다.