• 제목/요약/키워드: Sensitivity Method

검색결과 5,619건 처리시간 0.033초

최소비용문제의 퇴화 정점 최적해에 대한 감도분석 (Sensitivity Analysis on the Degenerate Tree Solution of the Minimum Cost Flow Problem)

  • 정호연;박순달
    • 산업공학
    • /
    • 제7권3호
    • /
    • pp.193-199
    • /
    • 1994
  • The purpose of this paper is to develop a method of the sensitivity analysis that can be applicable to a degenerate tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1 is the well known method applicable to a spanning tree solution. However, this method have some difficulties in case of being applied to a degenerate tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds remaining at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient, we present a method that the sensitivity analysis of Type 2 is solved by using the method of a sensitivity analysis of Type 1. Besides we also show that the results of sensitivity analysis of Type 2 are union set of those of Type 1 sensitivity analysis. For the right-hand side constant or the capacity, we present a simple method for the sensitivity analysis of Type 2 which uses arcs with intermediate values.

  • PDF

준해석적 비선형 설계민감도를 위한 개선된 변위하중법 (Augmented Displacement Load Method for Nonlinear Semi-analytical Design Sensitivity Analysis)

  • 이민욱;유정훈;이태희
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.492-497
    • /
    • 2004
  • Three methods for design sensitivity such as numerical differentiation, analytical method and semi-analytical method have been developed for the last three decades. Although analytical design sensitivity analysis is exact, it is hard to implement for practical design problems. Therefore, numerical method such as finite difference method is widely used to simply obtain the design sensitivity in most cases. The numerical differentiation is sufficiently accurate and reliable for most linear problems. However, it turns out that the numerical differentiation is inefficient and inaccurate because its computational cost depends on the number of design variables and large numerical errors can be included especially in nonlinear design sensitivity analysis. Thus semi-analytical method is more suitable for complicated design problems. Moreover semi-analytical method is easy to be performed in design procedure, which can be coupled with an analysis solver such as commercial finite element package. In this paper, implementation procedure for the semi-analytical design sensitivity analysis outside of the commercial finite element package is studied and computational technique is proposed, which evaluates the pseudo-load for design sensitivity analysis easily by using the design variation of corresponding internal nodal forces. Errors in semi-analytical design sensitivity analysis are examined and numerical examples are illustrated to confirm the reduction of numerical error considerably.

  • PDF

준해석 설계민감도를 위한 변위하중법 (Displacement-Load Method for Semi-Analytical Design Sensitivity Analysis)

  • 유정훈;김흥석;이태희
    • 대한기계학회논문집A
    • /
    • 제28권10호
    • /
    • pp.1590-1597
    • /
    • 2004
  • Three methods of design sensitivity analysis for structures such as numerical method, analytical method and semi-analytical method have been developed for the last three decades. Although analytical design sensitivity analysis can provide very exact result, it is difficult to implement into practical design problems. Therefore, numerical method such as finite difference method is widely used to simply obtain the design sensitivity in most cases. The numerical differentiation is sufficiently accurate and reliable fur most linear problems. However, it turns out that the numerical differentiation is inefficient and inaccurate in nonlinear design sensitivity analysis because its computational cost depends on the number of design variables and large numerical errors can be included. Thus the semi-analytical method is more suitable for complicated design problems. Moreover, semi-analytical method is easy to be performed in design procedure, which can be coupled with an analysis solver such as commercial finite element package. In this paper, implementation procedure fur the semi-analytical design sensitivity analysis outside of the commercial finite element package is studied and the computational technique is proposed for evaluating the partial differentiation of internal nodal force, so called pseudo-load. Numerical examples coupled with commercial finite element package are shown to verify usefulness of proposed semi-analytical sensitivity analysis procedure and computational technique for pseudo-load.

A Second-Order Design Sensitivity-Assisted Monte Carlo Simulation Method for Reliability Evaluation of the Electromagnetic Devices

  • Ren, Ziyan;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권4호
    • /
    • pp.780-786
    • /
    • 2013
  • In the reliability-based design optimization of electromagnetic devices, the accurate and efficient reliability assessment method is very essential. The first-order sensitivity-assisted Monte Carlo Simulation is proposed in the former research. In order to improve its accuracy for wide application, in this paper, the second-order sensitivity analysis is presented by using the hybrid direct differentiation-adjoint variable method incorporated with the finite element method. By combining the second-order sensitivity with the Monte Carlo Simulation method, the second-order sensitivity-assisted Monte Carlo Simulation algorithm is proposed to implement reliability calculation. Through application to one superconductor magnetic energy storage system, its accuracy is validated by comparing calculation results with other methods.

DEVELOPMENT OF CALCULATION METHOD OF SENSITIVITIES FOR LIGHT WATER REACTORS

  • Takeda, Toshikazu;Foad, Basma
    • Nuclear Engineering and Technology
    • /
    • 제45권6호
    • /
    • pp.753-758
    • /
    • 2013
  • A new method of calculating sensitivity coefficients of core characteristics relative to infinite-dilution cross sections has been developed. Conventional sensitivity coefficients are evaluated for the changes of effective cross sections which are dependent on individual models of core and cell. Therefore a correction has been derived to the conventional sensitivity coefficients based on the perturbation theory. The accuracy of the present method has been verified by comparing numerical results of sensitivity coefficients with a reference Monte-Carlo method.

Zwicker 라우드니스에 대한 설계 민감도 해석 및 최적화 (DESIGN SENSITIVITY ANALYSIS AND OPTIMIZATION OF ZWICKER'S LOUDNESS)

  • 강정환;왕세명
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 추계학술대회논문집
    • /
    • pp.149-154
    • /
    • 2004
  • The design sensitivity analysis of Zwicker's loudness with respect to structural sizing design variables is developed. The loudness sensitivity in the critical band is composed of two equations, the derivative of main specific loudness with respect to 1/3-oct band level and global acoustic design sensitivities. The main specific loudness is calculated by using FEM, BEM tools. i.e. MSC/NASTRAN and SYSNOISE. And global acoustic sensitivity is calculated by combining acoustic and structural sensitivity using the chain rule. Structural sensitivity is obtained by using semi-analytical method and acoustic sensitivity is implemented numerically using the boundary element method. For sensitivity calculation, sensitivity analyzer of loudness (SOLO), in-house program is developed. A 1/4 scale car cavity model is optimized to show the effectiveness of the proposed method.

  • PDF

수송체 구조물의 진동특성에 관한 설계민감도 해석 (Design Sensitivity Analysis for the Vibration Characteristic of Vehicle Structure)

  • 이재환
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1992년도 추계학술대회논문집; 반도아카데미, 20 Nov. 1992
    • /
    • pp.19-24
    • /
    • 1992
  • Design sensitivity analysis method for the vibration of vehicle structure is developed using adjoint variable method. A variational approach with complex response method is used to derive sensitivity expression. To evaluate sensitivity, FEM analysis of ship deck and vehicle structure are performed using MSC/NASTRAN on the super computer CRAY2S, and sensitivity computation is carried on PC. The accuracy of sensitivity is verified by the results of finite difference method. When compared to structural analysis time on CRAY2S, sensitivity computation is remarkably economical. The sensitivity of vehicle frame can be used to reduce the vibration responses such as displacement and acceleration of vehicle.

  • PDF

유한요소법을 이용한 레이저 표면경화처리 공정변수의 민감도 해석 (Sensitivity Analysis of Processing Parameters for the Laser Surface Hardening Treatment by Using the Finite Element Method)

  • 이세환;양영수
    • Journal of Welding and Joining
    • /
    • 제19권2호
    • /
    • pp.228-234
    • /
    • 2001
  • A methodology is developed and used to evaluate the response sensitivity of the thermal systems to variations in their design parameters. Technique for computing the sensitivity of temperature distributions to changes in processing parameters needed to decide the more effective laser input parameters for laser surface hardening treatment is considered. In this study, a state equation governing the heat flow in laser surface treatment is analyzed using a three-dimensional finite element method and sensitivity data of the processing parameter obtained using a direct differentiation method is applied to the sensitivity analysis. The interesting processing parameters are taken as the laser scan velocity and laser beam radius ( $r_{ b}$), and the sensitivities of the temperature T versus v and $r_{b}$ are analyzed. These sensitivity results are obtained with another parameters fixed. To verify the numerical analysis results, hardened layer dimensions (width and depth) of the numerical analysis are compared with the experimental ones.nes.

  • PDF

고주파수대역에서 파워흐름해석법을 이용한 구조물의 설계민감도 해석과 위상최적설계 (Design Sensitivity Analysis and Topology Optimization Method for Power Flow Analysis at High Frequency)

  • 박찬영;박영호;조선호;홍석윤
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 봄 학술발표회 논문집
    • /
    • pp.119-126
    • /
    • 2004
  • A continuum-based design sensitivity analysis and topology optimization methods are developed for power flow analysis. Efficient adjoint sensitivity analysis method is employed and further extended to topology optimization problems. Young's moduli of all the finite elements are selected as design variables and parameterized using a bulk material density function. The objective function and constraint are an energy compliance of the system and an allowable volume fraction, respectively. A gradient-based optimization, the modified method of feasible direction, is used to obtain the optimal material layout. Through several numerical examples, we notice that the developed design sensitivity analysis method is very accurate and efficient compared with the finite difference sensitivity. Also, the topology optimization method provides physically meaningful results. The developed is design sensitivity analysis method is very useful to systematically predict the impact on the design variations. Furthermore, the topology optimization method can be utilized in the layout design of structural systems.

  • PDF

보조변수법을 이용한 감쇠계 고유치 설계민감도 해석 (Adjoint Design Sensitivity Analysis of Damped Systems)

  • 유정훈;이태희
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.398-401
    • /
    • 2001
  • There are two methods to calculate design sensitivity such as direct differentiation method and adjoint method. A sort of direct differentiation method for design sensitivity analysis costs too much when number of design variables is much larger than the number of response functions whose design sensitivity analyses are required. Therefore, an adjoint method is suggested for the case that the dimension of design variables is lager than the number of response function. An adjoint method is required to compute adjoint variables from the simultaneous linear system equation, the so-called adjoint equation, requiring only the eigenvalue and its associated eigenvectors for mode being differentiated. This method has been extended to the repeated eigenvalue problem. In this paper, we propose an adjoint method for deign sensitivity analysis of damped vibratory systems with distinct eigenvalues.

  • PDF