• Title/Summary/Keyword: Upper bound method

Search Result 342, Processing Time 0.024 seconds

Development of Continuous/Discrete Mixed $H_2$/H$\infty$ Filtering Design Algorithms for Time Delay Systems

  • Kim, Jong-Hae
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.3
    • /
    • pp.163-168
    • /
    • 2000
  • The problems of mixed $H_2/H_{\infty}$ filtering design fer continuous and discrete time linear systems with time delay are investigated. The main purpose is to design a stable mixed $H_2/H_{\infty}$ filter which minimizes the H$_2$Performance measure satisfying a prescribed H$_{\infty}$ norm bound on the closed loop system in continuous-time case and discrete-time case, respectively. The sufficient conditions of existence of filter, the mixed $H_2/H_{\infty}$ filter design method, and the upper bound of performance measure are proposed by LMI(linear matrix inequality) techniques in terms of all finding variables. Also, we present optimization problems in order to get the optimal mixed $H_2/H_{\infty}$ filter in continuous and discrete time case, respectively.

  • PDF

Design and Configuration of Reconfigurable ATM Networks with Unreliable Links

  • Lee, Jong-Hyup
    • ETRI Journal
    • /
    • v.21 no.4
    • /
    • pp.9-22
    • /
    • 1999
  • This paper considers a problem of configuring both physical backbone and logical virtual path (VP) networks in a reconfigurable asynchronous transfer mode (ATM) network where links are subject to failures. The objective is to determine jointly the VP assignment, the capacity assignment of physical links and the bandwidth allocation of VPs, and the routing assignment of traffic demand at least cost. The network cost includes backbone link capacity expansion cost and penalty cost for not satisfying the maximum throughput of the traffic due to link failures or insufficient link capacities. The problem is formulated as a zero-one non-linear mixed integer programming problem, for which an effective solution procedure is developed by using a Lagrangean relaxation technique for finding a lower bound and a heuristic method exploited for improving the upper bound of any intermediate solution. The solution procedure is tested for its effectiveness with various numerical examples.

  • PDF

MULTI-OBJECTIVES FUZZY MODELS FOR DESIGNING 3D TRAJECTORY IN HORIZONTAL WELLS

  • Qian, Weiyi;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.265-275
    • /
    • 2004
  • In this paper, multi-objective models for designing 3D trajectory of horizontal wells are developed in a fuzzy environment. Here, the objectives of minimizing the length of the trajectory and the error of entry target point are fuzzy in nature. Some parameters, such as initial value, end value, lower bound and upper bound of the curvature radius, tool-face angle and the arc length of each curve section, are also assumed to be vague and imprecise. The impreciseness in the above objectives have been expressed by fuzzy linear membership functions and that in the above parameters by triangular fuzzy numbers. Models have been solved by the fuzzy non-linear programming method based on Zimmermann [1] and Lee and Li [2]. Models are applied to practical design of the horizontal wells. Numerical results illustrate the accuracy and efficiency of the fuzzy models.

소비자의 판매자 선택을 위한 게임 모델

  • No, Sang-Gyu;An, Jeong-Nam
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2005.12a
    • /
    • pp.326-333
    • /
    • 2005
  • The purpose of this paper is to provide a decision support method to a rational buyer, who wants to pay the least price for the product with the highest quality and service. We suggest a minimum efficiency game model and DEA game model to valuate many vendors whose qualifies of outputs are measured by percentage. Our results gave a decision maker (buyer) the upper bound and lower bound of the true efficiency score of a decision making unit (vendor) with respect to the benchmark (target) set by the buyer. As a result, a buyer can choose the best vendor in terms of his/her preference.

  • PDF

Performance evaluations of chip-spreading orthogonal code divisio moudlation system (칩확산 직교부호분할변조 방식의 성능 평가)

  • 김병훈;이병기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.9
    • /
    • pp.1998-2004
    • /
    • 1997
  • In this paper, we have analyzed the bit error performance ofthe chip-spreading OCDM system proposed in the previous papaer and compared the results, through computer simulations, with those of conventional DS/CDMA system which employs the maximal ration combining method. WE have shown, analytically, that the BER upper bound of the OCDM system coincides with that of the conventional DS/CDMA system and the lower bound exhibits much improved results. From the simulation results, we have confirmed that the BER curves of proposed OCDM system actually lie between the two theoretical bounds and its performance is superior to that of the DS/CDMA system.

  • PDF

Effects of Soil Nonlinearity Characteristics on the Seismic Response of KNGRStructures (지반의 비선형 특성이 차세대원전 구조물의 지진응답에 미치는 영향)

  • 장영선
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 1999.10a
    • /
    • pp.137-146
    • /
    • 1999
  • The SSI(Soil-Structure Interaction) analyses are being performed for the KNGR(Korean Next Generation Reactor) design because the KNGR is developed as a standard nuclear power plant concept enveloping various soil conditions. the SASSI program which adopts the flexible volume method is used for the SSI analyses. The soil curves used in the three dimensional SSI analyses of KNGR Nuclear Island(NI) structures are based on the upper bound shear modulus curve and lower bound damping degradation on SSI response the average shear modulus curve with average damping curve was used for two soil cases. This study presents the results of the variances by using different soil nonlinearity parameters based on the paametric SSI analyses. The results include the maximum member forces(shear and axial force) at the base of the NI structures and the 5% damping Floor Response Spectra (FRS) at some representative locations at the top of the NI superstructures. They are also compared together with the enveloped SSI results for eight soil cases and fixed-base analysis for rock case by using two control motions.

  • PDF

A machine learning framework for performance anomaly detection

  • Hasnain, Muhammad;Pasha, Muhammad Fermi;Ghani, Imran;Jeong, Seung Ryul;Ali, Aitizaz
    • Journal of Internet Computing and Services
    • /
    • v.23 no.2
    • /
    • pp.97-105
    • /
    • 2022
  • Web services show a rapid evolution and integration to meet the increased users' requirements. Thus, web services undergo updates and may have performance degradation due to undetected faults in the updated versions. Due to these faults, many performances and regression anomalies in web services may occur in real-world scenarios. This paper proposed applying the deep learning model and innovative explainable framework to detect performance and regression anomalies in web services. This study indicated that upper bound and lower bound values in performance metrics provide us with the simple means to detect the performance and regression anomalies in updated versions of web services. The explainable deep learning method enabled us to decide the precise use of deep learning to detect performance and anomalies in web services. The evaluation results of the proposed approach showed us the detection of unusual behavior of web service. The proposed approach is efficient and straightforward in detecting regression anomalies in web services compared with the existing approaches.

Non-fragile robust guaranteed cost control for descriptor systems with parameter uncertainties (변수 불확실성 특이시스템의 비약성 강인 보장비용 제어)

  • Kim, Jong-Hae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.1
    • /
    • pp.59-66
    • /
    • 2007
  • In this paper, we consider the non-fragile robust guaranteed cost state feedback controllers design method for descriptor systems with parameter uncertainties and static state feedback controller with multiplicative uncertainty. The sufficient condition of controller existence, the design method of non-fragile robust guaranteed cost controller, the measure of non-fragility in controller, the upper bound of guaranteed cost performance measure to minimize the guaranteed cost are presented via LMI(linear matrix inequality) technique. Also, the sufficient condition can be rewritten as LMI form in terms of transformed variables through singular value decomposition, some changes of variables, and Schur complements. Therefore, the obtained non-fragile robust guaranteed cost controller satisfies the asymptotic stability and minimizes the guaranteed cost for the closed loop descriptor systems with parameter uncertainties and controller fragility. Finally, a numerical example is given to illustrate the design method.

Simulated Annealing for Two-Agent Scheduling Problem with Exponential Job-Dependent Position-Based Learning Effects (작업별 위치기반 지수학습 효과를 갖는 2-에이전트 스케줄링 문제를 위한 시뮬레이티드 어닐링)

  • Choi, Jin Young
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.4
    • /
    • pp.77-88
    • /
    • 2015
  • In this paper, we consider a two-agent single-machine scheduling problem with exponential job-dependent position-based learning effects. The objective is to minimize the total weighted completion time of one agent with the restriction that the makespan of the other agent cannot exceed an upper bound. First, we propose a branch-and-bound algorithm by developing some dominance /feasibility properties and a lower bound to find an optimal solution. Second, we design an efficient simulated annealing (SA) algorithm to search a near optimal solution by considering six different SAs to generate initial solutions. We show the performance superiority of the suggested SA using a numerical experiment. Specifically, we verify that there is no significant difference in the performance of %errors between different considered SAs using the paired t-test. Furthermore, we testify that random generation method is better than the others for agent A, whereas the initial solution method for agent B did not affect the performance of %errors.

Robust tuning of quadratic criterion-based iterative learning control for linear batch system

  • Kim, Won-Cheol;Lee, Kwang-Soon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.303-306
    • /
    • 1996
  • We propose a robust tuning method of the quadratic criterion based iterative learning control(Q-ILC) algorithm for discrete-time linear batch system. First, we establish the frequency domain representation for batch systems. Next, a robust convergence condition is derived in the frequency domain. Based on this condition, we propose to optimize the weighting matrices such that the upper bound of the robustness measure is minimized. Through numerical simulation, it is shown that the designed learning filter restores robustness under significant model uncertainty.

  • PDF