• Title/Summary/Keyword: 자동미분기법

Search Result 15, Processing Time 0.021 seconds

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

  • Cho, Hyo-Nam;Chung, Jee-Sung;Min, Dae-Hong;Lee, Kwang-Min
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.5 s.48
    • /
    • pp.569-579
    • /
    • 2000
  • An improved multi-level (IML) optimization algorithm using automatic differentiation (AD) of framed structures is proposed in this paper. For the efficiency of the proposed algorithm, multi-level optimization techniques using a decomposition method that separates both system-level and element-level optimizations, that utilizes and an artificial constraint deletion technique, are incorporated in the algorithm. And also to save the numerical efforts, an efficient reanalysis technique through approximated structural responses such as moments and frequencies with respect to intermediate variables is proposed in the paper. Sensitivity analysis of dynamic structural response is executed by AD that is a powerful technique for computing complex or implicit derivatives accurately and efficiently with minimal human effort. The efficiency and robustness of the IML algorithm, compared with a plain multi-level (PML) algorithm, is successfully demonstrated in the numerical examples.

  • PDF

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

  • Han, Daseong;Noh, Junyong;Shin, Joseph S.
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.133-142
    • /
    • 2019
  • In physics-based character animation, trajectory optimization has been widely adopted for automatic motion synthesis, through the prediction of an optimal sequence of future states of the character based on its system dynamics model. In general, the system dynamics model is neither in a closed form nor differentiable when it handles the contact dynamics between a character and the environment with rigid body collisions. Employing smoothed contact dynamics, researchers have suggested efficient trajectory optimization techniques based on numerical differentiation of the resulting system dynamics. However, the numerical derivative of the system dynamics model could be inaccurate unlike its analytical counterpart, which may affect the stability of trajectory optimization. In this paper, we propose a novel method to derive the closed-form derivative for the system dynamics by properly approximating the contact model. Based on the resulting derivatives of the system dynamics model, we also present a model predictive control (MPC)-based motion synthesis framework to robustly control the motion of a biped character according to on-line user input without any example motion data.

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

  • 조효남;이광민;최영민;김정호
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.3
    • /
    • pp.237-250
    • /
    • 2003
  • Since an orthotropic steel deck bridge has large number of design variables and shows complex structural behavior, it would be very difficult and impractical to directly use a Conventional Single Level (CSL) optimization algorithm for its optimum design. Thus, in this paper, an Improved Multi Level Design Synthesis (IMLDS) optimization algorithm is proposed to improve the computational efficiency. In the proposed IMLDS algorithm, a coordination method is introduced to divide the bridge into main girders and orthotropic steel deck with preserving the characteristics of the structural behavior. For an efficient optimization of the bridge, the IMLDS algorithm incorporates the various crucial approximation techniques such as constraints deletion, Automatic Differentiation (AD), stress reanalysis, and etc. In the case of orthotropic steel deck system, optimum design problems are characterized by mixed continuous discrete variables and discontinuous design space. Thus, a modified Genetic Algorithm (GA) is also applied to optimize discrete member design for orthotropic steel deck. From the numerical example, the efficiency and convergency of the IMLDS algorithm proposed in this paper is investigated. It may be positively stated that the IMLDS algorithm will lead to more effective and practical design compared with previous algorithms.

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

  • Min-Geun, Kim;Seok-Chan, Kim;Jaeseung, Kim;Jai-Kyung, Lee;Geun-Ho, Lee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.35 no.6
    • /
    • pp.367-374
    • /
    • 2022
  • This papter presents the use of the automatic differential method based on the backpropagation method to obtain the design sensitivity and its application to topology optimization considering the stress constraints. Solving topology optimization problems with stress constraints is difficult owing to singularities, the local nature of stress constraints, and nonlinearity with respect to design variables. To solve the singularity problem, the stress relaxation technique is used, and p-norm for stress constraints is applied instead of local stresses for global stress measures. To overcome the nonlinearity of the design variables in stress constraint problems, it is important to analytically obtain the exact design sensitivity. In conventional topology optimization, design sensitivity is obtained efficiently and accurately using the adjoint variable method; however, obtaining the design sensitivity analytically and additionally solving the adjoint equation is difficult. To address this problem, the design sensitivity is obtained using a backpropagation technique that is used to determine optimal weights and biases in the artificial neural network, and it is applied to the topology optimization with the stress constraints. The backpropagation technique is used in automatic differentiation and can simplify the calculation of the design sensitivity for the objectives or constraint functions without complicated analytical derivations. In addition, the backpropagation process is more computationally efficient than solving adjoint equations in sensitivity calculations.

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

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

  • PDF

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

  • Yang, Myung-Sup;Lee, Jong-Gu;Kim, Eun-Mi;Pahk, Cherl-Soo
    • Convergence Security Journal
    • /
    • v.8 no.4
    • /
    • pp.127-134
    • /
    • 2008
  • In this paper, we try to improve the accuracy of automatic measurement for analysis equipment by detecting efficiently the edge of a waterdrop with transparency. In order to detect the edge of a waterdrop with transparency, we use an edge detecting technique, MADD (Modified Adaptive Directional Derivative), which can identify the ramp edges with various widths as the perfectly sharp edges and respond effectively regardless of enlarging or reducing the image. The proposed edge detecting technique by means of perfect sharpening of ramp edges employs the modified adaptive directional derivatives instead of the usual local differential operators in order to detect the edges of image. The modified adaptive directional derivatives are defined by introducing the perfect sharpening map into the adaptive directional derivatives. Finally we apply the proposed method to contact angle arithmetic and show the effiency and validity of the proposed method.

  • PDF

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

  • 정유철;이건복
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.10 no.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 (특징선택과 특징가중의 융합을 통한 웹문서분류 성능의 개선)

  • Lee, Ah-Ram;Kim, Han-Joon;Man, Xuan
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.4
    • /
    • pp.141-148
    • /
    • 2013
  • Automated classification systems which utilize machine learning develops classification models through learning process, and then classify unknown data into predefined set of categories according to the model. The performance of machine learning-based classification systems relies greatly upon the quality of features composing classification models. For textual data, we can use their word terms and structure information in order to generate the set of features. Particularly, in order to extract feature from Web documents, we need to analyze tag and hyperlink information. Recent studies on Web document classification focus on feature engineering technology other than machine learning algorithms themselves. Thus this paper proposes a novel method of incorporating feature selection and weighting which can improves classification models effectively. Through extensive experiments using Web-KB document collections, the proposed method outperforms conventional ones.

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

  • Hae Sang Song;Tag Gon Kim
    • Journal of the Korea Society for Simulation
    • /
    • v.32 no.1
    • /
    • pp.13-21
    • /
    • 2023
  • This paper proposes a method of automatically generating a model through a machine learning technique by setting a hypothetical model in the form of a gray box or black box with unknown parameters, when the big data of the actual system is given. We implements the proposed framework and conducts experiments to find an appropriate model among various hypothesis models and compares the cost and fitness of them. As a result we find that the proposed framework works well with continuous systems that could be modeled with ordinary differential equation. This technique is expected to be used well for the purpose of automatically updating the consistency of the digital twin model or predicting the output for new inputs using recently generated big data.