• Title/Summary/Keyword: 모델링 알고리듬

Search Result 232, Processing Time 0.028 seconds

국소 비선형 근사를 이용한 전자탐사 3차원 모델링 및 역산

  • 조성준;송윤호;서정희;정승환
    • Proceedings of the KSEEG Conference
    • /
    • 2002.04a
    • /
    • pp.198-200
    • /
    • 2002
  • 경제적이며 정확한 3차원 전자탐사 모델링을 위해 위해 Habashy et al. (1993)에 의해 제안된 국소 비선형 근사(localized nonlinear approximation)를 이용하여 전자탐사 모델링 알고리듬을 개발하였다. 전자탐사 수치모델링시 많은 계산시간 및 기억용량을 필요로 하는 Green 텐서 적분을 정확하고 빠르게 계산하기 위해, 단일 미소체를 이용한 공간파수 영역에서의 Green 텐서 적분 알고리듬을 제안하였다. 더욱이 Green 텐서의 송수신 방향 및 상반성을 고려하여 각각의 미소체에 의한 전체 미소체에의 Green 텐서 적분을 한 개의 미소체에 의한 전체 미소체에의 Green 텐서 적분 값으로 구하게 하므로 매우 적은 기억용량 만으로 Green 텐서 적분 행렬을 구성할 수 있어, 역산법에 효과적으로 적용할 수 있다. 이 수치 모델링 알고리듬을 기본으로 하여 평활화 제한을 가한 최소자승 역산 알고리듬을 개발하였다. 이 역산 알고리듬을 지표 전자탐사 및 시추공-지표 전자탐사 등에 적용하여 PC에서도 빠르게 3차원 전자탐사 역산이 수행됨을 보였다.

  • PDF

Wavelet-Based Fuzzy System Modeling Using Genetic Algorithm (유전 알고리듬을 이용한 웨이브렛 기반 퍼지 시스템 모델링)

  • 이승준;주영훈;박진배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.6
    • /
    • pp.569-574
    • /
    • 2000
  • 본 논문에서는 유전 알고리듬을 이용한 웨이브렛 기반 퍼지 시스템 모델링에 대한 새로운 방법을 제안한다. 유전 알고리듬을 이용하여 웨이브렛 변환의 계수를 동정한 후 웨이브렛 변환과 등가관계에 있는 퍼지 시스템 모델을 형성한다. 웨이브렛 변환의 장점인 에너지 압축에 의해 적은 수의 계수를 이용하여도 정확한 모델을 획득할 수 있고 이는 적은 수의 규칙으로 정확한 퍼지 시스템 모델을 구성할 수 있다는 것을 의미한다. 또한 급격한 변화를 갖는 함수를 잘 나타낼 수 있다는 웨이브렛 변환의 장점에 의하여 기존의 퍼지 모델링으로는 좋은 모델을 획득할 수 없었던 문제를 해결하였다. 제안된 퍼지 모델의 우수성을 비선형성이 큰 함수를 모델링하고 이전의 연구와 비교함으로써 입증한다.

  • PDF

Adaptive Inverse Modelling of Noisy System by Total Least Squares (완전최소자승법을 이용한 잡음환경하에서 시스템의 적응 역 모델링)

  • 황재섭
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1991.06a
    • /
    • pp.23-27
    • /
    • 1991
  • RLS(Recursive Least Squares)나 LMS(Least mean square)등은 알고리듬 고유의 성질상 잡음이 섞인 시스템에 있어서는 올바른 역 모델링을 할 수 없다. 따라서, 잡음의 영향을 받지않는 견실한(robust) 모델 추정 알고리듬이 필요하다. 본 논문에서는 잡음환경하에 있는 시스템을역 모델링하는데 있어서, 잡음의 영향을 줄이기위해 완전최소자승법을 도입하고 기존의 최소자승법과 비교 실험하였다. 그리고, 이 방법의 적응 알고리듬을 제안하였으며, RLS(Recursive least squares)와 그 성능을 비교하여 타당성을 검토하였다.

  • PDF

Topic modeling based similar user grouping and TV program recommendation for Smart TV (토픽 모델링을 이용한 유사 시청 사용자 그룹핑 및 TV 프로그램 추천 알고리듬)

  • Pyo, Shinjee;Kim, EunHui;Kim, Munchurl
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.117-120
    • /
    • 2012
  • 본 논문에서는 토픽 모델링 기반 TV 프로그램 유사 시청 사용자 그룹핑 및 이를 이용한 TV 프로그램 콘텐츠 추천 알고리듬을 제안하였다. 제안 기술은 토픽 모델링 기법 중 Latent Dirichlet Allocation(LDA) 방법을 이용하여 TV프로그램 시청 기록 내에서 은닉된 유사 사용자들을 그룹핑하고 이러한 유사 시청 사용자 그룹 정보를 이용하여 사용자에게 선호 TV 프로그램 콘텐츠를 자동으로 추천하는 알고리듬이다. 제안된 자동 추천 알고리듬의 성능평가를 위해 실제 TV 시청기록 데이터를 이용하여 훈련 기간과 검증 기간을 나누어 훈련 기간 동안 제안한 알고리듬을 이용하여 사용자 개인에 대한 추천 TV 프로그램 콘텐츠 목록을 생성하여 검증 기간 동안에 실제 추천된 TV프로그램을 얼마나 시청했는지를 측정하여 추천 정확도를 검증하였다.

  • PDF

IP Modeling and Inversion Using Complex Resistivity (복소 전기비저항을 이용한 IP 탐사 모델링 및 역산)

  • Son, Jeong-Sul;Kim, Junhg-Ho;Yi, Myeong-Jong
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.138-146
    • /
    • 2007
  • This paper describes 2.5D induced polarization (IP) modeling and inversion algorithms using complex resistivity. The complex resistivity method has merits for acquiring more valuable information about hydraulic parameters and pore fluid than the conventional IP methods. The IP modeling and inversion algorithms are developed by allowing complex arithmetic in existing DC modeling and inversion algorithms. The IP modeling and inversion algorithms use a 2.5D DC finite-element algorithm and a damped least-squares method with smoothness constraints, respectively. The accuracy of the IP modeling algorithm is verified by comparing its responses of two synthetic models with two different approaches: linear filtering for a three-layer model and an integral equation method for a 3D model. Results from these methods are well matched to each other. The inversion algorithm is validated by a synthetic example which has two anomalous bodies, one is more conductive but non-polarizable than the background, and the other is polarizable but has the same resistivity as the background. From the inverted section, we can cleary identify each anomalous body with different locations. Furthermore, in order to verify its efficiency to the real filed example, we apply the inversion algorithm to another three-layer model which includes phase anomaly in the second layer.

Improvement of Modeling Capability of GMDH Algorithm with Interlayer Connection (층간 연결에 의한 GMDH 알고리듬의 모델링 성능 향상)

  • Hong, Yeon-Chan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.6
    • /
    • pp.1200-1207
    • /
    • 2009
  • The GMDH(Group Method of Data Handling) algorithm can be used to model the complex nonlinear systems. The traditional GMDH algorithm produces the output of the system model in the output layer through the input layer and the intermediate layers as the prescribed process. The outputs of each layer are produced only by the outputs of the former layer. However among the inputs there may be the inputs which can influence the modeling result more than the other inputs. Therefore in this paper the method which improve the modeling capability by interlayer connection of more influential inputs is proposed. The capability improvement of the proposed algorithm compared to the traditional algorithm is verified through computer simulation.

Transform-Domain On-Line Secondary-Path Modeling of An Active Noise Control System (변환영역에서의 능동소음제어 온라인 2차 경로 모델링)

  • 남구형;남상원
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2479-2482
    • /
    • 2003
  • 능동소음제어 시스템에서 많이 사용되어 온 적응 알고리듬은 filtered-X LMS (FXLMS) 알고리듬으로, 이 알고리듬에서의 수렴속도는 필터링 된 신호에 의해서 좌우되기 때문에 FXLMS 적용시 실제 수렴성능이 저하되거나 수렴이 안 되는 경우도 발생할 수 있다. 본 논문의 목적은 변환영역에서 능동소음제어 시스템의 2차 경로 모델링을 행함으로써 전체 능동소음제어 시스템 동작의 수렴성능을 향상시키려는 것이다

  • PDF

Fuzzy Modeling Using Virus-Evolutionary Genetic Algorithm (바이러스-진화 유전 알고리즘을 이용한 퍼지 모델링)

  • 이승준;주영훈;박진배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.5
    • /
    • pp.432-441
    • /
    • 2000
  • This paper deals with the fuzzy modeling for the complex and uncertain nonlinear systems, in which conventional and mathematical models may fail to give satisfactory results. Genetic algorithm has been used to identifY parameters and structure of fuzzy model because it has the ability to search optimal solution somewhat globally. The genetic algorithm, however, has a problem, which optimization process can be premature convergence in the case of lack of genetic divergence of population. Virus- evolutionary genetic algorithm(VEGA) could be a strategy against this local convergence. Therefore, we use VEGA for fuzzy modeling. In this method, local information is exchanged in population so that population can sustain genetic divergence. finally, to prove the theoretical hypothesis, we provide numerical examples to evaluate the feasibility and generality of fuzzy modeling using VEGA.

  • PDF

Optimal Design of Auto Transmission Lever using Genetic Algorithm (유전알고리듬을 이용한 오토 트랜스미션 레버의 최적설계)

  • 서광규
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.06a
    • /
    • pp.140-142
    • /
    • 2003
  • 본 논문은 유전 알고리듬을 이용하여 오토 트랜스미션 레버의 최적 설계 방법론에 대한 연구이다. 현재 업계에서의 오토 트랜스미션 레버는 구성 부품들을 순서적으로 설계하고 있으나, 본 연구에서는 구성 부품들의 설계 파라미터들을 동시에 고려하여 설계할 수 있는 새로운 방법론을 제안한다. 유전 알고리듬 접근방법은 오토 트랜스미션 레버의 설계 파라미터들의 최적 설계 파라미터 집합을 결정하기 위해 적용된다. 본 연구에서는 오토 트랜스미션 레버의 구성 부품들로 구성된 제약조건하에 디덴트 스프링의 각의 변위를 최소화하는 목적함수를 가지는 설계 문제를 모델링하였고, 유전 알고리듬을 적용하여 최적 설계를 수행하였다.

  • PDF

Adaptive Equalizer Generating Input Data to Compensate Nonlinear Channel Distortion (비선형 채널 왜곡 보상을 위한 입력 데이터를 발생시키는 적응등화기)

  • 박동진
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.398-402
    • /
    • 1998
  • 본 논문에서는 유ㆍ무선 통신 채널을 통한 데이터 전송시 발생하는 비선형 왜곡을 적응 필터를 이용하여 보상하였다. 특히 통신채널에서는 심볼간 간섭(ISI)이 발생하는데 이러한 간섭을 비선형 필터를 이용하여 제거하였다. 비선형 채널을 모델링하는 방법에는 볼테라급수를 이용하는 방법과 쌍선형 방법이 있다. 쌍선형 방법은 볼테라 방법에 비하여 계산량이 적은 장점을 지니고 있다. 따라서 쌍선형 필터에 적응 알고리듬을 적용하여 신호의 왜곡을 보상하였다. 적응 알고리듬에는 LMS 계열과 LS 계열 알고리듬이 있으나 통신 채널에서는 알고리듬의 안정도가 중요하므로 LMS 계열 알고리듬을 적용하였다. 또한 적응 알고리듬은 입력 데이터의 상관성과 데이터 수에 의존하여 수렴속도와 안정도가 결정된다. 알고리듬의 수렴속도를 증가시키기 위하여 입력신호를 신호파형으로부터 다량의 데이터를 검출하는 방법을 적용하였다. 이러한 방법을 입증하기 위하여 입력신호는 2진 랜덤 가우시안 데이터를 이용하였고, 통신채널에서 채널간 간섭을 발생시켰으며 화이트 가우시안 잡음을 부가 시켰다. 이러한 신호를 수신한 수신기에 적응 등화기를 설계하여 대량의 데이터를 생성시키고, 적응 알고리듬을 적용하여 채널의 왜곡을 빠른 속도로 보상하였다.

  • PDF