• 제목/요약/키워드: 1차원근사

검색결과 212건 처리시간 0.03초

동적계획법을 이용한 철근가공 산업용 소프트웨어 개발 (A Development of Ironbar-manufacturing Industry Software using Dynamic Programming)

  • 김성훈;박충식
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
    • /
    • pp.211-216
    • /
    • 2008
  • 이 논문은 철근 가공 산업 현장에서 스프레드쉬트에 의해 수작업으로 행하던 절단 작업의 계획 수립을 자동화된 시스템에 의해 최적의 절단 계획을 생성하도록 하는 소프트웨어의 개발을 다룬다. 이를 위하여, 먼저 시스템의 데이터 표현과 최적 문제 풀이를 위한 자동 계획 알고리듬의 설계가 요구된다. 이것은 다중 규격의 1차원 자재 절단 문제를 푸는 것으로, 동적계획법에 근거하여 자재 절단 문제를 재구성하고, 유한 범위의 조합 열에서도 근사 최적의 해를 찾을 수 있는 탐색 기법을 사용한 자재 절단 계획 알고리듬을 사용하였다. 그리고, 자동화된 철근 가공 산업용 소프트웨어는 작업 환경에 맞게 사용이 편리한 그래픽 화면과 사용자 인터페이스가 요구되는데, 공개 소프트웨어를 활용한 GUI 라이브러리 툴킷인 GTK+를 활용하여 이를 구현하였다.

  • PDF

等係數 유한요소를 사용한 2차원 열전달시스템의 형상 최적설계 (Shape optimal design of a 2-D heat transfer system with the isoparametric finite element)

  • 유영면;박찬우
    • 대한기계학회논문집
    • /
    • 제11권1호
    • /
    • pp.82-87
    • /
    • 1987
  • 본 논문에서는 열전달문제 역시 변분형으로 전환될 수 있음에 착안하여 전미 분 개념을 도입해서 전도와 대류가 있는 열전달모델에서 주어진 면적 제한조건을 만족 시키며 지정된 경계에서의 온도가 주어진 온도에 가장 근접할 수 있는 모델의 형상을 찾는 방법을 연구하였다. 어떤 물질의 열전달 상태를 바꾸어 경계에서의 온도를 원 하는 바대로 조정하는 문제는 실제 공정에서 중요한 경우가 많다.해석시 열전달 상 태 방정식과 adjoint식은 6절점 삼각형 등계수 요소의 유한 요소법을 이용하여 해석하 였다.설계민감도의 정확한 계산을 위해서는 임의의 형상변화에 따른 경계에서의 수 치적분이 정확해야 하므로 경계를 곡선으로 표시할 수 있는 등계수 요소가 필요하다. 설계 민감도 해석이 진행된 후에는 최적화 기법의 하나인 미분벡터 투영법(Gradient Projection Method)을 사용하여 최적화를 시도했다. 최적설계 과정중 매번 계산결과 에 의해 형상의 변화가 진행되므로 그때마다 유한 요소 모델을 적절히 변화시켜 주어 야 한다. 모델의 경계는 3차함수로 근사화하여 형상이 부드러운 곡선이 되도록 했 으며 설계변수는 근사화한 3차함수를 결정할 수 있도록 정하면 되나 본 연구에서는 모 델의 변화에 따른 y좌표의 변화는 없다고 가정하여 모델경계의 세점을 취해 그 점들의 x좌표를 설계변수로 했다.

물리.화학적 불균질 특성을 지닌 매질 내 오염운 이동시 보이는 종적률 변화 (Variations of Longitudinal Moments for a Contaminant Transport in Physically and Chemically Heterogeneous Media)

  • 서병민;정준오;김영우;황승민
    • 지질공학
    • /
    • 제19권1호
    • /
    • pp.81-88
    • /
    • 2009
  • 물리 화학적 불균질 특성을 가진 매질 중 K 임의장과 $K_d$ 임의장이 정(+)의 상관관계를 가지는 경우, 매질 내 이송되는 오염운이 보이는 적률변화를 알아보기 위해 등방매질 내 이송되는 비반응성 오염운에 대한 2차원 몬테카를로 시뮬레이션이 시행되었다. 흡착성이 증가함에 따라 변화하는 이차적률들을 관찰하기 위해 1, 2, 5의 지연요소가 설정되었다. 지연된 종이차공간적률, ${Z_{11}}^{'R}(t',l')$은 오염운의 이송이 진행됨에 따라 증가하며 초기 오염운의 크기가 증가함에 따라 증가한다. 또한 지연요소가 증가함에 따라 감소하며, 일차분석해에 의한 이론적 결과와 비교적 잘 일치함을 보인다. 지연된 종오염운중심분산, ${Z_{11}}^{'R}(t',l')$은 초기오염원의 크기, $l_2'$가 증가할수록 감소하며 설정된 시뮬레이션에 의해서는 아직 에르고딕 이송상태에 도달하지 않았음을 지시해준다. 지연요소가 증가함에 따라 현저히 감소하여 오염운 중심점에 대한 불확실성이 감소함을 보인다. 지연된 단일입자종이송분산, ${X_{11}}^{'R}(t')$은 세 가지 다른 등급의 지연요소에 대해서 모두 일차근사법에 의한 이론적 결과와 비교적 잘 일치한다. 따라서 종방향의 지연된 이차적률들은 추계론적 시뮬레이션에 의해 산출될 수 있으며, 일차근사법에 의한 분석해는 종방향의 지연된 적률들에 대해 상당히 정확한 근사값을 제공하고 있음을 결론지을 수 있다.

3차원 격자 스트럿-타이 모델 방법을 이용한 PSC 박스거더 격벽부의 강도예측 (Strength Prediction of PSC Box Girder Diaphragms Using 3-Dimensional Grid Strut-Tie Model Approach)

  • 박정웅;김태영
    • 대한토목학회논문집
    • /
    • 제26권5A호
    • /
    • pp.841-848
    • /
    • 2006
  • PSC 박스거더 교량의 격벽(diaphragm)은 프리스트레스에 의해 큰 집중하중이 가해지기 때문에 응력의 분포가 매우 교란되며 격벽에 발생하는 과도한 균열은 격벽의 거동을 매우 복잡하게 만든다. AASHTO 설계기준에 따르면 집중 긴장하중에 의한 3차원 효과는 3차원 모델을 이용하거나, 둘 혹은 그 이상의 평면으로 분리된 하위모델(submodel)을 사용하여 근사적으로 계산하는 방법을 허용하고 있다. 이때 하위모델은 각 방향에 대하여 독립적으로 결정할 수 있으나 모델 간의 상호작용이 고려되어야 하며 일관성이 있어야 한다. 그러나 외부 긴장재의 정착을 위한 격벽은 2차원 문제로 간주하기 어려운 3차원 응력교란영역(disturbed region) 구조물이며, 2차원 모델을 이용하여 격벽에 작용하는 힘의 흐름을 표현하는 것은 만족한 결과를 주지 못한다. 본 연구에서는 3차원 응력교란영역 구조부재의 해석/설계를 위해 제안된 컴퓨터에 기반한 3차원 격자 스트럿-타이 모델 방법을 이용하여 Texas대학교에서 실험, 파괴된 PSC 박스거더 격벽의 1/2 축소 모형을 해석하였다. 그리고 그 결과를 기존의 연구결과 및 실험결과와 비교하여 제안된 방법의 타당성과 정확성을 평가함으로서, 포스트텐션 정착부 및 격벽부 설계를 위한 합리적인 컴퓨터 기반의 설계방법을 제시하였다.

준설토 유동해석을 위한 유한요소 수식화 (Numerical Formulation for Flow Analysis of Dredged Soil)

  • 신호성
    • 한국지반환경공학회 논문집
    • /
    • 제15권3호
    • /
    • pp.41-48
    • /
    • 2014
  • 준설토에 대한 연구는 주로 준설토의 1차원 침강 및 자중압밀 특성을 파악하는 실험적 연구가 진행되었다. 하지만 양질의 준설지반 확보를 위한 효과적인 투기장의 설계와 배출수에 의한 환경오염을 최소화하기 위해서는 준설토의 투기에 의한 유동특성의 체계적인 연구가 필요하다. 본 연구에서는 준설토 투기장의 펌핑에 의한 토사의 유동 형상을 모사하기 위하여 준설토사를 단일상으로 가정하고 연속 방정식을 유도하여 좌표축에 따른 힘 평형 방정식을 유도하였다. 준설토장의 3차원 거동 해석을 위한 컴퓨터 연산 부하와 모델링 소요시간을 최적화하기 위하여, 토체의 깊이 방향으로 적분을 수행하는 깊이 적분 방법을 지배 방정식에 적용하여, 3차원적 지형조건을 고려할 수 있도록 하였다. 지배 방정식의 보간함수를 이용한 공간분할에서 Petrov-Galerkin 수식화 기법을 적용하였다. 일반화된 사다리꼴 법칙으로 시간적분을 수행하고 Newton의 반복과정을 이용할 수 있도록 근사화시켰다. 가중행렬은 DG과 CDG 기법을 적용하였으며, 준설토 유동해석에서 가중행렬에 따른 수치적인 안정성을 평가하기 위하여 사각형 기둥 슬럼프 시뮬레이션을 수행하였다. 수치기법에 대한 비교 분석 결과는 DG 기법을 적용한 SU/PG 수식화가 유사진동을 최소화시키는 가장 안정적인 수치해석결과를 보여주는 것으로 나타났다.

유도전동기 회전자 제작시 압입작업 평가 II (Evaluations of Swaging Process for Rotor Core of Induction Motors II)

  • 박상철
    • 한국산학기술학회논문지
    • /
    • 제18권6호
    • /
    • pp.464-469
    • /
    • 2017
  • 유도전동기 회전자는 rotor core를 일정한 높이로 쌓은 후 rotor core slot에 Cu bar를 열박음(shrinkage fit)작업으로 고정한 후 Cu bar 표면을 punch로 길이방향, 원주방향으로 순차적으로 압입(swaging)하여 제작된다. 본 연구에서는 Cu bar 표면을 압입할 때 Cu bar 표면에 발생하는 압입깊이, 잔류응력 분포 그리고 rotor core slot과 Cu bar 접촉면에 작용하는 접촉력(contact force)을 평가하고자 하였다. 한편 실제의 압입작업은 복잡한 3차원 문제이나 수치해석적인 접근을 위하여 단순화된 2차원 cyclic symmetry 해석모델을 개발하였으며 이러한 해석모델을 사용하여 일정한 압입압력에서 4가지 종류의 Cu bar 형상에 대하여 압입량과 접촉력을 평가하였다. 탄소성 수치해석 결과 1) sample Cu bar block model을 사용하여 단순화된 2차원 수치해석 모델을 개발하였고 2) rotor core 압입작업시 일정한 압입압력에서 Cu bar 표면의 압입량은 Cu bar 형상에 크게 관계없이 거의 일정하며 3) 압입작업시 punch에 가해지는 압입압력으로부터 rotor core slot과 Cu bar 접촉면에 작용하는 총 접촉력을 추정할 수 있는 근사식을 제안하였다.

다중 경사 MUSCL을 이용한 천수방정식의 수치해석 (A Numerical Analysis of the Shallow Water Equations Using the Multi-slope MUSCL)

  • 황승용;이삼희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.158-158
    • /
    • 2011
  • 천수방정식과 같은 쌍곡선형 미분방정식의 불연속 해에 대한 Riemann 해법은, 1950년대 말 공기동역학 분야에서 S. K. Godunov의 선구적인 시도 이후, 다양한 영역에서 성공적으로 적용되고 있다. 당초 제안된 해법은 공간에 대해 1차 정도였으나, 2차의 정도를 얻을 수 있는 기법이 1970년대 말 B. van Leer에 의해 제안되었으며, MUSCL로 불린다. 서로 인접한 격자의 보존변수가 고려된 경사가 도입되어 두 격자에 의해 공유되는 변의 좌 우에서 선형으로 보존변수가 재구축되는 MUSCL은 제한자와 함께 이용될 때, 구조 격자 체계에서 비교적 단순하면서도 효과적인 적용성이 입증되었다. 그런데, 이 기법을 2차원의 비구조 격자 체계에 적용하는 경우, 인접한 모든 격자의 보존변수를 고려한 평면의 경사를 결정해야 하는 어려움이 따른다. 특히, 삼각형 비구조 격자에 적용할 경우 최적의 평면을 결정하기 위해 Green-Gauss 적분식이나 최소-자승법 등을 이용하게 된다. 이에 비해, 2010년 T. Buffard와 S. Clain이 제안한 다중경사 기법은 격자의 각 변에서 경사가 각각 결정되는 방법으로 계산량이 많은 Green-Gauss 적분식이나 최소자승법을 피할 수 있는 장점이 있는 것으로 알려져 있다. 정확해가 알려진 두 경우에 대해 몇 가지 제한자를 적용한 결과를 1차 정도의 해와 함께 비교하였으며, superbee 제한자에 의한 결과가 우수하였으나, 희유파와 충격파가 맞닿는 곳에서 수치 분산이 나타났다. minmod 제한자의 결과가 대체로 무난하였으며, 이를 2차원 댐 붕괴 문제에 적용하여 1차 정도의 해와 비교하였다. 마찰이 없고 초기 수심이 댐 상류에서 10 m, 하류에서 5 m로서 물이 차 있는 경우, 1차 정도의 해에서 나타나는 수치 소산이 2차 정도에서는 발생되지 않았다. 댐 하류에서 초기에 수심이 영으로 바닥이 드러난 경우에서 마찰의 영향을 검토하였다. 마찰이 있는 경우, 마찰 경사 항의 Manning 계수를 0.04로 두었으며, 마찰에 의한 영향이 잘 드러났다. 수심이 50 mm 보다 작은 경우에는 마찰을 적용하지 않았다. 이 연구는 환경부 '차세대 핵심환경기술개발 사업'의 지원에 의한 것이다.

  • PDF

공작기계 주축 시스템의 유한요소해석 자동화를 위한 툴 개발 (Development of a tool to automate finite element analysis of a spindle system of machine tools)

  • 최진우
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2350-2355
    • /
    • 2015
  • 본 연구에서는 축과 베어링으로 구성된 공작기계 주축 설계를 위한 1차원 유한요소 해석을 자동화하기 위한 툴을 개발하였습니다. 객체지향 프로그래밍을 기반으로 하기 때문에, CAD 시스템의 객체를 사용할 수 있습니다. 스핀들 시스템을 정의하기 위한 축의 단면과 베어링 강성과 같은 최소한의 데이터를 입력할 필요가 있으며, 그 데이터를 기반으로 형상 모델을 먼저 만들고, 그리고, 1차원 빔과 스프링 요소로 구성된 유한요소 모델로 변환합니다. 본 툴을 위해서 개발된 사용자 인터페이스는 사용자가 툴과 상호교류할 수 있도록 도와줍니다. 본 툴은 다수의 설계 변경과 그 후에 수행되는 유한요소해석 과정을 자동화함으로써 최소한의 시간과 노력으로 공작기계 주축 시스템의 근사 최적 설계를 발견할 수 있도록 해줍니다.

효과적인 영상 압축을 위한 웨이브렛 기저들의 응용에 관한 연구 (A Study on Applications of Wavelet Bases for Efficient Image Compression)

  • 지인호
    • 전기전자학회논문지
    • /
    • 제21권1호
    • /
    • pp.39-45
    • /
    • 2017
  • 영상 압축은 데이터베이스에서 전송과 저장의 응용에 매우 중요한 분야이다. 비디오나 디지털 영상 응용에서 긴 탭의 필터를 사용하면 의미 있는 정도의 코딩이득은 얻지만 하드웨어의 복잡도를 증가시킨다. 우리는 한 쌍의 쌍직교 성질의 부 분할의 영상을 얻기 위하여 웨이브렛 변환을 사용한다. 첫째, 짧고 주요한 대칭 분석의 구현을 1차원 경우에 제시하였다. 둘째, 원래의 영상이 부대역 필터뱅크를 사용하여 다른 스케일로 분해되었다. 셋째, 본 논문에서 McClellan 변환을 사용하여 2차원의 쌍직교 필터를 얻는 기법을 제시하였다. 제시하는 웨이브렛 기저들이 영상압축에 사용되는 웨이브렛 변환에 효과적으로 사용될 수 있음을 보였다. 쌍직교 필터들의 성능 비교표로부터 웨이브렛 기저의 영상에 대한 응용에서는 우리는 실제적으로 ortho-normal 필터에 근사한 필터를 사용한다.

TDOA 방식 기반 위치 추정을 위한 BLUE 추정기 (A BLUE Estimator for Passive Localization by TDOA Method)

  • 이영규;양성훈;권태용;이창복;박병구;이원진
    • 한국통신학회논문지
    • /
    • 제36권11C호
    • /
    • pp.702-711
    • /
    • 2011
  • 본 논문에서는 발신자가 송출한 신호를 이용하여 TDOA(Time Difference of Arrival) 방식으로 발신자의 위치를 추정할 때, BLUE(Best Linear Unbiased Estimator) 추정기와 이의 CRLB(Crammer-Rao Lower Bound)를 닫힌 해 형태로 구하였다. 3 개의 기준국 또는 센서를 사용하여 2차원의 발신자 위치를 추정할 때, BLUE 추정기를 사용하여 CRLB를 구하기 위해서 발신자의 위치에 대한 기준 위치를 설정한 후 이를 1 차 Taylor 급수로부터 유도된 근사회된 TDOA 쌍곡선 방정식을 사용하였다. 본 논문에서 근사화를 통해 구해진 유도식은 각 기준국 또는 센서에서의 TOA(Time of Arrival) 측정 잡음이 서로 상관관계가 없고 독립적이라는 가정하에서, 백색 가우시안 잡음에 대해서뿐만 아니라 평균이 제로인 모든 잡음에 대해서 적용할 수 있다.