# 분지 한정법 (Branch and Bound) **분지 한정법**(Branch and Bound)은 조합 최적화 문제(Combinatorial Optimization Problem)를 해결하기 위한 체계적인 탐색 알고리즘입니다. 이 방법은 해 공간(Search Space)을 부분 공간으로 분할(분지, Branching)하고, 각 부분 공간에서 최적해의...
검색 결과
"조합 최적화"에 대한 검색 결과 (총 4개)
# 이산 최적화 개요 이산 최적화(Discrete Optimization)는적화 문제의 한 분야로, 결정가 **이산적인 값**(즉, 연적이지 않은 특정한 값들, 예: 정수, 유한 집합의 원소 등)을 취할 때 그 변수들의 조합을 통해 목적함수를 최소화하거나 최대화하는 문제를 다룹니다. 이는 세계의 많은 문제들—예를 들어 스케줄링, 경로 계획, 자원 할당...
# One-Class SVM **One-Class SVM**(One-Class Support Vector)은 비지도 학습(Unsupervised Learning) 기반의 이상 탐지(Anomaly Detection) 알고리즘 중 하나로, 주어진 데이터가 정상(normal) 데이터인지, 아니면 이상(anomaly 또는 outlier) 데이터인지를 판단하는 데...
# 최적화 적화(Optimization)는 주진 조건 하에서 가장 좋은 해를 찾는 과정을 의미하며, 데이터과학 분야에서 핵심적인 역할을 한다. 다양한 문제를 수적으로 모델링한 후, 목적 함수(objective function)를 최소화하거나 최대화하는 최적의 해를 도출하는 것이 목표이다. 최적화는 머신러닝, 통계 분석, 운영 연구, 공학 설계 등 수많은 ...