• Title/Summary/Keyword: DP system

Search Result 258, Processing Time 0.024 seconds

Basin-Wide Multi-Reservoir Operation Using Reinforcement Learning (강화학습법을 이용한 유역통합 저수지군 운영)

  • Lee, Jin-Hee;Shim, Myung-Pil
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.354-359
    • /
    • 2006
  • The analysis of large-scale water resources systems is often complicated by the presence of multiple reservoirs and diversions, the uncertainty of unregulated inflows and demands, and conflicting objectives. Reinforcement learning is presented herein as a new approach to solving the challenging problem of stochastic optimization of multi-reservoir systems. The Q-Learning method, one of the reinforcement learning algorithms, is used for generating integrated monthly operation rules for the Keum River basin in Korea. The Q-Learning model is evaluated by comparing with implicit stochastic dynamic programming and sampling stochastic dynamic programming approaches. Evaluation of the stochastic basin-wide operational models considered several options relating to the choice of hydrologic state and discount factors as well as various stochastic dynamic programming models. The performance of Q-Learning model outperforms the other models in handling of uncertainty of inflows.

  • PDF

Production-and-Delivery Scheduling with Transportation Mode Selection Allowed (수송수단의 선택이 허용된 생산 및 배송 스케줄링에 관한 연구)

  • Cho, Jung Keun;Lee, Ik Sun;Sung, Chang Sup
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.3
    • /
    • pp.163-171
    • /
    • 2006
  • This paper considers a scheduling problem to minimize the sum of the associated scheduling (production/delivery times) cost and the delivery cost for an integrated system of a single production machine and various transportation vehicles with transportation mode selection allowed. Each transportation mode is provided with a fixed number of vehicles at the associated delivery time and cost. The proposed problem is characterized as being NP-hard. Some solution properties are also characterized. Therewith, three heuristic algorithms (called SPT-based, LWF-based and WSPT-based heuristic) and a branch-and-bound algorithm are derived. In order to evaluate the effectiveness and efficiency of the proposed algorithms, computational experiments are made with some numerical instances.

The Study of traffic distribution technology applied Telepresence system (트래픽 분산 기술을 적용한 텔레프레즌스 시스템 연구)

  • Choi, Seunghan;Shin, Youngsu;Kim, Doyoung;Kim, Youngjin
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.47-49
    • /
    • 2013
  • 본 논문에서는 기존 중앙집중형 방식의 텔레프레즌스 시스템에서의 확장성 문제를 해결하기 위해서 미디어 트래픽을 분산해서 처리 할 수 있는 구조와 서비스를 확장하기 위해서 제어 플랜과 미디어 플랜을 분리하는 구조를 제안하고자 한다. 트래픽 분산 기술을 적용한 텔레프레즌스는 제어 플랜과 미디어 플랜이 분리되어 수행하기 때문에, 트래픽 분산 및 서비스 확장에 용이하며, 여러 개의 미디어 분산 처리기(DP)가 클라이언트의 트래픽을 나누어서 중계하고 전달하기 때문에, 중앙집중형 텔레프레즌스 구조에 비해서 어느 한 시스템에 많은 트래픽이 집중되지 않는다. 또한, 서버에서 클라이언트로 직접 트래픽이 전달되지 않고 미디어 분산 처리기와 미디어 분산 처리기 사이에 트래픽이 우선 전달되고, 로컬에서 트래픽이 복사되어 여러 개의 클라이언트로 전달되기 때문에 네트워크 코아망에서의 트래픽을 감소시키는 장점이 있다.

  • PDF

A Study on Design of a Learning and Scholarly Information Sharing System based on OAI-PMH (OAI-PMH 기반의 학습.학술 정보 공유시스템의 설계 연구)

  • Kim, Young-Jik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1393-1395
    • /
    • 2007
  • IEEE LOM 기반의 ADL SCORM, KEM 등을 통해 생산된 학습 콘텐츠는 데이터의 표준을 준수하여 이종의 학습시스템에서도 연동 될 수 있도록 상호운용성이 크게 향상되었고, 이를 통해 학습 콘텐츠의 유통과 검색, 접근이 매우 수월하게 개선되었다. OAI-PMH는 XML 기반의 학술 정보에 대한 메타데이터 통합을 통하여 개방형 검색이 가능하도록 시스템을 구현하기 위한 프레임워크로써 학술 정보의 통합 유통 체제에 매우 활용도가 높다. 본 논문에서는 OAI-PMH 의 SP/DP 개념의 메타데이타 수확(Harvesting) 기술을 활용하여 국내의 교육기관(학교), 연구 기관, 학술단체, 기업연수원 등에서 보유하고 있는 SCORM, KEM 기반의 학습 콘텐츠와 DC(Dublin Core) 기반의 학술 정보를 통합하여 사용자에게 정보 서비스를 제공하기 위한 개방형 학습.학술 정보 공유 시스템 설계를 제안하고자 한다.

  • PDF

A Two-Machine Flowshop Scheduling with Outsourcing Strategy Allowed (아웃소싱 전략을 활용하는 두 단계 흐름생산라인의 일정계획)

  • Lee, Ik Sun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.37 no.3
    • /
    • pp.113-121
    • /
    • 2014
  • This paper considers a scheduling problem in a two-machine flowshop with outsourcing strategy incorporated. The jobs can be either processed in the first machine or outsourced to outside subcontractors. This paper wants to determine which jobs to be processed in-house and which jobs to be outsourced. If any job is decided to be outsourced, then an additional outsourcing cost is charged The objective of this paper is to minimize the sum of scheduling cost and outsourcing cost under a budget constraint. At first this paper characterizes some solution properties, and then it derives solution procedure including DP (Dynamic Programming) and B&B (Branch-and-Bound) algorithms and a greedy-type heuristic. Finally the performance of the algorithms are evaluated with some numerical tests.

Performance of Drillship with Moonpool and Azimuth Thrusters (Moonpool과 Azimuth Thruster를 장치한 Drillship의 저항추진성능)

  • Yoo, Jae-Hoon;Choi, Soon-Ho
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.41 no.6
    • /
    • pp.33-39
    • /
    • 2004
  • The performance of a deep water drillship, is investigated with the view of the characteristics of the thrusters and the resistance increasement due to moonpooi. The model tests have been performed to obtain the resistance of two drillships with the moonpooi open and closed including shape changes of moonpool step. To design the DP system, thrust forces of azimuth thrusters have been measured during azimuthing at zero speed condition. Thrusters, azimuthing under the bottom of ship, have the interactions of the other thrusters due to flow changes made by other thrusters, and the existence of ship hull makes the thrust deduction higher than when the thrust operates by itself. The resistance increasement due to the moonpooi is highly dependent on the step height of the moonpool and the draft. It is found that the height of moonpool step can reduce the resistance increasement by moonpool.

A Study on Connected Word Recognition for the Implementation of a Real-Time Voice Dialing System (실시간 음성 다이얼링 시스템 구현을 위한 연결어 인식에 관한 연구)

  • 김천영;양진우;유형근;이형준;홍진우;이강성;안태옥
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.3
    • /
    • pp.13-25
    • /
    • 1993
  • 본 논문은 음성 다이얼링 시스템을 구현하기 위한 연결어 인식에 관한 연구이다. 적용된 인식 알고리즘은 기준패턴을 생성할 때 DMS 모델을 이용한 One-stage DMS/DP 알고리즘이고, 인식 대상어는 광운대학교 부서명 150 단어이다. 연결어 인식을 실시간으로 처리하기 위한 방법으로써 본 논문에서는 음절과 단어 단위의 DMS 템플리트를 구성하여 실험하였고 이 실험결과로부터 실시간과 인식률을 고려한 최적의 인식은 단어단위 템플리트에서 20 구간의 DMS 템플리트를 구성하여 실험하였고 이 실험결과로부터 실시간과 인식률을 고려한 최적의 인식은 단어단위 템플리트에서 20구간의 DMS 모델을 적용하였을 때 수행되었고, 이때 다중화자종속과 화자독립의 인식률은 각각 97.2%, 86.8%이다. 실험된 결과를 이용하여 음성 다이얼링 모델 시스템을 DSP 전용칩인 TMS320C30 프로세서를 내장한 DSP 보오드, 486 PC와 DIAL 모뎀을 이용해서 구현하였고, 전체 다이얼링 시간은 약 7~14초가 소요되었다.

  • PDF

Hangul Segmentation and Word Verification System for Automatic Address Processing (문자 가분할과 Support Vector Machine을 이용한 필기 한글 단어 고속 검증기)

  • 이충식;김인중;신종탁;김진형
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.37-40
    • /
    • 2000
  • A fast method of Hangul address word verification is presented in this Paper. Pre-segmentation and recognition by DP matching is adopted in this paper. An address line image is over-segmented by analyzing the topology of connected components and the projection profile. A fast individual Hangul character verifier was developed by applying SVM (Support Vector Machine). The segmentation hypothesis was represented by lattice structure, and a best path search by dynamic programming generates the most probable segmentation path and the final verification score. The word verifier was tested on 310 address image DB, and it show the possibility of improvements of this method.

  • PDF

Automatic Detection of Korean Accentual Phrase Boundaries

  • Lee, Ki-Yeong;Song, Min-Suck
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.1E
    • /
    • pp.27-31
    • /
    • 1999
  • Recent linguistic researches have brought into focus the relations between prosodic structures and syntactic, semantic or phonological structures. Most of them prove that prosodic information is available for understanding syntactic, semantic and discourse structures. But this result has not been integrated yet into recent Korean speech recognition or understanding systems. This study, as a part of integrating prosodic information into the speech recognition system, proposes an automatic detection technique of Korean accentual phrase boundaries by using one-stage DP, and the normalized pitch pattern. For making the normalized pitch pattern, this study proposes a method of modified normalization for Korean spoken language. For the experiment, this study employs 192 sentential speech data of 12 men's voice spoken in standard Korean, in which 720 accentual phrases are included, and 74.4% of the accentual phrase boundaries are correctly detected while 14.7% are the false detection rate.

  • PDF

A Study on Train Communication Network for EMU using ProfiBus (도시철도용 차량간 통신 네트워크 구축을 위한 ProfiBus 적용 연구)

  • Lee, Su-Gil;Han, Seong-Ho;Kim, Won-Kyong;Lee, Kwan-Sup
    • Proceedings of the KIEE Conference
    • /
    • 2001.04a
    • /
    • pp.366-368
    • /
    • 2001
  • ProfiBus provides real-time data communication among field devices in the EMU(Electrical Multiple Unit) and TCMS(Train Control Monitoring System). This paper presents an adapt to Train Communication Network for EMU using ProfiBus DP(Decentralized Periphery) method, which is the layer 2 DDLM (Direct Data Link Mapper) protocol of ProfiBus.

  • PDF