• 제목/요약/키워드: Offline Algorithm

검색결과 94건 처리시간 0.02초

VMS 자동제어 알고리즘 설계 (Conceptual Design of Automatic Control Algorithm for VMSs)

  • 박은미
    • 대한교통학회지
    • /
    • 제20권7호
    • /
    • pp.177-183
    • /
    • 2002
  • 현재 국내 VMS 운영은 대체로 소극적 정보제공에 머물고 있으며, 정보제공 우선순위. 조합 가능한 메시지 집합 등이 포함된 간단한 형태의 지식기반 추론엔진 방식에 의하고 있다. 또한 VMS 관련 연구도 해당도로의 상황을 정확히 검지하고 예측하는 방법론 개발에 집중되어 있다. 그러나 VMS도 적극적 운영을 통하여 교통관리의 수단으로 활용해야 하며, 이에 있는 그대로 상황을 전달하는 현 Practice에서 진일보한 전략적 정보제공 기술이 개발되어야 한다. 본 연구에서는 네트워크 차원의 교통관리를 목적으로 한 VMS 자동제어 알고리즘을 제안하였다. 외란의 불확실성과 모형의 정확도에 강한(robust) 피드백 제어방식을 채택하였고, 알고리즘은 시스템 최적 달성을 목표로 설정한 여유용량 균등화 Regulator와 VMS Display 모듈로 구성된다. 여유용량의 산정은 도로용량편람의 용량 개념과 차별화 되는 개념을 제안하였으며 이 부분에 대한 구체적 산정방식의 개발은 향후과제로 남겨두었다. 두 개의 대안경로로 구성된 실제 도로망에 대한 모의실험을 통하여. 여유용량균등화 Regulator에 의한 통행 재배분 효과를 제한적으로나마 살펴보았다. 그러나 VMS Display Strategy 모듈에 의한 실제 통행배분 행태는 모의실험의 한계성으로 인하여 검증하지 못하였으며 이를 향후과제로 남겨두었다.

국가이미지 분석을 위한 위키피디아 실시간 동적 온톨로지 구축 알고리즘 및 적용 (Dynamic ontology construction algorithm from Wikipedia and its application toward real-time nation image analysis)

  • 이영환
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권4호
    • /
    • pp.979-991
    • /
    • 2016
  • 이 연구에서는 국가이미지를 실시간 측정하기 위하여 위키피디아의 키워드를 추출하여 반자동 동적 온톨로지를 구축하는 알고리즘을 개발하였다. 이 DCDKC (double-crossing double keyword collection)라 명명된 알고리즘에 의해 추출된 국가이미지 온톨로지인 위키온토 (WikiOnto)는 동적으로 변화하는 국가이미지를 실시간으로 자동 측정하여 제공할 수 있도록 하였다. 따라서 국가이미지 관리에 효율성을 기하고 뜻밖에 있을 지도 모르는 국가이미지의 급박한 변화에 선제적으로 대응할 수 있는 도구를 개발하고자 하였다. DCDKC 알고리즘은 과거 오프라인 설문조사에 상당부분 의존하던 각종 국가브랜드지수 모델과는 달리 온라인 실시간 동적 국가이미지 모니터링 시스템에 잘 적용될 수 있음을 보여주었다. DCDKC 알고리즘을 적용한 시스템의 유용성을 검증하기 위하여 아시아의 3대 수출국인 한중일 삼국의 국가이미지를 측정하기 위한 동적 온톨로지 위키온토를 구축하고 국가 이미지의 동적 변화를 실시간으로 추적가능함을 확인하였다. 결론적으로 DCDKC를 이용한 위키온토의 구축을 통한 국가이미지 실시간 관리체계에 대한 가능성을 확인하였을 뿐더러 저렴하고 탁월한 솔류션이 될 수 있음을 증명하였다.

Karnaugh Map 간략화 과정의 학습을 위한 교육용 자바 애플릿의 설계와 해석 (Design and Analysis of Educational Java Applets for Learning Simplification Procedure Using Karnaugh Map)

  • 김동식;정혜경
    • 인터넷정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.33-41
    • /
    • 2015
  • 본 논문에서는 디지털논리회로의 설계에 있어 필수적인 카르노 맵 간략화 과정을 교육용 자바 애플릿의 형태로 구현하였다. 학습자는 구현된 자바 애플릿으로부터 흥미로운 학습을 경험할 수 있으며, 자바 애플릿 설계과정에서 교육공학적인 요소를 단계별로 고려하였기 때문에 학습 효율의 극대화가 가능하다. 학습자는 구현된 자바 애플릿으로부터 디지털 논리회로의 간략화 과정을 마우스로 버튼을 클릭하거나 텍스트를 채워가면서 웹상에서 가상실험을 진행한다. 또한, 간략화 과정에서 발생되는 논리식과 논리회로도는 학습자가 효율적으로 학습할 수 있도록 서로 다른 프레임으로 구성하였으며, 학습자가 구성한 논리회로도가 올바르게 구성되었는지 확인할 수 있도록 하였다. 마지막으로 본 논문에서는 수정된 Quine-McCluskey 간략화 기법에 기초하여 자바 애플릿을 구현하였기 때문에 오프라인 교육의 보조도구로서 사용된다면 학습효율의 향상에 기여할 수 있다는 것을 입증하였다.

멀티코어 플랫폼에서 에너지 효율적 EDZL 실시간 스케줄링 (Energy-aware EDZL Real-Time Scheduling on Multicore Platforms)

  • 한상철
    • 정보과학회 논문지
    • /
    • 제43권3호
    • /
    • pp.296-303
    • /
    • 2016
  • 시스템 자원과 가용한 전력량이 한정적인 모바일 실시간 시스템은 시간제약의 만족뿐만 아니라 시스템 부하가 높을 때는 시스템 자원을 최대한 활용하고 시스템 부하가 낮을 때는 에너지 소모량을 줄일 수 있어야 한다. 멀티프로세서 실시간 스케줄링 알고리즘인 EDZL(Earliest Deadline until Zero Laxity)은 높은 시스템 이용률을 가지고 있으나 에너지 절감기법에 대한 연구가 매우 적다. 본 논문은 멀티코어 플랫폼에서 EDZL 스케줄링의 동적 전압조절(DVFS) 기법을 다룬다. 본 논문은 full-chip DVFS 플랫폼을 위한 동일속도와 per-core DVFS 플랫폼을 위한 개별속도 산정 기법을 제안한다. EDZL 스케줄 가능성 검사에 기반을 둔 이 기법은 단순하지만 효과적으로 태스크들의 수행속도를 오프라인에 결정할 수 있다. 또한 모의실험을 통하여 제안한 기법이 효과적으로 에너지를 절감할 수 있음을 보인다.

교통 표지판 자동 인식에 관한 연구 (Study of Traffic Sign Auto-Recognition)

  • 권만준
    • 한국산학기술학회논문지
    • /
    • 제15권9호
    • /
    • pp.5446-5451
    • /
    • 2014
  • 내비게이션 단말기에 사용되는 전자지도 제작이 수작업으로 이루어지고 있어 오기가 발생할 수 있기 때문에, 본 논문에서는 내비게이션 정보의 요소로 다루어지는 교통 표지판에 대한 오프라인 자동 인식에 대해 제안하였다. 컴퓨터 비전과 패턴 인식 응용 분야로 2차원 얼굴 인식 분야에 널리 활용되고 있는 주성분분석기법(PCA)과 선형판별분석기법(LDA)을 이용하여 교통표지판을 인식하고자 한다. 먼저 PCA를 이용하여 높은 차원의 2차원 이미지 데이터를 저차원의 특징 벡터영역으로 투영을 시킨다. PCA로부터 구해진 저차원의 특징 벡터를 이용하여 LDA로 분산 매트릭스들 간에 최대가 되고 하고, 분산 매트릭스 내에서는 최소가 되도록 하였다. 실제 도로 환경에서 추출된 교통 신호판의 대부분을 제안된 알고리즘에 의해서 특징 벡터를 40개 이상 사용하였을 경우 92.3%이상의 높은 인식률을 보임을 확인하였다.

다층신경망을 이용한 모바일 자동 변환 시스템 (Mobile Automatic Conversion System using MLP)

  • 한은정;장창혁;정기철
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.272-280
    • /
    • 2009
  • 모바일 기술의 발전으로 오프라인 컨텐츠가 아닌 온라인 매체로 다양한 영상 컨텐츠를 제공받는 수요층이 늘어나고 있다. 그러나 모바일 단말기의 작은 화면에 맞게 수작업으로 편집/수정하기 위해서는 비용과 노력이 많이 드는 단점이 있다. 따라서 본 논문에서는 영상 컨텐츠 가운데 가장 다양한 형태를 지닌 인쇄 만화를 모바일 단말기 환경에 맞게 자동 변환하는 Automatic Comics Conversion(ACC) 시스템을 제안한다. 모바일 단말기 화면에 적합한 형태로 기존 오프라인 만화책 각 한 면의 프레임으로 분할하기 위해 다층신경망(MLP: Multi-Layer Perceptorn)을 이용하였으며, 각 프레임은 영상의 의미 구조 (Semantic Structure)의 손실을 최소화하여 적합한 크기로 분할된 영상들을 자동 변환하여 제공한다. 또한 동적인 만화 영상을 애니메이션으로 제공하기 위하여 텍스처 분석 연구를 더 했다. 이에 본 연구는 만화뿐만 아니라 프레임 단위로 되어있는 사진, 웹사이트, 다양한 영상 등을 언제 어디서나 제공받을 수 있도록 모바일 단말기에 제공함으로써 효율성을 검증한다. 또한 오프라인의 정지 영상을 분할된 영상 프레임 정보를 통해 움직이는 영상으로 제공할 수도 있다.

  • PDF

A Fault Tolerant Control Technique for Hybrid Modular Multi-Level Converters with Fault Detection Capability

  • Abdelsalam, Mahmoud;Marei, Mostafa Ibrahim;Diab, Hatem Yassin;Tennakoon, Sarath B.
    • Journal of Power Electronics
    • /
    • 제18권2호
    • /
    • pp.558-572
    • /
    • 2018
  • In addition to its modular nature, a Hybrid Modular Multilevel Converter (HMMC) assembled from half-bridge and full-bridge sub-modules, is able to block DC faults with a minimum number of switching devices, which makes it attractive for high power applications. This paper introduces a control strategy based on the Root-Least Square (RLS) algorithm to estimate the capacitor voltages instead of using direct measurements. This action eliminates the need for voltage transducers in the HMMC sub-modules and the associated communication link with the central controller. In addition to capacitor voltage balancing and suppression of circulating currents, a fault tolerant control unit (FTCU) is integrated into the proposed strategy to modify the parameters of the HMMC controller. On advantage of the proposed FTCU is that it does not need extra components. Furthermore, a fault detection unit is adapted by utilizing a hybrid estimation scheme to detect sub-module faults. The behavior of the suggested technique is assessed using PSCAD offline simulations. In addition, it is validated using a real-time digital simulator connected to a real time controller under various normal and fault conditions. The proposed strategy shows robust performance in terms of accuracy and time response since it succeeds in stabilizing the HMMC under faults.

혼합형 학습 기반 스마트 이러닝 구현 (Implementation of Smart E-learning based on Blended Learning)

  • 홍유식
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권2호
    • /
    • pp.171-178
    • /
    • 2020
  • 많은나라에서 온라인교육및 오프라인교육 장점을 결합한 혼합형학습을 개설하고 운영하는 중이다. 그러나, 온라인 윈격 강의 기반 Mooc 강좌는 졸업율이 5~10%미만으로, 매우 낮은 수준이다. 그러므로, Web 기반에서 언제, 어디서나, 누구나 간편하게 강의를 수강할 수 있는 온라인 Mooc 원격 교육 강의를 수강하는 학생들의 졸업율을 높이기 위해서는, 반드시 학생들의 강의 이해도 자동분석 및 자동 학사 경고 시스템을 도입 해야만 한다. 특히, 우리나라가 교육 선진국으로 진입하기 위해서는 오답율 자동판단 SW개발, 강의 자동요약 SW, 혼합형 학습 수준별 강의 기반 취약과목 자동분석 SW 교육을 개발해야 한다. 본 논문에서는 이러한 문제점을 개선하기 위해서, 강의내용 자동요약 시스템, 오답 자동 경고 시스템, 취약과목 자동판단 알고리즘을 제안 하고 모의실험 하였다.

직류시스템 해석을 위한 상태추정 알고리즘에 관한 연구 (A Study on the State Estimation Algorithm for DC System Analysis)

  • 권혁일;김홍주;김주용;조윤성
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.754-758
    • /
    • 2018
  • 전력계통에서 해석 하는 방법종류로 정적해석과 동적해석 그리고 온라인 해석과 오프라인 해석으로 나뉜다. 기존의 계통 해석하는 방법으로는 오프라인 정적해석을 이용하며 PSS/E에서도 정적해석을 주로 사용한다. 하지만 우리가 사용하고 있는 실제 계통에서는 실시간으로 값이 변한다. 정확한 해석을 하기 위해 실시간으로 해석이 가능한 온라인 해석과 동적해석이 요구되며 이에 따라 EMS(Energy Management System)에 대한 중요도가 높아지고 있다. 본 논문에서는 다양한 EMS시스템 중에서도 실시간으로 취득 점으로부터 데이터를 받아와 해석 할 수 있는 정적 온라인 해석인 상태추정을 다룰 것이다. 오늘날 DC부하, DC배전망, 신재생에너지 등 다양한 분야에서 DC계통이 확산되고 있다. 이처럼 DC계통에 많은 관심과 이목이 집중되고 있다. 본 논문에서는 DC계통에 접목시킬 수 있는 상태추정에 대한 해석과 사례연구를 통한 사용가능성에 대해 연구하였다.

그리드 맵의 수직 분할에 의한 탐색 공간 축소 (Search Space Reduction by Vertical-Decomposition of a Grid Map)

  • 정예원;이주영;유견아
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.1026-1033
    • /
    • 2016
  • 그리드 맵에서의 경로 찾기는 로보틱스, 지능형 에이전트, 컴퓨터 게임 등의 분야에서 보편적으로 다루어지는 문제이다. 기술의 발전에 따라 게임의 가상 세계는 점점 정교하고 사실적으로 표현되는 추세인데, 이는 그리드 타일의 수가 너무 많아져 경로 탐색 시간이 증가한다는 단점을 수반한다. 본 논문에서는 축소된 상태 공간을 생성하고 이에 대한 경로를 사전계산하는 오프라인 전처리 과정을 통해, 실시간 질의에 대해 빠른 응답을 가능하게 하는 경로 찾기 알고리즘을 제안한다. 전처리 과정에서는 그리드 맵상의 자유 공간을 수직 분할하고, 분할된 영역들을 노드로 하는 연결 그래프를 생성하고, 모든 노드 쌍에 대한 경로를 행렬 형태로 저장한다. 실시간 쿼리 단계에서는 질의 점이 속하는 노드들을 찾고, 그에 해당하는 저장된 경로를 검색한다. 그리드 기반 경로 찾기의 수준기표로 이용되는 맵들의 집합에 대해 제안한 방법을 시뮬레이션하여, 탐색 공간과 탐색 시간이 획기적으로 감소됨을 확인한다.