• 제목/요약/키워드: 부분순서 계획법

검색결과 3건 처리시간 0.018초

화물운송 영역에서의 부분순서 계획법과 그래프 계획법에 대한 실험적 비교 (Empirical Comparisons between Partial-Order Planning and Graph Planning in Freight Transportation Domain)

  • 이상기;정용규;김인철
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.325-333
    • /
    • 1999
  • 본 논문에서는 응용범위가 넓고 비교적 복잡도가 높은 화물운송 계획문제들을 대상으로 몇 가지 실험을 통해 대표적인 인공지능 계획방식인 부분순서 계획법과 그래프 계획법의 성능을 비교 분석하였다. 또 동시에 이러한 실험을 통해 DVO 및 LPVO와 같은 대표적인 제어전략들을 중심으로 이들이 그래프 계획법의 성능에 미치는 효과를 비교 분석하여 보았다. 본 연구의 실험을 통해서는 부분순서 계획법에 비해 그래프 계획법이 메모리 사용량이나 CPU 계산시간 면에서 월등히 우수한 성능을 보여주었으며 비교적 복잡도가 큰 계획문제에서도 좋은 결과를 보여주었다. 하지만 도출된 해 계획의 질적인 면에서는 부분순서 계획법이 대부분 최적의 해를 찾아낸 것에 반해 그래프 계획법은 사용된 제어전략과 최적화 방법에 따라 해 계획의 질이 크게 달라질 수 있음을 보였다. 한편 그래프 계획법에서는 부속목표 선택 전략인 DVO는 그 효과를 뚜렷이 보이지 못한 반면 동작 선택 전략인 LPVO는 도출된 해 계획의 질적인 면이나 계산속도 면에서 모두 뛰어난 효과를 보여주었다.

  • PDF

화물운송 영역에서의 부분순서 계획법과 그래프 계획법에 대한 실험적 비교 (Empirical Comparisons between Partial-Order Planning and Graph Planning in Freight Transportation Domain)

  • 이상기;정용규;김인철
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.325-333
    • /
    • 1999
  • 본 논문에서는 응용범위가 넓고 비교적 복잡도가 높은 화물운성 계획문제들을 대상으로 몇 가지 실험을 통해 대표적인 인공지능 계획방식인 부분순서 계획법과 그래프 계획법의 성능을 비교 분석하였다. 또 동시에 이러한 실험을 통해 DVO 및 LPVO와 같은 대표적인 제어전략들을 중심으로 이들이 그래프 계획법의 성능에 미치는 효과를 비교 분석하여 보았다. 본 연구의 실험을 통해서는 부분순서 계획법에 비해 그래프 계획법이 메모리 사용량이나 CPU 계산시간 면에서 월등히 우수한 성능을 보여주었으며 비교적 복잡도가 큰 계획문제에서도 좋은 결과를 보여주었다. 하지만 도출된 해 계획의 질적인 면에서는 부분순서 계획법이 대부분 최적의 해를 찾아낸 것에 반해 그래프 계획법은 사용된 제어전략과 최적화 방법에 따라 해 계획의 질이 크게 달라질 수 있음을 보였다. 한편 그래프 계획법에서는 부속목표 선택 전략인 DVO는 그 효과를 뚜렷이 보이지 못한 반면 동작 선택 전략인 LPVO는 도출된 해 계획의 질적인 면이나 계산속도 면에서 모두 뛰어난 효과를 보여주었다.

  • PDF

개인차 척도법을 이용한 도시 이미지 인지 경향 연구 - 성남시를 중심으로 - (Scaling of the Individual Differences to Cognize the Image of the City - Focusing on Seong-Nam-)

  • 변재상
    • 한국조경학회지
    • /
    • 제36권4호
    • /
    • pp.83-99
    • /
    • 2008
  • 성남시는 구 시가지와 신시가지의 입지 특성이나 경제 구조 등 여러 가지 조건에 따라 도시의 이미지가 매우 다르게 나타나는 도시이다. 본 연구에서는 성별, 연령별, 지역별, 기간별로 도시 이미지의 인지 경향이 어떠한 차이를 보이는지에 대하여 연구를 진행하였다. 특히 INDSCAL을 이용하여 도시 이미지를 평가하고 인지하는 경향에 대하여 연구에 초점을 맞추었으며, INDSCAL의 유용성을 입증하기 위하여 사전에 각종 통계적인 검증 절차를 실시하여 전반적인 경향의 차이를 입증해 보였다. 본 연구를 통해 도출된 결과는 다음과 같이 요약된다. 1. 성남시민들을 대상으로 실시한 설문조사에서 성남시 전체의 상징물은 남한산성이 가장 두드러지게 나타났으며, 그 뒤를 이어 율동공원과 분당공원, 서현역, 모란시장 등이 순서대로 나타났다. 이러한 경향은 부분적인 차이만 존재할 뿐, 선호 장소를 선택하는 경향에서도 유사하게 나타났다. 2. 상징물과 선호 장소의 선택 경향에 대하여 개인차에 근거한 통계적 차이를 검증해 본 결과, 성별이나 연령별, 기간별로는 큰 차이가 나타나지 않았다. 그러나 지역별로는 자신이 거주하는 지역의 랜드마크를 더욱 강하게 인지하고 있었다. 3. 성남시 전체와 상징물 및 구 시가지, 신시가지에 대한 MDS를 통해, 성남시의 전체적인 이미지가 특이한 포지셔닝 형태를 보이고 있음을 알 수 있었으며, 각각의 지역별 이미지는 해당 지역의 상징물과 유사하게 분포되는 특징이 있었다. 한편, 다른 도시와의 이미지 포지셔닝에서는 성남시 전체의 이미지가 구 시가지와 매우 흡사하게 나타나고 있었으며, 상대적으로 신시가지의 이미지는 성남시 전체의 이미지와 매우 상반되어 나타나는 결과를 볼 수 있었다. 4. INDSCAL을 사용하여 개인별로 도시 이미지 평가 경향을 살펴본 결과, 남자와 여자는 도시 이미지를 평가하는데 있어서 의미나 가중치를 서로 다르게 두고 있었다. 즉, 남자의 경우 역사성에 강한 의미를 부여하는 반면, 여자의 경우는 선호성이나 규모성에 가중치를 두고 도시를 평가하는 경향이 나타났다. 한편, 연령이나 지역, 기간별로는 도시 이미지를 평가하는 경향에 있어서 차이를 보이지 않고 있었으며, 강도에서만 부분적으로 차이를 나타내었다. 본 연구에서 도출된 도시의 이미지 분석기법은 경관계획 및 관리를 위한 기초 자료로 활용될 수 있을 것이며, 개인차에 근거한 도시 이미지인지 경향의 파악은 향후 지속될 관련 연구의 조사항목 및 연구의 방향성 제공에 기여할 수 있을 것이다. 특히 막연히 인정되어 왔던 개인차에 근거한 도시 이미지의 인지 경향 차이를 과학적으로 분석해 봄으로써, 도시 이미지나 상징이라는 부분을 도시 계획과 설계에 직접 응용할 수 있도록 전환시키는 실용적인 도구를 마련하였다는데 연구의 의의가 있다.