• 지구물리와물리탐사
• /
• 제4권3호
• /
• pp.84-88
• /
• 2001

탄성파 구조보정에서 초기속도모델과 실제지층속도와의 오차는 심각한 이미지 왜곡을 초래할 수 있다. 따라서, 초기속도 모델의 설정은 성공적인 구조보정을 위한 중요한 요소 중의 하나이다. 초기속도모델로서 단순지층 모델을 적용할 경우, 속도 차가 큰 지층경계면에서는 기존의 주시계산 방법으로는 정확한 주시를 계산할 수 없다. 또한 실제 지하내부가 갖는 선형적 속도변화를 적절히 표현할 수 없다. 본 연구에서 초기모델로 적용한 Smooth Background Model(이하 SBM)은 깊이에 따라 지층속도가 선형적으로 변화하는 모델로서 지하내부의 특성을 적절히 표현할 수 있고, Vidale 방법과 같은 주시계산 알고리즘을 적절히 적용할 수 있다. 본 연구에서는 중합전 구조보정을 위해 키리히호프 연산자를 사용하였으며 모델링을 통해 얻은 절대 진폭값을 가중치로 적용하므로써 초기 모델에 대한 진진폭을 고려하였다. 구조보정을 위한 초기모델은 중합속도를 이용하여 결정하였고, 이를 실제자료에 적용하여 보았다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.1644_1645
• /
• 2009

본 논문은 비정상 시계열 예측을 위한 다중모델 퍼지 시스템과, 제안된 시스템의 최적화를 위한 유전 알고리즘의 응용을 다룬다. 일반적으로, 퍼지 예측시스템의 성능은 비선형 데이터가 가지고 있는 다양한 패턴이나 법칙성, 경향 등을 잘 분석하고 시스템에 반영함으로써 개선될 수 있다. 따라서, 본 논문은 원형 시계열의 특성을 보다 잘 반영할 수 있는 그들의 차분데이터를 시스템에 적용하며, 생성 가능한 차분 데이터들 중 원형 시계열의 특징에 가까운 일부를 추출하여 다중모델 퍼지 예측 시스템을 구현함으로써 다양한 원형시계열의 패턴이나 법칙성 등이 고려될 수 있도록 하였다. 다중 모델 퍼지 시스템의 각각의 예측기에는 구조가 간단한 k-means 클러스터링 기법을 적용하여 구현의 용이성을 꽤하였으며, 성능평가를 통해 선택된 최종 예측기는 RCGKA(real-coded genetic k-means clustering algorithms)를 통해 더욱 최적화된 규칙기반을 가지게 함으로써 예측성능이 개선될 수 있도록 하였다. 본 논문에 사용된 최적화 기법인 RCGKA에는 또한 성능이 우수한 다양한 유전연산자를 도입하여 더욱 예측기 성능이 강화될 수 있도록 하였으며, 시뮬레이션을 통해 제안된 예측시스템의 효용성을 증명하였다.

• 디지털콘텐츠학회 논문지
• /
• 제19권2호
• /
• pp.343-349
• /
• 2018

본 논문에서는 유리재단 문제에 평균장 어닐링과 시뮬레이션된 어닐링 형태의 유전자 알고리즘을 결합한 합성 알고리즘을 분산 처리하여 적용한다. 유리재단 문제는 2차원 2진 패킹 문제로 주어진 원판에 요구되는 사각형 모양의 패턴들을 버려지는 부분이 최소가 되게 배치하는 조합 최적화 문제이다. 제안된 합성 알고리즘은 유전자 알고리즘의 다양한 연산자에 시뮬레이션된 어닐링의 온도개념을 추가하여 평균장 알고리즘에 의한 빠른 평형상태 도달을 유지하게 하였다. MPI를 이용한 분산 합성 알고리즘을 유리재단 문제에 적용하여 실험한 결과 기존의 평균장 어닐링 또는 유전자 알고리즘을 단독으로 사용하였을 때보다 최적의 배치 상태를 나타내었으며 최적해 접근 특성을 유지하면서 문제의 크기에 대하여 선형적인 수행시간 단축을 보여 주었다.

• 전산구조공학
• /
• 제7권4호
• /
• pp.85-101
• /
• 1994

적층판의 동적거동에 대한 유한요소해석모델개발을 목적으로 전단변형을 적합하게 고려한 적층판이론에 대한 변분원리를 유도하였다. 유도방법은 Sandhu 등에 의해 개발된 다변수 경계치문제의 변분원리이론을 따랐으며, 지배방정식의 미분연산자 매트릭스를 self-adjoint로 만들기 위하여 convolution을 이중선형사상으로 사용하였다. 유도된 적층판의 범함수에는 경계조건, 초기조건뿐만 아니라 유한요소해석모델에서 생길 수 있는 요소간 불연속조건도 포함시킬 수 있다. 상태변수의 적합함수공간을 확장하거나 특정조건을 적용하므로서 다양한 형태의 범함수를 유도할 수 있으며, 이를 통해 다양한 유한요소해석모델의 개발이 가능함을 논하였다.

• 한국지구과학회지
• /
• 제28권7호
• /
• pp.936-946
• /
• 2007

기울어진 자전축을 갖는 회전계에서, 일정한 각속도로 회전하는 동서풍이 있는 경우에 대해서 로스비하우어비츠 파동의 섹터모드(적도에 대한 반구 비대칭의 첫 번째 모드)와 균형을 이루는 지위고도장을 해석적으로 유도하였다. 균형장은 발산방정식으로부터 시간변화를 제거하고 라플라시안 연산자를 역산함으로써 구하였다. 역산은 비선형항의 계산과 포이슨 방정식의 해를 구하는 두 단계의 연산과정으로 이루어져 있다. 두 번째 단계에서, 구면조화함수로 표현되는 강제력의 항은 구면조화함수의 선형관계를 이용하였고, 그 이외의 항은 구면조화함수를 적분함으로써 구하였다. 균형장은 여섯 개의 동서파수 성분으로 표현됨이 드러났다. 본 연구에서 구한 균형장은 적도에 대하여 비대칭의 구조를 가지기 때문에, 대칭의 구조만을 가지는 것에 비하여 미분방정식의 수치해의 검종법으로서의 활용도가 높다. 일정한 각속도를 갖는 배경 동서풍이 지구의 자전각속도와 같거나 1/2에 해당하는 경우에는, 일부 동서파수 성분이 제거되는 것으로 나타났다. 이론적으로 구한 균형장은 정교한 수치모델을 통하여 구한 균형장과 거의 정확하게 같은 것으로 밝혀져, 이론적 해의 타당성이 입증되었다. 마지막으로, 로스비하우어비츠 파동의 섹터모드와 균형을 이루는 지위고도장의 안정성을 장기간시간적분을 통하여 살펴보았다.

• 한국멀티미디어학회논문지
• /
• 제6권1호
• /
• pp.78-88
• /
• 2003

본 논문에서는 연산 영역 가변 알고리즘을 적용한 MPEG-4 부호화 기반의 적응적 오류 은닉 (error concealment) 기법을 제안하였다. 이 알고리즘에서는 손실 블록을 그의 주변 정보를 이용하여 이들을 평탄블록 (flat block) 및 에지 블록 (edge block)으로 분류한다. 즉, 손실된 블록의 주변 블록들에 대해서 블록 경계 영역의 인접 화소들의 차를 이용하여 평탄 블록을 분류하고, 평탄 블록으로 분류되지 않은 블록들에 대해서는 인접 화소의 차가 정해진 임계값을 넘어서는 개수에 따라 가변적인 연산 영역 (variable operating region, VOR)을 설정한 후, Sobel 연산자를 적용하여 우세 에지 방향 성분을 추정한다. 이렇게 분류된 각 블록에 대하여 적응적 오류 은닉을 수행한다. 평탄 블록에 대해서는 시각적 성능 향상을 위해 평균값을 기반으로 한 가중치에 따른 양선형 보간(mean based weighted bilinear interpolation, MWBLI) 방법을 적용하고, 에지 블록에 대해서는 8가지 방향에 대하여 경계 픽셀을 이용한 방향성 보간 (boundary directional interpolation, BDI) 방법을 적용하여 오류 은닉을 수행한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2196-2203
• /
• 1999

본 논문은 데이터패스 합성에서의 버스 스케줄링 문제와 레지스터의 최적화 방법을 다룬 것이다. 스케줄링은 DFG(Data Flow Graph)의 연산을 제어스텝(control step)에 할당하는 과정으로서, 주어진 조건을 만족하는 범위 내에서 비용함수(cost function)의 최소화에 목적을 둔다. 이를 위해 본 논문에서는, 연산자 배치를 위한 하드웨어 할당(hardware allocation) 과정에서의 설계비용을 최소화시키기 위해, 연산결과를 저장하는 레지스터(register)와 연산간의 이동 통로인 버스(bus)의 최적화 기법을 논하였다. 특히, 하드웨어 할당과정의 중요한 과제인 버스와 레지스터의 최소화 기법을 논하였으며, 레지스터의 최적화는 스케줄링이 완료된 후의 결과를 이용하였다. 실험대상으로는 벤치마크 모델인 5차 디지털 웨이브필터(5th-order digital wave filter)를 사용하였으며, 본 논문의 결과를 기존결과와 비교함으로써, 본 논문의 효용성을 입증하였다. 모든 실험결과는 구조형태의 선형정수계획법(ILP : Integer Linear Programming)을 이용함으로써, 모든 경우에 언제나 최적의 결과를 얻을 수 있도록 하였다.

• 한국항공우주학회지
• /
• 제39권11호
• /
• pp.995-1004
• /
• 2011

Overset 격자계에서 사용되는 Object X-rays Method는 홀점 탐색의 일부인 교차점 탐색에 복잡한 벡터계산을 사용하고 개별 배경격자점에 대하여 물체 내외부를 판별하여 홀점을 탐색하므로 많은 시간이 소요된다. 특히 격자의 상대운동이 있을 경우 매 시간간격 마다 홀점 탐색을 수행해야 하므로 계산 시간이 가중된다. 이러한 문제를 해결하기 위해 본 연구에서는 홀점 탐색시간을 줄일 수 있는 효율적인 탐색 알고리즘을 제안한다. 빠른 탐색을 위해 격자점 수가 줄어든 가상의 표면을 사용하고 복잡한 벡터계산을 통한 교차점 탐색 대신 논리연산자를 사용하는 내외부 판별법을 사용하였다. 또한 개별 배경격자점에 대해 홀점 판별을 수행하는 대신 일괄로 홀점을 지정하여 탐색속도를 향상시켰다. 물체의 상대운동이 있을 경우 가상의 표면이 상대 운동하여 기존 방법에 비해서 홀점 탐색시간을 감소시킬 수 있었다. 임의의 2차원, 3차원 형상에 대하여 기존의 hole searching 알고리즘과 홀점 탐색속도를 비교한 결과를 제시하였다.

• 한국방재학회 논문집
• /
• 제7권3호
• /
• pp.69-78
• /
• 2007

본 연구에서는 홍수가 범람하였을 때 제내지에서 발생하는 동역학적 거동을 정확히 모의하기 위해, 시간에 따른 제방붕괴 양상을 고려하여 제방붕괴시 제내지로 유입되는 월류량을 정확하게 산정하였다. 2차원 비선형 천수방정식을 지배방정식으로 사용하였으며, 비구조적 격자계가 적용된 유한체적법을 이용하여 제방붕괴를 모의하였다. 제방붕괴시 발생하는 충격파 흐름을 해석하기 위하여 HLLC approximate Rimann solver를 사용하였고, 수치진동을 제어하기 위해 TVD 제한자를 사용하는 WAF(Weighted Averaged Flux) 기법을 사용하였다. 또한 생성항은 연산자 분리기법을 이용하여 비 물리적인 결과가 나오지 않도록 하였다. 먼저 본 모형을 댐붕괴 문제에 적용하여 댐 붕괴시 발생하는 자유수면 변위를 계산하였으며, 경사식 방파제의 월류량을 산정하여 기존 실험결과와 비교 검증하였다. 그 결과 충격파를 잘 모의하고 있었으며, 월류량 또한 기존 실험결과와 일치하였다. 또한 제방 붕괴시 발생하는 흐름에 대해 높이와 폭을 각각 시간에 따른 함수로 가정하여 적용하였다. 제방붕괴 유형에 따른 월류량을 각각 비교한 결과, 제방이 갑작스럽게 붕괴된 경우에서의 월류량이 점진적으로 붕괴되는 조건에서의 월류량보다 크게 산정됨을 알 수 있었다.

• 대한전자공학회논문지SP
• /
• 제41권2호
• /
• pp.41-50
• /
• 2004

MPEG-4 표준에서는 객체 단위의 부호화를 수행하기 위해 자연영상으로부터 비디오 객체를 분리하는 영상분할(segmentation) 기술이 필요하다. 영상분할 방법은 크게 자동 영상분할(automatic segmentation)과 반자동 영상분할(semi-automatic segmentation)의 두 부류로 나눌 수 있다. 지금까지 개발된 대부분의 자동 영상분할 방법은 비디오 객체의 명확한 수학적인 모델을 제시하기 곤란하며 한 화면에서 개별 객체를 추출하기 어렵기 때문에 그 성능에 한계가 있다. 본 논문에서는 이러한 문제점을 극복하기 위해 active contour 알고리즘을 이용한 반자동 영상분할 알고리즘을 제안한다. 초기 곡선으로부터 변화 가능한 모든 곡선의 집합을 모양공간으로 정의하고 그 공간을 선형공간이라고 가정하면, 모양공간(shape space)은 모양 행렬에 의해 행(column) 공간과 남은 빈(left null) 공간으로 나뉘어진다. 본 논문에서 제안하는 알고리즘은 행공간의 모양공간 벡터를 이용하여 초기 곡선으로부터 영상의 특징점까지의 변화를 기술하고 동적 그래프 검색 알고리즘을 이용하여 객체의 세밀한 부분을 묘사한다. 모양 행렬과 객체의 윤곽을 추정하기 위한 SUSAN 연산자의 사용으로 제안한 알고리즘은 저수준 영상처리로부터 생성되는 불필요한 특징점을 무시할 수 있다. 또한, 모양 행렬의 사용으로 생긴 제약은 동적 그래프 검색 알고리즘으로 보상한다.