• Title/Summary/Keyword: Infinite horizon

Search Result 52, Processing Time 0.023 seconds

A Periodic Replacement Model with Random Repair Costs and Threshold Levels (확률적 수리비용과 임계수준을 고려한 주기적 교체 모형에 관한 연구)

  • Gang Yeong-Gil;Gang Seong-Jin
    • Journal of the military operations research society of Korea
    • /
    • v.18 no.2
    • /
    • pp.114-125
    • /
    • 1992
  • A policy of periodic replacement with minimal repair at failure is considered for a complex system. Under such a policy the system is replaced at periodic times. iT(i=1,2, $\ldots$), while minimal repair is performed at any intervening system failures. The cost of the j-th minimal repair to the component which fails at age t is g(C(t). $c_j$ (t)), where C(t) is the age-dependent random part, $c_j$(t) is the deterministic part which depends on the age and the number of the minimal repair to the component, and g is a positive nondecreasing continuous function. The cost of replacement is expensive when the number of failures occurring in (0. T) is greater than a threshold level. The problem of determining the optimal replacement period, $T^{\ast}$, which minimizes the total expected cost per unit time over an infinite time horizon is considered. Various special cases are considered.

  • PDF

Determination of the Transportation Cycle Time and the Vehicle Size in a Distribution System (물류시스템에서 수송주기와 차량크기의 결정)

  • Chang Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.27 no.4
    • /
    • pp.23-32
    • /
    • 2004
  • This paper addresses a model for the transportation planning that determines the transportation cycle time and the vehicle size to minimize the cost in a distribution system. The vehicle routing to minimize the transportation distance of the vehicles is also determined. A distribution system is consisted of a distribution center and many retailers. Products are transported from distribution center to retailers according to transportation planning. A model is assumed that the time horizon is continuous and infinite, and the demand of retailers is constant and deterministic. Cost factors are the transportation cost and the inventory cost, which the transportation cost is proportional to the transportation distance of vehicle when products are transported from distribution center to retailers, and the inventory cost is proportional to inventory amounts of retailers. A transportation cycle time and a vehicle size are selected among respective finite alternatives. The problem is analyzed, and a illustrative example is shown.

GRADIENT EXPLOSION FREE ALGORITHM FOR TRAINING RECURRENT NEURAL NETWORKS

  • HONG, SEOYOUNG;JEON, HYERIN;LEE, BYUNGJOON;MIN, CHOHONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.4
    • /
    • pp.331-350
    • /
    • 2020
  • Exploding gradient is a widely known problem in training recurrent neural networks. The explosion problem has often been coped with cutting off the gradient norm by some fixed value. However, this strategy, commonly referred to norm clipping, is an ad hoc approach to attenuate the explosion. In this research, we opt to view the problem from a different perspective, the discrete-time optimal control with infinite horizon for a better understanding of the problem. Through this perspective, we fathom the region at which gradient explosion occurs. Based on the analysis, we introduce a gradient-explosion-free algorithm that keeps the training process away from the region. Numerical tests show that this algorithm is at least three times faster than the clipping strategy.

A Digital Phase-locked Loop design based on Minimum Variance Finite Impulse Response Filter with Optimal Horizon Size (최적의 측정값 구간의 길이를 갖는 최소 공분산 유한 임펄스 응답 필터 기반 디지털 위상 고정 루프 설계)

  • You, Sung-Hyun;Pae, Dong-Sung;Choi, Hyun-Duck
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.4
    • /
    • pp.591-598
    • /
    • 2021
  • The digital phase-locked loops(DPLL) is a circuit used for phase synchronization and has been generally used in various fields such as communication and circuit fields. State estimators are used to design digital phase-locked loops, and infinite impulse response state estimators such as the well-known Kalman filter have been used. In general, the performance of the infinite impulse response state estimator-based digital phase-locked loop is excellent, but a sudden performance degradation may occur in unexpected situations such as inaccuracy of initial value, model error, and disturbance. In this paper, we propose a minimum variance finite impulse response filter with optimal horizon for designing a new digital phase-locked loop. A numerical method is introduced to obtain the measured value interval length, which is an important parameter of the proposed finite impulse response filter, and to obtain a gain, the covariance matrix of the error is set as a cost function, and a linear matrix inequality is used to minimize it. In order to verify the superiority and robustness of the proposed digital phase-locked loop, a simulation was performed for comparison and analysis with the existing method in a situation where noise information was inaccurate.

Event-Triggered Model Predictive Control for Continuous T-S fuzzy Systems with Input Quantization (양자화 입력을 고려한 연속시간 T-S 퍼지 시스템을 위한 이벤트 트리거 모델예측제어)

  • Kwon, Wookyong;Lee, Sangmoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.9
    • /
    • pp.1364-1372
    • /
    • 2017
  • In this paper, a problem of event-triggered model predictive control is investigated for continuous-time Takagi-Sugeno (T-S) fuzzy systems with input quantization. To efficiently utilize network resources, event-trigger is employed, which transmits limited signals satisfying the condition that the measurement of errors is over the ratio of a certain level. Considering sampling and quantization, continuous Takagi-Sugeno (T-S) fuzzy systems are regarded as a sector bounded continuous-time T-S fuzzy systems with input delay. Then, a model predictive controller (MPC) based on parallel distributed compensation (PDC) is designed to optimally stabilize the closed loop systems. The proposed MPC optimize the objective function over infinite horizon, which can be easily calculated and implemented solving linear matrix inequalities (LMIs) for every event-triggered time. The validity and effectiveness are shown that the event triggered MPC can stabilize well the systems with even smaller average sampling rate and limited actuator signal guaranteeing optimal performances through the numerical example.

Traffic Prediction based Multi-Stage Virtual Topology Reconfiguration Policy in Multi-wavelength Routed Optical Networks (다중 파장 광 네트워크 상에서 트래픽 예상 기법 기반 다단계 가상망 재구성 정책)

  • Lin Zhang;Lee, Kyung-hee;Youn, Chan-Hyun;Shim, Eun-Bo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.8C
    • /
    • pp.729-740
    • /
    • 2002
  • This paper studies the issues arising in the virtual topology reconfiguration phase of Multi-wavelength Routed Optical Networks. This reconfiguration process means to change the virtual topology in response to the changing traffic patterns in the higher layer. We formulate the optimal reconfiguration policy as a multi-stage decision-making problem to maximize the expected reward and cost function over an infinite horizon. Then we propose a new heuristic algorithm based on node-exchange to reconfigure the virtual topology to meet the traffic requirement. To counter the continual approximation problem brought by heuristic approach, we take the traffic prediction into consideration. We further propose a new heuristic reconfiguration algorithm called Prediction based Multi-stage Reconfiguration approach to realize the optimal reconfiguration policy based on predicted traffic. Simulation results show that our reconfiguration policy significantly outperforms the conventional one, while the required physical resources are limited.

An Extended Finite Impulse Response Filter for Discrete-time Nonlinear Systems (이산 비선형 시스템에 대한 확장 유한 임펄스 응답 필터)

  • Han, Sekyung;Kwon, Bo-Kyu;Han, Soohee
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.1
    • /
    • pp.34-39
    • /
    • 2015
  • In this paper, a finite impulse response (FIR) filter is proposed for discrete-time nonlinear systems. The proposed filter is designed by combining the estimate of the perturbation state and nominal state. The perturbation state is estimated by adapting the optimal time-varying FIR filter for the linearized perturbation model and the nominal state is directly obtained from the nonlinear nominal trajectory model. Since the FIR structured estimators use the finite horizon information on the most recent time interval, the proposed extended FIR filter satisfies the bounded input/bounded output (BIBO) stability, which can't be obtained from infinite impulse response (IIR) estimators. Thus, it can be expected that the proposed extended FIR filter is more robust than IIR structured estimators such as an extended Kalman filter for the round-of errors and the uncertainties from unknown initial states and uncertain system model parameters. The simulation results show that the proposed filter has better performance than the extended Kalman filter (EKF) in both robustness and fast convergency.

Determining Subsidies for Banks in Policy Loans to Innovative SMEs (혁신형 중소기업 정책금융에 대한 금융기관 지원금 결정모형)

  • Kim, Sung-Hwan;Seol, Byung-Moon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.34 no.2
    • /
    • pp.1-13
    • /
    • 2009
  • In this paper, we develop theoretical game models to determine the level of government subsidies for banks to provide policy loans to Innovative SMEs(small and medium sized enterprises) through banks, which otherwise would not finance them for the sake of their own profitability. For this, we compare net cash flows of each bank using different strategies against high risk innovative SMEs. A bank can decide whether to provide them loans or not In each period. Following Kim(2003)'s Infinite horizon model on the soft budget constraint, we introduce a situation in which banks compete against each other for higher net long-term payoffs from their loans to innovative SMEs and non-innovative SMEs. From the models, we show that competition among banks in general leads to a tighter decision against innovative SMEs, as a Nash equilibrium. It is not because the government bank is simply loose in providing loans, but because competition among commercial banks for fewer riskier borrowers results in tighter loan decisions against innovative SMEs. Thus, the competitive market for policy loans to innovative SMEs fails to reach the socially optimal level of loans for innovative SMMs. Commercial banks in the competitive market may require additional supports from the government to make up for the differences in their payoffs to support innovative SMEs, possibly much riskier due to moral hazards and poor discounted cash flows. The monopolistic government bank might also request such supports from the government to fund otherwise unqualified SMEs. We calculate an optimal level of governmental support for banks to guarantee funding such high-risk innovative SMEs over periods without deviating from their optimal Nash equilibrium policies.

Comparison of Mechanical Allodynia and Recovery of Locomotion and Bladder Function by Different Parameters of Low Thoracic Spinal Contusion Injury in Rats

  • Carter, Michael W.;Johnson, Kathia M.;Lee, Jun Yeon;Hulsebosch, Claire E.;Gwak, Young Seob
    • The Korean Journal of Pain
    • /
    • v.29 no.2
    • /
    • pp.86-95
    • /
    • 2016
  • Background: The present study was designed to examine the functional recovery following spinal cord injury (SCI) by adjusting the parameters of impact force and dwell-time using the Infinite Horizon (IH) impactor device. Methods: Sprague-Dawley rats (225-240 g) were divided into eight injury groups based on force of injury (Kdyn) and dwell time (seconds), indicated as Force-Dwell time: 150-4, 150-3, 150-2, 150-1, 150-0, 200-0, 90-2 and sham controls, respectively. Results: After T10 SCI, higher injury force produced greater spinal cord displacement (P < 0.05) and showed a significant correlation (r = 0.813) between the displacement and the force (P < 0.05). In neuropathic pain-like behavior, the percent of paw withdrawals scores in the hindpaw for the 150-4, 150-3, 150-2, 150-1 and the 200-0 injury groups were significantly lowered compared with sham controls (P < 0.05). The recovery of locomotion had a significant within-subjects effect of time (P < 0.05) and the 150-0 group had increased recovery compared to other groups (P < 0.05). In addition, the 200-0 and the 90-2 recovered significantly better than all the 150 kdyn impact groups that included a dwell-time (P < 0.05). In recovery of spontaneous bladder function, the 150-4 injury group took significantly longer recovery time whereas the 150-0 and the 90-2 groups had the shortest recovery times. Conclusions: The present study demonstrates SCI parameters optimize development of mechanical allodynia and other pathological outcomes.

Is There Additive Therapeutic Effect When GCSF Combined with Adipose-Derived Stem Cell in a Rat Model of Acute Spinal Cord Injury?

  • Min, Joongkee;Kim, Jeong Hoon;Choi, Kyoung Hyo;Yoon, Hyung Ho;Jeon, Sang Ryong
    • Journal of Korean Neurosurgical Society
    • /
    • v.60 no.4
    • /
    • pp.404-416
    • /
    • 2017
  • Objective : Functional and neural tissue recovery has been reported in many animal studies conducted with stem cells. However, the combined effect of cytokines and stem cells has not yet been adequately researched. Here, we analyzed the additive effects of granulocyte colony-stimulating factor (GCSF) on adipose-derived stem cells (ADSCs) infusion in the treatment of acute spinal cord injury (SCI) in rats. Methods : Four days after intrathecal infusion tubes implantation in Sprague-Dawley rats, SCI was induced with an infinite horizon impactor. In the Sham group (n=5), phosphate-buffered saline was injected 3, 7, and 14 days after SCI. GCSF, ADSCs, and ADSCs with GCSF were injected at the same time in the GCSF (n=8), ADSC (n=8), and ADSC+GCSF groups (n=7), respectively. Results : The ADSC and ADSC+GCSF groups, but not the GCSF group, showed significantly higher Basso-Beattie-Bresnahan scores than the Sham group during 8 weeks (p<0.01), but no significant difference between the ADSC and ADSC+GCSF groups. In the ladder rung test, all four groups were significantly different from each other, with the ADSC+GCSF group showing the best improvement (p<0.01). On immunofluorescent staining (GAP43, MAP2), western blotting (GAP43), and reverse transcription polymerase chain reaction (GAP43, nerve growth factor), the ADSC and ADSC+GCSF groups showed higher levels than the Sham and GCSF groups. Conclusion : Our analyses suggest that the combination of GCSF and ADSCs infusions in acute SCI in the rat does not have a significant additive effect. Hence, when combination agents for SCI stem cell therapy are considered, molecules other than GCSF, or modifications to the methodology, should be investigated.