• 제목/요약/키워드: Incremental Algorithm

검색결과 371건 처리시간 0.024초

Mean Horizon 제어방식을 사용한 일반화 예측 자기동조 제어 (A Generalized Predictive Self-Tuning Control Using Mean Horizon Control Method)

  • Park, Juong-Il;Chung, Jong-Dae;Park, Keh-Kun
    • 대한전자공학회논문지
    • /
    • 제25권9호
    • /
    • pp.1039-1045
    • /
    • 1988
  • In the original incremental generalized predictive control, the receding horizon predictive control is introduced as a control law. But in this paper, we propose a generalized predictive self-tuning control using full-valued incremental controls. The control law is a mean horizon predictive control. The effectiveness of this algorithm in a variable time delay or load disturbances environment is demonstrated by computer simulation. The controlled plant is a nonminimum phase system.

  • PDF

데이터 마이닝에서 기존의 연관규칙을 갱신하는 효율적인 앨고리듬 (An Efficient Algorithm for Updating Discovered Association Rules in Data Mining)

  • 김동필;지영근;황종원;강맹규
    • 산업경영시스템학회지
    • /
    • 제21권45호
    • /
    • pp.121-133
    • /
    • 1998
  • This study suggests an efficient algorithm for updating discovered association rules in large database, because a database may allow frequent or occasional updates, and such updates may not only invalidate some existing strong association rules, but also turn some weak rules into strong ones. FUP and DMI update efficiently strong association rules in the whole updated database reusing the information of the old large item-sets. Moreover, these algorithms use a pruning technique for reducing the database size in the update process. This study updates strong association rules efficiently in the whole updated database reusing the information of the old large item-sets. An updating algorithm that is suggested in this study generates the whole candidate item-sets at once in an incremental database in view of the fact that it is difficult to find the new set of large item-sets in the whole updated database after an incremental database is added to the original database. This method of generating candidate item-sets is different from that of FUP and DMI. After generating the whole candidate item-sets, if each item-set in the whole candidate item-sets is large at an incremental database, the original database is scanned and the support of each item-set in the whole candidate item-sets is updated. So, the whole large item-sets in the whole updated database is found out. An updating algorithm that is suggested in this study does not use a pruning technique for reducing the database size in the update process. As a result, an updating algoritm that is suggested updates fast and efficiently discovered large item-sets.

  • PDF

분할 Delaunay 삼각화 알고리즘 개발 (Development of Delaunay Triangulation Algorithm Using Subdivision)

  • 박시형;이성수
    • 한국CDE학회논문집
    • /
    • 제7권4호
    • /
    • pp.248-253
    • /
    • 2002
  • Delaunay triangulation is well balanced in the sense that the triangles tend toward equiangularity. And so, Delaunay triangulation hasn't some slivers triangle. It's commonly used in various field of CAD applications, such as reverse engineering, shape reconstruction, solid modeling and volume rendering. For Example, In this paper, an improved Delaunay triangulation is proposed in 2-dimensions. The suggested algorithm subdivides a uniform grids into sub-quad grids, and so efficient where points are nonuniform distribution. To get the mate from quad-subdivision algorithm, the area where triangulation-patch will be most likely created should be searched first.

Damage assessment of shear buildings by synchronous estimation of stiffness and damping using measured acceleration

  • Shin, Soobong;Oh, Seong Ho
    • Smart Structures and Systems
    • /
    • 제3권3호
    • /
    • pp.245-261
    • /
    • 2007
  • Nonlinear time-domain system identification (SI) algorithm is proposed to assess damage in a shear building by synchronously estimating time-varying stiffness and damping parameters using measured acceleration data. Mass properties have been assumed as the a priori known information. Viscous damping was utilized for the current research. To chase possible nonlinear dynamic behavior under severe vibration, an incremental governing equation of vibrational motion has been utilized. Stiffness and damping parameters are estimated at each time step by minimizing the response error between measured and computed acceleration increments at the measured degrees-of-freedom. To solve a nonlinear constrained optimization problem for optimal structural parameters, sensitivities of acceleration increment were formulated with respect to stiffness and damping parameters, respectively. Incremental state vectors of vibrational motion were computed numerically by Newmark-${\beta}$ method. No model is pre-defined in the proposed algorithm for recovering the nonlinear response. A time-window scheme together with Monte Carlo iterations was utilized to estimate parameters with noise polluted sparse measured acceleration. A moving average scheme was applied to estimate the time-varying trend of structural parameters in all the examples. To examine the proposed SI algorithm, simulation studies were carried out intensively with sample shear buildings under earthquake excitations. In addition, the algorithm was applied to assess damage with laboratory test data obtained from free vibration on a three-story shear building model.

A Bit Allocation Method Based on Proportional-Integral-Derivative Algorithm for 3DTV

  • Yan, Tao;Ra, In-Ho;Liu, Deyang;Zhang, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1728-1743
    • /
    • 2021
  • Three-dimensional (3D) video scenes are complex and difficult to control, especially when scene switching occurs. In this paper, we propose two algorithms based on an incremental proportional-integral-derivative (PID) algorithm and a similarity analysis between views to improve the method of bit allocation for multi-view high efficiency video coding (MV-HEVC). Firstly, an incremental PID algorithm is introduced to control the buffer "liquid level" to reduce the negative impact on the target bit allocation of the view layer and frame layer owing to the fluctuation of the buffer "liquid level". Then, using the image similarity between views is used to establish, a bit allocation calculation model for the multi-view video main viewpoint and non-main viewpoint is established. Then, a bit allocation calculation method based on hierarchical B frames is proposed. Experimental simulation results verify that the algorithm ensures a smooth transition of image quality while increasing the coding efficiency, and the PSNR increases by 0.03 to 0.82dB while not significantly increasing the calculation complexity.

Scaling Factor Design Based Variable Step Size Incremental Resistance Maximum Power Point Tracking for PV Systems

  • Ahmed, Emad M.;Shoyama, Masahito
    • Journal of Power Electronics
    • /
    • 제12권1호
    • /
    • pp.164-171
    • /
    • 2012
  • Variable step size maximum power point trackers (MPPTs) are widely used in photovoltaic (PV) systems to extract the peak array power which depends on solar irradiation and array temperature. One essential factor which judges system dynamics and steady state performances is the scaling factor (N), which is used to update the controlling equation in the tracking algorithm to determine a new duty cycle. This paper proposes a novel stability study of variable step size incremental resistance maximum power point tracking (INR MPPT). The main contribution of this analysis appears when developing the overall small signal model of the PV system. Therefore, by using linear control theory, the boundary value of the scaling factor can be determined. The theoretical analysis and the design principle of the proposed stability analysis have been validated using MATLAB simulations, and experimentally using a fixed point digital signal processor (TMS320F2808).

Modified Asymmetrical Variable Step Size Incremental Conductance Maximum Power Point Tracking Method for Photovoltaic Systems

  • Tian, Yong;Xia, Bizhong;Xu, Zhihui;Sun, Wei
    • Journal of Power Electronics
    • /
    • 제14권1호
    • /
    • pp.156-164
    • /
    • 2014
  • The power-voltage (P-V) characteristic of a photovoltaic (PV) array is nonlinear and time varying with the change in atmospheric conditions. As a result, the maximum power point tracking (MPPT) technique must be applied in PV systems to maximize the generated energy. The incremental conductance (INC) algorithm, one of the MPPT strategies, is widely used for its high tracking accuracy, good adaptability to rapidly changing atmospheric conditions, and easy implementation. This paper presents a modified asymmetrical variable step size INC MPPT method that is based on the asymmetrical feature of the P-V curve. Compared with conventional fixed or variable step size method, the proposed method can effectively improve tracking accuracy and speed. The theoretical foundation and design principle of the proposed approach are validated by the simulation and experimental results.

CPS의 점진적인 개발 과정을 지원하는 실시간 시뮬레이션 프레임워크 (A Real-Time Simulation Framework for Incremental Development of Cyber-Physical Systems)

  • 한재화;위경수;이창건
    • 대한임베디드공학회논문지
    • /
    • 제7권6호
    • /
    • pp.311-321
    • /
    • 2012
  • When developing a CPS, since it is nature of CPS to interact with a physical system, CPS should be verified during its development process by real-time simulation supporting timely interactions between the simulator and existing implemented hardwares. Furthermore, when a part of a simulated system is implemented to real hardwares, i.e., incremental development, the simulator should aware changes of the simulated system and apply it automatically without manual description of the changes for effective development. For this, we suggest a real-time simulation framework including the concept of 'port' which abstracts communication details between the tasks, and a scheduling algorithm for guaranteeing 'real-time correctness' of the simulator.

일정 횡하중과 증분 압축하중을 동시에 받는 복합적층 판넬의 좌굴 해석 (Buckling Analysis of Composite Cylindrical Panels under Combined Loading of Constant Lateral Pressure and Incremental Compression)

  • 최상민;김진호;권진회
    • 한국복합재료학회:학술대회논문집
    • /
    • 한국복합재료학회 2000년도 춘계학술발표대회 논문집
    • /
    • pp.1-4
    • /
    • 2000
  • This paper addresses a modified arc-length method for the nonlinear finite element analysis of a structure which is loaded in incremental and fixed forces, simultaneously. The main idea of the method is to separate the displacement term by the constant force from that by the incremental force. As the illustrative examples of the applicability of the present algorithm, a parametric study is performed on the nonlinear buckling behavior of composite cylindrical panels under the combined load of the incremented compression and the constant lateral pressure.

  • PDF

An Incremental Similarity Computation Method in Agglomerative Hierarchical Clustering

  • Jung, Sung-young;Kim, Taek-soo
    • 한국지능시스템학회논문지
    • /
    • 제11권7호
    • /
    • pp.579-583
    • /
    • 2001
  • In the area of data clustering in high dimensional space, one of the difficulties is the time-consuming process for computing vector similarities. It becomes worse in the case of the agglomerative algorithm with the group-average link and mean centroid method, because the cluster similarity must be recomputed whenever the cluster center moves after the merging step. As a solution of this problem, we present an incremental method of similarity computation, which substitutes the scalar calculation for the time-consuming calculation of vector similarity with several measures such as the squared distance, inner product, cosine, and minimum variance. Experimental results show that it makes clustering speed significantly fast for very high dimensional data.

  • PDF