• 제목/요약/키워드: linear algorithm

검색결과 4,034건 처리시간 0.026초

An Evaluation of Multiple-input Dual-output Run-to-Run Control Scheme for Semiconductor Manufacturing

  • Fan, Shu-Kai-S.;Lin, Yen
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.54-67
    • /
    • 2005
  • This paper provides an evaluation of an optimization-based, multiple-input double-output (MIDO) run-to-run (R2R) control scheme for general semiconductor manufacturing processes. The controller in this research, termed adaptive dual response optimizing controller (ADROC), can serve as a process optimizer as well as a recipe regulator between consecutive runs of wafer fabrication. In evaluation, it is assumed that the equipment model could be appropriately described by a pair of second-order polynomial functions in terms of a set of controllable variables. Of practical relevance is to consider a drifting effect in the equipment model since in common semiconductor practice the process tends to drift due to machine aging and tool wearing. We select a typical application of R2R control to chemical mechanical planarization (CMP) in semiconductor manufacturing in this evaluation, and there are five different CMP process scenarios demonstrated, including mean shift, variance increase, and IMA disturbances. For the controller, ADROC, an on-line estimation technique is implemented in a self-tuning (ST) control manner for the adaptation purpose. Subsequently, an ad hoc global optimization algorithm based on the dual response approach, arising from the response surface methodology (RSM) literature, is used to seek the optimum recipe within the acceptability region for the execution of next run. The main components of ADROC are described and its control performance is assessed. It reveals from the evaluation that ADROC can provide excellent control actions for the MIDO R2R situations even though the process exhibits complicated, nonlinear interaction effects between control variables, and the drifting disturbances.

방사형 기저함수 신경회로망 기반 숫자 인식 시스템의 설계 : 전처리 알고리즘을 이용한 인식성능의 비교연구 (Design of Digits Recognition System Based on RBFNNs : A Comparative Study of Pre-processing Algorithms)

  • 김은후;김봉연;오성권
    • 전기학회논문지
    • /
    • 제66권2호
    • /
    • pp.416-424
    • /
    • 2017
  • In this study, we propose a design of digits recognition system based on RBFNNs through a comparative study of pre-processing algorithms in order to recognize digits in handwritten. Histogram of Oriented Gradient(HOG) is used to get the features of digits in the proposed digits recognition system. In the pre-processing part, a dimensional reduction is executed by using Principal Component Analysis(PCA) and (2D)2PCA which are widely adopted methods in order to minimize a loss of the information during the reduction process of feature space. Also, The architecture of radial basis function neural networks consists of three functional modules such as condition, conclusion, and inference part. In the condition part, the input space is partitioned with the use of fuzzy clustering realized by means of the Fuzzy C-Means algorithm. Also, it is used instead of gaussian function to consider the characteristic of input data. In the conclusion part, the connection weights are used as the extended type of polynomial expression such as constant, linear, quadratic and modified quadratic. By using MNIST handwritten digit benchmarking database, experimental results show the effectiveness and efficiency of proposed digit recognition system when compared with other studies.

안정화된 딥 네트워크 구조를 위한 다항식 신경회로망의 연구 (A Study on Polynomial Neural Networks for Stabilized Deep Networks Structure)

  • 전필한;김은후;오성권
    • 전기학회논문지
    • /
    • 제66권12호
    • /
    • pp.1772-1781
    • /
    • 2017
  • In this study, the design methodology for alleviating the overfitting problem of Polynomial Neural Networks(PNN) is realized with the aid of two kinds techniques such as L2 regularization and Sum of Squared Coefficients (SSC). The PNN is widely used as a kind of mathematical modeling methods such as the identification of linear system by input/output data and the regression analysis modeling method for prediction problem. PNN is an algorithm that obtains preferred network structure by generating consecutive layers as well as nodes by using a multivariate polynomial subexpression. It has much fewer nodes and more flexible adaptability than existing neural network algorithms. However, such algorithms lead to overfitting problems due to noise sensitivity as well as excessive trainning while generation of successive network layers. To alleviate such overfitting problem and also effectively design its ensuing deep network structure, two techniques are introduced. That is we use the two techniques of both SSC(Sum of Squared Coefficients) and $L_2$ regularization for consecutive generation of each layer's nodes as well as each layer in order to construct the deep PNN structure. The technique of $L_2$ regularization is used for the minimum coefficient estimation by adding penalty term to cost function. $L_2$ regularization is a kind of representative methods of reducing the influence of noise by flattening the solution space and also lessening coefficient size. The technique for the SSC is implemented for the minimization of Sum of Squared Coefficients of polynomial instead of using the square of errors. In the sequel, the overfitting problem of the deep PNN structure is stabilized by the proposed method. This study leads to the possibility of deep network structure design as well as big data processing and also the superiority of the network performance through experiments is shown.

클러스터링과 방사기저함수 네트워크를 이용한 실시간 유도전동기 고장진단 (Real-time Fault Diagnosis of Induction Motor Using Clustering and Radial Basis Function)

  • 박장환;이대종;전명근
    • 조명전기설비학회논문지
    • /
    • 제20권6호
    • /
    • pp.55-62
    • /
    • 2006
  • 본 논문에서는 3상 유도전동기의 고장진단을 수행하기 위해 패턴인식에 기반을 둔 진단 알고리즘을 제안한다. 실험 장치는 유도전동기 구동의 기계적 모듈과 고장신호를 구하기 위한 데이터 획득 모듈로 구성하였다. 진단 절차를 위한 첫 번째 단계로서 전처리 과정은 획득한 전류를 단순화하고 정규화 하는 것을 수행한다. 데이터의 단순화 과정은 3상전류를 Concrodia 벡터의 크기로 변환하는 것을 적용한다. 다음으로 특징 추출 단계를 커널 주성분 분석과 선형판별분석으로 수행하며, 마지막으로, 분류기는 방사기저함수 네트워크를 사용한다. 다양한 부하에 대하여 몇몇의 전기적 고장과 기계적 고장 하에서 획득한 데이터를 이용하여 제안된 방법의 타당성을 검증한다.

실측선위의 정도개선과 항법계산의 전산화에 관한 연구 (A Sttudy on the Optimal estimation of the Fixed Position and Compterization of the Navigational Calculations)

  • 하주식;윤여정
    • 한국항해학회지
    • /
    • 제7권2호
    • /
    • pp.1-45
    • /
    • 1983
  • This paper concerns the applications of the Kalman filter to navigation and the develment of computer programs of the navigational calculations. Methods to apply the Kalman filter to celestial fix, fix by cross bearing and cocked hat are proposed, and numerical simulations under various noise conditiions are conducted. The accuracy of the optimal positions obtained by the Kalman filter is compared with that of the fixed positiions by radial error method. In the case of celestial fix, an algorithm to estimate the optimal positions by using the linear Kalman filter is presented. The optimal positions by the Kalman filter are compared with the running fixes and with the most probable positions obtained from a single line of position. It is confirmed that the resutls of the proposed method are more accurate than the others. In practical piloting, bearings are generally measured intermittently and the measurement process is nonlinear. It is, therefore, difficult for us to apply the Kalman filter to fix by cross bearing. In order to be used in such an unfavorable case, the extended Kalman filter is revised and the aplicability of the revised extended Kalman filter is checked by numerical simulation under various noise conditions. In a cocked hat, an inside or outside fix is dependent only upon azimuth spread, if the error of each line of position is assumed to be equal both in magnitude and sign. A new technique of selecting a ship's position between an inside fix and an outside fix in a cocked hat by using fix determinant derived from the equation of three lines of position is also presented. The relations among the optimal position by Kalman filter, incentre (or excentre) and random error centtre of the cocked hat are discussed theoretically and the accuracy of the optimal position is compared with that of the others by numerical simulation.

  • PDF

Hydrological Stability Analysis of the Existing Soyanggang Multipurpose Dam

  • Ko, Seok-Ku;Shin, Yong-Lo
    • Korean Journal of Hydrosciences
    • /
    • 제7권
    • /
    • pp.37-49
    • /
    • 1996
  • This study aims at suggesting an alternative to improve flood controling capacity according to the cument design criteria for the existing Soyanggang Multi-purpose Dam which was constructed 20 years ago as the largest dam in Korea. The peak inflow of the adopted probable maximum flood (PMF) at the time of construction was 13,500 $m^3$/s. However, the newly estimated peak inflow of the PMF is 18,000 $m^3$/s which is 1.34 times bigger than the original one. This is considered to be due to the accumulation of the reliable flood and storm event records after construction, and due to the increasing tendency of the local flood peaks according to the influence of world-wide weather change. The new estimation of the probable maximum precipitation (PMP) was based on the hydro-meteorological method suggested by the guideline of the World Meteorological Organization (WMO). The unit hydrograph which was applied for the estimation of PMF was derived through linear programming algorithm by minimizing the sum of absolute deviations of the calculated and recorded flood hydrographs. In order to adopt the newly estimated PMF as a design flood, following four alternatives were compared : (1) allocation of more flood control space by lowering the normal high water level, (2) construction of a new spillway in addition to the existing spillway, (3) construction of a new dam which has relevant flood control storage at the upstream of the Soyanggang dam, (4) raising the existing dam crest. The preliminary evaluation of these alternatives resulted in that the second alternative is most economic and feasible. So as to stably cope with the newly estimated PMF by meeting all the current functions of the multipurpose dam, a detailed study of an additional spillway tunnel has to be followed.

  • PDF

Swell Correction of Shallow Marine Seismic Reflection Data Using Genetic Algorithms

  • park, Sung-Hoon;Kong, Young-Sae;Kim, Hee-Joon;Lee, Byung-Gul
    • Journal of the korean society of oceanography
    • /
    • 제32권4호
    • /
    • pp.163-170
    • /
    • 1997
  • Some CMP gathers acquired from shallow marine seismic reflection survey in offshore Korea do not show the hyperbolic trend of moveout. It originated from so-called swell effect of source and streamer, which are towed under rough sea surface during the data acquisition. The observed time deviations of NMO-corrected traces can be entirely ascribed to the swell effect. To correct these time deviations, a residual statics is introduced using Genetic Algorithms (GA) into the swell correction. A new class of global optimization methods known as GA has recently been developed in the field of Artificial Intelligence and has a resemblance with the genetic evolution of biological systems. The basic idea in using GA as an optimization method is to represent a population of possible solutions or models in a chromosome-type encoding and manipulate these encoded models through simulated reproduction, crossover and mutation. GA parameters used in this paper are as follows: population size Q=40, probability of multiple-point crossover P$_c$=0.6, linear relationship of mutation probability P$_m$ from 0.002 to 0.004, and gray code representation are adopted. The number of the model participating in tournament selection (nt) is 3, and the number of expected copies desired for the best population member in the scaling of fitness is 1.5. With above parameters, an optimization run was iterated for 101 generations. The combination of above parameters are found to be optimal for the convergence of the algorithm. The resulting reflection events in every NMO-corrected CMP gather show good alignment and enhanced quality stack section.

  • PDF

2층 구조물의 자유진동해석 - 전달영향계수법에 의한 정식화 - (Free Vibration Analysis of a Two-Layered Structure - Formulation by the Transfer Infiuence Coefficient Method -)

  • 문덕홍;여동준;김원철
    • 수산해양기술연구
    • /
    • 제27권4호
    • /
    • pp.303-312
    • /
    • 1991
  • 직선상 2층 구조물의 임의의 절점에 변위벡터가 불연속인 죠인트 요소를 갖는 경우, 면내 굽힘 자유진동을 해석하기 위한 알고리즘을 전달영향계수법에 의해 정식화하고, 간단한 모델에 의해 수치실험을 행한 결과, 다음과 같이 요약할 수 있다. (1) 전달영향계수법은 종래의 전달매트릭스법에 비해 계산정도 및 계산속도 양면에서 우수함을 확인할 수 있다. (2) 구조물의 임의의 중간 절점에서 상태벡터량(횡변위, 각변위, 전단력 및 모멘트 등) 중 일부의 물리량이 불연속성을 갖더라도, 알고리즘 자체를 변화시켜야 하는 전달매트릭스법과는 달리, 스프링전수 값의 조절만으로 간단히 처리할 수 있어, 알고리즘의 일반화 및 프로그램의 범용화가 가능하다. (3) 전달영향계수법에서는, 구조물의 중간에 반고정지지와 같은 단단한 탄성지지부가 다수 존재하는 경우에도, 기본적인 알고리즘을 변경할 필요 없이 전단 및 회전 스프링정수에 적당한 값을 대입하는 것만으로 중간조건에 대응시킬 수 있고, 모든 경계조건도 마찬가지로 처리할 수 있다.

  • PDF

심혈관계 질환 진단을 위한 복합 진단 지표와 출현 패턴 기반의 분류 기법 (Multi-parametric Diagnosis Indexes and Emerging Pattern based Classification Technique for Diagnosing Cardiovascular Disease)

  • 이헌규;노기용;류근호;정두영
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.11-26
    • /
    • 2009
  • 심혈관계 질환의 진단 위해서 복합 진단 지표를 이용한 출현 패턴 기반의 분류 기법을 제안하였다. 복합 진단 지표 적용을 위해서 심박동변이도의 선형/비선형적 특징들을 세 가지 누운 자세에 대해 분석하였고 ST-segments로부터 4개의 진단 지표를 추출하였다. 이 논문에서는 질환진단을 위해서 필수 출현 패턴을 이용한 분류 모델을 제안하였다. 이 분류 기법은 환자 그룹의 질환 패턴들을 발견하며, 이러한 출현 패턴은 심혈관계 질환 환자들에서는 빈발하지만 정상인 그룹에서는 빈발하지 않는 패턴들이다. 제안된 분류 알고리즘의 평가를 위해서 120명의 협심증(AP: angina pectrois) 환자, 13명의 급성관상동맥증후군(ACS: acute coronary syndrome) 환자 그리고 128명의 정상인 데이터를 사용하였다. 실험 결과 복합 지표를 사용하였을 때, 세 그룹의 분류에 대한 정확도는 약 88.3%였다.

유연한 선부합 ICM 방식에 의한 탁본영상복원 (A Flexible Line-Fitting ICM Approach for Takbon Image Restoration)

  • 황재호
    • 정보처리학회논문지B
    • /
    • 제13B권5호
    • /
    • pp.525-532
    • /
    • 2006
  • 아이징(Ising)모델화 된 이진 탁본영상을 유연한 선부합 ICM(Iterated conditional modes) 방식으로 영상복원하는 새로운 기법을 제시한다. 기본적으로 탁본영상은 획 구성상 정보 영역과 배경 영역의 두 극단으로 나누어져야 한다. 종래의 ICM적 접근이 부분적 사각구도(四角構圖)의 점처리에 근거하였음에 비해 본 연구의 주된 아이디어는 선처리이다. 기하학적 구조를 구하기 위해 현재고려중인 화소의 배열 위치를 중심으로 다수의 선형부합함수들을 발생시킨다. 부합함수들의 경사도와 크기들의 집합에 베이즈적 판별 논리를 적용하여 현재고려중인 화소의 영역을 판단한다. 영역판별 결과는 이진 색도이다. 이 경우 매 단계별 영역귀속 판단은 영역 안과 밖에서의 차별된 추적 양상에 관한 확률적 반복성에 의존한다. 마지막으로 시뮬레이션을 통해 이진 탁본영상에 대하여 본 알고리즘의 효과를 확인하였다.