• 제목/요약/키워드: Approximate computer based method

검색결과 115건 처리시간 0.027초

정적효과를 포함한 자기지전류 자료의 효율적인 3차원 역산에 관하여 (On the Efficient Three-Dimensional Inversion of Static Shifted MT Data)

  • 장한누리;장한길로;김희준
    • 지구물리와물리탐사
    • /
    • 제17권2호
    • /
    • pp.95-103
    • /
    • 2014
  • MT 자료에서 3차원 전기비저항 구조와 정적효과를 동시에 구하기 위한 실용적인 역산법을 소개한다. 이 방법은 감도행렬이 필요한 Gauss-Newton법을 기반으로 하고 반복과정에서 Broyden의 방식으로 감도를 수정하는 것을 기본으로 하고 있다. 이 논문에서는 합성 MT 자료에 대한 역산실험을 통해 근사역산법의 성능과 정적효과에 대한 가중치에 대해 검토하였다. 해석적으로 구해지는 초기감도를 Broyden의 방식으로 수정하는 역산법은 초기감도를 끝까지 쓰는 역산법보다 자료오차를 줄이는데 효과적이었다. 그리고 완전한 감도행렬을 반복 중간에서 단 한번만 사용하는 근사역산법으로서는 반복 전반부에서 완전한 감도를 사용할 때 자료오차를 가장 많이 줄이는 것으로 나타났다. 정적효과에 대한 가중치는 어느 특정 한계값 이하로 선택하면 최종 자료오차에는 결정적인 영향을 주지 않는다. 합성 MT 자료에 대한 실험 결과 이 역산법은 정적효과가 포함된 MT 자료로부터 3차원 전기비저항 구조를 재현하는데 효과적임을 확인하였다.

러프 소속 함수를 이용한 수치 속성의 이산화와 근사 추론 (Discretization of Numerical Attributes and Approximate Reasoning by using Rough Membership Function))

  • 권은아;김홍기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.545-557
    • /
    • 2001
  • 본 논문에서는 저장 데이타베이스의 정보 시스템을 정제하여 이해 가능한 정보로 전환하고 새로운 객체를 근사 추론할 수 있도록 하기 위해 러프 소속 함수 값의 개념을 도입한 계층적 근사 분류 알 고리즘을 제안한다. 제안하는 알고리즘은 근사 추론의 한 방법인 퍼지 추론 방법의 언어적 불확실성을 속 성의 퍼지 소속 함수 값으로 나타내고 조건 속성의 소속 함수 값의 합성에 의해 근사 추론하는 방법을 이용하였으며 퍼지 소속 함수 값 대신에 러프 소속 함수 값을 이용하도록 제안하였다. 이는 퍼지 소속 함 수 값을 이용하여 괴지 규칙을 생성하는 과정을 생략할 수 있는 장점이 있다. 또한 정보 시스템 내의 속 성 중에서 수치 속성에 대한 이산화 방법을 연구하고 이것 또한 러프 소속 함수 값과 정보이론의 무질서 도의 개념을 이용한 수치 속성의 이산화를 제안하였다. 제안된 알고리즘을 이용하여 패턴 분류 문제에 교 준적으로 사용되는 IRIS 데이타에 대한 실험결과96%~98% 분류율을 나타냈으며 다른 실험 데이타에서 도 기존 알고리즘과 비교하여 수치 이산화나 근사 추론 모두 우수함을 보였다.

  • PDF

$\alpha$-레벨 퍼지집합 분해에 의한 직류 서보제어용 퍼지추론 연산회로 구현 (Implemented Logic Circuits of Fuzzy Inference Engine for DC Servo Control Using decomposition of $\alpha$-level fuzzy set)

  • 이요섭;손의식;홍순일
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1050-1057
    • /
    • 2004
  • 연구의 목적은 컴퓨터 도움 없이 독립으로 서보시스템의 퍼지제어를 위한 퍼지제어기 하드웨어 회로 개발이다 본 논문은 $\alpha$-레벨 퍼지집합 분해에 기초하여 DC 서보 시스템의 퍼지제어를 위해 퍼지 추론 연산의 하드웨어에 대하여 나타내었다. 퍼지추론에서 비퍼지화까지 일체적으로 퍼지추론 연산에 의해 직접 PWM 조작신호를 얻는 방법이 제안되었다. 이 방법은 아날로그 회로로 쉽게 구현할 수있다. 퍼지제어기 입출력 특성과 직류서보 전동기 퍼지제어 응답특성에서 $\alpha$-레벨 양자화 효과에 대하여 검토한 결과 양자화 수 $\alpha$=4 단계가 충분한 것을 알 수 있다. 제안한 하드웨어 방법은 실 직류 서보시스템의 적용에서 실험을 통하여 그 효과를 나타내었다.

신경망을 이용한 결측 수문자료 추정 및 실시간 자료 보정 (Missing Hydrological Data Estimation using Neural Network and Real Time Data Reconciliation)

  • 오재우;박진혁;김영국
    • 한국수자원학회논문집
    • /
    • 제41권10호
    • /
    • pp.1059-1065
    • /
    • 2008
  • 강우자료는 수문 해석에 있어 가장 기본이 되는 입력 자료이며, 다양한 원인에 의해 결측이 발생된다. 본 연구에서는 복잡한 자연현상 문제 해결에 그 응용성이 입증된 신경망 기법을 이용하여 결측 처리된 강우를 추정하기 위해서 소양강댐 유역 12개 강우량 관측소를 대상으로 신경망 모형을 구축하였으며, 모형의 성능 평가를 위해 실무에서 가장 많이 사용되고 있는 우량 보정 방법인 역거리법(RDS)과 산술평균법(AMM)으로 추정한 값과 비교하여 신경망을 이용한 추정 방법의 우수성을 보였다. 그리고 온라인상에서 보다 신뢰성 있는 수문자료를 재난관련 유관기관으로 전송하기 위해서 신경망 모형을 이용한 상시 실시간 보정이 가능하도록 신경망 학습기로 구성된 자동 보정시스템을 제안하였다.

미세운동을 가지는 탄두 및 기만체의 새로운 레이다 수신신호 모델링 방법 (Modeling Method of Receiving Radar Signals from Warhead and Decoy with Micro-Motion)

  • 최인오;박상홍;강기봉;김경태
    • 한국전자파학회논문지
    • /
    • 제30권3호
    • /
    • pp.243-251
    • /
    • 2019
  • 최근 탄두와 기만체 간의 변별을 수행하기 위하여 미세도플러 현상과 관련된 연구들이 활발히 진행되어 왔다. 여기서, 탄두와 기만체는 다양한 형상들로 정의될 수 있으며, 이들은 일반적으로 각각의 고유한 미세운동을 가지면서 기동한다. 이때, 이 표적들의 미세도플러 현상은 크기 및 위상 변조 특성으로 나뉘어 해석될 수 있으며, 대부분의 기존 연구들에서는 다양한 형상에 상관없이 크기 변조 특성을 근사적인 수학식으로만 정의하였다. 하지만, 보다 효율적인 변별을 위해서는 이 표적들의 크기 변조 현상에 대한 정확한 수학적 표현이 필요하다. 본 연구에서는 물리광학 기반의 크기 변조 특성을 모델링하기 위하여 다양한 형상의 탄두 및 기만체에 대한 새로운 레이다 수신신호 모델을 제안한 후, 전자기 수치해석 도구 및 캐드 모델을 사용한 수신신호들과 비교하여 제안된 레이다 수신신호 모델의 타당성을 검증하였다.

사실적 연기 시뮬레이션을 위한 Semi-Lagrange 방법에서의 이류항 계산방법 개선 (Improved Calculation of the Advection Term in the Semi-Lagrange Method for Realistic Smoke Simulation)

  • 박수완;장문희;김은주;유관우
    • 정보처리학회논문지A
    • /
    • 제14A권4호
    • /
    • pp.191-196
    • /
    • 2007
  • 자연 현상에서 나타나는 연기나 난류의 움직임을 사실적으로 시뮬레이션하기 위해서는 Navier-Stokes 방정식을 사용할 수 있다. 이 방정식을 이용한 구현은 방대한 연산량과 계산의 복잡성으로 인하여 실시간 시뮬레이션이 어렵다. 실시간 처리를 위해서는 Navier-Stokes 방정식의 관사 형태를 사용하는 것이 일반적이다. 유체 시뮬레이션의 이류(advect) 과정을 근사화하기 위해, Semi-Lagrangian 방법을 이용하면, 연기 시뮬레이션의 경우는 시간이 지남에 따라 밀도가 현저히 줄어들고, 소규모의 소용돌이(small-scale vorticity) 현상 등을 표현하기가 어렵다. 본 논문에서는 이 문제를 해결하기 위해 이류항(advection term)을 계산하는 새로운 수치해석 방법을 제안한다. 이 방법에서는 이류항의 값을 구할 때, 격자(grid) 중심의 현재 속도에 비례하는 임계영역을 격자 주변에 선정하고, 임계영역 내에 있는 격자들 중에서 현재 격자의 위치로 이류하는 속도를 가진 격자를 추적하여, 그 격자에서의 속도를 현재 격자의 이류속도 벡터로 사용한다. 이는 밀도와 소용돌이 현상의 수치적 소실을 줄여서, 사실성을 높이면서도, 실시간 처리가 가능하다. 본 논문에서는 GPU 구현을 통해 벡터 연산 등의 효율성을 높임으로써, 제안하는 방법의 실시간이 가능함을 보인다.

비격자형 자료의 시각화를 위한 등치선도 생성 알고리즘 (A Contour Generation Algorithm for Visualizing Non-Lattice Type Data)

  • 이준;김지인
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권2호
    • /
    • pp.94-104
    • /
    • 2002
  • 과학적 시각화인 한 분야인 등치선도 자동생성 알고리즘은 주로 규칙적인 삭가형 격자 위에서 정의된 자료에 대해서 연구를 진행되어 왔다. 하지만 기상자료 관측과 같은 실제 자료 추출 상황에서 모든 격자에서 자료를 얻는 것이 불가능하다. 자료 추출장비, 방법의 특성상 모든 격자에서 자료 값을 얻을수없다. 자료가 추출되지 않는 모든 격자에서 필요한 자료 값을 구하기 위하여 추출된 자료에 적당한 보간 법을 적용하여 근사값을 할당한다. 본 논문에서는격자형 자료를 사용하지 않고 비격자형 자료를 사용해서 등치선도를 자동으로 생성하는 알고리즘을 제안하였다. 거리가 중보간법을 이용하여 전처리된 사각형 격자형 자룔를 사용하는대신 비격자형 자료를 직접사용하여 삼각형 자료 연결으로 정의하였다. 제안된 알고리즘은 격자형 자료 연결에 근거한 등치선도를 작성한다. 이 알고리즘은 숙련된 기상도 제작자가 기상도를 작성하는 원칙에 근거를 두고 있다. 새롭게 제안된 알고리즘은 전통적이 알고리즘에 비해서 다음과 같은 장점을 갖고 있다.제안된 알고리즘은 전처리 과정에서 추출된 자료를 보간 할 필요 없이 추출된 자료만으로 등치선도를 작성한다. 그리고 격자에 보간법이 적용되었을때 발생하는 자료의 왜곡이 없다.

수직증축시 기존말뚝과 보강말뚝의 하중분담율 및 축강성 분석 (A Study on the Load Distribution Ratio and Axial Stiffness on Existing and Reinforcing-Pile in Vertical Extension Remodeling)

  • 정상섬;조현철
    • 한국지반공학회논문집
    • /
    • 제35권1호
    • /
    • pp.17-30
    • /
    • 2019
  • 본 연구는 3차원 수치해석을 통해 기존말뚝과 보강말뚝의 하중분담율(Load Distribution Ratio)과 근사적 해석 기법으로 보강말뚝의 축방향 강성(Axial Stiffness)을 산정하였다. 시공단계를 고려하여 말뚝기초의 LDR에 영향을 미치는 인자를 파악하기 위해서 1) 말뚝기초의 강성, 2) 말뚝기초의 선단지지조건, 3) 기초판 접촉효과, 4) 보강말뚝의 설치위치에 따라 해석을 수행하여 기존말뚝과 신설말뚝의 하중분담율 거동을 확인하였다. 또한 5) 기존말뚝의 축방향 강성($K_{ve}$)를 사용하여 말뚝지지 전면기초의 3차원 근사적 해석기법(YSPR)으로 보강말뚝의 직경에 따른 강성($K_{vr}$)을 산정하고, 장기간 사용으로 인한 경화를 고려하여 $K_{ve}$를 3단계로 나누어 감소시켜 보강말뚝의 강성 변화의 경향을 살펴보고, 신설 말뚝의 강성 산정방법을 제시하였다.

급수 전개법에 의한 3차원 전자탐사 모델링 (Iterative Series Methods in 3-D EM Modeling)

  • 조인기;용환호;안희윤
    • 지구물리와물리탐사
    • /
    • 제4권3호
    • /
    • pp.70-79
    • /
    • 2001
  • 적분방정식법은 매우 강력한 3차원 전자탐사 모델링 기법이다. 그러나 이 방법은 이상체내의 전기장 계산시 대형 선형방정식의 해를 구해야 하므로 계산시간이 많이 소요된다는 단점이 있다. 특히 3차원 역산의 경우에는 이러한 적분방정식의 단점은 치명적이 될 수밖에 없다. 이상체내의 전기장을 1차장으로 가정하는 통상적인 Born 근사법은 계산이 용이하고 속도가 빠르다는 장점이 있다. 그러나 이 방법은 이상체와 모암간의 전기전도도비가 너무 클 경우에는 정확성에 문제가 있다. 준선형, 준해석 및 확장된 Born 근사는 이상체내의 전기장 계산을 위한 적분방정식을 선형화한 방법으로 적분방정식법에 비하여 계산시간이 빠르고 통상의 Born 근사에 비해서는 정확성이 높은 매우 훌릉한 3차원 전자탐사 모델링 기법이다. 그러나 이들 또한 근본적으로 근사법에 해당되므로 정확성을 향상시킬 필요가 있다. 근사법의 정확성을 높이기 위한 방법으로 반복적 방법을 사용하는 급수 전개법이 동원되며, 이 방법에는 수정 Born 급수, 준선형 급수 및 준해석 급수 등이 있다. 이들 급수 전개법은 적분방정식법 및 여러 근사법과 비교해 볼 때 매우 정확하고 비교적 빠르며, 항상 수렴하여 그 효율성이 높은 것으로 나타났다. 또한 급수 전개법은 전산프로그램의 작성이 용이하다는 장점도 있다. 본 연구에서는 이를 확장된 Born 급수 전개법으로 화장하여 보다 정확한 결과를 얻을 수 있었다. 따라서 확장된 Born 급수법을 포함하는 각종 급수 전개법은 향후 3차원 전자탐사 모델링 및 역산에 적용 가능한 빠르고 정확한 모델링 기법으로 기대된다.

  • PDF

상수관로 최적설계 문제에 있어 빌딩블록가설을 고려한 유전 알고리즘의 효율성 평가 (Efficiency Evaluation of Genetic Algorithm Considering Building Block Hypothesis for Water Pipe Optimal Design Problems)

  • 임승현;이찬욱;홍성진;유도근
    • 한국산학기술학회논문지
    • /
    • 제21권5호
    • /
    • pp.294-302
    • /
    • 2020
  • 대표적인 메타 휴리스틱 알고리즘 중 하나인 유전알고리즘은 생명체의 자연 진화 과정을 컴퓨터 시뮬레이션하며 이 과정에서 선택, 교차, 그리고 돌연변이가 수행된다. 이 과정에서 유전알고리즘은 정의길이가 짧고, 차수가 낮은 반면, 높은 적응도를 갖는 스키마타의 병렬배열에 의해 최적해에 근접해 간다. 본 연구에서는 유전알고리즘의 핵심 작동원리 중 하나인 빌딩블록가설과 상수관망 시스템이 가지고 있는 공학적, 수리학적 특성을 동시에 고려한 최적해 효율성 제고의 가능성을 살펴보고자 하였다. 즉, 공학적 문제 해결에 있어 유전알고리즘 수행을 위한 유전자의 배치순서에 따른 최적화 결과의 효율성을 평가하였다. 공학적 문제로 상수관로 최적설계 문제를 선택하여 적용하였으며, 유전자 배치순서는 기존배치, 네트워크 위상 기반 배치, 그리고 유량크기 기반 배치로 구분하여 공학적 특이성을 반영하였다. 적용결과 유량 크기 기반 배치를 적용한 최적화 결과가 기존배치에 비하여 평균적으로 약 2-3% 우수한 것으로 나타났다. 이것은, 실제 공학 최적화 문제의 적용성과 효율성을 증대시키기 위해서는 명확한 사전지식(수리학적 특성 등)을 활용하여 가능한 이와 같은 우수한해의 특성이 소멸되지 않도록 하는 장치가 반드시 필요하다는 것을 의미한다. 제안된 방법론은, 향후 대규모 상수관망 최적설계에 있어 효율성 제고를 위한 방안으로 활용이 가능할 것으로 판단된다.