• 제목/요약/키워드: 최소영역법

검색결과 230건 처리시간 0.026초

탄성균열 해석을 위한 이동최소제곱 유한차분법의 내적확장 (Intrinsic Enrichment of Moving Least Squares Finite Difference Method for Solving Elastic Crack Problems)

  • 윤영철;이상호
    • 대한토목학회논문집
    • /
    • 제29권5A호
    • /
    • pp.457-465
    • /
    • 2009
  • 본 연구는 균열선단에서 응력특이성을 갖는 탄성균열문제를 해석하기 위한 이동최소제곱 유한차분법을 제시한다. 응력특이성을 유발하는 균열선단 주변장을 모형화하기 위해 근사식에 선단주변함수를 내재적으로 도입하여 이동최소제곱 근사의 틀을 그대로 유지하면서 실제 미분계산을 거의 하지 않고 미분근사를 할 수 있는 이동최소제곱 Taylor 다항식 근사의 장점을 살렸다. 균열문제 정식화시 시간소모적인 적분과정이 필요한 약정식화 대신 해석영역에 배치된 절점에서 지배 미분방정식에 대한 차분식을 직접 구성하는 강정식화를 적용하여 계산 효율성을 향상시켰다. 균열문제 해석을 통해 내적확장된 이동최소제곱 유한차분법이 응력 특이성을 내포한 선단주변 변위장을 정확히 묘사할 수 있을 뿐만 아니라 응력확대계수를 정확히 계산 할 수 있음을 보였다.

최소신장트리를 이용한 흑점군 자동분석 프로그램 개발

  • 박종엽;문용재;최성환
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.130.2-130.2
    • /
    • 2012
  • 태양의 활동영역에서 관측할 수 있는 흑점은 주로 흑점군으로 관측되며, 태양폭발현상의 발생을 예보하기 위한 중요한 관측 대상 중 하나이다. 현재 태양 폭발을 예보하는 모델들은 McIntosh 흑점군 분류법을 사용하며 통계적 모델과 기계학습 모델로 나누어진다. 컴퓨터는 흑점군의 형태학적 특성을 연속적인 값으로 계산하지만 흑점군의 형태적 다양성으로 인해 McIntosh 분류를 잘못 분류할 수도 있다. 이러한 이유로 컴퓨터가 계산한 흑점군의 형태학적인 특성을 예보에 직접 적용하는 것이 필요하다. 우리는 흑점군의 형태학적인 특성(개수, 면적, 면적비 등)과 함께 모든 흑점을 정점(Vertex)으로 하고 그 사이를 연결하는 간선(Edge)으로 하는 간선의 거리 합이 최소인 최소신장트리(Minimum spanning tree : MST)를 작성하였다. 이 최소신장트리를 사용하여 흑점군을 검출하고 가장 면적이 큰 정점을 중심으로 트리의 깊이(Depth)와 차수(Degree)를 계산하였다. 이 방법을 2003년 SOHO/MDI의 태양 가시광 영상에 적용하여 구한 흑점군의 내부 흑점수와 면적은 NOAA에서 산출한 값들과 90%, 99%의 좋은 상관관계를 가졌다. 우리는 이 연구를 통해 흑점군의 형태학적인 특성과 더불어 예보에 직접적으로 활용할 수 있는 방법을 논의하고자 한다.

  • PDF

KF-16D 지상진동시험 (Ground Vibration Test of KF- 16D)

  • 변관화;박찬익;김종헌
    • 한국항공우주학회지
    • /
    • 제33권5호
    • /
    • pp.41-49
    • /
    • 2005
  • 본 논문에서는 KF-16D 항공기의 동특성을 실험적으로 규명하기 위해 수행한 지상진동시험의 시험 방법, 센서 및 장비 설치, 시험 결과 검증 방법 및 시험 결과를 기술하였다. 지상진동시험은 외부 장착물 장착 형상에 따라 7가지 형상으로 분류하여 실시하여 외부장착물 부착 형상에 따른 항공기의 동특성 변화를 정량적으로 산출하였고 비행 중 항공기 진동 모드의 정량적인 변화량을 예측할 수 있게 하였다. 항공기 지지는 항공기 비행 상태의 조건을 구현하기 위하여 착륙장치 타이어의 공기압을 최소로 하였다. 시험은 6개~8개의 가진기를 사용하여 다점 랜덤 가진법으로 항공기를 가진하고 약 200개의 가속도계로부터 항공기의 응답을 측정하였다. 시험결과 관심 있는 낮은 주파수영역에서 선형성을 보여 양질의 주파수 응답함수를 얻었으며, 상반성을 만족함을 알 수 있었다. 측정된 가진력과 응답신호로부터 주파수 응답 함수를 구하였으며, 고유 진동수와 감쇠 계수는 주파수 응답함수로부터 다기준 최소 자승 복소 지수법을 적용하여 산출하였다. 고유진동모드는 최소 자승 주파수 영역법으로 사용하여 구성하였다.

블랙박스 영상용 자동차 번호판 인식을 위한 최소 자승법 기반의 번호판 영상 이진화 알고리즘 (A License-Plate Image Binarization Algorithm Based on Least Squares Method for License-Plate Recognition of Automobile Black-Box Image)

  • 김진영;임종태;허서원
    • 한국정보통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.747-753
    • /
    • 2018
  • 자동차 블랙박스 영상용 자동차 번호판 인식 시스템에서는 수시로 변하는 도로 주변의 외부 환경에 의해 자동차 번호판에 그림자가 존재하는 경우가 많이 발생한다. 이러한 그림자는 번호판의 문자와 숫자의 개별 문자 분할 과정에서 예상하지 않은 오류를 발생시키게 되고, 그 결과 전체적인 자동차 번호판 인식률을 저하시킨다. 본 논문에서는 이러한 환경에서 번호판 인식률을 높이고자, 번호판의 그림자를 효과적으로 제거하는 번호판 영상 이진화 알고리즘을 제안한다. 제안한 방법에서는 그림자의 경계를 기준으로 그림자가 드리운 영역과 드리우지 않은 영역으로 분할하는데, 그림자의 경계를 찾기 위해 최소 자승법을 사용하여 그림자 경계선에 대한 곡선을 추정한다. 그림자가 존재하는 자동차 번호판의 영상에 대해 시뮬레이션을 수행하였으며, 그 결과 기존 알고리즘 보다 훨씬 높은 인식률을 보임을 확인하였다.

독립적으로 구성된 유한요소 영역들의 결합을 위한 계면요소에 관한 연구 (A study on the interface elements for coupling independently modeled finite element domains)

  • 김현규
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.55-58
    • /
    • 2009
  • 본 논문에서는 독립적으로 구성된 유한요소 모델을 결합하기 위하여 계면에서 불일치 격자들을 처리하는 기법을 소개하고자 한다. 불일치 격자들로 인하여 요소들의 침투와 틈이 발생할 수 있고 일반적인 유한요소를 사용하면 계면에서 변위의 연속성과 하중전달 조건들을 만족시키기가 불가능하게 되는데 계면에서 정의된 계면요소를 사용하여 결합을 위한 조건들을 만족시킬 수 있게 된다. 요소들의 침투와 틈이 없는 연속적인 계면을 정의하고 여기에 부합하는 계면요소를 구성하며 유한요소 형상함수와 다른 계면요소 형상 함수를 사용하게 되면 독립적으로 구성된 분리 영역들을 자연스럽게 결합할 수 있게 된다. 계면요소는 연속성, 적합성, 완전성 등에서 유한요소와 유사한 특성을 갖으며 추가적인 자유도 없이 불일치 격자를 결합하게 된다. 계면요소법을 사용하여 분리된 영역의 결합이나 전체-국부 해석 그리고 유체-구조물 상호작용해석 등에 적용되어 유용한 방법으로 사용될 수 있게 된다.

  • PDF

PTAS를 이용한 3차원 스타이너 최소트리의 신속한 구성 (Fast Construction of Three Dimensional Steiner Minimum Tree Using PTAS)

  • 김인범
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권7호
    • /
    • pp.87-95
    • /
    • 2012
  • 본 논문에서는 3차원 공간상에 존재하는 많은 입력노드를 신속하게 연결하는 PTAS 3차원 스타이너 최소트리를 제안한다. 스타이너 최소트리문제는 비 다항 적 문제 영역에 속하며 적절한 휴리스틱을 도입했을 경우 다항 적 문제 영역에서 최단 길이의 해를 생성하는 최소신장트리 방법과 같은 여러 방법에 비해 우수한 성능을 보이나, 입력노드의 수가 클 경우 과도한 실행시간을 요구한다. 본 논문에서는 이 문제를 해결하기 위해 PTAS 기법을 도입한 방법을 제안한다. 3차원 공간상에 존재하는 70,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 8개 공간 분할 PTAS 방법은, 순수 3차원 스타이너 최소트리방법에 비해 연결 길이는 0.81% 증가했으나, 실행시간은 86.88%의 단축되었다. 이는 제안된 방법이 시간적 제약이 비교적 큰 문제에서 공간상의 많은 노드들을 신속하게 연결하는 응용에 잘 적용될 수 있음을 나타낸다.

하이브리드형 제약 외삽실험 계획법 (Hybrid Constrained Extrapolation Experimental Design)

  • 김영일;장대흥
    • Communications for Statistical Applications and Methods
    • /
    • 제19권1호
    • /
    • pp.65-75
    • /
    • 2012
  • 실험영역을 벗어난 점에서의 분산을 최소화 하는 외삽-최적의 문제는 모형의 불확실성을 내재하고 있다. 즉, 실험영역을 벗어나게 되면 모형의 불확실성이 높아지므로 모형의 타당성 여부를 진단하여야 한다. 본 연구에서는 외삽(extrapolation) 문제하에서 기본적인 3가지 실험, 즉 제약 실험과 최대최소 실험, 그리고 복합실험 등을 융합한 새로운 제약조건형의 실험 2가지를 제안하였다. 그리고 실험영역의 바깥에 위치한 점의 위치가 실험영역을 얼마나 벗어나느냐에 따른 실험결과에 대한 영향력도 고려하여 보았다. 문제의 특성상 유전 알고리즘을 이용하여 해를 구하였다.

평면도의 최소 영역 평가에서 유전자 알고리듬과 심플렉스 방법의 비교 (Comparison between Genetic Algorithm and Simplex Method in the Evaluation of Minimum Zone for Flatness)

  • 현창헌;신상철
    • 산업기술연구
    • /
    • 제20권B호
    • /
    • pp.27-34
    • /
    • 2000
  • The definition of flatness is given by ISO, ANSI, KS, etc. but those standards don't mention about the specific methods for the flatness. So various solution models that are based on the Minimum Zone Method have been proposed as an optimization problem for the minimax curve fitting. But it has been rare to compare some optimization algorithms to make a guideline for choosing better algorithms in this field. Hence this paper examined and compared Genetic Algorithm and Simplex Method to the evaluation of flatness. As a result, Genetic Algorithm gave the better or equal flatness than Simplex Method but it has the inefficiency caused from the large number of iteration. Therefore, in the future, another researches about alternative algorithms including Hybrid Genetic Algorithm should be achieved to improve the efficiency of Genetic Algorithm for the evaluation of flatness.

  • PDF

탄성균열해석을 위한 그리드 없는 유한차분법 (A Gridless Finite Difference Method for Elastic Crack Analysis)

  • 윤영철;김동조;이상호
    • 한국전산구조공학회논문집
    • /
    • 제20권3호
    • /
    • pp.321-327
    • /
    • 2007
  • 본 연구는 탄성균열문제를 신속하고 정확하게 해석할 수 있는 새로운 개념의 그리드(grid) 없는 유한차분법을 제시한다. 이동최소제곱법을 이용한 Taylor 전개식 구성을 통해 직접적인 미분계산 없이 근사함수와 그 미분을 손쉽게 계산한다. 그리드로 인한 절점 간의 종속성이 없어 해석영역 내의 불연속면 모델링이 용이하여 차분식 구성시 균열로 인한 불연속 효과를 고려하는 과정도 자연스럽다. 유한차분법에 근간을 두고 있어 지배 미분방정식을 직접 이산화하기 때문에 수치적분이 필요한 수치기법에 비해 계산속도도 빠르다. 모드 I과 모드 II 균열문제 해석을 통해 본 해석기법이 정확하고 효율적으로 응력확대계수를 계산할 수 있음을 보였다.

휘도를 고려한 기준색 선택 기반의 다단계 벡터 오차 확산법 (Multi-level Vector Error Diffusion Based on Primary Color Selection Considering Lightness)

  • 박태용;조양호;이명영;하영호
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.77-85
    • /
    • 2004
  • 본 논문에서는 64개 기준색을 사용한 다단계 벡터 오차 확산법에서 나타나는 밝은 영역에서의 색 자극 문제를 개선하는 방법을 제안하였다. 벡터 오차 확산법은 양자화 과정에서 입력 벡터와 기준색 벡터간의 기하학적 거리만을 이용하기 때문에 밝은 영역에서 어두운 기준색이 선택되는 색 자극이 발생한다 이러한 문제를 해결하기 위해서 오차 보정된 입력 벡터의 채도를 계산하여 유채색과 무채색으로 나누고, 유채색일 경우 입력 벡터의 휘도를 이용하여 밝은 영역, 중간 밝기 영역, 어두운 영역으로 구분한다. 밝은 영역일 경우 60개 유채색 기준색중에서 입력 벡터와의 휘도차가 작은 N개의 후보 기준색을 구성한다. 최종 기준색을 선택할 때는 N개의 후보 기준색과 4개의 무채색 기준색중에서 오차 보정된 입력 벡터와의 최소 기하학적 거리를 가지는 기준색을 출력색으로 결정한다 실험 결과, 제안한 방법은 자은 영역에서 색 자극이 줄어들어 시각적으로 보기 좋은 결과를 보였다.