• Title/Summary/Keyword: TD algorithm

Search Result 77, Processing Time 0.028 seconds

Development and Application of Cost Management Program for Visiting Nursing Centers Using Time-Driven Activity-Based Costing (시간동인 활동기준원가계산 기반 재가 방문간호센터 원가관리프로그램 개발 및 적용)

  • Kim, Juhang;Lim, Ji Young
    • Journal of Korean Academy of Nursing
    • /
    • v.49 no.5
    • /
    • pp.586-600
    • /
    • 2019
  • Purpose: This study aimed to develop a web-based cost management program for visiting nursing centers (CMP-VNC), using time-driven activity-based costing (TD-ABC), and to analyze effects of the program. Methods: The CMP-VNC was developed using the combined prototyping approach and system developing life cycle method following four stages: need analysis with comprehensive literature reviews and focus group interviews, design and development of program algorithm, evaluation of the developed program validity using experts and users group, and application and effects analysis. The non-equivalent control group pretest-posttest design was used to analyze the effects of the program. The program demonstration was conducted for four weeks with 60 visiting nurses in 35 visiting centers. Results: The web-based program was developed. It has five interfaces with basic and special functions using TD-ABC, namely, input, visiting nursing activity, visiting nursing activity cost, cost efficiency, and cost calculation report. The experimental group showed significantly higher cost perception and cost confidence than control group. Conclusion: We found that the CMP-VNC can be an effective tool to increase visiting nurses' competency of costing and enhance efficiencies of visiting nursing centers.

The Improvement of Convergence Rate in n-Queen Problem Using Reinforcement learning (강화학습을 이용한 n-Queen 문제의 수렴속도 향상)

  • Lim SooYeon;Son KiJun;Park SeongBae;Lee SangJo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.1
    • /
    • pp.1-5
    • /
    • 2005
  • The purpose of reinforcement learning is to maximize rewards from environment, and reinforcement learning agents learn by interacting with external environment through trial and error. Q-Learning, a representative reinforcement learning algorithm, is a type of TD-learning that exploits difference in suitability according to the change of time in learning. The method obtains the optimal policy through repeated experience of evaluation of all state-action pairs in the state space. This study chose n-Queen problem as an example, to which we apply reinforcement learning, and used Q-Learning as a problem solving algorithm. This study compared the proposed method using reinforcement learning with existing methods for solving n-Queen problem and found that the proposed method improves the convergence rate to the optimal solution by reducing the number of state transitions to reach the goal.

Design of a Frequency Domain Equalizer Algorithm for MBOK DS-UWB System (MBOK DS-UWB 시스템을 위한 주파수 영역 등화기 알고리즘의 설계)

  • Kang, Shin-Woo;Im, Se-Bin;Choi, Hyung-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10A
    • /
    • pp.1034-1041
    • /
    • 2007
  • In this paper, we propose a FD USE (frequency domain minimum mean square error) equalizer algorithm for MBOK DS-UWB (M-ary bi-orthogonal keying direct sequence UWB) systems considered as a PHY proposal for high-speed wireless communication in IEEE 802.15.TG3a. The conventional FD MMSE equalization scheme has a structural limit due to insertion of the cyclic prefix (CP) in all transmit packets, but the proposed scheme is able to equalize the channel effect without CP. In order to overcome channel estimation error by multipath delay, we introduce a moving FFT and a moving average scheme. Compared with conventional FD MMSE equalizer and the traditional TD (time domain) MMSE-RAKE receiver, the proposed FD MMSE equalizer has better BER performance and we demonstrate this result by computer simulation.

CLB-Based CPLD Technology Mapping Algorithm for Power Minimization under Time Constraint (시간 제약 조건 하에서 저전력을 고려한 CLB구조의 CPLD 기술 매핑 알고리즘)

  • Kim, Jae-Jin;Kim, Hui-Seok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.8
    • /
    • pp.84-91
    • /
    • 2002
  • In this paper, we proposed a CLB-based CPLD technology mapping algorithm for power minimization under time constraint in combinational circuit. The main idea of our algorithm is to exploit the "cut enumeration and feasible cluster" technique to generate possible mapping solutions for the sub-circuit rooted at each node. In our technology mapping algorithm conducted a low power by calculating TD and EP of each node and decomposing them on the circuit composed of DAG. It also takes the number of input, output, and OR-term into account on condition that mapping can be done up to the base of CLB, and so it generates the feasible clusters to meet the condition of time constraint. Of the feasible clusters, we should first be mapping the one that h3s the least output for technology mapping of power minimization and choose to map the other to meet the condition of time constraint afterwards. To demonstrate the efficiency of our approach, we applied our algorithm to MCNC benchmarks and compared the results with those of the exiting algorithms. The experimental results show that our approach is shown a decrease of 46.79% compared with DDMAP and that of 24.38% for TEMPLA in the power consumption.

ea­-RED++: Adding Prediction Algorithm for ea­-RED Router Buffer Management Algorithm (ea-­RED++ : 예측 알고리즘을 적용한 ea-­RED 알고리즘)

  • Lee, Jong-Hyun;Lim, Hye-Young;Hwang, Jun;Kim, Young-Chan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.298-300
    • /
    • 2003
  • ea­RED(Efficient Adaptive RED)[1][2]는 다수의 TCP 커넥션이 경쟁하는 병목구간에서 인터넷 라우터 버퍼를 능동적으로 관리하는 다양한 AQM(Active Queue Management) 알고리즘 중의 하나로 RED 라우터 버퍼 관리 알고리즘의 성능을 개선한 라우터 버퍼 관리 알고리즘이다. RED 라우터가 TD 라우터와 같은 네트워크 퍼포먼스를 유지하면서 TCP 커넥션 간 페어니스를 향상시키기 위해서는 link bandwidth. active 커넥션 수. congestion level 등에 대한 네트워크 상태를 고려하여 파라미터에 적절한 값을 설정해야만 한다. 문제는 다이내믹하게 변하는 네트워크 상황에 적합한 파라미터 값을 초기에 설정해주는 것이 매우 어렵다는 점이다. [3]. ea­RED는 max threshold와 min threshold 값을 네트워크 상황에 따라 동적으로 조절함으로써 이런 문제를 해결했고, 기존 RED에 비해 라우터 버퍼는 50% 정도만 사용하면서도, 페어니스 인덱스(Fairness Index)[4]가 최대 41.42% 개선되었다. [1] [2] 그러나 송신 TCP 커넥션의 수가 늘어날수록 성능향상에 대한 효과가 감소되었고, 드롭 패킷수가 TD나 RED 라우터 버퍼관리 알고리즘에 비해 많았기 때문에 라우터의 출력(output) 총 패킷 용량이 최대 약 2.3% 정도 TD나 RED 라우터 버퍼관리 알고리즘에 비해 적었다. 이 부분을 개선하기 위해 기존 ea­RED 알고리즘에 LR_Lines 예측 알고리즘을 적용한 ea­RED++ 알고리즘을 구현하였고, 실험 결과 페어니스 인덱스는 기존 ea­RED에 비해 최대 약 30% 정도 향상되었고, 총 output 패킷 용량의 손실률은 최대 50%정도 감소하여 기존 ea­RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으로 사료(思料)되었고 초생아사망(初生兒死亡)은 미숙아(未熟兒)와 이에 관련된 병

  • PDF

Drift Velocities for Electrons in $SF_6$-Ar Mixtures Gas by MCS-Beq Algorithm (MCS-BEq에 의한 $SF_6-Ar$혼합기체(混合氣體)의 전자(電子) 이동속도(移動速度))

  • Kim, Sang-Nam
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.54 no.1
    • /
    • pp.29-33
    • /
    • 2005
  • Energy distribution function for electrons in $SF_6$-Ar mixtures gas by MCS-BEq algorithm has been analysed over the E/N range $30{\sim}300$[Td] by a two term Boltana equation and by a Monte Carlo Simulation using a set of electron cross sections determined by other, authors, experimentally the electron swarm parameters for 0.2[%} and 0.5[%] $SF_6$-Ar mixtures were measured by time-of-flight(TOF) method. The result show that the deduced electron drift velocities, the electron ionization or attachment coefficients, longitudinal and transverse diffusion coefficients and mean energy agree reasonably well with theoretical for a rang of E/N values. The results obtained from Booltemann equation method and Monte Carlo simulation have been compared with present and previously obtained data and respective set of electron collision cross sections of the molecules.

Energy Distribution Function for Electrons in $SF_6+Ar$ Mixtures Gas used by MCS-BEq Algorithm (MCS-BEq에 의한 $SF_6+Ar$ 혼합기체의 에너지 분포함수)

  • Kim, Sang-Nam;Ha, Sung-Chul
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2002.07b
    • /
    • pp.878-881
    • /
    • 2002
  • Energy distribution function for electrons in $SF_6+Ar$ mixtures gas used by MCS-BEq algorithm has been analysed over the E/N range 30 ~ 300[Td] by a two term Boltzmann equation and by a Monte Carlo Simulation using a set of electron cross sections determined by other authors, experimentally the electron swarm parameters for 0.2[%] and 0.5[%] $SF_6+Ar$ mixtures were measured by time-of-flight(TOF) method, The results show that the deduced electron drift velocities, the electron ionization or attachment coefficients, longitudinal and transverse diffusion coefficients and mean energy agree reasonably well with theoretical for a rang of E/N values. The results obtained from Boltzmann equation method and Monte Carlo simulation have been compared with present and previously obtained data and respective set of electron collision cross sections of the molecules.

  • PDF

Diffusion coefficients of electrons in $SF_6$-Ar Mixtures Gas used by MCS-BEq Algorithm ($SF_6$-Ar 혼합기체(混合氣體)의 MCS-BE_q알고리즘에 의한 확산계수)

  • Kim, Sang-Nam;Ha, Sung-Chul
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.07b
    • /
    • pp.1150-1153
    • /
    • 2004
  • Diffusion coefficients Of electrons in $SF_6$-Ar mixtures gas used by MCS- BEq algorithm has been analysed over the E/N range $30\sim300$(Td) by a two term Boltzmann equation and by a Monte Carlo Simulation using a set of electron cross sections determined by other authors, experimentally the electron swarm parameters for 0.2[%] and 0.5[%] $SF_6$-Ar mixtures were measured by time-of-flight(TOF) method, The results show that the deduced electron drift velocities, the electron ionization or attachment coefficients, longitudinal and transverse diffusion coefficients and mean energy agree reasonably well with theoretical for a rang of E/N values The results obtained from Boltzmann equation method and Monte Carlo simulation have been compared with present and previously obtained data and respective set of electron collision cross sections of the molecules.

  • PDF

Voice Color Conversion Based on the Formants and Spectrum Tilt Modification (포먼트 이동과 스펙트럼 기울기의 변환을 이용한 음색 변환)

  • Son Song-Young;Hahn Min-Soo
    • MALSORI
    • /
    • no.45
    • /
    • pp.63-77
    • /
    • 2003
  • The purpose of voice color conversion is to change the speaker identity perceived from the speech signal. In this paper, we propose a new voice color conversion algorithm through the formant shifting and the spectrum-tilt modification in the frequency domain. The basic idea of this technique is to convert the positions of source formants into those of target speaker's formants through interpolation and decimation and to modify the spectrum-tilt by utilizing the information of both speakers' spectrum envelops. The LPC spectrum is adopted to evaluate the position of formant and the information of spectrum-tilt. Our algorithm enables us to convert the speaker identity rather successfully while maintaining good speech quality, since it modifies speech waveforms directly in the frequency domain.

  • PDF

Application of a PID Feedback Control Algorithm for Adaptive Queue Management to Support TCP Congestion Control

  • Ryu, Seungwan;Rump, Christopher M.
    • Journal of Communications and Networks
    • /
    • v.6 no.2
    • /
    • pp.133-146
    • /
    • 2004
  • Recently, many active queue management (AQM) algorithms have been proposed to address the performance degradation. of end-to-end congestion control under tail-drop (TD) queue management at Internet routers. However, these AQM algorithms show performance improvement only for limited network environments, and are insensitive to dynamically changing network situations. In this paper, we propose an adaptive queue management algorithm, called PID-controller, that uses proportional-integral-derivative (PID) feedback control to remedy these weak-Dalles of existing AQM proposals. The PID-controller is able to detect and control congestion adaptively and proactively to dynamically changing network environments using incipient as well as current congestion indications. A simulation study over a wide range of IP traffic conditions shows that PID-controller outperforms other AQM algorithms such as Random Early Detection (RED) [3] and Proportional-Integral (PI) controller [9] in terms of queue length dynamics, packet loss rates, and link utilization.