• Title/Summary/Keyword: Time-variant

Search Result 437, Processing Time 0.036 seconds

An analysis on Trailer and Tractor Problem (TTP) (트레일러-트렉터문제에 대한 연구)

  • Han, Yun-Taek;Jang, Su-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.284-287
    • /
    • 2006
  • We consider the transportation problem of optimizing the use of trailers and tractors. Several variants with fixed loading and unloading time are discussed. We show that the variant requiring on-time delivery can be solved in polynomial time, whereas the other variant requiring time-window delivery is NP-hard. We also discuss that if the number of loading and unloading operations assigned to each trailer or tractor is limited, even the variant requiring on-time delivery becomes NP-hard.

  • PDF

TSTE: A Time-variant Stochastic Trust Evaluation Model in Social Networks

  • Li, Jingru;Yu, Li;Zhao, Jia;Luo, Chao;Zheng, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.3273-3308
    • /
    • 2017
  • Building appropriate trust evaluation models is an important research issue for security guarantee in social networks. Most of the existing works usually consider the trust values at the current time slot, and model trust as the stochastic variable. However, in fact, trust evolves over time, and trust is a stochastic process. In this paper, we propose a novel time-variant stochastic trust evaluation (TSTE) model, which models trust over time and captures trust evolution by a stochastic process. Based on the proposed model, we derive the time-variant bound of untrustworthy probability, which provides stochastic trust guarantee. On one hand, the time-variant trust level of each node can be measured by our model. Meanwhile, by tolerating nodes with relatively poor performance, our model can effectively improve the node resource utilization rate. Numerical simulations are conducted to verify the accuracy and consistency of the analytical bounds on distinguishing misbehaved nodes from normal ones. Moreover, simulation results on social network dataset show the tradeoff between trust level and resource utilization rate, and verify that the successful transmission rate can be improved by our model.

Robust $H_{\infty}$ State Feed back Congestion Contro1 of ATM for lineardiscrete-time systems with Uncertain Time-Variant Delav (시간지연을 고려한 ATM 망에서의 체증제어를 위한 $H_{\infty}$ 제어기 설계)

  • Kang, Lae-Chung;Jung, Woo-Chae;Kim, Young-Joong;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2161-2163
    • /
    • 2004
  • This paper focuses on congestion control for ATM network with uncertain time-variant delays. The time-variant delays can be distinguished into two distinct components. The first one that is represented by time-variant queueing delays in the intermediate switches is occurred in the return paths of RM cells. The next one is a forward path delay. It is solved by the VBR Model which quantifies the data propagation from the sources to the switch. Robust $H_{\infty}$ control is studied for solving congestion problem with norm-bounded time-varying uncertain parameters. The suitable robust $H_{\infty}$ controller is obtained from the solution of a convex optimization problem including terms of LMIs.

  • PDF

Development of LCCA Module Using STEP-based LCCA Data Structure (STEP 기반 LCC 분석 데이터구조를 이용한 LCC 분석모듈 개발)

  • Kim, Dong-Hyun;Huang, Meng-Gang;Kim, Bong-Geun;Lee, Sang-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.803-808
    • /
    • 2007
  • LCCA module enabling to estimate LCC and analyze time-variant reliability index of a plate girder bridge was developed. The developed module was based on the designed data structure following the standardized methodology of ISO/STEP, LCCA module consisted of LCC estimation module, which is composed of six sub modules according to the cost category, and reliability index analysis module, which is composed of time-variant corrosion sub module, time-variant live load sub module, and element reliability analysis sub module, The effectiveness of the developed LCCA module was verified by estimating LCC and analyzing time-variant reliability index of a plate girder bridge on the basis of the constructed test database.

  • PDF

Structural identification based on incomplete measurements with iterative Kalman filter

  • Ding, Yong;Guo, Lina
    • Structural Engineering and Mechanics
    • /
    • v.59 no.6
    • /
    • pp.1037-1054
    • /
    • 2016
  • Structural parameter evaluation and external force estimation are two important parts of structural health monitoring. But the structural parameter identification with limited input information is still a challenging problem. A new simultaneous identification method in time domain is proposed in this study to identify the structural parameters and evaluate the external force. Each sampling point in the time history of external force is taken as the unknowns in force evaluation. To reduce the number of unknowns for force evaluation the time domain measurements are divided into several windows. In each time window the structural excitation is decomposed by orthogonal polynomials. The time-variant excitation can be represented approximately by the linear combination of these orthogonal bases. Structural parameters and the coefficients of decomposition are added to the state variable to be identified. The extended Kalman filter (EKF) is augmented and selected as the mathematical tool for the implementation of state variable evaluation. The proposed method is validated numerically with simulation studies of a time-invariant linear structure, a hysteretic nonlinear structure and a time-variant linear shear frame, respectively. Results from the simulation studies indicate that the proposed method is capable of identifying the dynamic load and structural parameters fairly accurately. This method could also identify the time-variant and nonlinear structural parameter even with contaminated incomplete measurement.

Study for comparison of storage lifetimes estimation between constant and time-variant variance of degradation data (열화데이터의 등분산 가정에 따른 저장수명예측 비교 연구)

  • Back, Seungjun;Son, Youngkap;Park, Sanghyun;Lee, Munho;Kang, Insik
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2017.05a
    • /
    • pp.154-156
    • /
    • 2017
  • Constant variance of degradation data over time has been generally assumed to estimate storage lifetime using destructive, accelerated degradation data over time. However, performance data of ammunitions deteriorate over time, and the standard deviation would tend to increase over time. This paper shows storage lifetime comparison results for constant variance and time-variant variance assumptions of degradation data over time, and proposes that time-variant variance assumption should be considered to increase accuracy in lifetime estimation.

  • PDF

Role of GSTM1 Copy Number Variant in the Prognosis of Thai Colorectal Cancer Patients Treated with 5-FU-based Chemotherapy

  • Pongtheerat, Tanett;Saelee, Pensri
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.17 no.10
    • /
    • pp.4719-4722
    • /
    • 2016
  • Background: Glutathione S-transferase M1 (GSTM1) is involved in the detoxification of carcinogenic agents. DNA copy number variants of GSTM1 may be associated with cancer progression and may result in reduced survival time of various cancers. Determination of DNA copy number variants was here used to assess the association between GSTM1 copy number variant and pathological status and survival time of colorectal-cancer patients treated with 5-fluorouracil-based chemotherapy. Methods: One hundred thirteen Thai colorectal-cancer patients were investigated for GSTM1 copy number variant by real-time PCR. Relationships between gene copy number variants and clinico-pathological parameters were determined. Result: Associations were evident between GSTM1 copy number and stage of tumor (P = 0.026) and metastasis at diagnosis (P = 0.049), with odds ratio values of 0.2 and 0.3 respectively. Conclusions: GSTM1 copy number variant was here not related with reduced overall survival for the colorectal-cancer patients receiving 5-FU-based chemotherapy.

Development of Runoff Hydrograph Model for the Derivation of Optimal Design Flood of Agricultural Hydraulic Structures(1) (농업수리구조물의 적정설계홍수량 유도를 위한 유출수문곡선모형의 개발(I))

  • 이순혁;박명근;맹승진
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.37 no.3_4
    • /
    • pp.34-47
    • /
    • 1995
  • It is experienced fact as a regular annual event that the structure to he designed on unreasonable flood for the agricultural structures including reservoirs have been brought not only loss of lives, but also enormous property damage. For the solution of this problem at issue, this study was conducted to develop an optimal runoff hydrograph model by comparison of the peak flows and time to peak between observed and simulated flows derived by linear time-invariant and linear time-variant models under the condition of having a short duration of heavy rainfall with uniform rainfall intensity at nine small watersheds which are within the range of 55.9 to 140.7 square kilometers in area in Han, Geum, Nagdong and Yeongsan Rivers. The results obtained through this study can be summarized as follows. 1. Storage constants and Gamma function arguments were calculated within the range of 1.2 to 6.42 and of 1.28 to 8.05 respectively by the moment method as the parameters for the analysis of runoff hydrograph based on linear time-invariant model. 2. Parameters for both linear time-invariant and linear time-variant models were calibrated with nine gaged watershed data, using a trial and error method. The resulting parameters including Gamma function argument, N and storage constant, K for linear time-invariant model were related statistically to watershed characteristic variables such as area, slope, length of main stream and the centroid length of the basin. 3. Average relative errors of the simulated peak discharge of calibrated runoff hydrographs by using linear time-variant and linear time-invariant models were shown to be 0.75 and 5.42 percent respectively to the peak of observed runoff hydrographs. Correlation coefficients for the statistical analysis in the same condition were shown to be 0.999 and 0.978 with a high significance respectively. Therefore, it can be concluded that the accuracy of a linear time-variant model is approaching more closely to the observed runoff hydrograph than that of a linear time-invariant model in the applied watersheds. 4. Average relative errors of the time to peak of calibrated runoff hydrographs by using linear time-variant and linear time-invariant models were shown to be 16.44 and 19.89 percent respectively to the time to peak of observed runoff hydrographs. Correlation coefficients in the same condition were also shown to be 0.999 and 0.886 with a high significance respectively. 5. It can be seen that the shape of simulated hydrograph based on a linear time- variant model is getting closer to the observed runoff hydrograph than that of a linear time-invariant model in the applied watersheds. 6. Two different models were verified with different rainfall-runoff events from data for the calibration by relative error and correlation analysis. Consequently, it can be generally concluded that verification results for the peak discharge and time to peak of simulated runoff hydrographs were in good agreement with those of calibrated runoff hydrographs.

  • PDF

BER Performance Improvement of Data-Recycling Equalizer in Time-varing Fading Mobile Communication Channel (시변 페이딩 이동무선채널에서 Data-Recycling 등화기에 의한 BER 성능 개선)

  • Kim, Nam-Yong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.6
    • /
    • pp.581-588
    • /
    • 1997
  • Time-variant mobile radio fading channels distort amplitude, frequency and phase of a transmitted signal. On channels that have time-variant spectral nulls, the conventional equalizers which have low convergence speed and high sensitiveness to phase distortion yields very poor error rate performance. In this paper, the performance of a combined structure with the data-recycling algorithm and fractionally spaced equalizer (FSE) has been investigated on time-variant mobile radio fading channels through computer simulations and compared to other kinds of equalizers. The results show that the data-recycling FSE has excellent capabilities for tracking rapidly time-variant mobile channels and effective compensation for phase distortion.

  • PDF

Recursive Optimal State and Input Observer for Discrete Time-Variant Systems

  • Park, Youngjin;J.L.Stein
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.1 no.2
    • /
    • pp.113-120
    • /
    • 1999
  • One of the important challenges facing control engineers in developing automated machineryis to be able to monitor the machines using remote sensors. Observrs are often used to reconstruct the machine variables of interest. However, conventional observers are unalbe to observe the machine variables when the machine models, upon which the observers are based, have inputs that cannot be measured. Since this is often the case, the authors previsously developed a steady-state optimal state and input observer for time-invariant systems [1], this paper extends that work to time-variant systems. A recursive observer, similar to a Kalman-Bucy filter, is developed . This optimal observer minimizes the trace of the error variance for discrete , linear , time-variant, stochastic systems with unknown inputs.

  • PDF