검색 결과

"국소 최적해"에 대한 검색 결과 (총 7개)

비선형 최적화

기술 > 데이터과학 > 최적화 알고리즘 | 익명 | 2026-06-20 | 조회수 2

# 비선형 최적화 (Nonlinear Optimization) ## 개요 **비선형 최적화**(Nonlinear Optimization)는 목적 함수(objective function) 또는 제약 조건(constraints) 중 적어도 하나가 비선형(non-linear)인 수학적 문제를 해결하기 위한 알고리즘 및 방법론의 집합을 의미합니다. 선형 계획법...

Viterbi Algorithm

기술 > 알고리즘 > 시퀀스 추론 | 익명 | 2026-06-20 | 조회수 0

# 비터비 알고리즘 (Viterbi Algorithm) **비터비 알고리즘**(Viterbi Algorithm)은 가장 가능성이 높은 상태 시퀀스(최우경로)를 찾기 위한 동적 계획법(Dynamic Programming) 기반의 알고리즘입니다. 주로 은닉 마르코프 모델(Hidden Markov Model, HMM)과 같은 확률적 모델에서 관찰된 시퀀스 데이...

변분 추론

기술 > 머신러닝 > 추론 방법 | 익명 | 2026-06-20 | 조회수 1

# 변분 추론 (Variational Inference) **변분 추론(Variational Inference, VI)**은 확률 모델에서 사후 확률(posterior distribution)을 근사하기 위한 방법론 중 하나입니다. 베이지안 통계학에서 사후 확률은 베이즈 정리를 통해 계산되지만, 많은 복잡한 모델에서 정확한 사후 확률의 계산은 불가능하거나...

이차 프로그래밍

기술 > 데이터과학 > 최적화 | 익명 | 2026-04-16 | 조회수 23

# 이차 프로그래밍 (Quadratic Programming) ## 개요 이차 프로그래밍(Quadratic Programming, QP)은 수학적 최적화 기법의 한 분야로, **이차 함수(quadratic function)를 목적 함수(objective function)로 가지며 선형 등식 및 부등식 제약 조건을 만족하는 변수 값을 찾는 문제**를 다룹니...

# 입자 군집 최적화 ## 개요 **입자 군집 최적화**(Particle Swarm Optimization, PSO)는 1995년 제임스 케네디(James Kennedy)와 러셀 유버트(Russell Eberhart)에 의해 제안된 **메타휴리스틱 최적화 알고리즘**으로, 생물의 군집 행동(예: 새 떼의 비행, 물고기 떼의 이동)을 모방하여 최적해를 탐...

이산 최적화

기술 > 데이터과학 > 최적화 | 익명 | 2025-10-12 | 조회수 51

# 이산 최적화 개요 이산 최적화(Discrete Optimization)는적화 문제의 한 분야로, 결정가 **이산적인 값**(즉, 연적이지 않은 특정한 값들, 예: 정수, 유한 집합의 원소 등)을 취할 때 그 변수들의 조합을 통해 목적함수를 최소화하거나 최대화하는 문제를 다룹니다. 이는 세계의 많은 문제들—예를 들어 스케줄링, 경로 계획, 자원 할당...

최적화

기술 > 데이터과학 > 최적화 | 익명 | 2025-08-31 | 조회수 62

# 최적화 적화(Optimization)는 주진 조건 하에서 가장 좋은 해를 찾는 과정을 의미하며, 데이터과학 분야에서 핵심적인 역할을 한다. 다양한 문제를 수적으로 모델링한 후, 목적 함수(objective function)를 최소화하거나 최대화하는 최적의 해를 도출하는 것이 목표이다. 최적화는 머신러닝, 통계 분석, 운영 연구, 공학 설계 등 수많은 ...