• 제목/요약/키워드: 자동미분기법

검색결과 15건 처리시간 0.021초

자동미분을 이용한 뼈대구조의 다단계 최적설계 (Multi-Level Optimization of Framed Structures Using Automatic Differentiation)

  • 조효남;정지승;민대홍;이광민
    • 한국강구조학회 논문집
    • /
    • 제12권5호통권48호
    • /
    • pp.569-579
    • /
    • 2000
  • 본 논문에서는 지진하중이 작용하는 뼈대구조에 대해 자동미분(Automatic Differentiation)을 이용한 개선된 다단계 최적설계 알고리즘을 제안하고자 한다. 제안된 알고리즘의 효율성을 위해 전체구조계와 구조요소계 최적설계를 각각 분리하는 분해기법을 적용한 다단계 최적설계기법과 제약조건소거기법을 본 알고리즘에서 조합하여 사용하였다. 또한 수치계산을 효율적으로 수행하기 위해 중간매개변수를 사용하여 휨모멘트나 진동수와 같은 근사구조응답을 이용한 효율적인 재해석기법을 제시하였다. 복잡한 음함수 형태인 동적구조응답에 대한 민감도분석을 정확하고 효율적으로 계산하기 위해 자동미분기법을 사용하였다. 수치예제를 근거로 다단계알고리즘의 효율성과 신뢰성을 기존의 단순다단계알고리즘과 비교하여 제시하였다.

  • PDF

분석적으로 미분 가능한 시스템 동역학을 이용한 온라인 동작 합성 기법 (On-line Motion Synthesis Using Analytically Differentiable System Dynamics)

  • 한다성;노준용;신성용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.133-142
    • /
    • 2019
  • 물리기반 캐릭터 애니메이션에서 궤적 최적화(trajectory optimization) 기법은 캐릭터 동작에 대한 시스템 동역학 모델(system dynamics model)에 기반하여 가까운 최적의 미래 상태를 예측하여 캐릭터의 동작을 자동적으로 생성하는데 널리 사용되어 왔다. 캐릭터와 환경 간의 접촉 현상을 강체 충돌로 다루는 경우 일반적으로 시스템 동역학 모델은 그 수식이 닫힌 형식(closed form)으로 유도되지 못하고 미분이 불가능하다. 따라서 최근까지 많은 연구자들이 접촉 완화(contact smoothing) 기법을 통해 시스템 동역학의 수치적 미분에 기반한 효율적인 궤적 최적화 기법을 발표해 왔다. 하지만 수치적 미분 정보는 분석적 미분과 달리 부정확하기 때문에 궤적 최적화의 안정성에 영향을 미칠 수 있다. 이 문제를 해결하기 위해 본 논문에서는 접촉 완화 모델에 대한 근사화를 통해 시스템 동역학을 분석적으로 미분하여 닫힌 형식의 도함수를 유도하고, 이를 기반으로 사용자의 온라인 입력에 따라 예제 데이터 없이 이족 캐릭터의 동작을 안정적으로 생성하는 예측 제어 기법(model predictive control (MPC))을 제안한다.

강바닥판교의 개선된 다단계 최적설계 알고리즘 (An Improved Multi-level Optimization Algorithm for Orthotropic Steel Deck Bridges)

  • 조효남;이광민;최영민;김정호
    • 한국전산구조공학회논문집
    • /
    • 제16권3호
    • /
    • pp.237-250
    • /
    • 2003
  • 강바닥판교는 수 천개의 부재가 연결된 복잡한 구조물이기 때문에 설계와 해석이 난해하다는 단점을 가지고 있어 구조특성에 적합한 효율적인 최적화 알고리즘을 개발하는 것은 실용적인 최적화이론의 활용차원에서 매우 중요하다고 할 수 있다. 이에 본 연구에서는 강바닥판교의 최적설RP를 효과적으로 수행하기 위한 개선된 다단계 최적설계 알고리즘을 제안하였다. 강바닥판교의 구조적인 특성을 반영하면서 전체 시스템을 주형과 강바닥판으로 나누기 위해 다단계 최적설계 방법 중에 하나인 등위법 (Coordination Method)을 사용하였고, 효율적인 최적설계를 위한 처짐제약조건 소거기법, 구조해석의 효율성을 높이기 위한 자동미분기법이 사용되었으며, 활하중에 의한 응력은 기존연구에서 제안된 응력재해석 기법을 사용하였다. 강바닥판은 폐단면리브의 형식과 같은 이산형 설계변수와 바닥판의 두께 가로보의 치수와 같은 연속형 설계변수가 혼합되어 있는 형태로 구성되어 있다. 이에 본 연구에서는 강 바닥판의 최적화를 위해 수정된 유전자 알고리즘을 사용하였다. 수치예제를 사용하여 제안된 알고리즘의 효율성과 수렴성을 입증하였다.

설계민감도 해석에서 역전파 방법을 사용한 응력제한조건 위상최적설계 (Stress Constraint Topology Optimization using Backpropagation Method in Design Sensitivity Analysis)

  • 김민근;김석찬;김재승;이재경;이근호
    • 한국전산구조공학회논문집
    • /
    • 제35권6호
    • /
    • pp.367-374
    • /
    • 2022
  • 본 논문에서는 역전파 방법 기반 자동미분법을 이용하여 설계민감도를 구하고 이를 응력제한조건을 고려한 위상최적설계에 적용하였다. 응력제한조건이 있는 위상최적화문제는 특이점(singularity)과 응력의 국부성(local nature of stress constraint)문제, 그리고 설계 변수에 대한 비선형성의 문제를 포함하고 최적해를 얻기가 매우 힘들다. 특이점 문제를 해결하기 위해서 응력 완화(stress relaxation) 기법을 사용하였고, 응력의 국부성을 해결하기 위해 p-norm을 이용한 전역 응력치를 제한조건에 사용하였다. 설계 변수에 대한 비선 형성을 극복하기 위해 해석적인 방법으로 정확한 설계민감도를 구하는 것이 중요하다. 위상최적설계에서 기존에는 보조변수방법 (adjoint variable method)을 사용하여 빠르고 정확한 설계민감도를 구했지만, 설계민감도를 해석적으로 구해야 하고, 보조평형방정식을 추가로 풀어야 하는 어려움이 있다. 이를 해결하기 위해서 인공신경망에서 최적 가중치(weights)와 편차(biases)를 구할 때 쓰이는 역전파 기법을 이용하여 설계민감도를 구하고 이를 응력제한조건을 고려한 위상최적설계에 적용하였다. 역전파 기법은 자동미분에 쓰이는 기법으로 목적함수나 제한조건에 대한 설계민감도를 별도의 수식유도 없이 간단하게 구할 수 있는 장점이 있다. 또한, 미분값을 구하는 역전파의 과정이 보조평형방정식을 푸는 것보다 계산시간이 빠르고 해석적 방법으로 구한 설계민감도와 같은 정확도를 보여준다.

패턴 인식기법을 이용한 유출모형의 매개변수 최적화

  • 정창삼;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2002년도 학술발표회 논문집(II)
    • /
    • pp.1316-1321
    • /
    • 2002
  • 일반적으로 강우-유출모형은 lumped model과 distributed model로 크게 구분될 수 있으며, 우리나라에서는 이중 비교적 부족한 자료를 이용하여도 개략적 모의가 가능한 전자를 널리 사용하고 있다. 본 연구에서는 이러한 모형들의 매개변수를 보정하는 방법에 관해 연구하였다. 일반적으로 모형의 보정 방법에는 크게 시행오차에 의한 수동보정(manual calibration) 방법과 최적화 기법에 의한 자동보정(automatic calibration) 방법으로 나눌 수 있다. 수동보정 방법은 모형 수행결과를 수문곡선의 시각적 비교에 의해 관측치와 비교하여 모형 운영자의 주관적인 판단하에 조정하는 기법이며, 자동보정 방법은 최적화 기법을 이용8하여 특정한 산정기준(estimation criteria)을 최대 또는 최소화시켜 모형의 매개변수를 결정하는 방법이다. 이러한 최적화기법은 일반적으로 직접탐색법과 경사법으로 구분할 수 있다. 경사법은 수렴속도가 빠르지만 편미분에 의해 방향을 찾아가는 방법으로 편도함수가 필요하므로 수문모형에는 적용하기가 힘들므로 적합하지 않다. 그러나, 보다 많은 컴퓨터 수행시간을 필요로 하는 직접탐색법의 경우 수렴속도는 느리지만, 편도함수를 필요치 않으므로 수문모형의 최적화 기법으로 적합하다고 할 수 있다. 직접탐색법에는 simplex-search 법, 패턴인식(pattern-search)법, rotating-direction 법, brent 법 등이 있으며, 본 연구에서는 직접탐색법의 일종인 패턴인식(pattern -search)법을 이용하여 매개변수 최적화 과정을 모의하였다. 이러한 매개변수 보정모형을 구성한 후 이를 가장 보편적으로 사용되고 있는 유출모형인 각종 단위도법들을 결합하는 모형을 구성하였다. 또한 구성된 모형을 시범유역에 적용하여 나온 결과를 HEC-1에서 적용되고 있는 단일변량 증감법과 같은 최적화 기법을 이용한 결과와 비교·분석을 실시하였다. 본 모형을 활용하여 강우-유출 모형의 매개변수를 지속적으로 산정하고 일반화할 경우 임의의 유역의 수문기상학적 특성에 부합한 매개변수를 정량화 시킬 수 있었다.

  • PDF

항공기의 자동조종장치설계에 대한 이산확률최적설계의 적용 (Application of discrete stochastic optimal control system for aircraft autopilot design)

  • 이상기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.537-540
    • /
    • 1987
  • 항공기가 평형상태로 비행하는 도중 돌풍과 같은 외부교란을 만난 교란상태운동은 선형화된 미분방정식으로 표현되며 비교적 짧은 비행시간동안의 비행은 선형시 불변계가 된다. 돌풍은 Gauss-Markov확률과정으로 모델링 되며, 항공기가 돌풍을 만난 교란상태운동은 시스템론적으로 보면 백색잡음이 성형필터를 거쳐 계에 입력되는 것과 같다. 초기의 설계방법은 고전적인 주파수영역에서의 해석방법을 사용하였으나 1960년대에 최적제어이론이 도입되면서 평가함수를 사용하여 원하는 비행특성을 얻는 방법을 사용하게 되었다. 그 후 계에 입력되는 외란과 측정시의 잡음으로 인한 불확실한 측정량으로부터 최적상태변수의 추정을 위해 필터링이론을 도입한 확률제어이론을 적용하여 자동조종장치를 설계하게 되었다. 이때까지는 연속제어계로 설계되었으며 그 후 측정신호를 샘플링하여 연속제어계와 등가의 이산제어계를 사용한 자동조종장치가 등장하였으며 이 경우 설계기법으로는 연속제어계를 사용하고 실현시킬 때는 디지털컴퓨터를 사용하였다. 이는 제어하는 동안 계의 계수와 제어법칙을 바꾸어 줄 수 있는 이산제어계의 장점을 이용하지 못하므로 처음부터 계를 등가의 이산계로 보고 제어계를 설계하는 방법이 도입되었다. 이 때 샘플링간격의 결정과 Quantization 영향이 설계시 고려되어야 한다.

  • PDF

적응성 방향 미분의 에지 검출에 의한 효율적인 접촉각 연산 (An Efficient Contact Angle Computation using MADD Edge Detection)

  • 양명섭;이종구;김은미;박철수
    • 융합보안논문지
    • /
    • 제8권4호
    • /
    • pp.127-134
    • /
    • 2008
  • 본 연구는 투명 성질을 가진 물방울의 윤곽선에 대한 효율적인 검출을 통해 분석 장비의 자동 측정에 대한 정확성을 향상시키는 것을 목적으로 한다. 투명성질을 가지는 원의 윤곽선 검출을 위해 밝기 분포에 대한 국소적 미분 대신에 적응성 방향 미분(Adaptive Directional Derivative;ADD)이라는 비국소적 연산자를 도입함으로써 에지의 램프 폭의 변화에 무관하게 에지 검출에 적용할 수 있는 MADD(Modified Adaptive Directional Derivative) 알고리즘을 사용한다. 이 방법은 램프 구간 내에서 방향 미분 값을 가중치로 사용하여 픽셀들의 위치를 평균한 방향 미분의 국소 중심(Local Center of Directional Derivative;LCDD)등의 위치를 찾는 추가적인 과정없이, 정확한 에지 픽셀의 위치가 완전 선명화 사상에 의한 단순 계단 함수의 위치로 자연스럽게 결정될 수 있다. 제시된 에지 검출 방법을 표면분석 기술인 접촉각 연산에 적용하여 실험 및 결과 분석을 통해 제안 기법의 타당성 및 효율성을 검증한다.

  • PDF

주파수역에서의 피드백시스템의 성능향상을 위한 제어기 Atuo-tuning 기법 (Controller Auto-tuning Scheme for Improving Feedback System Performance in Frequency Domain)

  • 정유철;이건복
    • 한국공작기계학회논문집
    • /
    • 제10권3호
    • /
    • pp.26-30
    • /
    • 2001
  • Controller refinement scheme to improve the performance of a conventional system automatically in frequency domain is proposed. The controller automatic tuning method features using experimental frequency responses of the conventional closed-loop system, the conventional controller, and the improved closed-loop system, instead of poorly modeled plant due to non-linearities and disturbances. The improved closed-loop system characteristics is automatically acquired by the con-ventional closed-loop system characteristics and the proposed performance index in system bandwidth. And the proper controller is realized by least squares approximation in frequency domain. To testify the usefulness of the approach, the path tracking control of robot arm is performed. Experimental results and analytic results are well-matched.

  • PDF

특징선택과 특징가중의 융합을 통한 웹문서분류 성능의 개선 (Performance Improvement of Web Document Classification through Incorporation of Feature Selection and Weighting)

  • 이아람;김한준;현만
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.141-148
    • /
    • 2013
  • 기계학습을 이용한 자동분류시스템은 학습과정을 통해 분류모델을 구축하고 이를 기반으로 미분류 데이터를 특정 카테고리로 분류한다. 기계학습 기반 자동분류 시스템의 성능은 분류모델의 구성 인자인 특징의 품질에 크게 의존한다. 문서 데이터의 경우 특징 집합을 생성하기 위해 문서내의 출현단어와 문서의 구조적 정보를 활용한다. 특히 웹문서로부터 특징을 추출하기 위해 단어뿐만 아니라 태그, 하이퍼링크 정보를 분석할 수 있다. 최근 웹문서의 분류 기법에 대한 연구는 기계학습 알고리즘보다 특징 생성 및 가공 기술에 초점을 맞추고 있다. 이에 본 논문은 웹문서의 분류모델을 개선하기 위해 단어, 태그, 하이퍼링크 정보로부터 고품질의 특징을 선별 추출하여 가중치를 자동으로 부여하는 기법을 제안한다. Web-KB 문서집합을 이용한 다양한 실험을 통해 제안 기법의 우수성을 보인다.

가설적 모델의 기계학습을 이용한 연속시간 동적시스템 모델링 프레임워크 (Modeling Framework for Continuous Dynamic Systems Using Machine Learning of Hypothetical Model)

  • 송해상;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제32권1호
    • /
    • pp.13-21
    • /
    • 2023
  • 본 논문은 실제 시스템의 빅데이터가 확보되었고 시스템에 대한 정보를 일부 알고 있을 때 파라미터를 가진 그레이박스 혹은 블랙박스 형태의 가설모델을 설정하고 기계학습을 통해 모델을 자동 생성하는 기법을 제안하였다. 제안된 프레임워크를 구현하고 다양한 가설모델에 대한 실험을 통해 학습된 모델의 정합도와 가설모델의 학습에 소요되는 비용에 대해 분석하였다. 실험결과 제안된 가설모델 기반 기계학습 기법으로 상미분방정식으로 기술될 수 있은 연속시스템의 그레이박스 혹은 화이트 박스 가설모델과 주어진 빅데이터를 이용하여 모델링을 했을 때 상당히 좋은 성능과 정확도를 보인 모델을 찾아낼 수 있음을 확인하였다. 이 기법은 최근 생성된 빅데이터를 이용하여 디지털트윈 모델의 일치성을 자동 갱신하거나 새로운 입력에 대한 출력을 예측하는 목적으로도 잘 활용될 수 있을 것으로 기대된다.