• Title/Summary/Keyword: 해석알고리즘

Search Result 2,223, Processing Time 0.044 seconds

Performance Analysis of Groupwise Serial Interference Cancellation(GSIC) for W-CDMA System with Coherent Detection (동기복조 방식의 W-CDMA 시스템을 위한 그룹단위 직렬간섭제거(GSIC) 알고리즘의 성능해석)

  • 구제길;최형진
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.3
    • /
    • pp.360-369
    • /
    • 2001
  • This paper proposes the groupwise serial cross interference cancellation(GSCIC) algorithm for coherent detection and analyzes the groupwise serial block interference cancellation(GSBIC) and GSCIC algorithm for an asynchronous wideband DS-CDMA system in a single cell over multipath fading channels. In general, the GSIC algorithm can be grouped into two classes: i.e., GSBIC and GSCIC algorithm. In this paper, the proposed GSCIC algorithm is to improve the performance of the GSBIC algorithm. We compare the performance of the GSCIC and existing GSBIC algorithm in a multipath fading channel to that of the existing SIC algorithm. As a result, the performance of GSCIC algorithm is somewhat better compared with the GSBIC algorithm according to reduction factor $R_{f}$ and is similar to that of the SIC algorithm. And also, the GSBIC and GSCIC algorithms have the advantage that it can be analyzed system performance easily, changing the number of users within a user group according to system capacity.

  • PDF

Development of Mesh Generator for 2D Hydraulic Analysis(Ⅴ) (2차원 수리해석을 위한 범용 Mesh Generator의 개발(Ⅴ))

  • Kim, Eu-Gene;Lee, Seung-Hyun;Oh, Chung-Whan;Kim, Hong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.815-821
    • /
    • 2009
  • 하천의 2차원 흐름 및 하상변동, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있으며, 국내의 경우 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 널리 사용되고 있다. 하천을 유한 요소화 하는 전처리 과정은 전체 해석 과정을 자동화 하는데 있어 필수적인 요소이며, 주로 삼각 요소망 또는 사각 요소망을 이용하여 해석을 수행하게 된다. 삼각 요소망의 경우 상대적으로 자동화하기 쉬운 반면 사각 요소망의 생성은 절점 생성 자체가 삼각 요소망 보다 더 많은 기하학적 제한 요소를 가지고 있기 때문에 상대적으로 완성도 높은 알고리즘을 구현하기가 어렵다 할 수 있다. 이에 따라 본 연구에서는 2차원 상에서 사각 요소망(quadrilateral elements)을 생성할 수 있는 Paving method를 중심으로 한 요소망 생성 알고리즘에 대해 고찰하고, 국내 최초의 범용 수치해석 모형인 RAMS(River Analysis and Modeling System)에 적용하였다. Paving method는 1990년에 Blacker and Stephenson에 의해 제안되었으며, Sandia National Laboratories에 의해 완성되었다. Paving Method는 advancing front style의 요소망을 생성하게 되고, 바깥쪽에서 안쪽으로 element layer를 생성하면서 채워나간다. 본 연구에서는 기존의 요소망 생성 프로세스에서 element 삽입 전의 검증 기능을 강화한 새로운 버전의 paving method를 적용하엿다.

  • PDF

Convergence Analysis of Adaptive L-Filter (적응 L-필터의 수렴성 해석)

  • Kim, Soo-Yong;Bae, Sung-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.9
    • /
    • pp.1210-1216
    • /
    • 2009
  • In this paper we analyze the convergence behavior of the recursive least rank (RLR) L-filter. The RLR L-filter is an order statistics filter, filter coefficients of which are the weights according to the order of magnitude of inputs. And RLR L-filter is a non-linear adaptive filter, that uses RLR algorithm for coefficient updating. The RLR algorithm is a non-linear adaptive algorithm based on rank estimates in Robust statistics. The mean and mean-squared convergence behavior of the RLR L-filter is examined with variable step-sizes. The RLR L-filter adapts the median filter type to the heavy-tailed distribution function of impulse noise, and adapts the average filter type to Gaussian noises.

  • PDF

Exit Burr 판별 알고리즘의 개발 -임의형상 및 다중경로의 해석-

  • Kim Young-Jin;Lee Jang-Beom;Kim Ji-Hwan
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.602-607
    • /
    • 2002
  • 금형가공에서 사용되는 밀링머신의 가공시 공구와 피삭재의 접합면에서는 절삭가공의 잔유물인버(Burr)가 생성되고, 이러한 버는 작업효?ㅘ 정밀도를 감소시키며 후처리과정(Deburring)을 야기시키는 원인이 된다. 그러므로 정밀도와 작업효율을 극대화하기 위해서는 이러한 버의 생성원리를 파악함과 동시에 Exit 버 판별을 하여 최적의 가공조건을 맞추어 주어야 하는데, 이에 밀링가공을 통해 생성되는 버의 형태와 Exit 각 등을 파악, 알고리즘으로 개발하여 좀 더 효율적인 가공조건을 제시하고자 한다. 본 연구는 이제까지 개발된 실제 가공에서 사용되는 임의형상의 데이터를 통해 점, 선, 원 및 원호(Arc)에 이르는 형상을 인식하는 Exit 버 판별시스템을 소개하고자 한다. 아울러 실제 가공과 더욱 유사한 환경을 만들기 위해 단일 경로에서부터 다중경로에 이르는 복합적인 환경 구현은 물론 점과 선으로 이루어진 도형과 원(구멍)형태의 피삭재 환경을 통합, 두 가지 다른 형태의 환경이 복합적으로 존재할 경우의 Data를 인식하고 아울러 다양한 방향성을 가진 선으로 이루어진 형상에 이르기까지의 다양한 피석재 Data를 구현하고, 입력된 절삭조건을 해석하여 임의형상을 가진 다양한피삭재에서의 단일 및 다중 가공 경로 상에서 발생될 버를 해석하고 최소화 및 최적 절삭가공공정을 찾아 작업 효율성을 극대화하는 목적의 해석 알고리즘을 Windows 프로그램으로 구현하고자 한다.

  • PDF

Determination of Optimal Washland combination by Dynamic wave flood routing (동역학적 홍수추적을 통한 대규모 유역에서의 천변저류지 최적조합의 결정)

  • Park, Cheong-Hoon;Kim, Min-Seok;Oh, Byung-Hwa;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.292-296
    • /
    • 2010
  • 본 연구에서는 상대적으로 소규모 홍수저감시설인 천변저류지의 설치를 통하여 대규모 유역 하도 전체에서의 홍수위 저감효과를 평가하고 그 효율을 극대화 하는 방안을 제시하였다. 본 연구에 적용한 다목적 최적화 기법(Multi-objective Optimization)으로는 NSGA-II(Non-dominated Sorting Genetic Algorithm II) 알고리즘을 적용하였으며 천변저류지 설치에 따른 수위 영향구간 분석 및 유역 전체 하도구간에서 전반적으로 발생하는 수리, 수문학적인 변화 평가 및 천변저류지 최적 조합을 선정하기 위하여 천변저류지의 용량을 최소화하면서 하도 전 구간에서의 수위 저감량을 최대화할 수 있도록 최적화 알고리즘의 목적함수를 설정하였다. 천변저류지 설치에 따른 홍수량의 변화를 해석하기 위하여 안성천 유역에 대하여 동역학적 홍수추적을 수행하였으며 저류형 구조물의 설치에 따른 홍수량 저감효과 및 그에 따른 홍수위의 변화를 동시에 해석하기 위하여 UNET 모형을 기반으로 한 HEC-RAS 부정류 해석을 실시하였다. 천변저류지 조합별로 다양한 경우의 수가 존재하므로 HEC-RAS 구동 모듈인 HECRAS Controller를 Visual Basic으로 코딩된 최적화 알고리즘 프로그램과 연동함으로써 각 경우의 수별로 동역학적 홍수추적 및 부정류 해석을 실시함으로써 천변저류지 조합별 각 측점에서의 홍수량 및 홍수위를 산정하여 저류지 용량을 최소화하면서 각 하도 측점별 수위저감량을 최대화 하는 최적해 집단(Pareto Front)을 산정하여 제시하였다.

  • PDF

Analytical formula for decoding of images encoded using fractal algorithm proposed by monro and dudbridge (Monro 및 Dudbridge의 프랙탈 알고리즘으로 부호화된 영상의 해석식을 이용한 복호화)

  • 김재철;김원호;박종식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.907-914
    • /
    • 1997
  • The conventional decoding procedure for the images encoded using fractal contractive transformation algorithms is performed by applying the transformations iteratively for an arbirary initial image. In this paper, we showed that the atractor image can be obtained analytically when the image is encoded using the fractal algorithm proposed by Monro and Dudbridge, in which the corresponding domain block for a range block is fixed. Using the analytical formula, we can obtain the attractor image without iteration procedure. Computer simulation results for various test images show that we can increase the image decoding speed by more than five times when we use the analytical formula compared to the previous iteration methods. Also we confirmed that the real time decoding by software on PD is possible for the moving picture with QCIF formats.

  • PDF

A New Surrogate-Assisted Multi-Objective Optimization Algorithm (대리 모델을 이용한 새로운 다중목적함수 최적화 알고리즘)

  • Lim, Dong-Kuk;Yeo, Han-Kyeol;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.882-883
    • /
    • 2015
  • 본 논문에서는 다양한 설계변수와 목적함수를 동시에 고려해야하는 전기기기 설계에 적용하기에 적합한 대리 모델을 이용한 새로운 최적화 알고리즘을 제안하였다. 제안한 알고리즘은 적은 함수호출 횟수만으로도 정확하고 고르게 분포한 Pareto front set을 구현 할 수 있어 유한요소 해석을 이용하는 전기기기 설계에 매우 유용하게 사용될 수 있다. 제안한 알고리즘의 뛰어난 성능을 기존 알고리즘들과의 비교를 통해 입증하였다.

  • PDF

An Efficient Algorithm for Rebar Element Generation Using 3D CAD Data (3D CAD 데이터 기반의 효율적 철근 요소 생성 알고리즘)

  • Cho, Kyung-Jin;Lee, Jee-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.5
    • /
    • pp.475-485
    • /
    • 2009
  • In this paper a two-step algorithm is proposed to efficiently generate rebar elements from 3D CAD data in the context of CAD/CAE data transfer. The first step is an algorithm to identify various type rebar objects and their attributes by analyzing 3D CAD data in STEP format, which is one of the international data standards. The second algorithmic step is a procedure to generate one-dimensional rebar elements from the object data made through the first step for finite element analysis or other CAE tasks. Successful rebar element data generation from real 3D CAD data for a reinforced concrete structure shows the efficacy of the proposed algorithm.

Development of Automatic SWAT Calibration Algorithm Using NSGA-II Algorithm (NSGA-II를 활용한 SWAT 모형의 검보정 알고리즘 개발)

  • Lee, Yong Gwan;Jung, Chung Gil;Kim, Se Hoon;Kim, Seong Joon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.34-34
    • /
    • 2018
  • 본 연구는 다목적 유전자 알고리즘 Non-Dominated Sorting Genetic Algorithm II (NSGA-II)를 활용하여 자동 검보정 알고리즘을 개발하고, 이를 준분포형 수문모형인 SWAT (Soil and Water Assessment Tool) 모형에 적용하여 평가하고자 한다. 집중형 모형과 달리, 분포형 모형은 유역 내 다양한 물리적 변수와 공간 이질성(spatial heterogeneity)을 표현하기 위한 많은 매개변수를 포함하고 있고, 최근에는 기후 변화와 장기 가뭄과 같은 이상 기후에 따른 물 부족, 수질 오염 및 녹조 현상 등을 고려하기 위해 매개변수의 시간적인 변동성을 고려하기 위한 연구도 수행되고 있다. 이에 따라 본 연구에서 개발한 다목적 알고리즘은 다양한 매개변수의 시공간적 특성을 고려할 수 있도록 작성되었으며, Python으로 개발하여 타 모형으로의 확장성 및 범용성을 고려하였다. SWAT 모형의 유출 해석은 결정계수(Coefficient of determination, $R^2$), RMSE(Root mean square error), 모형 효율성 계수(Nash-Sutcliffe efficiency, NSE) 및 IOA(Index of agreement) 등을 활용해 기존 연구 결과와 비교분석할 수 있도록 하였으며, 사용자의 선택에 따라 다른 목적함수 또한 활용할 수 있도록 하였다. NSGA-II를 활용한 SWAT 모형의 유출 해석은 다목적 함수를 고려함에 따라 실측값과 높은 상관성을 보여줄 것으로 판단되며, 이상 기후 기간 설정에 따른 유동적인 매개변수 변화를 적용할 수 있을 것으로 기대된다.

  • PDF

Development of Slope Stability Analysis Method Based on Discrete Element Method and Genetic Algorithm I. Estimation (개별요소법과 유전자 알고리즘에 근거한 사면안정해석기법의 개발 I. 검증)

  • Park Hyun-Il;Park Jun;Hwang Dae-Jin;Lee Seung-Rae
    • Journal of the Korean Geotechnical Society
    • /
    • v.21 no.4
    • /
    • pp.115-122
    • /
    • 2005
  • In this paper, a new method composed of discrete element method and genetic algorithm has been introduced to estimate the safety factor and search critical slip surface on slope stability analysis. In case of estimating the safety factor, conventional methods of slope analysis based on the limit equilibrium do not satisfy the overall equilibrium condition; they must make assumptions regarding the inclination and location of the interstice forces. An alternative slope analysis method based on the discrete element method, which can consider the compatibility condition between force and displacement, is presented. Real-coded genetic algorithm is applied to the search for the minimum factor of safety in proposed analysis method. This search method is shown to be more robust than simple optimization routines, which are apt to find local minimum. Examples are also shown to demonstrate the applicability of the proposed method.