• Title/Summary/Keyword: Numerical algorithm

Search Result 4,121, Processing Time 0.029 seconds

Structural damage identification with output-only measurements using modified Jaya algorithm and Tikhonov regularization method

  • Guangcai Zhang;Chunfeng Wan;Liyu Xie;Songtao Xue
    • Smart Structures and Systems
    • /
    • v.31 no.3
    • /
    • pp.229-245
    • /
    • 2023
  • The absence of excitation measurements may pose a big challenge in the application of structural damage identification owing to the fact that substantial effort is needed to reconstruct or identify unknown input force. To address this issue, in this paper, an iterative strategy, a synergy of Tikhonov regularization method for force identification and modified Jaya algorithm (M-Jaya) for stiffness parameter identification, is developed for damage identification with partial output-only responses. On the one hand, the probabilistic clustering learning technique and nonlinear updating equation are introduced to improve the performance of standard Jaya algorithm. On the other hand, to deal with the difficulty of selection the appropriate regularization parameters in traditional Tikhonov regularization, an improved L-curve method based on B-spline interpolation function is presented. The applicability and effectiveness of the iterative strategy for simultaneous identification of structural damages and unknown input excitation is validated by numerical simulation on a 21-bar truss structure subjected to ambient excitation under noise free and contaminated measurements cases, as well as a series of experimental tests on a five-floor steel frame structure excited by sinusoidal force. The results from these numerical and experimental studies demonstrate that the proposed identification strategy can accurately and effectively identify damage locations and extents without the requirement of force measurements. The proposed M-Jaya algorithm provides more satisfactory performance than genetic algorithm, Gaussian bare-bones artificial bee colony and Jaya algorithm.

A Practical Algorithm to Simulate Erosion of On-Shore Zone (실용적 해안선 후퇴 반영 알고리즘)

  • Kim, Hyoseob;Lee, Jungsu;Jin, Jae-Youll;Jang, Changhwan
    • Journal of Wetlands Research
    • /
    • v.15 no.3
    • /
    • pp.423-430
    • /
    • 2013
  • An algorithm to allow shoreline movement during numerical experiment on sediment transport, deposition or resuspension for general coastal morphology is proposed here. The bed slope near shoreline, i.e. mean sea level, is influenced by bed material, tidal current, waves, and wave-induced current, but has been reported to remain within a stable range. Its annual variation is not large, either. The algorithm is adjusting the bathymetry, if the largest bed slope within shoreline band exceeds a given bed slope due to continuous erosion at zones below the shoreline. This algorithm automatically describes retreat of shoreline caused by erosion, when used within a numerical system. The algorithm was tested to a situation which includes a continuous dredging at a point, and showed satisfactory development of concentric circle contours. Next, the algorithm was tested to another situation which includes sinking of eroded part of bed plate, and produced satisfactory results, too. Finally, the algorithm was tested to a movable-bed laboratory experimental conditions. The shoreline movement behind detached breakwater was reasonably reproduced with this algorithm.

Development of Panel Alignment Algorithm and Its Application to BGA Lithography Equipment (기판 정렬 알고리즘 개발 및 BGA 노광 장비 적용)

  • Ryu, SUN-Joong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.11
    • /
    • pp.77-84
    • /
    • 2009
  • Alignment error of the BGA lithography equipment is mainly caused by the dimensional change of the BGA panel which is generated during the manufacturing processes. To minimize the alignment error, 'mark alignment' algorithm in place of 'center alignment' algorithm was proposed and the optimal solution for the algorithm was derived by simple analytic form. The developed algorithm distributes evenly the alignment error over the whole panel which was evaluated by the numerical simulation. Finally, the developed algorithm was implemented to the controller of the lithography equipment and the alignment error was measured at the fiducial mark location. From the measurement, it is also concluded that the developed alignment algorithm be effective to reduce the maximum value of alignment error.

Improvement of Convergence Rate by Line Search Algorithm in Nonlinear Finite Element Method (비선형 유한요소법에서 선탐색 알고리즘의 적용에 의한 수렴속도의 개선)

  • Koo, Sang-Wan;Kim, Nak-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.8
    • /
    • pp.1281-1286
    • /
    • 2003
  • A line search algorithm to increase a convergence in Newton's method is developed and applied to nonlinear finite element analysis. The algorithm is based on the slack line search theory which is an efficient algorithm to determine initial acceleration coefficient, variable backtracking algorithm proposed by some researchers, and convergence criterion based on residual norm. Also, it is capable of avoiding exceptional diverging conditions. Developed program is tested in metal forming simulation such as forging and ring rolling. Numerical result shows the validity of the algorithm for a highly nonlinear system .

Motion Artifact Reduction Algorithm for Interleaved MRI using Fully Data Adaptive Moving Least Squares Approximation Algorithm (완전 데이터 적응형 MLS 근사 알고리즘을 이용한 Interleaved MRI의 움직임 보정 알고리즘)

  • Nam, Haewon
    • Journal of Biomedical Engineering Research
    • /
    • v.41 no.1
    • /
    • pp.28-34
    • /
    • 2020
  • In this paper, we introduce motion artifact reduction algorithm for interleaved MRI using an advanced 3D approximation algorithm. The motion artifact framework of this paper is data corrected by post-processing with a new 3-D approximation algorithm which uses data structure for each voxel. In this study, we simulate and evaluate our algorithm using Shepp-Logan phantom and T1-MRI template for both scattered dataset and uniform dataset. We generated motion artifact using random generated motion parameters for the interleaved MRI. In simulation, we use image coregistration by SPM12 (https://www.fil.ion.ucl.ac.uk/spm/) to estimate the motion parameters. The motion artifact correction is done with using full dataset with estimated motion parameters, as well as use only one half of the full data which is the case when the half volume is corrupted by severe movement. We evaluate using numerical metrics and visualize error images.

A Formulation of Iterative Eigenvalue Analysis Algorithm to the Second Order Newton Raphson Method (반복계산에 의한 고유치 해석 알고리즘의 2차 뉴튼랩슨법으로의 정식화)

  • Kim, Deok-Yeong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.3
    • /
    • pp.127-133
    • /
    • 2002
  • This paper presents an efficient improvement of the iterative eigenvalue calculation method of the AESOPS algorithm. The intuitively and heuristically approximated iterative eigenvalue calculation method of the AESOPS algorithm is transformed to the Second Order Newton Raphson Method which is generally used in numerical analysis. The equations of second order partial differentiation of external torque, terminal and internal voltages are derived from the original AESOPS algorithm. Therefore only a few calculation steps are added to transform the intuitively and heuristically approximated AESOPS algorithm to the Second Order Newton Raphson Method, while the merits of original algorithm are still preserved.

A hybrid CSS and PSO algorithm for optimal design of structures

  • Kaveh, A.;Talatahari, S.
    • Structural Engineering and Mechanics
    • /
    • v.42 no.6
    • /
    • pp.783-797
    • /
    • 2012
  • A new hybrid meta-heuristic optimization algorithm is presented for design of structures. The algorithm is based on the concepts of the charged system search (CSS) and the particle swarm optimization (PSO) algorithms. The CSS is inspired by the Coulomb and Gauss's laws of electrostatics in physics, the governing laws of motion from the Newtonian mechanics, and the PSO is based on the swarm intelligence and utilizes the information of the best fitness historically achieved by the particles (local best) and by the best among all the particles (global best). In the new hybrid algorithm, each agent is affected by local and global best positions stored in the charged memory considering the governing laws of electrical physics. Three different types of structures are optimized as the numerical examples with the new algorithm. Comparison of the results of the hybrid algorithm with those of other meta-heuristic algorithms proves the robustness of the new algorithm.

Simplified dolphin echolocation algorithm for optimum design of frame

  • Kaveh, Ali;Vaez, Seyed Rohollah Hoseini;Hosseini, Pedram
    • Smart Structures and Systems
    • /
    • v.21 no.3
    • /
    • pp.321-333
    • /
    • 2018
  • Simplified Dolphin Echolocation (SDE) algorithm is a recently developed meta-heuristic algorithm. This algorithm is an improved and simplified version of the Dolphin Echolocation Optimization (DEO) method, based on the baiting behavior of the dolphins. The main advantage of the SDE algorithm is that it needs no empirical parameter. In this paper, the SDE algorithm is applied for optimization of three well-studied frame structures. The designs are then compared with those of other meta-heuristic methods from the literature. Numerical results show the efficiency of the SDE algorithm and its competitive ability with other well-established meta-heuristics methods.

Distributed Wavelength Assignment Algorithm in WDM Networks (파장 분할 다중화(WDM) 망의 분산 파장 할당 알고리즘)

  • 이쌍수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.9A
    • /
    • pp.1405-1412
    • /
    • 2000
  • In this paper, we propose an efficient dynamic wavelength assignment algorithm in distributed WDM (Wavelength-Division Multiplexing) networks without wavelength conversion. The algorithm tries to assign a locally-most-used wavelength distributedly on a fixed routing path. We first formulate our algorithm by using the concept of a sample space which consists of optical fibers connected to nodes on a routing path of a lightpath to be assigned a wavelength. In particular, we analyze the blocking performance mathematically as compared with that of the most-used (MU) wavelength assignment algorithm previously proposed for WDM networks under centralized control. We also obtain numerical results by simulation on the blocking performance of other centralized/distributed wavelength assignment algorithms as well as our algorithm using the M/M/c/c dynamic traffic model. Consequently, we show that analytical results match simulation results and that our algorithm is efficient in distributed WDM networks in terms of blocking performance, control traffic overhead and computation complexity.

  • PDF

On hierarchical clustering in sufficient dimension reduction

  • Yoo, Chaeyeon;Yoo, Younju;Um, Hye Yeon;Yoo, Jae Keun
    • Communications for Statistical Applications and Methods
    • /
    • v.27 no.4
    • /
    • pp.431-443
    • /
    • 2020
  • The K-means clustering algorithm has had successful application in sufficient dimension reduction. Unfortunately, the algorithm does have reproducibility and nestness, which will be discussed in this paper. These are clear deficits for the K-means clustering algorithm; however, the hierarchical clustering algorithm has both reproducibility and nestness, but intensive comparison between K-means and hierarchical clustering algorithm has not yet been done in a sufficient dimension reduction context. In this paper, we rigorously study the two clustering algorithms for two popular sufficient dimension reduction methodology of inverse mean and clustering mean methods throughout intensive numerical studies. Simulation studies and two real data examples confirm that the use of hierarchical clustering algorithm has a potential advantage over the K-means algorithm.