• Title/Summary/Keyword: Analysis Algorithm

Search Result 12,348, Processing Time 0.038 seconds

A Study of the Optimal Displacement Analysis Algorithm for Retaining Wall Displacement Measurement System Based on 2D LiDAR Sensor (2D LiDAR 센서 기반 흙막이 벽체 변위 계측 시스템의 최적 변위 분석 알고리즘 연구)

  • Kim, Jun-Sang;Lee, Gil-yong;Yoou, Geon hee;Kim, Young Suk
    • Korean Journal of Construction Engineering and Management
    • /
    • v.24 no.2
    • /
    • pp.70-78
    • /
    • 2023
  • Inclinometer has several problems of 1)difficulty installing inclinometer casing, 2) measuring 2D local lateral displacement of retaining wall, 3) measurement by manpower. To solve such problems, a 2D LiDAR sensor-based retaining wall displacement measurement system was developed in previous studies. The purpose of this study is to select a displacement analysis algorithm to be applied in the retaining wall displacement measurement system. As a result of the displacement analysis algorithm selection, the M3C2 (Multiple Model to Model Cloud Comparison) algorithm with a displacement estimation error of 2mm was selected as the displacement analysis algorithm. If the M3C2 algorithm is applied in the system and the reliability of the displacement analysis result is secured through several field experiments. Convenient management of the displacement for the retaining wall is possible in comparison with the current measurement management.

Non-linear Structural Optimization Using NROESL (등가정하중을 이용한 구조최적설계 방법을 이용한 비선형 거동구조물의 최적설계)

  • 박기종;박경진
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.1256-1261
    • /
    • 2004
  • Nonlinear Response Optimization using Equivalent Static Loads (NROESL) method/algorithm is proposed to perform optimization of non-linear response structures. It is more expensive to carry out nonlinear response optimization than linear response optimization. The conventional method spends most of the total design time on nonlinear analysis. Thus, the NROESL algorithm makes the equivalent static load cases for each response and repeatedly performs linear response optimization and uses them as multiple loading conditions. The equivalent static loads are defined as the loads in the linear analysis, which generates the same response field as those in non-linear analysis. The algorithm is validated for the convergence and the optimality. The function satisfies the descent condition at each cycle and the NROESL algorithm converges. It is mathematically validated that the solution of the algorithm satisfies the Karush-Kuhn-Tucker necessary condition of the original nonlinear response optimization problem. The NROESL algorithm is applied to two structural problems. Conventional optimization with sensitivity analysis using the finite difference method is also applied to the same examples. The results of the optimizations are compared. The proposed method is very efficient and derives good solutions.

  • PDF

Structural Dynamic Analysis by Ritz Vector Method Modified with Lanczos Algorithm (Lanczos 알고리즘을 도입한 Ritz Vector법에 의한 구조물의 동적해석)

  • 심재수;황의승;박주경
    • Computational Structural Engineering
    • /
    • v.8 no.4
    • /
    • pp.181-187
    • /
    • 1995
  • Recent researches in dynamics are focused on finding effective methods to analyze the dynamic behavior of structures by fewer mode shapes their number of dgrees of freedom. Ritz algorithm and mode acceleration method were developed to improved the mode superposition. Ritz algorithm can include distribution of external loads but be apt to lose the orthogonality condition, which is useful properties in the analysis. Also mode acceleration method should consider a large number of mode shapes to get a satisfactory results. Another method, combining previous two method, was developed but too much computational efforts and times were required. The purpose of this study is to develop and evaluate the Ritz algorithm modified with the lanczos algorithm to improve the efficiency and accuracy. As a result of !this study, dynamic analysis using modified Ritz algorithm was proved to be the rational analysis method.

  • PDF

Independent Component Analysis Based on Neural Networks Using Hybrid Fixed-Point Algorithm (조합형 고정점 알고리즘에 의한 신경망 기반 독립성분분석)

  • Cho, Yong-Hyun
    • The KIPS Transactions:PartB
    • /
    • v.9B no.5
    • /
    • pp.643-652
    • /
    • 2002
  • This paper proposes an efficient hybrid fixed-point (FP) algorithm for improving performances of the independent component analysis (ICA) based on neural networks. The proposed algorithm is the FP algorithm based on secant method and momentum for ICA. Secant method is applied to improve the separation performance by simplifying the computation process for estimating the root of objective function, which is to minimize the mutual informations of the independent components. The momentum is applied for high-speed convergence by restraining the oscillation if the process of converging to the optimal solution. It can simultaneously achieve a superior properties of the secant method and the momentum. The proposed algorithm has been applied to the composite fingerprints and the images generated by random mixing matrix in the 8 fingerprints of $256\times{256}$-pixel and the 10 images of $512\times{512}$-pixel, respectively. The simulation results show that the proposed algorithm has better performances of the separation speed and rate than those using the FP algorithm based on Newton and secant method. Especially, the secant FP algorithm can be solved the separating performances depending on initial points settings and the nonrealistic learning time for separating the large size images by using the Newton FP algorithm.

Geometric Analysis of Convergence of FXLMS Algorithm (FXLMS 알고리즘 수렴성의 기하학적 해석)

  • Kang Min Sig
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.1
    • /
    • pp.40-47
    • /
    • 2005
  • This paper concerns on Filtered-x least mean square (FXLMS) algorithm for adaptive estimation of feedforward control parameters. The conditions for convergence in ensemble mean of the FXLMS algorithm are derived and the directional convergence properties are discussed from a new geometric vector analysis. The convergence and its directionality are verified along with some computer simulations.

Convergence Analysis of the Modified Adaptive Sign (MAS) Algorithm Using a Mixed Norm Error Criterion

  • Lee, Young-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.3E
    • /
    • pp.62-68
    • /
    • 1997
  • In this paper, a modified adaptive sign (MAS) algorithm based on a mixed norm error criterion is proposed. The mixed norm error criterion of be minimized is constructed as a combined convex function of the mean-absolute error and the mean-absolute error to the third power. A convergence analysis of the MAS algorithm is also presented. Under a set of mild assumptions, a set of nonlinear evolution equations that characterizes the statistical mean and mean-squared behavior of the algorithm is derived. Computed simulations are carried out to verify the validity of our derivations.

  • PDF

Analysis on Design Factors of the Optimal Adaptive Beamforming Algorithm for GNSS Anti-Jamming Receivers

  • Jang, Dong-Hoon;Kim, Hyeong-Pil;Won, Jong-Hoon
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.8 no.1
    • /
    • pp.19-29
    • /
    • 2019
  • This paper analyzes the design factors for GNSS anti-jamming receiver system in which the adaptive beamforming algorithm is applied in GNSS receiver system. The design analysis factors used in this paper are divided into three: antenna, beamforming algorithm, and operation environment. This paper analyzes the above three factors and presents numerical simulation results on antenna and beamforming algorithm.

Efficiency Analysis Genetic Algorithm for Job Shop Scheduling with Alternative Routing (대체공정을 고려한 Job Shop 일정계획 수립을 위한 유전알고리즘 효율 분석)

  • Kim, Sang-Cheon
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.5
    • /
    • pp.813-820
    • /
    • 2005
  • To develop a genetic algorithm about job shop scheduling with alternative routing, we are performed that genetic algorithm efficiency analysis of job shop scheduling with alternative routing, First, we proposed genetic algorithm for job shop scheduling with alternative routing. Second, we applied genetic algorithm to traditional benchmak problem appraise a compatibility of genetic algorithm. Third, we compared with dispatching rule and genetic algorithm result for problem Park[3].

  • PDF

The Algorithm Development of Aging Diagnosis Using Swarm Optimization (군집 최적화를 이용한 열화 진단 알고리즘 개발)

  • Kim, Ki-Joon
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.26 no.2
    • /
    • pp.151-157
    • /
    • 2013
  • In this paper, properties of pattern using LBG (Linde-Buzo-Gray) Algorithm was explored including the exactness of K-means algorithm and process time of EM (Expectation Maximization) algorithm in order to develop analysis algorithm of partial discharge pattern in a cable using acoustic data analysis system. Partial discharge was measured by generating inner fault due to lamination of XLPE which is used for cable insulation material. Discharge pattern was analysed by changing the number of swarm article to 2, 4, and 6 in order to interpret swarm structure and properties.

Convergence Analysis of IMADF Algorithm to Reduce the ISI in Fast Data Transmission

  • Yoon, Dal-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9B
    • /
    • pp.1226-1235
    • /
    • 2001
  • The convergence analysis of the improved multiplication free adaptive digital filter (IMADF) with a fractionally-spaced equalizer (FSE) to remove the intersymbol interference (ISI) in fast data transmission is presented. The IMADF structure use the one-step predicted filter in the multiplication-free adaptive digital filter (MADF) structure using the DPCM and Sign algorithm. In the experimental results, the IMADF algorithm has reduced the computational complexity by use of only the addition operation without a multiplier. Also, under the condition of identical stationary-state error, it could obtain the stabled convergence characteristic that the IMADF algorithm is almost same as the sign algorithm, but is better than the MADF algorithm. Here, this algorithm has effective characteristics when the correlation of the input signal is highly.

  • PDF