http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 양종윤(Jongyoon Yang) (검색결과 2 건)
- 무료
- 기관 내 무료
- 유료
-
스케줄링 문제 해결을 위한 지식 기반 기법과 제약 만족 기법의 비교 연구
양종윤(Jongyoon Yang),정종진(JongJin Jung),조근식(Geunsik Jo) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅱ
다양한 산업영역에서 수행되는 스케줄링 문제를 해결하기 위하여 AI분야에서는 지식을 기반으로 한 방법이 적용되어 왔다. 그러나 최근 CSP(Constraints Satisfaction Problem) 개념이 소개되어 그 효율성이 입증되고 있으며 스케줄링 응용 문제들이 CSP로 정형화되면서부터 지식 기반 기법과 제약만족 기법의 적용이 공존하고 있다. 지식을 기반으로 한 방법은 도메인 전문가(domain expert)의 지식을 습득하여 시스템에 반영하는데 이러한 지식은 문제해결에 중심적 역할을 수행하게 된다. 제약 조건을 기반으로 한 방법은 문제를 CSP로 정형화 한 후 제약조건에 따른 일관성 유지 및 휴리스틱 탐색 방법을 적용하여 문제의 해를 효율적으로 구하게 된다. 본 연구에서는 스케줄링 문제를 해결하기 위한 지식기반 기법과 제약만족 기법을 주기장 할당 문제에 적용하여 실제 항공사의 운항 데이터를 바탕으로 실험하고 분석 및 비교를 통해 제약 만족 기법이 시스템의 유지 및 보수 측면에서 효율적이며 근사해가 아닌 최적해를 통한 문제 해결이 가능함을 보였다.
-
주기장 관리 전문가시스템에서 최적의 스케줄을 위한 전략
양창윤(Changyoon Yang),나민아(Minah Rah),구지훈(Jihoon Koo),양종윤(Jongyoon Yang),조근식(Geunsik Jo) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
주기장 관리시스템에서는 하루에 400~500편의 출발/도착하는 비행기들을 제한된 장소에 배정하게 된다. 이 시스템에서 스케줄링을 하기 위한 방법으로 비행기의 크기별로 스케줄링 하는 방법과 비행기가 배정되어 점유하게 될 시간을 Best-fit으로 스케줄하는 방법이 있다. 스케줄링을 하는데 이들 중에서 한가지 방법만을 이용하는 경우에는 최적의 Solution을 구할 수 없다. 두 가지 방법들 모두 최적의 해를 구하는 데 한계가 있다. 이 논문에서는 해를 구하는 속도를 빠르게 하기 위하여 적용한 CSP 개념을 어떻게 사용했는가, 그리고 두 가지 방법에 대한 각각의 문제점과 그 문제점을 발생시키는 trade-off점을 찾는 Function을 제시한다. 그리고, 그 Function에 의해 제시된 한계점을 이용하여 어떻게 상충되는 두 가지 방법을 어떠한 순서로 적용하여 Optimal Solution을 구하는 가하는 것을 제시한다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
