항목
-
동적 계획법 DP, dynamic programming[1] 수학 분야. 인공지능 분야. 축차결정과정으로서 기술할 수 있는 최적화 문제(수리계획법 참고)에 대하여, 최적 정책(optimal policy)을 구하는 일반적인 방법. 1950년대에 베르만이 제안하였다. 축차결정과정(sequential decision process)이란, 과정의 각 상태(state)에서 의사 결정자가 어떤 결정을 선택하면, 그 ...
-
동적 계획법 DP, 動的計劃法(1) 시간이 중요 인자가 되는 문제를 일컫는 동적 결정 문제에 대한 접근 방법. (2) 각 기관에 응하는 발주량을 얼마로 결정할 것인가 하는 적정 청구량의 기준을 설정하는 방법. 기준을 손실의 최소에 두는 점이 특징이다.
- 분야 :
- 국방정보체계
-
디-피 매칭법 dynamic time-warping method동적계획법 매칭법이라고도 한다. 음성인식에서의 시간정규화 매칭법의 일종. 대조할 2개의 벡터 계열 패턴의 시간축을 신축하는 데에 동적계획법을 쓰는 방법이다. 2개의 벡터 계열 패턴을 A=a(1)a(2)…a(n), B=b(1)b(2)…b(m) 라 나타낸다. A와 B의 시간축의 대응은, 양자를 직교좌표로 하는 2차원 평면에서 점(1, 1...
- 분야 :
- 패턴 정보처리
-
생산관리의 분석적 기법전화시설에 대한 연구에서 시작된 이론으로, 고객의 불규칙한 도착과 서비스 시간의 불균형으로 인하여 나타나는 대기상태를 개선하기 위한 연구이다. 동적 계획법 벨만이 처음 사용한 용어로서, 주어진 최적 제어문제와 기타 여러 부수적인 문제간의 기본 관계를 포착하는 최적성의 원리(principle of optimality)에...
-
결정 이론 decision theory정책과 이들의 개념을 도입한 다단결정과정이나 마르코프 결정 과정에 대하여 이론적으로 다루는 것을 가리키게 되어 있다. 다단결정과정의 해법에는 동적계획법이 유효한데, 상세한 해석과 함께 여러 가지의 계산법이 개발되어있다. 동적계획법으로 다루어진 다단결정과정의 전형적인 문제로서는, 다단배분문제(다단...
-
디-피 매칭법 dynamic programming matching method, DP m..동적계획법을 써서 화상 처리를 하는 방법. 인식대상인 모델과 화상 데이터와의 유사도를 나타내는 평가함수를 동적계획법에 의해서 최적화하여, 특징추출과 대상의 인식을 한다. 대상의 인식을 DP매칭법에 의해서 하는 방법은 탄성적 대조(elastic matching)라 부르는데, 평가함수로서는 를 쓴다(신축정합법 참고). x1...
- 분야 :
- 데이터 베이스
-
다단 결정과정 multistage decision process축차결정과정(동적 계획법 참고)에서, 상태공간이 다단계로 분할되어 상태전이가 항상 단계 j에서 단계 j+1로 나아가는 모델. 동적계획법의 기본 모델로서 흔히 이용된다. 단계 j의 상태공간을 Xj, 결정 공간을 Dj라 하고, 상태 xj∈Xj에서 결정 dj∈Dj를 선택할 때 상태는 λ(xj, dj)∈Xj+1로 전이하고, 이득 r(xj, dj...
- 분야 :
- 수학, 정보기초
-
조합최적화 combinatorial optimization관한 최적화문제, 유한개의 작업의 최적순서를 정하는 스케줄링 문제, n지점의 최적한 방문순서를 구하는 순회 세일즈맨 문제 등 극히 광범위하다. 조합최적화에는 정수계획법, 네트워크 계획법, 매트로이드 이론, 분지한정법, 동적 계획법, 선형 계획법 등의 성과가 널리 이용되고 있다. 〈참조어〉 조합최적화 문제
- 분야 :
- 수학
-
운용과학 OR, operations research다음에 그 모델에 대한 최적해를 구하는 순서를 취한다. 최적해를 구하는 수법에는 확정적 모델의 경우 수리계획법에서 선형 계획법, 비선형계획법, 정수계획법, 조합최적화, 동적계획법, 네트워크 계획법 등 풍부한 축적이 있다. 또 확률 모델에서는 확률∙통계에 있어서 여러 가지 수법이 이용되어 대기행령 및 트래픽...
- 분야 :
- 수학
-
벨만 Richard E. Bellman사우스캘리포니아 대학의 교수를 지냈다. 처음에는 상미분방정식의 연구로 이름이 알려졌는데, 1957년에 저서 “Dynamic Programming”에 있어서 동적계획법을 제안. 이후, 1965년까지 이것의 오퍼레이션즈 리서치, 제어이론을 비롯하여 다방면으로의 응용과 보급에 힘썼다. 또 동적계획법의 중심을 이루는 ‘최적정의...
- 출생 :
- 1920년 08월 26일
- 사망 :
- 1984년 03월 19일
- 국적 :
- 미국
- 분야 :
- 인명/역사
