• 제목/요약/키워드: Dynamic window approach

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

혼승 및 시간대별 학생들의 동적유입을 고려한 스쿨버스 경로 문제 (School Bus Routing Problem with Mixed-Load and Dynamic Arrivals)

  • 이영기;정석재;윤호영;김경섭
    • 한국시뮬레이션학회논문지
    • /
    • 제22권1호
    • /
    • pp.63-75
    • /
    • 2013
  • 스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 도착 시간 제약 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 국내의 대학교 스쿨버스 운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해을 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.

유아 영재의 판별과 역동적 평가 (Early Identification of Gifted Young Children and Dynamic assessment)

  • 장영숙
    • 영재교육연구
    • /
    • 제11권3호
    • /
    • pp.131-153
    • /
    • 2001
  • 유아기에 영재를 판별하여 유아 영재의 흥미와 능력에 적합한 교육 프로그램을 제공하면, 유아영재의 잠재력은 극대화될 수 있다. 유아기에는 다른 연령에 비해 특히 실제의 발달과 잠재적 발달간의 차이가 특히 많기 때문에, 혼자 해결하도록 할 때보다 적절한 교육적 개입을 해주었을 때 더 많은 잠재적 능력을 발휘할 수 있다. 유아가 가진 영재성을 사장시키지 않기 위해서는 유아의 영재성을 조기에 판별하여 그들에게 적절한 교육적 프로그램을 제공하는 것이 필요하다. 본 연구의 목적은 역동적 평가방법을 적용한 유아 영재 판별방법을 제시하고자 하는 것이다. 이를 위해. 본 연구에서는 기존의 유아 영재 판별 방법들을 검토하고 이에 대한 문제점을 살펴보았다. 그런 후에 역동적 평가의 특징과 유형을 살펴보고, 마지막으로, 역동적 평가가 유아 영재를 판별하고자 할 때 어떻게 적용될 수 있는지를 탐색해 보았다. 유아기에 역동적 평가방법을 이용해 영재를 판별하면 다음과 같은 점에서 유용성이 있다. 첫째, 유아 영재의 판별에 역동적 평가방법을 사용하면 표준화 검사에 능력을 보이지 않는 잠재력이 있는 유아를 판별할 수 있다. 둘째, 역동적 평가방법은 학습에 대한 산출물보다 학습에 대한 과정을 평가할 수 있다. 셋째, 역동적 검사는 유아 영재를 조기에 발견하고 이에 적절한 교육적 처치를 할 수 있는 정보를 제공받을 수 있어 개별화교육이 가능하도록 해준다. 넷째, 역동적 평가는 진단과 교수를 연결시킴으로써 유아의 잠재력을 더욱 정확하게 측정할 수 있도록 해주며, 유아 영재들이 계속적인 성장을 할 수 있도록 교육적인 환경을 제공해 줄 수 있다.ject-orientation. For the convenience of input, output analysis, GUI(Graphic User Interface) of menu, window, dialog box, etc. are provided to the user, For the execution of DADSim, Silicon Graphic IRIX 6.3 or high version is required. DADSim can be used for the effectiveness analysis of­defence systems. Some illustrative examples will be shown in this paper.s, namely resources of military force planing requirement for 15 years, is given already for the accomplishment of military strategy. The purpose of this study is to seek a direction of the ROK′s military build-up policy in a viewpoint of capability-based military build-up.group, no difference was found in its fragrance. And, no difference was found in brightness and viscosity between samples. As a result of conducting the palatability test,

  • PDF

지질학적 활용을 위한 Landsat TM 자료의 자동화된 선구조 추출 알고리즘의 개발 (A Development of Automatic Lineament Extraction Algorithm from Landsat TM images for Geological Applications)

  • 원중선;김상완;민경덕;이영훈
    • 대한원격탐사학회지
    • /
    • 제14권2호
    • /
    • pp.175-195
    • /
    • 1998
  • 위성영상으로부터 자동화된 선구조 추출 알고리즘은 지형적 특징에 따라 다양한 방법으로 개발되어 왔다. 국내 지형은 주로 산악지형에 가깝지만 충적층 지대가 함께 발달되어 있으며 이와 같은 충적층은 종종 단층과 같은 주요 선구조를 이루고 있다. 그러나 기존의 방법들은 이와 같은 복합적인 지형에 대해 적용하는데 여러 가지 문제점들이 있다 이에 따라 본 연구에서는 이러한 지형적 특징을 나타내는 지역에 적용 가능한 새로운 알고리즘을 개발하였다. 위성영상으로부터 선구조 요소와 비 선구조 요소로 구분되는 이진영상을 생성하기 위해 DSTA(Dynamic Segment Tracing Algorithm)를 개발하였다. DSTA는 선구조 추출시 발생하는 태양방위각에 따른 선택적 증감효과를 제거하고 동적 소창문(dynamic sub window)의 사용에 의해 명암차가 낮은 지역에서의 잡음(noise)을 상당히 제거하였다. 또한, 충적층 처리 루틴은 충적층 지역에서 나타나는 잡음 대부분을 제거하여 효과적으로 선구조를 추출할 수 있었다. 이진영상으로부터 선구조의 양끝점을 결정하기 위해 일반 영상자료 처리에 이용되고 있는 Hierarchical Hough 변환 또는 Generalized Hough 변환을 지질학적 적용에 적합하도록 결합연산 과정을 결합한 ALEHHT(Automatic Lineament Extraction by Hierarchical Hough Transform) 및 ALEGHT (Automatic Lineament Extraction by Generalized Hough Transform) 알고리즘을 개발하였으며, 이를 이용하여 지질학적으로 이용 가능한 선구조를 구하였다. 본 연구에서 제안된 결합연산 과정은 두선 사이의 사이각($\delta$$\beta$), 수직거리(d$_{ij}$) 및 중점거리(dn)를 이용하였다. 개발된 알고리즘을 Landsat TM 자료에 적용하여 지질학적 선구조를 추출한 결과, 산악지역 및 충적층 지대에 발달한 선구조 모두 잘 추출되었으며 태양방위각에 평행한 서북서방향의 선구조 역시 잘 드러나고 있어 만족할 만한 결과를 얻을 수 있었다. 그러나 효과적으로 알고리즘을 사용하기 위해서는 적절한 입력변수의 사용이 필수적이며, 특히 ALEGHT의 입력변수 중 영상 정량화 간격(drop)에 의한 영향은 차후의 연구에서 수행, 보완되어야 할 것으로 사료된다.

소셜로봇을 위한 사회적 거리를 고려한 새로운 보행자 회피 알고리즘 개발 (Development of a New Pedestrian Avoidance Algorithm considering a Social Distance for Social Robots)

  • 유주영;김대원
    • 방송공학회논문지
    • /
    • 제25권5호
    • /
    • pp.734-741
    • /
    • 2020
  • 본 논문은 인간과 공존하고 커뮤니케이션하며, 인간에게 심리적 안전거리(사회적 거리) 침해에 따른 스트레스를 유발하지 않는 소셜로봇을 위한 새로운 보행자 회피 알고리즘을 제안한다. 보행자 모델을 새롭게 정의하기 위해 보행자의 걸음걸이 특성(직진성, 속도)에 따라 보행자를 클러스터링하며 보행자 클러스터별 사회적 거리를 정의한다. 정의된 사회적 거리를 포함하도록 보행자(장애물) 모델링을 하고, 새롭게 정의된 보행자 모델에 상용화된 장애물 회피, 경로계획 알고리즘을 적용해 통합된 주행 알고리즘을 완성한다. 새로운 알고리즘의 효과를 검증하기 위해, 상용화된 대표적 두가지 장애물회피 경로계획 알고리즘인 DWA 알고리즘과 TEB 알고리즘을 활용한다. 본 논문의 핵심 알고리즘인 새로운 보행자 모델을 적용한 경우와 적용하지 않은 경우로 구분하여 그 효용성을 평가한다. 그 결과, 새롭게 제안된 알고리즘이 이동시간의 손실 없이 보행자의 스트레스 지수를 현격하게 줄일 수 있음을 보인다.