• Title/Summary/Keyword: 근사최적화

Search Result 405, Processing Time 0.023 seconds

A Study on the Skirt Size Selection of a Composite Pressure Vessel using Optimum Analysis Technique (최적화 해석 기법을 이용한 복합재 압력용기의 스커트 치수 선정에 관한 연구)

  • Kim, Jun-Hwan;Jeon, Kwang-Woo;Shin, Kwang-Bok;Hwang, Tae-Kyung
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2012.05a
    • /
    • pp.403-407
    • /
    • 2012
  • The purpose of this study is to find the optimum skirt size for a composite pressure vessel using optimum analysis technique. The size optimization for skirt shape of a composite pressure vessel was conducted using sub-problem approximation method and batch processing codes programmed by APDL(ANSYS Parametric Design Language). The thickness and length of skirt part were selected as design variables for the optimum analysis. The objective function and constraints were chosen as weight and displacement of skirt part, respectively. The numerical results showed that the weight of skirt of a composite pressure vessel would be saved by maximum 4.38% through the size optimization analysis for the skirt shape.

  • PDF

Fast Intra Mode Decision for H.264/AVC by Using the Approximation of DCT Coefficient (H.264/AVC에서 DCT 계수의 근사화를 이용한 고속 인트라 모드 결정 기법)

  • La, Byeong-Du;Eom, Min-Young;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.3
    • /
    • pp.23-32
    • /
    • 2007
  • The H.264/AVC video coding standard uses rate distortion optimization (RDO) method to improve the compression performance in the intra prediction. The complexity and computational load are increased more than previous standard by using this method, even though this standard selects the best coding mode for the current macroblock. This paper proposes a fast intra mode decision algorithm for H.264/AVC encoder based on dominant edge direction (DED). To apply the idea, this algorithm uses the approximation of discrete cosine transform (DCT) coefficient. By detecting the DED, 3 modes instead of 9 modes are chosen for RDO calculation to decide the best mode in the $4{\times}4$ luma block. As for the $16{\times}16$ luma and $8{\times}8$ chroma block, instead of 4 modes, only 2 modes are searched. Experimental results show that the computation time of the proposed algorithm is decreased to about 72% of the full search method with negligible quality loss.

Development of Optimization Algorithm Using Sequential Design of Experiments and Micro-Genetic Algorithm (순차적 실험계획법과 마이크로 유전알고리즘을 이용한 최적화 알고리즘 개발)

  • Lee, Jung Hwan;Suh, Myung Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.5
    • /
    • pp.489-495
    • /
    • 2014
  • A micro-genetic algorithm (MGA) is one of the improved forms of a genetic algorithm. It is used to reduce the number of iterations and the computing resources required by using small populations. The efficiency of MGAs has been proved through many problems, especially problems with 3-5 design variables. This study proposes an optimization algorithm based on the sequential design of experiments (SDOE) and an MGA. In a previous study, the authors used the SDOE technique to reduce trial-and-error in the conventional approximate optimization method by using the statistical design of experiments (DOE) and response surface method (RSM) systematically. The proposed algorithm has been applied to various mathematical examples and a structural problem.

Optimal Design of the Steel Wheel's Disc Hole Using Approximation Function (근사함수를 이용한 스틸휠의 디스크 홀의 최적화)

  • 임오강;유완석;김우현;조재승
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.1
    • /
    • pp.105-111
    • /
    • 2003
  • Wheel for passenger car support the car weight with tires, and they transmit rolling and braking power into the ground. Whittling away at wheel weight is more effective to boost fuel economy than lighting vehicle body structure. A shape of hole in disk is optimized for minimizing the weight of steel wheel. Pro/ENGINEER program is used for formulating the design model, and ANSYS package is selected for analyzing the design model. It has difficulties to interface these commercial software directly. For Combining both programs, response surface methodology is applied to construct approximation functions for maximum stresses and maximum displacements are obtained by full factorial design of five levels. This steel wheel is modeled in 14-inch diameter of rim, and wide parameter of hole in disk is only selected as design variable for reducing the weight of steel whee. PLBA(Pshenichny-Lim-Belegundu-Arora) algorithm, which used the second-order information in the direction finding problem and uses the active set strategy, is used for solving optimization problems.

Extraction of Optimal Interest Points for Shape-based Image Classification (모양 기반 이미지 분류를 위한 최적의 우세점 추출)

  • 조성택;엄기현
    • Journal of KIISE:Databases
    • /
    • v.30 no.4
    • /
    • pp.362-371
    • /
    • 2003
  • In this paper, we propose an optimal interest point extraction method to support shape-base image classification and indexing for image database by applying a dynamic threshold that reflects the characteristics of the shape contour. The threshold is determined dynamically by comparing the contour length ratio of the original shape and the approximated polygon while the algorithm is running. Because our algorithm considers the characteristics of the shape contour, it can minimize the number of interest points. For n points of the contour, the proposed algorithm has O(nlogn) computational cost on an average to extract the number of m optimal interest points. Experiments were performed on the 70 synthetic shapes of 7 different contour types and 1100 fish shapes. It shows the average optimization ratio up to 0.92 and has 14% improvement, compared to the fixed threshold method. The shape features extracted from our proposed method can be used for shape-based image classification, indexing, and similarity search via normalization.

A Comparison of the Density Functional Theory Based Methodologies for the Triplet Excited State of 𝛑-Conjugated Molecules: Time-Dependent DFT (TD-DFT), TD-DFT within Tamm-Dancoff Approximation (TDA-DFT), and Spin-Unrestricted DFT (UDFT) (𝛑-공액계 분자의 삼중항 여기 상태에 대한 Density Functional Theory (DFT)에 기반한 계산 방법들의 비교: 시간-의존 DFT (TD-DFT), Tamm-Dancoff 근사법을 적용한 DFT (TDA-DFT), 스핀-비제한 DFT (UDFT))

  • Ahn, Chang Hwan;Kim, Dongwook
    • Journal of the Korean Chemical Society
    • /
    • v.63 no.2
    • /
    • pp.73-77
    • /
    • 2019
  • We compared methodologies based on the density functional theory (DFT), e.g., time-dependent DFT (TD-DFT), TD-DFT within Tamm-Dancoff approximation (TDA-DFT), and spin-unrestricted DFT (UDFT), that are usually employed to optimize the geometries of ${\pi}$-conjugated molecules in their lowest lying triplet excited ($T_1$) state. As a model system for ${\pi}$-conjugated molecules, we employed 1,2,3,4,5-pentacyano-6-phenyl-benzene. In conjunction with 6-31G(d) basis sets, we made use of gap-tuned range-separated ${\omega}B97X$ functional which is often employed recently in the calculations of molecular excited states. Near the equilibrium geometries, we found that the important difference between the geometries derived at UDFT level and those at TD-DFT or TDA-DFT methods: more stable ground-state energies but higher triplet excitation energies for UDFT derived geometries. In the studies, we discuss such differences in more detail.

Design Optimization Using Two-Point Diagonal Quadratic Approximation(TDQA) (이점 대각 이차 근사화(TDQA) 기법을 적용한 최적설계)

  • Kim, Min-Soo;Kim, Jong-Rip;Choi, Dong-Hoon
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.386-391
    • /
    • 2001
  • This paper presents a new two-point approximation method based on the exponential intervening variable. To avoid the lack of definition of the conventional exponential intervening variables due to zero- or negative-valued design variables the shifting level into each exponential intervening variable is introduced. Then a new quadratic approximation, whose Hessian matrix has only diagonal elements of different values, is proposed in terms of these intervening variables. These diagonal elements are computed in a closed form, which correct the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the original function at the previous point. Finally, the authors developed a sequential approximate optimizer, solved several typical design problems used in the literature and compared these optimization results with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

  • PDF

Substructuring-Based Structural Reanalysis by Global-Local Approximations (전역-부분 근사화에 의한 부구조화 기반 구조재해석)

  • 서상구;김경일;황충열;황진하
    • Computational Structural Engineering
    • /
    • v.9 no.1
    • /
    • pp.141-149
    • /
    • 1996
  • Efficient approximate reanalysis techniques based on substructuring are presented. In most optimal design problems, the analysis precedure must be repeated many times. In particular, one of the main obstacles in the structural optimization systems is high computational cost and time required for the repeated analysis of large-scale structural systems. The purpose of this paper is to show how to evaluate efficiently the sturctural behavior of new designs using information from the previous ones, instead of the multiple repeated analysis of basic equations for successive modification in the optimal design. The proposed reanalysis method is a combined Taylor series expansion and reduced basis method based on substructuring. Several numerical examples illustrate the effectiveness of the method.

  • PDF

Progressive Quadratic Approximation Method for Effective Constructing the Second-Order Response Surface Models in the Large Scaled System Design (대형 설계 시스템의 효율적 반응표면 근사화를 위한 점진적 이차 근사화 기법)

  • Hong, Gyeong-Jin;Kim, Min-Su;Choe, Dong-Hun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.12
    • /
    • pp.3040-3052
    • /
    • 2000
  • For effective construction of second-order response surface models, an efficient quad ratic approximation method is proposed in the context of trust region model management strategy. In the proposed method, although only the linear and quadratic terms are uniquely determined using 2n+1 design points, the two-factor interaction terms are mathematically updated by normalized quasi-Newton formula. In order to show the numerical performance of the proposed approximation method, a sequential approximate optimizer is developed and solves a typical unconstrained optimization problem having 2, 6, 10, 15, 30 and 50 design variables, a gear reducer system design problem and two dynamic response optimization problems with multiple objectives, five objectives for one and two objectives for the other. Finally, their optimization results are compared with those of the CCD or the 50% over-determined D-optimal design combined with the same trust region sequential approximate optimizer. These comparisons show that the proposed method gives more efficient than others.

Design Optimization Using Two-Point Diagonal Quadratic Approximation (이점 대각 이차 근사화 기법을 적용한 최적설계)

  • Choe, Dong-Hun;Kim, Min-Su;Kim, Jong-Rip;Jeon, Jae-Yeong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.9
    • /
    • pp.1423-1431
    • /
    • 2001
  • Based on the exponential intervening variable, a new two-point approximation method is presented. This introduces the shifting level into each exponential intervening variable to avoid the lack of def inition of the conventional exponential intervening variables due to zero-or negative-valued design variables. Then a new quadratic approximation whose Hessian matrix has only diagonal elements of different values is proposed in terms of these intervening variables. These diagonal elements are determined in a closed form that corrects the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the previous point. Finally, in order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve six typical design problems. These optimization results are compared with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.