• 제목/요약/키워드: time variant

검색결과 437건 처리시간 0.027초

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

  • 한윤택;장수영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • 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)
    • /
    • 제11권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.

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

  • 강래청;정우채;김영중;임묘택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • 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

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

  • 김동현;;김봉근;이상호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • 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
    • /
    • 제59권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)

  • 백승준;손영갑;박상현;이문호;강인식
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2017년도 제48회 춘계학술대회논문집
    • /
    • pp.154-156
    • /
    • 2017
  • 종래에는 등분산 가정을 기반으로 가속열화시험 데이터로부터 저장수명을 예측하는 방식이 일반적이었다. 그러나, 실제로는 대부분의 탄약류의 특성치 데이터는 시간의 경과에 따라 산포가 증가한다. 따라서, 본 연구에서는 등분산과 이분산을 가정한 경우에 저장수명 예측 결과의 차이를 확인하고 향후 이분산 가정을 기반으로 데이터 분석을 수행함이 타당함을 제안한다.

  • 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
    • /
    • 제17권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.

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

  • 이순혁;박명근;맹승진
    • 한국농공학회지
    • /
    • 제37권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

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

  • Kim, Nam-Yong
    • 한국전자파학회논문지
    • /
    • 제8권6호
    • /
    • pp.581-588
    • /
    • 1997
  • 시변 페이딩 이동무선채널은 전송 선호의 전폭, 주파수 그리고 위상까지 랜덤하게 왜곡시키며 시간적으로 변하는 스펙트럼 null 을 가진다. 이러한 채널에 대해 위상왜곡에 민감한 성질과 느린 수렴속도를 가지는 기존의 등화기는 열악한 에러 성능을 나타낸다. 이 논문에서는, 단순하면서도 빠른 수렴속도의 Data - Recycling 알고리듬 을 위상왜곡에 강한 Fractionally Spaced 동화기(FSE) 구조에 적용하였으며 시변 이동통신 페이딩 채널에 대 해 다른 기존의 둥화기들과 비교하여 그 성능을 평가하였다. 그 결과 Data-Recycling FSE는 시변 이동통신채널의 특성을 빠르게 추적하는 능력과 위상왜곡에 대한 효과적인 보상능력으로 상당한 BER 성능개선을 나타내었다.

  • PDF

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

  • Park, Youngjin;J.L.Stein
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제1권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