전문가 시스템(Expert System), SPS

소개

인공지능의 전문가 시스템에 대해 조사한 것입니다.
싱가폴 항구에 Ship Planning System에 대해 조사한 것이고,
A+ 받은 레포트이기도 합니다.

목차

SPS

1..SPS의 개발 배경

1.1개발요약


1.2싱가폴 항구의 선-하적작업

1.3개발 당시 상황


1.4개발 배경


2..SPS 개발 제반 사항

2.1
주요 제약조건


2.2SPS 제작을 위한 대략적인 일정계획


3..개발 내용

3.1개발 과정


3.2SPS 제작을 위한 개발 툴


3.3문제해결 방법론


4..시스템 구성

4.1대화식 구조


4.2객체지향적 표현


4.3시스템 구성요소


4.4개발효과

본문내용

①InterfaceInterface 모듈은 전문가에 의하여 수작업으로 진행되었던 일정계획 수립과정을 단순히 컴퓨터로 옮긴 것이다. 이전에는 종이 위에서 수행되었던 작업이 컴퓨터에서 이용할 수 있도록 한 것으로 개별 컨테이너수준에서 컨테이너그룹 수준에 이르기까지 다양한 수준에서 일정계획을 수립할 수 있도록 고안된 것으로 다음과 같은 모듈을 포함하고 있다.
일정계획을 수립하는 도중에 위반된 제약조건을 보여주는 모듈 이미 수립된 일정계획을 보여 주는 모듈일정계획을 수립하는 도중 제약조건이 위반된 경우에 전문가는 제약조건을 무시하거나 일정계획을 수정하여 제약조건을 만족시킬 수도 있다.②SequencerSequencer 모듈의 입력자료는 splitter 혹은 전문가에 의해 생성된 split들이고, 이들을 이용하여 일정계획을 작성하는 모듈이다. Sequencer모듈은 제약조건이 위반될 경우에 새로운 일정계획을 탐색하는 모듈들을 포함하고 있다. 일정계획이 수립되면 수립된 일정계획과 위반된 제약조건들을 splitter 모듈에게로 보내준다. (일정계획을 수립 할 수 없는 경우에는 일정계획을 보내지 않는다.)

③SplitterSplitter모듈은 컨테이너를 기중기에 할당하는 역학을 하는 split생성기, split를 이용하여 일정계획을 작성하는 도중에 발생되는 제약조건의 위반을 찾아 해결하는 진단모듈, 그리고 SPS가 일정계획을 수립할 수 없는 경우를 찾아주는 장치들로 구성되어 있다.
Split생성기는 전문가들이 컨테이너선에 선적된 컨테이너의 행태를 분석하여 컨테이너를 기중기에 할당하는 과정을 구현한 모듈이다. 또한 spilt생성기는 진단모듈로부터 여러 가지 split 지시자를 받아 split로 분할하는 과정 중 계획수립지침을 완화시키는데 이용하기도 한다.
진단모듈은 제약조건이 위반된 경우에 이를 해결하기 위한 문제해결절차로 구성되어 있다. 각각의 문제해결절차는 특정 형태의 제약조건 위반을 해결하는데 전문가들이 이용하는 휴리스틱을 구현한 것이다. 이러한 문제해결절차들은 다음 주기의 split생성과정에서 이 split지시자들을 출력한다.
일정계획을 수립할 수 없는 경우로는, 진단모듈이 위반된 제약조건에 대해 적용할 수 있는 문제해결절차를 발견하지 못하거나 진단모듈에 의해 같은 제약조건이 두 번이상 위반된 사실이 발견 되었을때 splitter에 의하여 확인된다.

참고자료

· 없음