국소 최적해

국소 최적해 뜻

전체 범위에서 가장 좋은 답은 아니지만 특정 범위 안에서는 가장 좋아 보여 정체되는 현상

다른 언어 표기와 설명

日本語局所最適解

解を探索する過程で、全体での最適ではないが、その近傍の中では最も良い値であるために抜け出せなくなっている状態。

EnglishLocal Minimum

A solution that is the best within a neighboring set of solutions but not necessarily the best overall.

관련 용어

• 탐욕 알고리즘최종 결과보다 매 순간 가장 이득이 되는 선택을 이어가는 문제 해결 방식
• 선형 최소화 오라클제약 조건이 있는 최적화 문제에서 특정 방향의 선형 함수를 최소화하는 해를 찾는 수학적 도구
• 최적화 모델주어진 제약과 목표 아래에서 가장 적합한 해를 찾는 수학적 모델이다
• 근사화 기법정확한 값 대신 계산 효율성을 높이기 위해 최대한 가까운 값을 구해내는 방식
• 베이지안 최적화복잡한 시스템의 최적값을 찾기 위해 확률적 모델을 사용하는 수학적 최적화 기법
• Best-of-N 샘플링여러 개의 후보 결과물을 독립적으로 생성한 뒤, 평가 기준에 따라 가장 우수한 결과 하나를 선택하는 방식이다.
• LPM라우터가 목적지 IP 주소와 가장 일치하는 경로 정보를 찾아 패킷을 올바른 곳으로 전달하는 네트워크 검색 기법이다.
• 퍼지 매칭문자열이 완전히 같지 않아도 유사도를 기준으로 대응 항목을 찾는 기법
• 재귀적 특징 제거모델 성능에 기여도가 낮은 변수를 반복적으로 제거하여 최적의 변수 집합을 찾는 기법