• 제목/요약/키워드: explicit algorithm

검색결과 334건 처리시간 0.025초

연직변환좌표(鉛直變換座標)에서 3차원(次元) 유동(流動) 수직모형(數値模型) (A Three-Dimensional Numerical Model of Hydrodynamic Flow on σ-Coordinate)

  • 정태성;이길성
    • 대한토목학회논문집
    • /
    • 제14권5호
    • /
    • pp.1145-1158
    • /
    • 1994
  • 물의 유동(流動)에 관한 계산상 효율성(效率性)을 갖는 자유수면(自由水面)을 고려한 3차원(次元) 유한차분(有限差分) 수직모형(數値模型)을 개발하였다. 수직모형(數値模型)은 연직방향(鉛直方向)에 대해 정규화(正規化)한 좌표(座標)(${\sigma}$-coordinate)를 사용하며, 시간(時間) 적분방법(積分方法)으로는 반음해법(半陰解法)(semi-implicit)을 사용하여 계산시간(計算時間)의 효율성(效率性)을 도모하였다. 모드분리(mode-splitting)개념을 도입하여 내부모드(internal mode)에 대해서는 양해법(陽解法)을 사용하였으며, 외부모드(external mode)는 수평방향(水平方向) 운동량방정식(運動量方程式)들과 연속방정식(連續方程式)의 차분식(差分式)으로부터 구한 타원형(楕圓型) 차분방정식(差分方程式)을 SOR방법에 의하여 해석하였다. 이와 같은 방법은 계산(計算) 시간간격(詩間間隔)이 표면(表面) 중력파(重力波)에 대한 CFL(Courant-Fredrich-Lewy)조건에 의해 제약을 받지 않아 계산시간(計算時間)의 효율성을 도모할 수 있다. 개발된 모형은 1차원(次元) 수로(水路)에서 취송유(吹送流)의 연직분포(鉛直分布)에 대한 해석해(解析解)와 비교(比較) 및 연직(鉛直) 가변격자(可變格子)의 도입에 따른 오차분석(誤差分析) 정사각형(正四角形) 호수(湖水)에서 취송유(吹送流) 계산(計算) 및 차분화(差分化) 상수(常數)들의 민감도(敏感度) 분석(分析)을 수행하였다.

  • PDF

하이퍼큐브에서의 익스팬드 네트워크 분석 (Analysis of Expander Network on the Hypercube)

  • 이종극
    • 한국멀티미디어학회논문지
    • /
    • 제3권6호
    • /
    • pp.674-684
    • /
    • 2000
  • 병렬처리 과정 중에서 고려되어야할 가장 중요한 점은 프로세서사이에 통신을 어떻게 효율적으로 처리하는가 하는 것이다. 그 중 하나의 접근방법이 익스팬드 그래프를 이용하여 최적의 지연시간을 달성하는 방법이다. 익스팬드 그래프를 기초로 하여 효율적인 네트워크 구성과 수행시간이 빠른 병렬 알고리즘을 개발하기 위한 시도가 이루어져왔다. 병렬알고리즘 수행에서의 중요한 결과인 O(logN)시간의 AKS정렬 알고리즘은 익스팬드를 기초로 한다. 익스팬드 그래프는 다시 집중기(concentrator)와 초집중기(superconcentrator)에 적용될 수 있으며 Margulis가 선형 익스팬드 그래프의 구성하는 방법을 구체적으로 제시한 후 몇 개의 익스팬드가 제시되었다. 그러나 익스팬드 그래프를 이용한 구체적인 구조는 제시하지 않았다. 본 논문에서 hypercube 구조에서의 익스팬드 네트워크 구조를 조사하고 그리고 각 단에서의 확장성을 분석하고 다단으로 확장한다. 본 논문은 hypercube에서의 익스팬드 네크워크의 이론적 분석을 제시한다.

  • PDF

전체 경로 제한 조건을 갖는 HMM을 이용한 단독음 인식 (HMM with Global Path constraint in Viterbi Decoding for Insolated Word Recognition)

  • 김원구;안동순;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • 제13권1E호
    • /
    • pp.11-19
    • /
    • 1994
  • 상태 지속 밀도를 사용하는 hidden Markov Models(HMM/SD)은 음성 신호의 시간적인 변화를 보다 명확하게 나타낼 수 있다 그러나 상태 지속 밀도가 완만하거나 제한된 상태가 길면 이러한 장점은 감소된다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 상태간의 천이가 특정한 시간 구간에서만 발생하도록 하는 전에 경로 제한 조건을 갖는 HMM/GPC를 제한한다. HMM/GPC는 상태 지속을 제한하고 음성 신호의 시간적 변화를 단순하고 효과적으로 표현할 수 있다. 또한 HMM/SD와 HMM/GPC를 결합한 새로운 형태의 HMM/SD+GPC를 제안하고 성능을 비교하였다. HMM/GPC는 기존 Viterbi 알고리즘을 약간 수정하여 구현될 수 있다. HMM/GPC와 HMM/SD+GPC는 기존 HMM과 HMM/SD에 비하여 우수한 성능을 보일 뿐만아니라 계산량도 매우 작다. 화자도립 단독음 인식 실험에서, HMM/GPC(1.6%)의 최소 오차는 기존 HMM보다 1.1% 낮았고 계산량도 57% 감소하였다.

  • PDF

무선 센서 네트워크를 위한 신뢰적 브로드캐스팅 기법 (A Reliable Broadcast Scheme for Wireless Sensor Networks)

  • 최원석;조성래
    • 한국통신학회논문지
    • /
    • 제33권4B호
    • /
    • pp.165-173
    • /
    • 2008
  • 본 논문에서는 무선 센서네트워크에서 타이머에 기반한 신뢰적 브로드캐스팅 기법 (TRB)을 제안한다. 제안된 신뢰적 브로드캐스팅 기법은 (1) 비트맵에 기반을 둔 명시적 ACK을 이용하여 필요 없는 에러제어 메시지를 줄이는 방식과 (2) 랜덤한 타이머를 기반으로 ACK을 전송함으로써 충돌을 줄이는 방식으로 구성되어 있다. 무선 센서 네트워크에서는 일반적으로 노드들이 밀집되어 있다는 가정 하에 100% 신뢰성을 요구하지는 않는다고 알려져 있으나, 노드들의 이동성과 전력감쇠에 의한 토폴로지의 변화에 따라 항상 밀집되어있다고 가정할 수는 없다. 따라서 완전한 신뢰성이 필요한 경우 (예, 매우 중요한 작업이거나, 작업 할당에 관한 메시지, 혹은 소프트웨어 업데이트 등), 일반적인 브로드캐스팅에 의한 데이터 전송에서는 문제가 될 소지가 있다. 따라서 본 논문에서는 TRB 알고리즘에 기반한 신뢰적 데이터 전달 기법을 제안한다. 성능 평가를 통해 TRB 알고리즘이 기존의 브로드캐스팅 기법들에 비해 100% 신뢰성을 보장하고 상대적으로 에너지 효율성 역시 높일 수 있음을 보인다.

비행체 RCS 예측을 위한 CEM 기법 연구 (Development of a Computational Electromagnetics Code for Radar Cross Section Calculations of Flying Vehicles)

  • 명노신;조태환
    • 한국항공우주학회지
    • /
    • 제33권4호
    • /
    • pp.1-6
    • /
    • 2005
  • 적대적 환경에서 임무를 수행하는 비행체의 레이다 포착에 관련된 스텔스 기술이 주요 설계 문제로 부각되고 있다. 레이다 회피 기능을 증대시키는 방안들을 분석하기 위해서는 Maxwell 방정식을 해석하는 기법이 필요한데, 본 연구에서는 기본 수치기법으로 다학제 최적설계 연구에 적합한 CFD 기법을 이용하였다. 시간 영역 전자기장 데이터를 DFFT 알고리즘을 이용하여 주파수 영역으로 변환한 후, 근방-원방 변환에 기초한 Green 함수 관계식을 사용하여 RCS 특성을 예측하였다. 검증을 위해 완전전도 실린더 주위 TE 모드를 고려하였으며, CFD 기법을 원용한 CEM 코드의 가능성을 확인하기 위해 비행체 날개단면 주위의 전자기 산란 현상을 계산하였다.

액체로켓 엔진 성능 보정용 제어밸브의 고유유량특성 계산 (Evaluation of the Inherent Flow Coefficient of the Control Valve in the Liquid Propellant Rocket Engine)

  • 박순영;조원국;설우석
    • 한국추진공학회지
    • /
    • 제15권4호
    • /
    • pp.73-78
    • /
    • 2011
  • 가스발생기 사이클 액체로켓 엔진의 보정이나 제어를 위해 제어밸브를 적용하는 경우 제어밸브의 고유유량특성을 제어 대상값인 추력이나 혼합비와 선형적인 관계를 가지도록 선정함으로써 제어를 간단하면서도 예측가능한 형태로 가져갈 수 있다. 이에 본 연구에서는 기존에 개발된 엔진 모드해석 프로그램을 응용하여 추력 제어밸브와 혼합비 제어밸브의 고유유량특성을 계산하기 위한 알고리즘을 제안하였으며, 제어밸브의 스로틀 각에 따른 민감도를 계산하였다. 계산된 제어밸브의 고유유량특성을 해외사례와 운용범위에서 그 곡선의 형태를 비교하여 결과의 타당성을 검토하였다.

일체형 시트의 충돌특성 개선을 위한 최적설계 (Optimization of the Integrated Seat for Crashworthiness Improvement)

  • 이광기;이광순;박현민;최동훈
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.345-351
    • /
    • 2003
  • 자동차 산업에서 안전에 대한 법적인 요구 및 시장 수요의 증가에 따라 강도와 경량화라는 안전과 환경에 대한 상반된 목적을 만족시켜야 하기 때문에 일체형 시트의 설계는 점점 더 중요성이 부각되고 있다. 본 연구에서는 미국시험규정 FMVSS210에 따라 외연적 유한 요소해석 프로그램인 LS-Dyna를 사용하여 시트 충돌해석을 수행하였다 하지만 충돌해석은 많은 해석시간을 요구하기 때문에 효율적이고 신뢰성 있는 최적설계기법이 요구된다. 따라서 통계적 기법인 실험계획법과 반응표면모델을 적용하여 많은 해석시간을 요구하는 LS-Dyna해석을 가능한 줄이고 비선형 최적설계 알고리즘을 적용하여 강도와 경량화를 동시에 최적화하고자 한다. 본 연구에서는 실험계획법을 사용하여 최대 변위 및 총중량에 대한 설계영역을 탐색하고 반응표면모델을 구성하여 최적설계를 수행하였다.

Target Birth Intensity Estimation Using Measurement-Driven PHD Filter

  • Zhang, Huanqing;Ge, Hongwei;Yang, Jinlong
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.1019-1029
    • /
    • 2016
  • The probability hypothesis density (PHD) filter is an effective means to track multiple targets in that it avoids explicit data associations between the measurements and targets. However, the target birth intensity as a prior is assumed to be known before tracking in a traditional target-tracking algorithm; otherwise, the performance of a conventional PHD filter will decline sharply. Aiming at this problem, a novel target birth intensity scheme and an improved measurement-driven scheme are incorporated into the PHD filter. The target birth intensity estimation scheme, composed of both PHD pre-filter technology and a target velocity extent method, is introduced to recursively estimate the target birth intensity by using the latest measurements at each time step. Second, based on the improved measurement-driven scheme, the measurement set at each time step is divided into the survival target measurement set, birth target measurement set, and clutter set, and meanwhile, the survival and birth target measurement sets are used to update the survival and birth targets, respectively. Lastly, a Gaussian mixture implementation of the PHD filter is presented under a linear Gaussian model assumption. The results of numerical experiments demonstrate that the proposed approach can achieve a better performance in tracking systems with an unknown newborn target intensity.

액체로켓 엔진 성능 보정용 제어밸브의 고유유량특성 계산 (Evaluation of the Inherent Flow Coefficient of the Control Valve in the Liquid Propellant Rocket Engine)

  • 박순영;조원국;설우석
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2010년도 제35회 추계학술대회논문집
    • /
    • pp.585-589
    • /
    • 2010
  • 액체로켓 엔진이 발사체의 추력원으로써 임무를 성공적으로 완수하기 위해서는 주어진 성능 요구조건을 충실히 만족시킬 수 있어야 한다. 가스발생기 사이클 엔진의 경우 엔진을 구성하는 각 구성품들의 성능 분산을 보정하는 지상 시험을 거치게 되며, 이때 보정용 제어밸브를 이용하여 추력이나 혼합비 등의 엔진 성능을 요구수준 이내로 보정하게 된다. 이러한 보정용 제어밸브의 고유유량특성(Inherent Flow Characteristics)을 제어 대상값과 선형적인 관계를 가지도록 선정함으로써 보정 과정을 간단하면서도 예측가능한 형태로 가져갈 수 있다. 이에 본 연구에서는 기존에 개발된 엔진 모드해석 프로그램을 응용하여 추력 및 혼합비 보정용 제어밸브의 고유유량특성을 계산하기 위한 알고리즘을 제안하고, 실제 엔진의 작동 모드를 계산하였다.

  • PDF

생체조직의 원격촉진시스템을 위한 연속체역학 기반의 환경 모델링 (Continuum Mechanics-Based Environment Modeling for Telemanipulation of Soft Tissues in a Telepalpation System)

  • 김정식;김정
    • 대한기계학회논문집B
    • /
    • 제35권11호
    • /
    • pp.1199-1204
    • /
    • 2011
  • 본 연구에서는 원격촉진 시스템을 위한 양방향 원격조작 제어 전략개발의 일환으로, 작업환경의 실시간 파라미터 추정기법을 제안한다. 명시적 환경모델과 파라미터 추정은 원격제어에 있어 투명성의 개선과 작업환경의 경도정보를 제공할 수 있다. 본 연구는 기존의 환경모델이 갖는 문제점들을 개선하고 빠르고 안정된 알고리즘을 개발하기 위해, 연속체 역학 기반의 유한요소 모델과 확장 칼만필터를 이용한 추정 알고리즘을 포함하는 원격제어 기법을 제안한다. 이를 통해 사용자는 실시간으로 구현되는 환경 모델과 상호작용하며, 조작성의 향상 과 진단 및 분석을 위한 재료의 고유한 물성정보를 획득할 수 있다.