• Title/Summary/Keyword: 근사알고리즘

Search Result 779, Processing Time 0.036 seconds

Nonlinear Dynamic Analysis of Deep Water Riser by the Utilization on the Kinematic Constraint Condition (운동학적 제약조건을 이용한 심해저 라이저의 비선형 동적해석)

  • 홍남식
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.3
    • /
    • pp.495-508
    • /
    • 1999
  • 변형된 라이저의 단위 접선벡터상의 운동학적 제약조건을 적용하여 심해저 라이저의 비선형 동적해석을 행한다. 이 조건의 적용으로 자유도수를 감소시킬 수 있으며 심한 비선형성으로 인한 해의 발산 가능성을 제거할 수 있다. 라이저의 거대변형으로 인한 기하학적 비선형성과 비선형 경계조건이 고려된다. 또한, 비선형성이 포함되는 수동학적 하중이 조류와 파랑에 의해 발생하여 내부에 정상류가 흐르는 라이저관의 외벽에 작용하게 된다. 이 외에도라이저 자체의 축방향 변형조건을 고려한다. Galerkin의 유한요소 근사화와 시간증분자를 적용하여 유한요소에 대한 평형 메트릭스 방정식을 유도하고, 수치해석을 위한 알고리즘을 제안하며 API 보고서의 결과와 비교함으로써 제안된 모델이 검증된다. 또한, 기하학적 비선형성으로 인한 영향을 조사하였다.

  • PDF

Review of MLS-based finite elements and a proposal for their applications (MLS기반 유한요소에 대한 개관과 그 응용에 관한 제언)

  • Cho, Young-Sam
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.51-54
    • /
    • 2009
  • 본 논문에서는 MLS기반 유한요소에 대한 개략적인 현재 개발상황과 향후 예상할 수 있는 응용분야에 대한 제안을 하였다. 이동최소제곱근사를 이용하여 형상함수를 생성하는 MLS기반 유한요소는, 요소의 경계에서 기존 유한요소의 성질-크로네커 델타 조건-을 가지면서도 기존 요소가 갖지 못했던 임의의 절점추가가 자유롭다는 장점이 있어 다양한 변절점요소로의 개발이 이루어져왔다. 선형 또는 이차형상함수를 갖는 2차원 변절점요소 뿐 아니라, 균열선단과 균열면을 포함하고 있는 2차원 균열요소와 3차원에서의 제한적인 변절점요소 등이 개발되어 다양한 불연속성 문제에 적용 가능함이 입증되었다. 이러한 MLS기반 유한요소는 향후 2차원 변절점 3각요소, 2차원 삼각균열요소, 변절점 쉘요소, 균열 쉘요소, 마칭큐브알고리즘에 적합한 3차원 변절점요소로의 개발이 가능할 것으로 예상되며, 본 논문에서는 3차원 변절점요소를 이용한 복잡한 요소망 생성에 대한 예제로 대퇴골의 요소망 생성을 보였다.

  • PDF

A Quantitative Ultrasound Tomography Algorithm Via the Second Order Approximation of the Model Equation (모델식의 2차 근사에 의한 정량적인 초음파 단층 촬영 알고리즘)

  • 김환우;김영길
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.11
    • /
    • pp.16-21
    • /
    • 1992
  • The validity of the application of the second-order Born equation to the ultrasound tomography algorithm is studied by comparing the scattered fields computed using the first-order Born equation, the first-order Rytove equation, and the second-order Born equation. The second-order Born equation turns out to provide more desirable results than the other two equations for a certain group of test objects. Phantom images with resolutions upto 1 pixel$\times$1 pixel are satisfactorily reconstructed using the second-order Born equation. It is shown that when the view angle is limited, good resonstruction results are also obtained using multi-frequency incident fields.

  • PDF

Robot Locomotion via RLS-based Actor-Critic Learning (RLS 기반 Actor-Critic 학습을 이용한 로봇이동)

  • Kim, Jong-Ho;Kang, Dae-Sung;Park, Joo-Young
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.234-237
    • /
    • 2005
  • 강화학습을 위한 많은 방법 중 정책 반복을 이용한 actor-critic 학습 방법이 많은 적용 사례를 통해서 그 가능성을 인정받고 있다. Actor-critic 학습 방법은 제어입력 선택 전략을 위한 actor 학습과 가치 함수 근사를 위한 critic 학습이 필요하다. 본 논문은 critic의 학습을 위해 빠른 수렴성을 보장하는 RLS(recursive least square)를 사용하고, actor의 학습을 위해 정책의 기울기(policy gradient)를 이용하는 새로운 알고리즘을 제안하였다. 그리고 이를 실험적으로 확인하여 제안한 논문의 성능을 확인해 보았다.

  • PDF

Optimum Design of Composite Structures using Metamodels (메타모델을 이용한 복합재료 구조물의 최적 설계)

  • 이재훈;강지호;홍창선;김천곤
    • Composites Research
    • /
    • v.16 no.4
    • /
    • pp.36-43
    • /
    • 2003
  • In this research, the optimization of composite structures was performed using metamodels. The optimization of composite structures requires a lot of time when optimizing the result of the time-consuming analysis. Thus, metamodels are used to replace the time-consuming analysis with simple models. RSM, kriging and neural networks are widely used metamodels. RSM and kriging were used in this study. The ultimate failure load analysis of the composite structure was approximated by metamodels. The optimizations of the composite plate were performed to maximize ultimate failure load using genetic algorithm and metamodels.

Implementation of Efficient Exponential Function Approximation Algorithm Using Format Converter Based on Floating Point Operation in FPGA (부동소수점 기반의 포맷 컨버터를 이용한 효율적인 지수 함수 근사화 알고리즘의 FPGA 구현)

  • Kim, Jeong-Seob;Jung, Seul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.11
    • /
    • pp.1137-1143
    • /
    • 2009
  • This paper presents the FPGA implementation of efficient algorithms for approximating exponential function based on floating point format data. The Taylor-Maclaurin expansion as a conventional approximation method becomes inefficient since high order expansion is required for the large number to satisfy the approximation error. A format converter is designed to convert fixed data format to floating data format, and then the real number is separated into two fields, an integer field and an exponent field to separately perform mathematic operations. A new assembly command is designed and added to previously developed command set to refer the math table. To test the proposed algorithm, assembly program has been developed. The program is downloaded into the Altera DSP KIT W/STRATIX II EP2S180N Board. Performances of the proposed method are compared with those of the Taylor-Maclaurin expansion.

Pipe Surface Reconstruction Using Shrinking (수축을 이용한 파이프 곡면의 복원)

  • Lee, In-Kwon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.5 no.2
    • /
    • pp.1-7
    • /
    • 1999
  • We present an algorithm to reconstruct a pipe surface from a set of unorganized points. A pipe surface is defined by a spine curve and a radius of a swept sphere. In this paper, by using the shrinking and moving least-squares methods, a point cloud is reduced to a thin curve-like point set that can be easily approximated with a spine curve of a pipe surface. The distance between a point in the thin point cloud and a corresponding point in the original point set represents the radius of a swept sphere of a pipe surface.

  • PDF

Nonlinear Function Approximation of Moduled Neural Network Using Genetic Algorithm (유전 알고리즘을 이용한 모듈화된 신경망의 비선형 함수 근사화)

  • 박현철;김성주;김종수;서재용;전홍태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.10-13
    • /
    • 2001
  • Nonlinear Function Approximation of Moduled Neural Network Using Genetic Algorithm Neural Network consists of neuron and synapse. Synapse memorize last pattern and study new pattern. When Neural Network learn new pattern, it tend to forget previously learned pattern. This phenomenon is called to catastrophic inference or catastrophic forgetting. To overcome this phenomenon, Neural Network must be modularized. In this paper, we propose Moduled Neural Network. Modular Neural Network consists of two Neural Network. Each Network individually study different pattern and their outputs is finally summed by net function. Sometimes Neural Network don't find global minimum, but find local minimum. To find global minimum we use Genetic Algorithm.

  • PDF

Optimization of a QRS complex Detection Algorithm Using Discrete Wavelet Transform (이산 웨이블릿 변환을 이용한 QRS군 검출 알고리즘 최적화)

  • Lee, Keun-sang;Baek, Yong-hyun;Park, Young-chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.3
    • /
    • pp.45-50
    • /
    • 2010
  • In this study, Discrete Wavelet Transform(DWT), which can detect more correct QRS complex, approximated through impulse response for reducing complexity to suit real-time system during exercise. Also, rhythm information, which is Arrythmia, Bradycardia and Tachycardia, is provided through continuously monitoring QRS complex. Proposed algorithm is evaluated by computer simulation of ECG signal that is measured during exercise.

  • PDF

Design of Radial Basis Function Neural Network(RBFNN) Structure Based on PSO (PSO 기반 RBF 뉴럴 네트워크 구조적 설계)

  • Seok, Jin-Wook;Kim, Young-Hoon;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1873_1874
    • /
    • 2009
  • 본 논문에서는 대표적인 시스템 모델링 도구중의 하나인 RBF 뉴럴 네트워크(Radial Basis Function Neural Network)를 설계한다. 제안된 RBF 뉴럴 네트워크는 은닉층의 활성함수로서 Fuzzy C-Means 클러스터링을 사용하며 더 나아가 모델의 최적화를 위해 PSO 알고리즘을 사용하여 은닉층의 노드 수와 다수의 입력을 가질 경우 입력의 종류를 동정한다. 제안한 모델의 성능을 평가하기 위해 NOx 데이터를 적용하였으며 제안된 모델의 근사화와 일반화 능력을 분석한다.

  • PDF