• Title/Summary/Keyword: Least Squares Algorithm

Search Result 564, Processing Time 0.02 seconds

Modified Error Back Propagation Algorithm using the Approximating of the Hidden Nodes in Multi-Layer Perceptron (다층퍼셉트론의 은닉노드 근사화를 이용한 개선된 오류역전파 학습)

  • Kwak, Young-Tae;Lee, young-Gik;Kwon, Oh-Seok
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.9
    • /
    • pp.603-611
    • /
    • 2001
  • This paper proposes a novel fast layer-by-layer algorithm that has better generalization capability. In the proposed algorithm, the weights of the hidden layer are updated by the target vector of the hidden layer obtained by least squares method. The proposed algorithm improves the learning speed that can occur due to the small magnitude of the gradient vector in the hidden layer. This algorithm was tested in a handwritten digits recognition problem. The learning speed of the proposed algorithm was faster than those of error back propagation algorithm and modified error function algorithm, and similar to those of Ooyen's method and layer-by-layer algorithm. Moreover, the simulation results showed that the proposed algorithm had the best generalization capability among them regardless of the number of hidden nodes. The proposed algorithm has the advantages of the learning speed of layer-by-layer algorithm and the generalization capability of error back propagation algorithm and modified error function algorithm.

  • PDF

Application of Sliding Mode fuzzy Control with Disturbance Prediction (외란 예측기가 포함된 슬라이딩 모드 퍼지 제어기의 응용)

  • 김상범;윤정방;구자인
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • pp.365-370
    • /
    • 2000
  • A sliding mode fuzzy control (SMFC) algorithm is applied to design a controller for a benchmark problem on a wind- excited building. The structure is a 76-story concrete office tower with a height of 306 meters, hence the wind resistance characteristics are very important for the serviceability as well as the safety. A control system with an active tuned mass damper is assumed to be installed on the top floor. Since the structural acceleration is measured only at ,limited number of locations without measurement of the wind force, the structure of the conventional continuous sliding mode control may have the feed-back loop only. So, an adaptive least mean squares (LMS) filter is employed in the SMFC algorithm to generate a fictitious feed-forward loop. The adaptive LMS filter is designed based on the information of the stochastic characteristics of the wind velocity along the structure. A numerical study is carried out. and the performance of the present SMFC with the ,adaptive LMS filter is investigated in comparison with those of' other control, of algorithms such as linear quadratic Gaussian control, frequency domain optimal control, quadratic stability control, continuous sliding mode control, and H/sub ∞///sub μ/, control, which were reported by other researchers. The effectiveness of the adaptive LMS filter is also examined. The results indicate that the present algorithm is very efficient .

  • PDF

Kernel RLS Algorithm Using Variable Forgetting Factor (가변 망각인자를 사용한 커널 RLS 알고리즘)

  • Lim, Jun-Seok;Pyeon, Yong-Guk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.9
    • /
    • pp.1793-1801
    • /
    • 2015
  • In a recent work, kernel recursive least-squares tracker (KRLS-T) algorithm has been proposed. It is capable of tracking in non-stationary environments using a forgetting mechanism built on a Bayesian framework. The forgetting mechanism in KRLS-T is implemented by a fixed forgetting factor. In practice, however, we frequently meet that the fixed forgetting factor cannot handle time-varying system effectively. In this paper we propose a new KRLS-T with a variable forgetting factor. Experimental results show that proposed algorithm can handle time-varying system more effectively than the KRLS-T.

Crack Identification Based on Synthetic Artificial Intelligent Technique (통합적 인공지능 기법을 이용한 결함인식)

  • Sim, Mun-Bo;Seo, Myeong-Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.12
    • /
    • pp.2062-2069
    • /
    • 2001
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure, a method is presented in this paper which uses synthetic artificial intelligent technique, that is, Adaptive-Network-based Fuzzy Inference System(ANFIS) solved via hybrid learning algorithm(the back-propagation gradient descent and the least-squares method) are used to learn the input(the location and depth of a crack)-output(the structural eigenfrequencies) relation of the structural system. With this ANFIS and a continuous evolutionary algorithm(CEA), it is possible to formulate the inverse problem. CEAs based on genetic algorithms work efficiently for continuous search space optimization problems like a parameter identification problem. With this ANFIS, CEAs are used to identify the crack location and depth minimizing the difference from the measured frequencies. We have tried this new idea on a simple beam structure and the results are promising.

Crack identification based on synthetic artificial intelligent technique (통합적 인공지능 기법을 이용한 결함인식)

  • Shim, Mun-Bo;Suh, Myung-Won
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.182-188
    • /
    • 2001
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure, a method is presented in this paper which uses synthetic artificial intelligent technique, that is, Adaptive-Network-based Fuzzy Inference System(ANFIS) solved via hybrid learning algorithm(the back-propagation gradient descent and the least-squares method) are used to learn the input(the location and depth of a crack)-output(the structural eigenfrequencies) relation of the structural system. With this ANFIS and a continuous evolutionary algorithm(CEA), it is possible to formulate the inverse problem. CEAs based on genetic algorithms work efficiently for continuous search space optimization problems like a parameter identification problem. With this ANFIS, CEAs are used to identify the crack location and depth minimizing the difference from the measured frequencies. We have tried this new idea on a simple beam structure and the results are promising.

  • PDF

Updating finite element model using dynamic perturbation method and regularization algorithm

  • Chen, Hua-Peng;Huang, Tian-Li
    • Smart Structures and Systems
    • /
    • v.10 no.4_5
    • /
    • pp.427-442
    • /
    • 2012
  • An effective approach for updating finite element model is presented which can provide reliable estimates for structural updating parameters from identified operational modal data. On the basis of the dynamic perturbation method, an exact relationship between the perturbation of structural parameters such as stiffness change and the modal properties of the tested structure is developed. An iterative solution procedure is then provided to solve for the structural updating parameters that characterise the modifications of structural parameters at element level, giving optimised solutions in the least squares sense without requiring an optimisation method. A regularization algorithm based on the Tikhonov solution incorporating the generalised cross-validation method is employed to reduce the influence of measurement errors in vibration modal data and then to produce stable and reasonable solutions for the structural updating parameters. The Canton Tower benchmark problem established by the Hong Kong Polytechnic University is employed to demonstrate the effectiveness and applicability of the proposed model updating technique. The results from the benchmark problem studies show that the proposed technique can successfully adjust the reduced finite element model of the structure using only limited number of frequencies identified from the recorded ambient vibration measurements.

A Study on the Defection of Arcing Faults in Transmission Lines and Development of Fault Distance Estimation Software using MATLAB (MATLAB을 이용한 송전선로의 아크사고 검출 및 고장거리 추정 소프트웨어 개발에 관한 연구)

  • Kim, Byeong-Cheon;Park, Nam-Ok;Kim, Dong-Su;Kim, Gil-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.4
    • /
    • pp.163-168
    • /
    • 2002
  • This paper present a new verb efficient numerical algorithm for arcing faults detection and fault distance estimation in transmission line. It is based on the fundamental differential equations describing the transients on a transmission line before, during and alter the fault occurrence, and on the application of the "Least Error Squares Technique"for the unknown model parameter estimation. If the arc voltage estimated is a near zero, the fault is without arc, in other words the fault is permanent fault. If the arc voltage estimated has any high value, the faust is identified as an fault, or the transient fault. In permanent faults case, fault distance estimation is necessary. This paper uses the model of the arcing fault in transmission line using ZnO arrestor and resistance to be implemented within EMTP. One purpose of this study is to build a structure for modeling of arcing fault detection and fault distance estimation algorithm using Matlab programming. In this paper, This algorithm has been designed in Graphic user interface(GUI).

Development of Machine Vision System and Dimensional Analysis of the Automobile Front-Chassis-Module

  • Lee, Dong-Mok;Yang, Seung-Han;Lee, Sang-Ryong;Lee, Young-Moon
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.12
    • /
    • pp.2209-2215
    • /
    • 2004
  • In the present research work, an automated machine vision system and a new algorithm to interpret the inspection data has been developed. In the past, the control of tolerance of front-chassis-module was done manually. In the present work a machine vision system and required algorithm was developed to carryout dimensional evaluation automatically. The present system is used to verify whether the automobile front-chassis-module is within the tolerance limit or not. The directional ability parameters related with front-chassis-module such as camber, caster, toe and king-pin angle are also determined using the present algorithm. The above mentioned parameters are evaluated by the pose of interlinks in the assembly of an automobile front-chassis-module. The location of ball-joint center is important factor to determine these parameters. A method to determine the location of ball-joint center using geometric features is also suggested in this paper. In the present work a 3-D best fitting method is used for determining the relationship between nominal design coordinate system and the corresponding feature coordinate system.

Relative Navigation with Intermittent Laser-based Measurement for Spacecraft Formation Flying

  • Lee, Jongwoo;Park, Sang-Young;Kang, Dae-Eun
    • Journal of Astronomy and Space Sciences
    • /
    • v.35 no.3
    • /
    • pp.163-173
    • /
    • 2018
  • This paper presents relative navigation using intermittent laser-based measurement data for spacecraft flying formation that consist of two spacecrafts; namely, chief and deputy spacecrafts. The measurement data consists of the relative distance measured by a femtosecond laser, and the relative angles between the two spacecrafts. The filtering algorithms used for the relative navigation are the extended Kalman filter (EKF), unscented Kalman filter (UKF), and least squares recursive filter (LSRF). Numerical simulations reveal that the relative navigation performances of the EKF- and UKF-based relative navigation algorithms decrease in accuracy as the measurement outage period increases. However, the relative navigation performance of the UKF-based algorithm is 95 % more accurate than that of the EKF-based algorithm when the measurement outage period is 80 sec. Although the relative navigation performance of the LSRF-based relative navigation algorithm is 94 % and 370 % less accurate than those of the EKF- and UKF-based navigation algorithms, respectively, when the measurement outage period is 5 sec; the navigation error varies within a range of 4 %, even though the measurement outage period is increased. The results of this study can be applied to the design of a relative navigation strategy using the developed algorithms with laser-based measurements for spacecraft formation flying.

OFDM Channel Estimation with Jammed Pilot Excision Method under Narrow-Band Jamming (협대역 재밍환경에서 재밍된 파일럿 제거 방법을 이용한 OFDM시스템의 채널추정에 관한 연구)

  • Han, Myeong-Su;Yu, Tak-Ki;Kim, Ji-Hyung;Kwak, Kyung-Chul;Han, Seung-Youp;Hong, Dae-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2C
    • /
    • pp.166-173
    • /
    • 2007
  • In Orthogonal Frequency Division Multiplexing (OFDM) systems, Narrow-Band Jamming (NBJ) over pilot tones used for channel estimation degrades the system performance. In this paper, we propose a new jammed pilot detection and elimination algorithm to overcome this problem. Moreover, the average Mean-Squared Error (MSE) on one OFDM symbol both under jammed and removed pilot subcarrier is analyzed. And then, the Symbol Error Rate (SER) performance of the channel estimation scheme using the proposed algorithm is evaluated by simulation. We can confirm that the channel estimator with the proposed algorithm improves the channel estimation performance at a high jamming power.