계층적 계획과 비선형계획에 대한 설명

소개

계층적 계획과 비선형 계획에 대한 설명입니다.

목차

1. 계층적 계획

2. 비선형 계획
a. 제약이없는 단일변수 비선형계획법
b. 다수변수 비선형계획법
c. 2차계획법
2.2비선형계획모형의 해법절차

본문내용

계획을 세우는 기법은 다양하게 연구되었지만, 크게 비계층적(nonhierarchical)계획과 계층적(hierarchical)계획으로 분류될 수 있다. 각각의 기법을 기술하기 전에 먼저 ‘계층적’이란 단어에 대한 의미를 정립하여야 한다. 대부분의 계획은 그림 1과 같이 목표의 부목표, 부목표의 부목표 등의 계층적 구조를 가진다. 그러나 계획기법에 따른 계층적이란 단어는 또 다른 의미로 해석되어야 한다. 이때의 계층은 계획의 표현에 대한 계층으로서, 하나의 계획이 높은 층에서는 간략한 추상적인 계획들을 형성하고 ,낮은 층으로 갈수록 조금씩 세분화되어 가장 낮은 층에서는 문제풀이를 위한 충분히 세부적인 계획들을 형성한다는 것을 의미한다. 비계층적 계획기법은 이와는 다르게 계획을 세우는 기법이다. 그러나 이러한 2가지 계획기법은 모두 계층적인 부목표 구조를 생성한다.

비계층적인 계획기법은 일상 회화적인 의미를 내포하는 기법으로서, 각 목표들을 달성하기 위한 일련의 문제풀이 행동들을 나열하여 계획을 형성하는 것이다. 이 기법은 목표들을 더욱 단순한 것들로 줄이거나, 또는 목적-수단 방법(means-ends analysis)을 이용하여 현상태와 목표 상태의 차이(difference)를 줄이면서 진행한다. 이러한 기법으로 운영되는 대표적인 계획시스템으로는 STRIPS[Fikes72],Hacker[Sussm75]등이 있다.
비계층적 계획기법은 가장 치명적인 단점은 성공적인 계획에 중요한 행동들과 단순히 세부적이기 만한 행동들을 구별하지 않는다는 것이다. 결론적으로 이 기법은 중요하지 않은 세부사항들에서 실패할 수 있다. 계획들 중에서는 너무나 애매한 세부 단계들을 가지는 계획이나 또는 너무나 까다롭게 세부적인 단계들을 많이 가지는 계획들이 있다. 세부적인 단계들을 많이 가지는 계획의 예를 들면, ‘테이블에 간다’, ‘앉는다’, ‘냅킨을 편다’ , ‘물잔을 채운다’, ‘성냥을 찾는다’ , ‘초에 불을 붙인다’ 등이며, 애매한 단계들을 가지는 예는 ‘어딘가에 앉는다’, ‘음식을 먹는다’ 등이다.

참고자료

· 없음