• Title/Summary/Keyword: 근사 기법

Search Result 1,035, Processing Time 0.042 seconds

Repetitive Response Surface Enhancement Technique Using ResponseSurface Sub-Optimization and Design Space Transformation (반응모델 최적화와 설계공간 변환을 이용한 반복적 반응면 개선 기법 연구)

  • Jeon, Gwon-Su;Lee, Jae-U;Byeon, Yeong-Hwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.1
    • /
    • pp.42-48
    • /
    • 2006
  • In this study, a repetitive response surface enhancement technique (RRSET) is proposed as a new system approximation method for the efficient multidisciplinary design and optimization (MDO). In order to represent the highly nonlinear behavior of the response with second order polynomials, RRSET introduces a design space transformation using stretching functions and repetitive response surface improvement. The tentative optimal point is repetitively included to the set of experimental points to better approximate the response surface of the system especially near the optimal point, hence a response surface with significantly improved accuracy can be generated with very small experimental points and system iterations. As a system optimizer, the simulated annealing, which generates a global design solution is utilized. The proposed technique is applied to several numerical examples, and demonstrates the validity and efficiency of the method. With its improved approximation accuracy, the RRSET can contribute to resolve large and complex system design problems under MDO environment.

On B-spline Approximation for Representing Scattered Multivariate Data (비정렬 다변수 데이터의 B-스플라인 근사화 기법)

  • Park, Sang-Kun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.8
    • /
    • pp.921-931
    • /
    • 2011
  • This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

An Efficient Polygonal Approximation Method in the Rate-Distorion Sense (비트량-왜곡을 고려한 효율적인 다각형 근사화 기법)

  • 윤병주;고윤호;김성대
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.1
    • /
    • pp.114-123
    • /
    • 2003
  • This paper proposes an efficient method for encoding the shape information of the object in the image. The polygonal approximation method is categorized into a loss coding method and is widely used for approximating object's shape information. The proposed method selects less number of vertices than IRM (iterated refinement method) or PVS (progressive vertex selection) when the maximum distortion is given, so reduces the bit-rates. The proposed method selects the vertices of a polygon with a simple and efficient method considering the rate-distortion sense. We construct the shape information coder, which shows the outstanding performance in the rate-distortion sense, based on the conventional progressive vertex selection method and the new vertex selection condition that we propose in this paper. Simulation results show that the proposed method has better performance than other conventional vertex selection methods in the tate-distortion sense.

Comparative Study of Hydraulic Analysis Models Using Riemann Approximate Solver (Riemann 근사해법을 이용한 수리해석모형의 비교 연구)

  • Kim, Ji-Sung;Han, Kun-Yeun;Ahn, Ki-Hong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1332-1336
    • /
    • 2007
  • 댐 제방 붕괴파는 갑작스러운 유량의 증가가 발생하여 불연속적인 흐름특성을 가지는 충격파(shock wave)가 전파되며, 갈수기 저수기에는 중소하천의 상류, 여울과 소에서의 흐름 또는 낙차공이나 보, 댐 여수로 등의 수공구조물에서 부분적인 사류 흐름이 발생된다. 이 때 흐름은 한계수위를 통과하게 되므로 기존 수치해법의 적용에 어려움이 존재한다. 본 연구에서는 실제하천에 적용될 수 있는 1차원 HLL, Roe Riemann 근사해법들을 간단히 소개하고, 시간공간적으로 2차의 고정확도 기법으로 확장하는 방법에 대하여 소개하였다. 각 기법을 정확해가 존재하는 댐붕괴 및 마른하도 전파의 경우에 적용하여 각 기법의 적용성 및 정확성을 비교하였다. 그리고 기존 Lax-Friedrichs 기법과 Lax-Wendroff 기법의 적용결과를 비교하였다. 적용결과 Lax-Friedrichs 기법을 제외한 모든 기법이 정확해와 잘 일치하였으며 특히 HLL 기법을 2차 정확도로 확장한 WAF 기법이 가장 높은 정확도로 계산되었다. 그러나 비선형 생성항이 존재하는 실제하천에 있어서 MUSCL 기법을 이용한 2차 정확도 기법이 합리적일 것으로 판단된다.

  • PDF

Independent Component Analysis Using Fixed Point Algorithm Based on Newton and Secant Method Including Moment (모멘트와 뉴우턴법 및 할선법에 기초한 고정점 알고리즘의 독립성분분석 기법)

  • 민성재;조용현
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.320-324
    • /
    • 2002
  • 본 연구에서는 모멘트와 뉴우턴법 및 모멘트와 할선법에 각각 기초한 고정점 알고리즘의 신경망 기반 독립성분분석 기법을 제안하였다. 여기서 뉴우턴법과 할선법은 각각 엔트로피에 기초한 목적함수의 근을 구하는 근사화 방법으로 빠른 경신을 위함이고, 모멘트는 근사화에 의한 역혼합행렬의 경신과정에서 발생하는 발진을 줄여 좀 더 빠른 학습을 위함이다. 제안된 기법을 256×256 픽셀(pixel)의 8개 지문영상으로부터 임의의 혼합행렬에 따라 발생되는 영상들을 각각 대상으로 시뮬레이션 한 결과, 모멘트와 할선법에 기초한 알고리즘이 모멘트와 뉴우턴에 기초한 알고리즘보다 우수한 분리성능과 빠른 학습속도가 있음을 확인하였다.

  • PDF

On the Stabilizability by the Intelligent Digital Redesign (지능형 디지털 재설계 기법의 안정화 가능성에 대하여)

  • Lee, Ho-Jae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.11a
    • /
    • pp.7-10
    • /
    • 2006
  • 지능형 디지털 재설계 기법의 중요한 가정은 퍼지 IF-THEN 규칙의 발화도가 샘플링 구간에서 샘플링 순간의 값으로 근사화 된다는 점이다. 본 논문은 퍼지 IF-THEN 규칙 발화도의 근사화 가정을 배제한 경우에 대하여 기존의 지능형 디지털 재설계 기법에 의하여 재설계된 디지털 제어기의 안정화 가능성을 조사한다.

  • PDF

Approximate Dynamic Programming for Linear Quadratic Optimal Control with Degree of Stability (안정도 단계가 고려된 LQ 최적 제어에 대한 근사 다이나믹 프로그래밍)

  • Lee, Jae-Young;Park, Jin-Bae;Choi, Yoon-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1794_1795
    • /
    • 2009
  • 본 논문에서는 안정도 단계(degree of stability)가 고려된 LQ 최적 제어에 대한 근사 다이나믹 프로그래밍 기법을 제안한다. 제안된 근사 다이나믹 프로그래밍 기법은 시스템 행렬(system matrix)를 모르는 경우에도 구현할 수 있으며, 특정 조건하에서 수렴성을 가짐을 수학적으로 증명하였다. 또한 제안된 알고리즘을 토대로 하는 최소 자승법 기반 실시간 구현 방법에 대해 소개하였으며, 컴퓨터 모의 실험을 통해 제안된 근사 다이나믹 프로그래밍의 성능을 입증하였다.

  • PDF

Electromagnet Design for 10 MeV AVF Cyclotron Using the Sequential Approximation Technique (순차적 근사화기법을 이용한 10 MeV AVF 사이클로트론 전자석 설계)

  • Kim, Su-Hun;Kwak, Chang-Seob;Lee, Se-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.788-789
    • /
    • 2015
  • 본 논문에서는 사이클로트론 전자석의 설계과정을 체계화하고, 자기장 최적화 과정을 순차적 근사화 기법을 이용하여 설계를 진행하였다. 설계하는 전자석은 방사성동위원소생산을 목적으로하는 PET(Positron Emission Tomography) 사이클로트론 이며, 크기를 줄이고 동위원소의 효율적인 생산을 위해 에너지대역은 10MeV로 선정하였다. 설계과정은 실험계획법 중 하나인 LHS(Latin Hypercube Sampling) 기법을 통해 샘플 데이터를 구성하고, 이를 바탕으로 크리깅을 이용해 근사모델을 구성한다. 근사 모델과 진화 알고리즘을 이용해 목적에 맞는 최적의 형상을 찾을 수 있다. 이러한 과정을 반복함으로써 점진적으로 목적에 부합하는 형상을 찾을 수 있다. 각각의 형상의 성능을 판단하는 목적함수를 단계별로 규칙을 정함으로써 결과의 신뢰도를 높인다. 이로써 시간적 효율을 증대시키고 전문지식이 부족한 설계자도 고성능의 형상을 얻을 수 있다. 최적화과정은 STEP1과 STEP2로 나누어 진행되며, STEP1에서는 초기사이클로트론 전자석을 설계하고, 자기장 최적화를 진행한다. STEP2에서는 빔 시뮬레이션 및 분석을 통하여 최적화를 진행하고, 최종적으로 전자석모델을 완성한다.

  • PDF

Elliptic Numerical Wave Model Using Generalized Conjugate Gradient Method (GCGM을 이용한 타원형 수치 파랑모형)

  • 윤종태
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.10 no.2
    • /
    • pp.93-99
    • /
    • 1998
  • Parabolic approximation and sponge layer are applied as open boundary condition for elliptic finite difference wave model. Generalized conjugate gradient method is used as a solution procedure. Using parabolic approximation a large part of spurious reflection is removed at the spherical shoal experiment and sponge layer boundary condition needs more than 2 wave lengths of sponge layer to give similar results. Simulating the propagation of waves on a rectangular harbor, it is identified that iterative scheme can be applied easily for the non-rectangular computational region.

  • PDF

Representation of translucent materials using hybrid-P3 approximation (Hybrid-P3 근사화 기법을 이용한 반투명 재질의 효과적인 표현 기법)

  • Lee, Seung-Joo;Kim, Hoi-Min;Ko, Kwang-Hee;Lee, Kwan H.
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.534-537
    • /
    • 2010
  • 반투명 재질의 효과적인 표현을 위해서 일반적으로 사용되는 빛의 확산 모델은 일반적 확산 모델(Standard Diffusion model: SDA)이다. 그러나 일반적 확산 모델은 흡수 변수 (absorption coefficient) ${\sigma}_a$가 감소한 산란 변수(reduced scattering coefficient) ${\sigma}_s$ 보다 상대적으로 큰 재질에 대해서는 부정확한 한계를 가지고 있다. 이러한 한계를 극복하기 위하여 다양한 모델이 제시되었다. $P_N$ 근사화 이론은 이러한 일반적 확산 모델이 가지고 있는 한계를 잘 극복한다. 우리는 일반적 확산 모델을 기반으로 하고 $P_3$ 근사화 이론의 변수들을 이용하는 hybrid-P3 근사화 방법을 이용하여 흡수 변수가 감소한 산란 변수보다 상대적으로 큰 재질을 그래픽 공간 상에서 효과적으로 표현하는 방법을 제시한다. 또한 그 재질의 광학적 특성을 추정하기 위하여 우리가 제안하는 모델에 적합한 측정장비를 개발하다.