• Title/Summary/Keyword: H$_2$ algorithm

Search Result 881, Processing Time 0.037 seconds

Model-based iterative learning control with quadratic criterion for linear batch processes (선형 회분식 공정을 위한 이차 성능 지수에 의한 모델 기반 반복 학습 제어)

  • Lee, Kwang-Soon;Kim, Won-Cheol;Lee, Jay-H
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.3
    • /
    • pp.148-157
    • /
    • 1996
  • Availability of input trajectories corresponding to desired output trajectories is often important in designing control systems for batch and other transient processes. In this paper, we propose a predictive control-type model-based iterative learning algorithm which is applicable to finding the nominal input trajectories of a linear time-invariant batch process. Unlike the other existing learning control algorithms, the proposed algorithm can be applied to nonsquare systems and has an ability to adjust noise sensitivity as well as convergence rate. A simple model identification technique with which performance of the proposed learning algorithm can be significantly enhanced is also proposed. Performance of the proposed learning algorithm is demonstrated through numerical simulations.

  • PDF

Development of a Cutting Simulation System using Octree Algorithm (옥트리 알고리즘을 이용한 절삭 시뮬레이션 시스템의 개발)

  • Kim Y-H.;Ko S.-L.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.2
    • /
    • pp.107-113
    • /
    • 2005
  • Octree-based algorithm is developed for machining simulation. Most of commercial machining simulators are based on Z map model, which have several limitations to get a high precision in 5 axis machining simulation. Octree representation is three dimensional decomposition method. So it is expected that these limitations be overcome by using octree based algorithm. By using the octree model, storage requirement is reduced. And also recursive subdivision was processed in the boundaries, which reduces useless computation. The supersampling method is the most common form of the anti-aliasing and usually used with polygon mesh rendering in computer graphics. Supersampling technique is applied for advancing its efficiency of the octree algorithm.

A Study on Split Variable Selection Using Transformation of Variables in Decision Trees

  • Chung, Sung-S.;Lee, Ki-H.;Lee, Seung-S.
    • Journal of the Korean Data and Information Science Society
    • /
    • v.16 no.2
    • /
    • pp.195-205
    • /
    • 2005
  • In decision tree analysis, C4.5 and CART algorithm have some problems of computational complexity and bias on variable selection. But QUEST algorithm solves these problems by dividing the step of variable selection and split point selection. When input variables are continuous, QUEST algorithm uses ANOVA F-test under the assumption of normality and homogeneity of variances. In this paper, we investigate the influence of violation of normality assumption and effect of the transformation of variables in the QUEST algorithm. In the simulation study, we obtained the empirical powers of variable selection and the empirical bias of variable selection after transformation of variables having various type of underlying distributions.

  • PDF

A Heuristic Algorithm of Berth Assignment Planning in a Container Terminal (발견적 알고리즘에 의한 컨테이너 터미널의 선석배정에 관한 연구)

  • Lee, H.G.;Lee, C.Y.
    • Journal of Korean Port Research
    • /
    • v.9 no.2
    • /
    • pp.1-8
    • /
    • 1995
  • Generally, berth assignment problem has conflicting factors according to the interested parties. In the view of shipping company, it is desirable that berth assignment is made according to the order of arrival. But in the view of port operator, it is better to be assigned regardless the order of arrival to promote the efficiency of berth operation. Thus, it is necessary to establish berth assignment planning which reflects both of interests in a practical situation. This paper aims to develop a reasonable berth assignment algorithm in a container terminal by considering the prescribed factors, and suggests three types of models minimizing the objective functions such as total port staying time, total mooring time and total maximum mooring time by using MPS concept. These models are formulated by 0-1 integer programming and min-max type function, but as the number of variables increases, an optimal solution cannot be achieved easily within a desired computational time. Thus, to tackle this problem this paper proposes a heuristic algorithm, and also the heuristic algorithm proposed in this paper is verified through the several examples.

  • PDF

A Fault Location Algorithm Using Adaptively Estimated Local Source Impedance for a Double-Circuit Transmission Line System (자기단 전원 임피던스 추정 기법을 사용한 병행 2회선 송전선로 고장점 표정 알고리즘)

  • Park, Gun-Ho;Kang, Sang-Hee;Kim, Sok-Il;Shin, Jonathan H.
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.3
    • /
    • pp.373-379
    • /
    • 2012
  • This paper presents a fault location algorithm based on the adaptively estimated value of the local sequence source impedance for faults on a parallel transmission line. This algorithm uses only the local voltage and current signals of a faulted circuit. The remote current signals and the zero-sequence current of the healthy adjacent circuit are calculated by using the current distribution factors together with the local terminal currents of the faulted circuit. The current distribution factors consist of local equivalent source impedance and the others such as fault distance, line impedance and remote equivalent source impedance. It means that the values of the current distribution factors can change according to the operation condition of a power system. Consequently, the accuracy of the fault location algorithm is affected by the two values of equivalent source impedances, one is local source impedance and the other is remote source impedance. Nevertheless, only the local equivalent impedance can be estimated in this paper. A series of test results using EMTP simulation data show the effectiveness of the proposed algorithm. The proposed algorithm is valid for a double-circuit transmission line system where the equivalent source impedance changes continuously.

MAXIMUM TOLERABLE ERROR BOUND IN DISTRIBUTED SIMULATED ANNEALING

  • Hong, Chul-Eui;McMillin, Bruce M.;Ahn, Hee-Il
    • ETRI Journal
    • /
    • v.15 no.3
    • /
    • pp.1-26
    • /
    • 1994
  • Simulated annealing is an attractive, but expensive, heuristic method for approximating the solution to combinatorial optimization problems. Attempts to parallel simulated annealing, particularly on distributed memory multicomputers, are hampered by the algorithm's requirement of a globally consistent system state. In a multicomputer, maintaining the global state S involves explicit message traffic and is a critical performance bottleneck. To mitigate this bottleneck, it becomes necessary to amortize the overhead of these state updates over as many parallel state changes as possible. By using this technique, errors in the actual cost C(S) of a particular state S will be introduced into the annealing process. This paper places analytically derived bounds on this error in order to assure convergence to the correct optimal result. The resulting parallel simulated annealing algorithm dynamically changes the frequency of global updates as a function of the annealing control parameter, i.e. temperature. Implementation results on an Intel iPSC/2 are reported.

  • PDF

AN EXTENSION OF THE SMAC ALGORITHM FOR THERMAL NON-EQUILIBRIUM TWO-PHASE FLOWS OVER UNSTRUCTURED NON-STAGGERED GRIDS (과도상태 2상유동 해석을 위한 비정렬.비엇갈림 격자 SMAC 알고리즘)

  • Park, I.K.;Yoon, H.Y.;Cho, H.K.;Kim, J.T.;Jeong, J.J.
    • Journal of computational fluids engineering
    • /
    • v.13 no.3
    • /
    • pp.51-61
    • /
    • 2008
  • The SMAC (Simplified Marker And Cell) algorithm is extended for an application to thermal non-equilibrium two-phase flows in light water nuclear reactors (LWRs). A two-fluid three-field model is adopted and a multi-dimensional unstructured grid is used for complicated geometries. The phase change and the time derivative terms appearing in the continuity equations are implemented implicitly in a pressure correction equation. The energy equations are decoupled from the momentum equations for faster convergence. The verification of the present numerical method was carried out against a set of test problems which includes the single and the two-phase flows. The results are also compared to those of the semi-implicit ICE method, where the energy equations are coupled with the momentum equation for pressure correction.

Development of an operation and control software for electro-hydraulic (전자유압식 CVT의 운용 및 제어 소프트웨어 개발과 실시간 제어)

  • Kwan, H. B.;Kim, K. W.;Kim, H. S.;Eun, T.;Park, C. I
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.15 no.3
    • /
    • pp.36-46
    • /
    • 1993
  • In CVT vehicle, the engine speed is completely decoupled from the vehicle speed within the range from maximum transmission ratio to minimum transmission ratio. This allows the engine to operate in optimal state(e.g. best fuel economy or maximum power mode.) In this study, the CVT control algorithm for optimal operation of engine is suggested. In order to implement the real time digital control of electro-hydraulic CVT system, a software called CVTCON has been developed. CVTCON also includes the CVT operation module, (2) system test module, (3) system control module and (4) data management module. By using the CVTCON and the electro-hydraulic CVT system, two modes of experiments were carried out: constant throttle opening mode and acceleration mode. From the experimental result, it was found that the algorithm suggested in this study showed optimal operation of the CVT system.

  • PDF

Improved routing algorithm of HHN(Hierarchical Hypercube Networks) (HHN의 개선된 routing algorithm)

  • Kim, Woo-Young;Lee, Mi-Sun;Lee, Hyeong-Ok;Heo, Yeong-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.169-172
    • /
    • 2003
  • 최근에 대규모 병렬컴퓨터의 새로운 위상으로 HHN(m;n,h) 그래프가 제안되었다. HHN(m;n,h) 그래프는 하이퍼큐브에 기반한 계층적인 상호 연결망이며, 노드개수가 유사한 하이퍼큐브보다 작은 노드 분지수와 작은 링크의 수를 가지고 있기 때문에 대규모 병렬 컴퓨터를 구성하는 상호 연결망이지만, 심플 라우팅 알고리즘에 기반한 경로를 구성함으로써 불필요한 라우팅 경로를 갖는 단점이 있다. 따라서 본 논문에서는 심플 라우팅 알고리즘보다 평균거리가 개선된 새로운 라우팅 알고리즘을 제안하고, HHN(3;3,2)를 기준으로 비교하였을 때 대략 32%정도 향상됨을 보인다.

  • PDF

Multicast Scheduling Algorithm using PGM Method in WDM Broadcast Networks (WDM 방송망에서 PGM 기법을 이용한 멀티캐스트 스케줄링 알고리즘)

  • 진교홍
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.2
    • /
    • pp.248-256
    • /
    • 2002
  • In this paper, new multicast scheduling algorithms are proposed for the WDM single-hop broadcast-and-select networks. The existing multicast scheduling algorithms do not concerned the previous state of receivers, but the proposed method call H-EAR and PGM that partition a multicast group to subgroups using the tunable transmitter, state information of receivers, and pseudo group concept. the performance of proposed algorithms are evaluated through the computer simulation. They show the better Performance comparing with the existing multicast scheduling algorithm.