• 제목/요약/키워드: Incremental Algorithm

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

Implicit 수치적분 방법을 이용한 조립토에 관한 구성방정식의 수행 (Implicit Numerical Integration of Two-surface Plasticity Model for Coarse-grained Soils)

  • 최창호
    • 한국지반공학회논문집
    • /
    • 제22권9호
    • /
    • pp.45-59
    • /
    • 2006
  • 탄소성 구성방정식은 주로 미분방적식(rate equation)으로 이루어져 있기 때문에 유한요소법 등을 이용한 지반구조물 해석시 미분방정식들에 대한 수치적분을 수행할 수 있는 방법이 필요하다. 구조물의 거동을 해석할시 미분방정식들을 위한 적분방법은 해석결과의 정확성과 유한요소법 모델링의 안전성에 큰 영향을 미치고 있다. 본 논문에서는 최근에 개발되어 사용되고 있는 흙에 관한 구성모델인 "Two-surface soil plasticity model (Manzari and Dafalias 1997)"을 Implicit return-mapping 수치적분방법을 이용하여 실행하는 과정을 제시한다. 본 연구에서 사용된 수치적분방법은 Closest-Point-Projection Method(CPPM) 방법으로 탄성 예측자-소성 교정자(elastic predictor-plastic corrector) 개념을 Implicit Backward Euler방법으로 체계화 시킨 알고리듬이다. 본 연구에서 수행한 "Two-surface soil plasticity model"은 조립토의 비선형거동을 해석하며, Bounding surface 개념 및 비선형 등방경화와 이동경화법칙을 사용하는 모델이다. 본 연구는 CPPM 방법이 정확하고 안정되며 유용한 수치적분을 수행할 수 있는 알고리듬이라는 것을 제시한다. 또한, CPPM 알고리듬은 구성방정식의 해를 반복적으로 해석하는 동안 "Consistent tangent operator $d{\sigma}/d{\varepsilon}$"를 제공하므로, 비선형 유한요소 해석이 2차(quadratic convergence rate)의 수렴 조건을 만족하는데 기여한다는 것을 보여준다.

능동 조임 마찰 가새로 보강한 단자유도 구조물의 응답 (Vibration Control for a Single Degree of Freedom Structure Using Active Friction Slip Braces)

  • 이진호;아크베이-제카이;김정길;오상균
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제10권1호
    • /
    • pp.131-138
    • /
    • 2006
  • 일정한 크기의 마찰력을 도입한 가새(FSB)는 에너지를 소산시키는 효과적인 구조 부재이며, 가새의 축력이 마찰력을 넘지 않을 때까지만 탄성 거동을 한다. 본 연구에서는 FSB 개념을 보다 확장시켜서 가새를 죄는 마찰력의 크기를 능동적으로 변화시킬 수 있는 능동 조임 마찰 가새(AFSB)를 착상하여 단자유도 구조물에 적용하고 조화 하중으로 기진시켜 그 거동을 시뮬레이션 하여 FSB와 비교 분석해본다. 이를 위해 간단하고 효과적인 알고리즘을 개발해보았다. 연구 결과, 지반 가속도 값이 그다지 크지 않은 경우, AFSB는 초기에 오우버슈팅이 발생하는 문제만 제외하고 FSB에 비해 효과적으로 진폭과 밑면 전단력을 감소시켰다.

복잡계망 모델을 사용한 강화 학습 상태 공간의 효율적인 근사 (Efficient Approximation of State Space for Reinforcement Learning Using Complex Network Models)

  • 이승준;엄재홍;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권6호
    • /
    • pp.479-490
    • /
    • 2009
  • 여러 가지 실세계 문제들은 마르코프 결정 문제(Markov decision problem) 들로 형식화하여 풀 수 있으나, 풀이 과정의 높은 계산 복잡도 때문에 실세계 문제들을 직접적으로 다루는 데 많은 어려움이 있다. 이를 해결하기 위해 많은 시간적 추상화(Temporal abstraction) 방법들이 제안되어 왔고 이를 자동화하기 위한 여러 방법들 또한 연구되어 왔으나, 이들 방법들은 명시적인 효율성 척도를 갖고 있지 않아 이론적인 성능 보장을 하지 못하는 문제가 있었다. 본 연구에서는 문제의 크기가 커지더라도 좋은 성능이 보장되는 자동적인 시간적 추상화 구현 방법에 대해 제안한다. 이를 위하여 네트워크 척도(Network measurements)를 이용하여 마르코프 결정 문제의 풀이 효율과 상태 궤적 그래프(State trajectory graph)의 위상 특성간의 관계를 분석하고, 네트워크 척도들 중 평균 측지 거리(Mean geodesic distance)가 마르코프 결정 문제의 풀이 성능과 밀접한 관계가 있다는 사실을 알아내었다. 이 사실을 기반으로 하여, 낮은 평균 측지 거리를 보장하는 복잡계망 모델(Complex network model)을 사용하여 시간적 추상화를 만들어 나가는 알고리즘을 제안한다. 제안된 알고리즘은 사실적인 3차원 게임 환경을 비롯한 여러 문제에 대해 테스트되었고, 문제 크기의 증가에도 불구하고 효율적인 풀이 성능을 보여 주었다.

Hybrid-Online 방법을 통한 압밀해석 (Fundamental Aspects of Hybrid-Online Simulation for One Dimensional Consolidation Analysis)

  • 권영철
    • 한국지반환경공학회 논문집
    • /
    • 제7권1호
    • /
    • pp.67-80
    • /
    • 2006
  • 본 논문에서는 지반 하이브리드-온라인 시뮬레이션의 방법을 압밀 해석에 적용하기 위한 시도를 수행하였다. 일반적인 수치해석법이 실내시험을 통해 얻어진 흙의 구성모델을 이상화시켜 사용하는 것과 달리, 이 방법에서는 흙의 거동을 요소시험체로부터 직접 도입해가면서 해석을 수행한다. 그러므로 복잡한 파라미터의 평가과정이 생략될 수 있게 되며 인위적 이상화에 의한 해석 오차를 경감할 수 있게 된다. 본 논문에서는 실험장치의 물리적 성능을 검증하기 위하여 단계압밀시험과 투수시험(CONPERM test)을 수행하여 제어와 계측의 결과를 고찰하였으며, 시스템으로부터 얻은 데이터의 건전성을 평가하기 위하여 검증해석을 수행하였다. 결과적으로, 본 연구를 통해 개발된 하이브리드-온라인 압밀해석 시스템은 재성형된 카오리나이트의 압밀거동을 모순없이 재현하고 있음을 알 수 있었다.

  • PDF

광각 카메라를 위한 저 복잡도 실시간 베럴 왜곡 보정 프로세서의 설계 및 구현 (Design and Implementation of a Low-Complexity Real-Time Barrel Distortion Corrector for Wide-Angle Cameras)

  • 정희성;김원태;이광호;김태환
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.131-137
    • /
    • 2013
  • 광각 카메라는 단 초점 렌즈를 장착하여 넓은 시야의 이미지를 처리하는데, 렌즈의 광학 문제로 인해 이미지에 베럴 왜곡(barrel distortion)이 발생한다. 본 논문에서는 베럴 왜곡을 실시간 디지털 신호처리를 통해 보정하기 위한 낮은 복잡도의 프로세서 구조를 제시하고 이를 실제 구현하여 유효성을 검증하였다. 제안하는 왜곡 보정 프로세서는 하드웨어 복잡도를 낮추기 위해서, 좌표 위치 보정에 필요한 계산을 점증적(incremental)으로 수행한다. 또한, 높은 보정 속도를 달성하기 위해 파이프 라인 구조로 설계하였다. 설계된 보정 프로세서는 $0.11{\mu}m$ complementary metal-oxide semiconductor(CMOS) 공정을 사용하여 14.3K의 논리 게이트로 구현되었다. $2048{\times}2048$ 픽셀 영상에 대하여, 최대 314MHz의 동작 주파수로 초당 74.86번의 속도로 보정이 가능하다.

규칙 기반 분류 기법을 활용한 도로교량 안전등급 추정 모델 개발 (Developing an Estimation Model for Safety Rating of Road Bridges Using Rule-based Classification Method)

  • 정세환;임소람;지석호
    • 한국BIM학회 논문집
    • /
    • 제6권2호
    • /
    • pp.29-38
    • /
    • 2016
  • Road bridges are deteriorating gradually, and it is forecasted that the number of road bridges aging over 30 years will increase by more than 3 times of the current number. To maintain road bridges in a safe condition, current safety conditions of the bridges must be estimated for repair or reinforcement. However, budget and professional manpower required to perform in-depth inspections of road bridges are limited. This study proposes an estimation model for safety rating of road bridges by analyzing the data from Facility Management System (FMS) and Yearbook of Road Bridges and Tunnel. These data include basic specifications, year of completion, traffic, safety rating, and others. The distribution of safety rating was imbalanced, indicating 91% of road bridges have safety ratings of A or B. To improve classification performance, five safety ratings were integrated into two classes of G (good, A and B) and P (poor ratings under C). This rearrangement was set because facilities with ratings under C are required to be repaired or reinforced to recover their original functionality. 70% of the original data were used as training data, while the other 30% were used for validation. Data of class P in the training data were oversampled by 3 times, and Repeated Incremental Pruning to Produce Error Reduction (RIPPER) algorithm was used to develop the estimation model. The results of estimation model showed overall accuracy of 84.8%, true positive rate of 67.3%, and 29 classification rule. Year of completion was identified as the most critical factor on affecting lower safety ratings of bridges.

XML 뷰 인덱싱 (XML Vicw Indexing)

  • 김영성;강현철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.252-272
    • /
    • 2003
  • 뷰는 이질적인 데이타의 통합 및 여과(filtering) 기능을 통해서 데이타베이스의 필요한 부분을 제공한다. 많은 정보가 쏟아지고 있는 웹 환경의 데이타 교환 표준인 XML에 대해서도 뷰의 개념은 유용하다. 본 논문은 XML 뷰 인덱싱이라고 명명한 XML 뷰를 구현하는 기법을 제안한다. XML 뷰는 XML 뷰에 대한 정보와 더불어 뷰를 구성하는 하부 XML 엘리먼트에 대한 식별자를 저장하는 구조인 XML 뷰 인덱스로 표현된다. XML 뷰 인덱스가 XML 엘리먼트 자체가 아닌 식별자만을 저장하므로, 사용자가 XML 뷰를 요청하면 하부 XML 문서를 기반으로 XML 뷰를 실체화해야 한다. 또한, 하부 XML 문서에 대한 변경에 대하여 XML 뷰 인덱스의 일관성을 유지하기 위한 효율적인 점진적 갱신 기법이 필요하다. 본 논문에서는 XML 뷰 인덱싱을 위한 자료구조와 알고리즘을 제안하고 구현하였다. 성능 평가 결과 XML 뷰 인덱싱을 사용하는 것이 매번 뷰를 재생성하는 경우보다 질의 재수행 시간이 적게 걸렸다. XML 뷰 인덱싱 기법이 실체화 시간으로 인해 XML 실체뷰 기법보다 질의 재수행 시간은 많이 걸리지만, 저장 공간 면에서는 약 30배 정도 효율적인 것으로 나타났다.

문서 군집화의 정확률 향상을 위한 범용어 수집과 문서 재분류 알고리즘 (Gathering Common-word and Document Reclassification to improve Accuracy of Document Clustering)

  • 신준철;옥철영;이응봉
    • 정보처리학회논문지B
    • /
    • 제19B권1호
    • /
    • pp.53-62
    • /
    • 2012
  • 정보검색에서 많은 검색 결과 문서들을 효율적으로 다루기 위해 군집화 기술을 사용하고 있지만, 대체로 군집화의 정확률은 일부 영역에서만 요구 사항을 만족시키고 있다. 본 논문에서는 검색 결과 문서들의 군집화 정확률을 향상시키기 위한 두 가지 방법을 제안한다. 첫째는 군집화 과정에서 흔히 쓰이지만 낮은 가중치를 가진 범용어를 정의하고, 검색 결과들을 비교하여 범용어를 자동 수집하고 그의 가중치를 계산하는 방법을 제안한다. 실험 결과 불용어에 비해 범용어를 사용했을 때 군집화 오류의 34%가 개선되었다. 둘째는 집단평균연결 방식의 군집화 알고리즘으로 일차 군집들을 생성 후, 문서와 군집 간의 유사도를 측정하여 가장 유사도가 높은 군집으로 문서를 재분류하는 알고리즘을 제안한다. 네이버 지식인 카테고리를 이용한 군집 결과의 비교 실험을 통해 일차 군집보다 재분류된 군집의 정확률이 1.81% 향상되는 것을 확인하였다.

압축응력장 이론을 적용한 콘크리트 유한요소법 개발 (Finite Element Method for Structural Concrete Based on the Compression Field Theory)

  • 조순호
    • 전산구조공학
    • /
    • 제9권1호
    • /
    • pp.151-159
    • /
    • 1996
  • 구조용 콘크리트의 비선형 거동을 예측하기 위하여, 압축강도 연화현상, 거시적 및 회전균열모델등의 내용을 포함하고 있는 압축장 응력장 이론(CFT)에 근거한 유한요소법이 개발/제시되었다. 또한, 이와 관련하여 CFT가 암시하는 탄젠트 및 세칸트 재료강성이 반복계산해법의 관점에서 정의/논의되었다. 최종적으로 계산상의 효율성 증대 및 최대하중 이후의 거동 포착에 주안점을 두어 초기재료 강성을 채택한 변위증분법 논리 및 빠른 수렴을 위한 Over-Relaxtion방법이 Isoparametric계의 8-Node요소에 포함/유도되었다. 이와 같이하여 제시된 비선형 해석 프로그램 NASCOM은 응력 혼돈지역에 위치하는 콘크리트 평면요소의 하중 지지능력, 탄성범위 이후의 변형 특성, 균열양상 및 보강근의 항복범위등의 예측을 가능하게 하였다. NASCOM의 제한된 검증을 위하여, Cervenka의 판넬 시험결과에 대한 하중지지능력 및 변형이력등을 예측한 결과가 전체적인 의미에서 실험결과와 상응하는 일치를 나타내었다.

  • PDF

MLS차분법을 이용한 재료비선형 문제 해석 (Development of MLS Difference Method for Material Nonlinear Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제29권3호
    • /
    • pp.237-244
    • /
    • 2016
  • 본 연구는 재료비선형 문제를 다루기 위한 비선형 MLS 차분법의 정식화 과정을 제시한다. MLS 차분법은 절점모델을 기반으로 고속 미분근사식을 활용하여 지배 미분방정식을 직접 이산화 하는데, 변수를 변위로 일원화한 Navier 방정식을 사용하여 탄성재료 문제를 다룬 기존의 MLS 차분법은 재료의 구성방정식을 별도로 고려할 수 없다. 본 연구에서는 비선형 재료의 구성방정식을 반영할 수 있는 강정식화를 위해 1차 미분근사를 반복 사용하는 겹미분근사를 고안했다. 응력의 발산으로 표현되는 평형방정식을 그대로 이산화하고 Newton 방법을 적용하여 반복계산을 통해 수렴해를 찾는 비선형 알고리즘을 제시했다. 응력 계산과 내부변수의 갱신은 return mapping 알고리즘을 활용하였고, 알고리즘 접선계수(algorithmic tangent modulus)의 적용을 통해 빠르고 안정적인 반복계산이 가능하도록 하였다. 재생성 시험을 통해 겹미분근사의 정당성을 검증했고, 비선형재료에 대한 인장문제의 해석을 통해 개발된 비선형 MLS 차분 알고리즘의 정확성과 안정성을 확인하였다.