• Title/Summary/Keyword: Numerical algorithm

Search Result 4,147, Processing Time 0.032 seconds

A Semi-Noniterative VQ Design Algorithm for Text Dependent Speaker Recognition (문맥종속 화자인식을 위한 준비반복 벡터 양자기 설계 알고리즘)

  • Lim, Dong-Chul;Lee, Haing-Sei
    • The KIPS Transactions:PartB
    • /
    • v.10B no.1
    • /
    • pp.67-72
    • /
    • 2003
  • In this paper, we study the enhancement of VQ (Vector Quantization) design for text dependent speaker recognition. In a concrete way, we present the non-Iterative method which makes a vector quantization codebook and this method Is nut Iterative learning so that the computational complexity is epochally reduced. The proposed semi-noniterative VQ design method contrasts with the existing design method which uses the iterative learning algorithm for every training speaker. The characteristics of a semi-noniterative VQ design is as follows. First, the proposed method performs the iterative learning only for the reference speaker, but the existing method performs the iterative learning for every speaker. Second, the quantization region of the non-reference speaker is equivalent for a quantization region of the reference speaker. And the quantization point of the non-reference speaker is the optimal point for the statistical distribution of the non-reference speaker In the numerical experiment, we use the 12th met-cepstrum feature vectors of 20 speakers and compare it with the existing method, changing the codebook size from 2 to 32. The recognition rate of the proposed method is 100% for suitable codebook size and adequate training data. It is equal to the recognition rate of the existing method. Therefore the proposed semi-noniterative VQ design method is, reducing computational complexity and maintaining the recognition rate, new alternative proposal.

DEVELOPMENT OF THREE-DIMENSIONAL DYNAMIC ANALYSIS MODEL HIGH SPEED TRAIN-BRIDGE INTERACTION (철도 차량 - 교량 상호작용에 의한 3차원 동적 해석 모델 개발)

  • Dinh, Van Nguyen;Kim, Ki Du;Shim, Jae Soo;Choi, Eun Soo;Songsak, Suthasupradit
    • Journal of Korean Society of Steel Construction
    • /
    • v.20 no.1
    • /
    • pp.151-163
    • /
    • 2008
  • A formulation of three-dimensional model of articulated train-b ridge dynamic interaction has been made for the Korean eXpress Train (KTX). Semi-periodic profiles of rail irregularities consisting of elevation, alignment, cross and gauge irregularities have also been proposed using FRA maximum tolerable rail deviations. The effects of rail joints and sleeper step were also included. The resulting system matrices of train and bridge are very spare, and thus, are stored in one-dimensional arrays, yielding a time-efficient solution. A numerical algorithm for computing bridge-train response including an iterative scheme is also formulated. A program simulating train-bridge interaction and solving this problem using the new algorithm is implemented as new modules for the f inite element analysis software named XFINAS. Computed results using the new program are then checked by that of the validated 2-D bridge-train interaction model. This new 3D analysis provides more detailed train responses such as swaying, bouncing, rolling, pitching and yawing accelerations, which are useful inevaluating passenger riding comfort. Train operation safety and derailment could also be directly investigated by relative wheel displacements computed from this program.

A Finite Element Simulation of Cancellous Bone Remodeling Based on Volumetric Strain (스폰지 뼈의 Remodeling 예측을 위한 체적 변형률을 이용한 유한요소 알고리즘)

  • Kim, Young;Vanderby, Ray
    • Journal of Biomedical Engineering Research
    • /
    • v.21 no.4
    • /
    • pp.373-384
    • /
    • 2000
  • The goal of this paper is to develop a computational method to predict cancellous bone density distributions based upon continuum levels of volumetric strain. Volumetric strain is defined as the summation of normal strains, excluding shear strains, within an elastic range of loadings. Volumetric strain at a particular location in a cancellous structure changes with changes of the boundary conditions (prescribed displacements, tractions, and pressure). This change in the volumetric strain is postulated to predict the adaptive change in the bone apparent density. This bone remodeling theory based on volumetric strain is then used with the finite element method to compute the apparent density distribution for cancellous bone in both lumbar spine and proximal femur using an iterative algorithm, considering the dead zone of strain stimuli. The apparent density distribution of cancellous bone predicted by this method has the same pattern as experimental data reported in the literature (Wolff 1892, Keller et al. 1989, Cody et al. 1992). The resulting bone apparent density distributions predict Young's modulus and strength distributions throughout cancellous bone in agreement with the literature (Keller et al. 1989, Carter and Hayes 1977). The method was convergent and sensitive to changes in boundary conditions. Therefore, the computational algorithm of the present study appears to be a useful approach to predict the apparent density distribution of cancellous bone (i.e. a numerical approximation for Wolff's Law)

  • PDF

Hybrid Control of a Benchmark Cable-Stayed Bridge Considering Nonlinearity of a Lead Rubber Bearing (납고무받침의 비선형성을 고려한 벤치마크 사장교의 복합제어)

  • Park, Kyu-Sik;Jung, Hyun-Jo;Lee, In-Won
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.6 no.4
    • /
    • pp.51-63
    • /
    • 2002
  • This paper presents a hybrid control strategy for seismic protection of a benchmark cable-stayed bridge, which is provided as a testbed structure for the development of strategies for the control of cable-stayed bridges. This benchmark problem considers the cable-stayed bridge that is scheduled for completion in Cape Girardeau, Missouri, USA in 2003. Seismic considerations were strongly considered in the design of this bridge due to the location of the bridge in the New Madrid seismic zone and its critical role as a principal crossing of the Mississippi river. Based on detailed drawings of this cable-stayed bridge, a three-dimensional linearlized evaluation model has been developed to represent the complex behavior of the bridge. A set of eighteen evaluation criteria has been developed to evaluate the capabilities of each control strategy. In this study, a hybrid control system is composed of a passive control system to reduce the earthquake-induced forces in the structure and an active control system to further reduce the bridge responses, especially deck displacements. Conventional base isolation devices such as lead rubber bearings are used for the passive control design and Bouc-Wen model is used to simulate the nonlinear behavior of these devices For the active control design, ideal hydraulic actuators are used and on $H_2$/LQG control algorithm is adopted. Numerical simulation results show that the performance of the proposed hybrid control strategy is quite effective compared to that of the passive control strategy and slightly better than that of the active control strategy. The hybrid control method is also more reliable than the fully active control method due to the passive control part. Therefore, the proposed hybrid control strategy can effectively be used to seismically excited cable-stayed bridges.

An Implementation of an Edge-based Algorithm for Separating and Intersecting Spherical Polygons (구 볼록 다각형 들의 분리 및 교차를 위한 간선 기반 알고리즘의 구현)

  • Ha, Jong-Seong;Cheon, Eun-Hong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.9
    • /
    • pp.479-490
    • /
    • 2001
  • In this paper, we consider the method of partitioning a sphere into faces with a set of spherical convex polygons $\Gamma$=${P_1...P_n}$ for determining the maximum of minimum intersection. This problem is commonly related with five geometric problems that fin the densest hemisphere containing the maximum subset of $\Gamma$, a great circle separating $\Gamma$, a great circle bisecting $\Gamma$ and a great circle intersecting the minimum or maximum subset of $\Gamma$. In order to efficiently compute the minimum or maximum intersection of spherical polygons. we take the approach of edge-based partition, in which the ownerships of edges rather than faces are manipulated as the sphere is incrementally partitioned by each of the polygons. Finally, by gathering the unordered split edges with the maximum number of ownerships. we approximately obtain the centroids of the solution faces without constructing their boundaries. Our algorithm for finding the maximum intersection is analyzed to have an efficient time complexity O(nv) where n and v respectively, are the numbers of polygons and all vertices. Furthermore, it is practical from the view of implementation, since it computes numerical values. robustly and deals with all the degenerate cases, Using the similar approach, the boundary of a general intersection can be constructed in O(nv+LlogL) time, where : is the output-senstive number of solution edges.

  • PDF

Statistical Analysis of Receding Horizon Particle Swarm Optimization for Multi-Robot Formation Control (다개체 로봇 편대 제어를 위한 이동 구간 입자 군집 최적화 알고리즘의 통계적 성능 분석)

  • Lee, Seung-Mok
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.24 no.5
    • /
    • pp.115-120
    • /
    • 2019
  • In this paper, we present the results of the performance statistical analysis of the multi-robot formation control based on receding horizon particle swarm optimization (RHPSO). The formation control problem of multi-robot system can be defined as a constrained nonlinear optimization problem when considering collision avoidance between robots. In general, the constrained nonlinear optimization problem has a problem that it takes a long time to find the optimal solution. The RHPSO algorithm was proposed to quickly find a suboptimal solution to the optimization problem of multi-robot formation control. The computational complexity of the RHPSO increases as the number of candidate solutions and generations increases. Therefore, it is important to find a suboptimal solution that can be used for real-time control with minimal candidate solutions and generations. In this paper, we compared the formation error according to the number of candidate solutions and the number of generations. Through numerical simulations under various conditions, the results are analyzed statistically and the minimum number of candidate solutions and the minimum number of generations of the RHPSO algorithm are derived within the allowable control error.

Probabilistic Fatigue Life Evaluation of Steel Railway Bridges according to Live-Dead Loads Ratio (강철도교의 활하중-사하중 비에 따른 확률기반 피로수명 평가)

  • Lee, Sangmok;Lee, Young-Joo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.1
    • /
    • pp.339-346
    • /
    • 2019
  • Various studies have been conducted to evaluate the probabilistic fatigue life of steel railway bridges, but many of them are based on a relatively simple model of crack propagation. The model assumes zero minimum stress and constant loading amplitude, which is not appropriate for the fatigue life evaluation of railway bridges. Thus, this study proposes a new probabilistic method employing an advanced crack propagation model that considers the live-dead load ratio for the fatigue life evaluation of steel railway bridges. In addition, by using the rainflow cycle counting algorithm, it can handle variable-amplitude loading, which is the most common loading pattern for railway bridges. To demonstrate the proposed method, it was applied to a numerical example of a steel railway bridge, and the fatigue lives of the major components and structural system were estimated. Furthermore, the effects of various ratios of live-dead loads on bridge fatigue life were examined through a parametric study. As a result, with the increasing live-dead stress ratio from 0 to 5/6, the fatigue lives can be reduced by approximately 30 years at both the component and system levels.

Machine learning model for residual chlorine prediction in sediment basin to control pre-chlorination in water treatment plant (정수장 전염소 공정제어를 위한 침전지 잔류염소농도 예측 머신러닝 모형)

  • Kim, Juhwan;Lee, Kyunghyuk;Kim, Soojun;Kim, Kyunghun
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.spc1
    • /
    • pp.1283-1293
    • /
    • 2022
  • The purpose of this study is to predict residual chlorine in order to maintain stable residual chlorine concentration in sedimentation basin by using artificial intelligence algorithms in water treatment process employing pre-chlorination. Available water quantity and quality data are collected and analyzed statistically to apply into mathematical multiple regression and artificial intelligence models including multi-layer perceptron neural network, random forest, long short term memory (LSTM) algorithms. Water temperature, turbidity, pH, conductivity, flow rate, alkalinity and pre-chlorination dosage data are used as the input parameters to develop prediction models. As results, it is presented that the random forest algorithm shows the most moderate prediction result among four cases, which are long short term memory, multi-layer perceptron, multiple regression including random forest. Especially, it is result that the multiple regression model can not represent the residual chlorine with the input parameters which varies independently with seasonal change, numerical scale and dimension difference between quantity and quality. For this reason, random forest model is more appropriate for predict water qualities than other algorithms, which is classified into decision tree type algorithm. Also, it is expected that real time prediction by artificial intelligence models can play role of the stable operation of residual chlorine in water treatment plant including pre-chlorination process.

Plane-wave Full Waveform Inversion Using Distributed Acoustic Sensing Data in an Elastic Medium (탄성매질에서의 분포형 음향 센싱 자료를 활용한 평면파 전파형역산)

  • Seoje, Jeong;Wookeen, Chung;Sungryul, Shin;Sumin, Kim
    • Geophysics and Geophysical Exploration
    • /
    • v.25 no.4
    • /
    • pp.214-216
    • /
    • 2022
  • Distributed acoustic sensing (DAS), an increasingly growing acquisition technique in the oil and gas exploration and seismology fields, has been used to record seismic signals using optical cables as receivers. With the development of imaging methods for DAS data, full waveform inversion (FWI) is been applied to DAS data to obtain high-resolution property models such as P- and S-velocity. However, because the DAS systems measure strain from the phase distortion between two points along optical cables, DAS data must be transformed from strain to particle velocity for FWI algorithms. In this study, a plane-wave FWI algorithm based on the relationship between strain and horizontal particle velocity in the plane-wave assumption is proposed to apply FWI to DAS data. Under the plane-wave assumption, strain equals the horizontal particle velocity, which is scaled by the velocity at the receiver position. This relationship was confirmed using a numerical experiment. Furthermore, 4-layer and modified Marmousi-2 velocity models were used to verify the applicability of the proposed FWI algorithm in various survey environments. The proposed FWI was implemented in land and marine survey environments and provided high-resolution P- and S-velocity models.

Creation of Crack BIM in Bridge Deck and Development of BIM-FEM Interoperability Algorithm (교량 바닥판의 균열 BIM 생성 및 BIM-FEM 상호 연계 알고리즘 개발)

  • Yang, Dahyeon;Lee, Min-Jin;An, Hyojoon;Jung, Hyun-Jin;Lee, Jong-Han
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.6
    • /
    • pp.689-693
    • /
    • 2023
  • Domestic bridges with a service life of more than 30 years are expected to account for approximately 54% of all bridges within the next 10 years. As bridges rapidly deteriorate, it is necessary to establish an appropriate maintenance plan. Recent domestic and international research have focused on the integration of BIM to digitize bridge maintenance information and then enhance accessibility and usability of the information. Accordingly, this study developed a BIM-FEM interoperability algorithm for bridge decks to convert maintenance information into data and efficiently manage the history of maintenance. After creating an initial crack BIM based on an exterior damage map, bridge specification and damage information were linked to a numerical analysis that performs damage analysis considering damage scenarios and design loads. The spread of cracks obtained from the analysis results were updated into the BIM. Based on the damage spread information on the BIM, an automated technology was also developed to assess both the current and future condition ratings of the bridge deck. This approach can enable an efficient maintenance of the deck using the history data from bridge inspection and diagnosis as well as future information on cracks and defects. The expected early detection and prevention would ultimately improve the lifespan and safety of bridges.