- dynamic programming에대하여..
- 김 준성 (2001/07/09)추천0 조회수1610
- 안녕하세요..
책을 읽다보니 dynamic programming이란 것에 대한 언급이 나오던데요...
어떤것 인지 알고 싶습니다.
전체덧글1
관리자 (2001-07-10 11:44:17)+덧글답변
공감0
비공감0
저도 이 쪽을 전공하지 않아서 정확한 말씀을 드리긴 어렵지만 제가 아는 한도내에서 dynamic programming을 말씀드리자면 다음과 같습니다.
우선 포괄적인 정의를 내리자면 다단계에 걸친 의사결정의 최적화를 추구하기 위한 수리적 계획법의 일종을 dynamic programming이라 합니다.
백과사전에는 dynamic programming을 다음과 같이 정의했습니다.
\" 1957년 R.벨먼에 의하여 미국에서 전개된 수법으로, 그것은 벨먼 자신이 ‘단순한 알고리듬(algorithm)이 아닌 하나의 철학을 이루고 있다’고 주장하는 최적성의 원리를 기초로 하여 전개된다. 즉, 다단계에 걸쳐서 최대 이익을 가져오는 결정의 계열(系列)을 ‘최적정책’이라고 한다면 최적정책에 관해서는 다음과 같은 최적성의 원리가 성립한다는 것이다. 그것은, “초기의 상태 및 최초의 결정이 어떤 것이었든 나머지 단계의 최적결정은 최초의 결정으로부터 도출(導出)된 상태에 대하여 최적정책을 이루는 것이라야 한다”는 주장이다. 이러한 원리 위에서, 컴퓨터를 사용하여 서로 관련이 있는 일련의 의사결정 문제의 전체를, 반복관계(recurrence relation)를 사용하여 매회마다의 최적문제로 환원해서 풀어 나가는 방법이 DP인 것이다. 장기계획을 위한 예산계획 ·설비경신계획 ·수송계획 ·재고관리와 각 부문에 대한 자원배분 등 여러 가지 경영의사결정에 폭넓게 적용할 수 있다\"
화공분야에서는 에너지와 자원을 절약하기위한 조업 최적화에의 의사결정이나, 제어기법에 응용하여 적용할 수 있습니다.
Dynamic programming의 기법에는 최근 Neural Network방법을 이용한 Neural DP와 반복기법을 이용한 Iterative DP 등 다양한 방법이 있습니다.
저도 이 쪽을 전공하지 않아서 정확한 말씀을 드리긴 어렵지만 제가 아는 한도내에서 dynamic programming을 말씀드리자면 다음과 같습니다. 우선 포괄적인 정의를 내리자면 다단계에 걸친 의사결정의 최적화를 추구하기 위한 수리적 계획법의 일종을 dynamic programming이라 합니다.
백과사전에는 dynamic programming을 다음과 같이 정의했습니다.
\" 1957년 R.벨먼에 의하여 미국에서 전개된 수법으로, 그것은 벨먼 자신이 ‘단순한 알고리듬(algorithm)이 아닌 하나의 철학을 이루고 있다’고 주장하는 최적성의 원리를 기초로 하여 전개된다. 즉, 다단계에 걸쳐서 최대 이익을 가져오는 결정의 계열(系列)을 ‘최적정책’이라고 한다면 최적정책에 관해서는 다음과 같은 최적성의 원리가 성립한다는 것이다. 그것은, “초기의 상태 및 최초의 결정이 어떤 것이었든 나머지 단계의 최적결정은 최초의 결정으로부터 도출(導出)된 상태에 대하여 최적정책을 이루는 것이라야 한다”는 주장이다. 이러한 원리 위에서, 컴퓨터를 사용하여 서로 관련이 있는 일련의 의사결정 문제의 전체를, 반복관계(recurrence relation)를 사용하여 매회마다의 최적문제로 환원해서 풀어 나가는 방법이 DP인 것이다. 장기계획을 위한 예산계획 ·설비경신계획 ·수송계획 ·재고관리와 각 부문에 대한 자원배분 등 여러 가지 경영의사결정에 폭넓게 적용할 수 있다\"
화공분야에서는 에너지와 자원을 절약하기위한 조업 최적화에의 의사결정이나, 제어기법에 응용하여 적용할 수 있습니다.
Dynamic programming의 기법에는 최근 Neural Network방법을 이용한 Neural DP와 반복기법을 이용한 Iterative DP 등 다양한 방법이 있습니다.