• 제목/요약/키워드: 근사 표현

검색결과 393건 처리시간 0.024초

특이기저함수를 이용하여 개선한 Mesh-free 균열해석기법 (An Improved Mesh-free Crack Analysis Technique Using a Singular Basis Function)

  • 이상호;윤영철
    • 한국전산구조공학회논문집
    • /
    • 제14권3호
    • /
    • pp.381-390
    • /
    • 2001
  • 본 연구에서는 균열의 특이성과 불연속성을 Element-Free Galerkin(EFG) 법에 반영하기 위해 특이기저함수를 포함하는 확장항을 기존의 EFG 근사함수에 추가하고 균열면을 가로지르는 형상함수 구성시 불연속함수를 적용한 향상된 EFG 균열해석기법을 제안하였다. 기존의 EFG법이 균열선단주변의 특이응력장을 표현하기 위해 상당한 절점추가를 필요로 하지만 본 연구에서 제안한 기법은 절점의 추가나 해석모형의 수정이 필요 없다. 또한, 기존의 확장근사함수를 사용하는 EFG법이 계방정식의 크기를 상당히 증가시키는데 반해, 개선된 EFG 균열해석기법은 확장근사함수를 적용범위를 국소영역으로 제한하여 계방정식의 크기증가를 최소화하고서도 정도 높은 수치해를 얻었다. 수치예제는 제안된 기법의 향상된 면모와 효율성을 검증하여 준다.

  • PDF

작업 완료 확률을 고려한 다수 에이전트-다수 작업 할당의 근사 알고리즘 (Approximation Algorithm for Multi Agents-Multi Tasks Assignment with Completion Probability)

  • 김광
    • 한국산업정보학회논문지
    • /
    • 제27권2호
    • /
    • pp.61-69
    • /
    • 2022
  • 다수 에이전트 시스템(Multi-agent system)은 에이전트 각자의 결정으로 최상의 조직화 된 결정을 달성하는 것을 목표로 하는 시스템으로 본 논문에서는 다수 에이전트-다수 작업의 할당 문제를 제시한다. 본 문제는 각 에이전트가 하나의 작업에 할당이 되어 수행하고, 작업 수행에 대한 작업 완료 확률(completion probability)이 있으며 모든 작업의 수행 확률을 최대화하는 할당을 결정한다. 비선형(non-linearity)의 목적함수와 조합 최적화(combinatorial optimization)로 표현되는 본 문제는 NP-hard로, 효과적이면서 효율적인 문제 해결 방법론 제시가 필요하다. 본 연구에서는 한계 이익(marginal gain)의 감소를 의미하는 하위모듈성(submodularity)을 활용한 근사 알고리즘(approximation algorithm)을 제안하고, 확장성(scalability)과 강건성(robustness) 측면에서 우수한 알고리즘임을 이론 및 실험적으로 제시한다.

페이딩 디스퍼시브 채널에서 DS/SS DPSK 통신 시스템의 성능 분석 (Performacne Analysis of DS/SS DPSK Communication Systems over Fading Dispersive Channels)

  • 김기준;강병권;황금찬
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.959-969
    • /
    • 1993
  • 본 논문에서는 페이딩 디스퍼시브 채널에서 시간 및 주락수축상에서의 확산 현상을 고려하여 DS/SS DPSK 통신 시스템의 성능을 분석하었다. WSSUS 채널 모델을 이용하여 채널의 시간과 주파수축상의확산 현상의 정도를 각각 다중 경로 확산량과 도플러 확산량으로 표현하고, DS/SS DPSK 통신의 오율을 채널과 시스템의 파라메터에 대한 식으로 유도하였다. 또한, 계산을 보다 간단히 하기 위하여 주파수축 확산 현상에 대하여 근사적 계산 방법을 제시하고, 이 근사화식을 이용하여 레일리 및 라이시안 페이딩 채널에서 DS/SS DPSK통신 시스템의 오율 특성을 칩 수의 변화에 따라 비교분석하였다.

  • PDF

직교다항식에 의한 표면 근사화를 이요한 Shape form shading (Shape form Shading Using Surface Approximation by Orthogonal Polynomials)

  • 김방환;박래홍
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1880-1893
    • /
    • 1994
  • 본 논문에서는 한 장의 영상으로부터 물체의 형상을 복원하는shape from shading 문제에 접근하기 위한 새로운 알고리즘을 제안하였다. 제안된 반복 알고리즘에서 주어진 3차원 표면이 직교 다항식에 의해 근사화되고 주어진 표면과 그것이 미분치 사이의 관계를 다항식 개수를 이용한 행렬식으로 표현하였다. 또한 표면의 상대적인 높이와 그것이 미분치를 서로 반복적으로 갱신하면서 얻었다. 알고리즘의 성능을 밝기오차, 표면의 방향오차, 높이오차 측면에서 평가하였으며 제안된 방법과 기존의 여러 방법들과의 성능 비교를 보였다.

  • PDF

상대 평균화법에 의한 초퍼구동 DC모터 제어 시스템의 해석 (Analysis of the Chopper Fed DC Motor Control System Using State Space Averaging Method)

  • 정헌상;백형래;이상일;조금배;유권종;이완권
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제8권5호
    • /
    • pp.56-64
    • /
    • 1994
  • 본 논문은 직류초퍼구동 전동기 제어시스템을 해석 대상으로 하여 전류 연속모드와 전류 불연속모드의 양 모드 동작시에 있어서의 해석을 상태변수법과 상태평균화법을 적용하여 해석하였으며 두 해석 방법의 결과를 비교 검토함과 동시에 상태평균화법에 의하여 시스템의 해석이 근사적이지만 해석이 용이하다는 것을 나타내고 있다. 또한, 본 시스템의 궤환루프 제어시스템에 있어서 상태평균화법을 이용한 평형점 근방의 근사 선형화 방법을 적용함으로써 전달 매트릭스의 형태로 동특성을 표현할 수 있으며, 이것을 이용한 선형 제어법을 적용하여 궤환루프 제어계의 설계기법을 제시하고 있다.

  • PDF

누적합 통계량을 이용한 축차검정에 관한 연구 (A study on sequential test based on cumulative sum of statistics)

  • 박창순;최기철
    • 응용통계연구
    • /
    • 제3권1호
    • /
    • pp.105-120
    • /
    • 1990
  • 이 논문에서는 통계량의 누적합을 이용하여 누적합 검정을 정의하고 그 특성에 대해 연구하였으며, 축차확률비 검정과의 상대효율을 정의하였다. 누적합 검정의 검사특성함수와 평균표본수는 Wald의 근사공식과 Wiener과정 근사에 의해 표현될 수 있음을 보였다. 또한 누적합 검정에서 축차확률비 검정과 점근적으로 동일한 효율성을 나타내는 통계량을 선정할 수 있음을 보였다. 관측값이 지수 분포를 할 때 누적합 검정과 축차확률비 검정의 효율을 예를 들어 비교해 보았다.

  • PDF

대규모 데이터 분석을 위한 계층적 베이지안망 학습 (Hierarchical Bayesian Network Learning for Large-scale Data Analysis)

  • 황규백;김병희;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.724-726
    • /
    • 2005
  • 베이지안망(Bayesian network)은 다수의 변수들 사이의 확률적 관계(조건부독립성: conditional independence)를 그래프 구조로 표현하는 모델이다. 이러한 베이지안망은 비감독학습(unsupervised teaming)을 통한 데이터마이닝에 적합하다. 이를 위해 데이터로부터 베이지안망의 구조와 파라미터를 학습하게 된다. 주어진 데이터의 likelihood를 최대로 하는 베이지안망 구조를 찾는 문제는 NP-hard임이 알려져 있으므로, greedy search를 통한 근사해(approximate solution)를 구하는 방법이 주로 이용된다. 하지만 이러한 근사적 학습방법들도 데이터를 구성하는 변수들이 수천 - 수만에 이르는 경우, 방대한 계산량으로 인해 그 적용이 실질적으로 불가능하게 된다. 본 논문에서는 그러한 대규모 데이터에서 학습될 수 있는 계층적 베이지안망(hierarchical Bayesian network) 모델 및 그 학습방법을 제안하고, 그 가능성을 실험을 통해 보인다.

  • PDF

2D 이미지 재조명에 따른 색채변화를 반영한 비사실적 렌더링 (Painterly Rendering Reflecting 2D Image Relighting and Color Change)

  • 김휘진;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.399-402
    • /
    • 2023
  • 본 논문에서는 빛에 영향에 따른 유화의 변화를 보여주기 위해 2D 이미지 재조명과 색채변화를 반영한 회화적 렌더링 방법을 제안한다. 이 방법은 2D 이미지를 재조명하고 해당 음영 값을 가중치로 하여 색채변화를 반영해 렌더링한다. 이때 재조명의 경우 2D 이미지를 3D 이미지로 근사 추정하여 노말값을 결정하고 해당 값과 조명 위치값 사이의 각을 음영 값으로 추출하여 반영한다. 조명 위치는 사용자가 지정 가능하며 빛에 영향에 따른 색채변화 결과는 기존에 연구된 결과를 참조한다. 본 논문에서는 기존의 로컬 이미지에 근사한 자동 회화적 렌더링이 보여주는 단순하고 평면적인 결과에 비해, 재조명을 통해 빛바랜 색과 양감을 반영함으로써 현실에 존재하는 작품처럼 생동적이고 입체적인 렌더링 결과를 제공하여 문화예술작품으로의 표현 및 색채변화 예측-복원에 기여하고자한다.

  • PDF

신경회로망을 이용한 등고선 데이터로부터 3차원 지형 복원 (Reconstruction of 3D Topography from Contour Line Data using Artificial Neural Networks)

  • Su-Sun Kim
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권3호
    • /
    • pp.297-308
    • /
    • 2001
  • 본 논문에서는 지리 정보로부터 3차원 지형 정보로 복원하는 알고리즘을 제안한다. 자연스러운 3차원 지형의 표현을 위해 기존의 복원 알고리즘들은 삼각형 패치 기법이나 랜덤 프랙탈 중간점 변위기법들을 이용하여 복원하였다. 이와 같이 가우시안 분포를 사용한 랜덤 프랙탈 중간점 변위 방법으로 복원한 결과는 좌우대칭인 이미지에 대해서는 자연스럽게 표현되지만, 자연에 내재된 비대칭인 지형의 모습을 표현하기에는 어려움이 있었다. 좌우비대칭인 지형을 좀 더 자연스럽게 표현하기 위해 기존의 랜덤 프랙탈 중간점 변위 방법에 신경회로망을 이용하여 복원하는 알고리즘을 제안한다. 신경회로망의 학습결과를 3차원 지형 복원에 이용함으로써 비정형적인 데이터가 갖는 통계적 특성을 활용한다. 제시된 알고리즘의 우수성은 복원된 결과의 근사도 평가로 보인다. 또한, 신경회로망 학습 결과를 이용하여 산악지형과 평탄지형에 대하여 실험하고 실험 결과 산악지형에 대한 적용 예가 더 효과적임을 보인다.

  • PDF

SOI형 대칭 DG MOSFET의 문턱전압 도출에 대한 간편한 해석적 모델 (A simple analytical model for deriving the threshold voltage of a SOI type symmetric DG-MOSFET)

  • 이정호;서정하
    • 대한전자공학회논문지SD
    • /
    • 제44권7호통권361호
    • /
    • pp.16-23
    • /
    • 2007
  • 본 논문에서는 완전 공핍된 SOI형 대칭 이중게이트 MOSFET의 문턱 전압에 대한 간단한 해석적 모델을 제시하고자 실리콘 몸체 내의 전위 분포를 근사적으로 채널에 수직한 방향의 좌표에 대해 4차 다항식으로 가정하였다. 이로써 2차원 포아송 방정식을 풀어 표면 전위의 표현식을 도출하고, 이 결과로부터 드레인 전압 변화에 의한 문턱 전압의 roll-off를 비교적 정확하게 기술할 수 있는 문턱 전압의 표현식을 closed-form의 간단한 표현식으로 도출하였다. 도출된 표현식으로 모의 실험을 수행한 결과 $0.01\;[{\mu}m]$의 실리콘 채널 길이 범위까지 채널 길이에 지수적으로 감소하는 것을 보이는 비교적 정확한 결과를 얻을 수 있음을 확인하였다.