• 제목/요약/키워드: Golden Section Search Method

검색결과 27건 처리시간 0.023초

수정된 황금분할 탐색법을 이용한 사출성형 설계인자의 최적화 (Optimization of Design Variable for Injection Molding Using a Modified Golden Section Search Method)

  • 박종천;김경모
    • 한국기계가공학회지
    • /
    • 제16권1호
    • /
    • pp.63-69
    • /
    • 2017
  • The golden section search method is widely used to optimize a single design variable in many fields due to its superior advantages of search. In this paper, a new direct search method is proposed by modifying the search structure of the golden section search method; thus, it can be adapted in the optimization of a single design variable for the injection molding process. This proposed method is applied to determine an optimal gate position for the injection molding of a bezel of an automated teller machine for minimizing the injection pressure. Thus, an optimal gate position where the injection pressure is decreased by 4.5 MPa to that of the initial position was obtained with a small number of simulations. It is anticipated that the current proposed search method can be utilized as a practical tool for optimizing single variables for injection molding design.

BACKPROPAGATION BASED ON THE CONJUGATE GRADIENT METHOD WITH THE LINEAR SEARCH BY ORDER STATISTICS AND GOLDEN SECTION

  • Choe, Sang-Woong;Lee, Jin-Choon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.107-112
    • /
    • 1998
  • In this paper, we propose a new paradigm (NEW_BP) to be capable of overcoming limitations of the traditional backpropagation(OLD_BP). NEW_BP is based on the method of conjugate gradients with the normalized direction vectors and computes step size through the linear search which may be characterized by order statistics and golden section. Simulation results showed that NEW_BP was definitely superior to both the stochastic OLD_BP and the deterministic OLD_BP in terms of accuracy and rate of convergence and might sumount the problem of local minima. Furthermore, they confirmed us that stagnant phenomenon of training in OLD_BP resulted from the limitations of its algorithm in itself and that unessential approaches would never cured it of this phenomenon.

  • PDF

공력설계를 위한 수치최적설계기법의 연구 (A Study on Numerical Optimization Method for Aerodynamic Design)

  • 김설송;최재호;김광용
    • 한국유체기계학회 논문집
    • /
    • 제2권1호
    • /
    • pp.29-34
    • /
    • 1999
  • To develop the efficient numerical optimization method for the design of an airfoil, an evaluation of various methods coupled with two-dimensional Naviev-Stokes analysis is presented. Simplex method and Hook-Jeeves method we used as direct search methods, and steepest descent method, conjugate gradient method and DFP method are used as indirect search methods and are tested to determine the search direction. To determine the moving distance, the golden section method and cubic interpolation method are tested. The finite volume method is used to discretize two-dimensional Navier-Stokes equations, and SIMPLEC algorithm is used for a velocity-pressure correction method. For the optimal design of two-dimensional airfoil, maximum thickness, maximum ordinate of camber line and chordwise position of maximum ordinate are chosen as design variables, and the ratio of drag coefficient to lift coefficient is selected as an objective function. From the results, it is found that conjugate gradient method and cubic interpolation method are the most efficient for the determination of search direction and the moving distance, respectively.

  • PDF

Dual-Algorithm Maximum Power Point Tracking Control Method for Photovoltaic Systems based on Grey Wolf Optimization and Golden-Section Optimization

  • Shi, Ji-Ying;Zhang, Deng-Yu;Ling, Le-Tao;Xue, Fei;Li, Ya-Jing;Qin, Zi-Jian;Yang, Ting
    • Journal of Power Electronics
    • /
    • 제18권3호
    • /
    • pp.841-852
    • /
    • 2018
  • This paper presents a dual-algorithm search method (GWO-GSO) combining grey wolf optimization (GWO) and golden-section optimization (GSO) to realize maximum power point tracking (MPPT) for photovoltaic (PV) systems. First, a modified grey wolf optimization (MGWO) is activated for the global search. In conventional GWO, wolf leaders possess the same impact on decision-making. In this paper, the decision weights of wolf leaders are automatically adjusted with hunting progression, which is conducive to accelerating hunting. At the later stage, the algorithm is switched to GSO for the local search, which play a critical role in avoiding unnecessary search and reducing the tracking time. Additionally, a novel restart judgment based on the quasi-slope of the power-voltage curve is introduced to enhance the reliability of MPPT systems. Simulation and experiment results demonstrate that the proposed algorithm can track the global maximum power point (MPP) swiftly and reliably with higher accuracy under various conditions.

A Numerical Approach for Lightning Impulse Flashover Voltage Prediction of Typical Air Gaps

  • Qiu, Zhibin;Ruan, Jiangjun;Huang, Congpeng;Xu, Wenjie;Huang, Daochun
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권3호
    • /
    • pp.1326-1336
    • /
    • 2018
  • This paper proposes a numerical approach to predict the critical flashover voltages of air gaps under lightning impulses. For an air gap, the impulse voltage waveform features and electric field features are defined to characterize its energy storage status before the initiation of breakdown. These features are taken as the input parameters of the predictive model established by support vector machine (SVM). Given an applied voltage range, the golden section search method is used to compute the prediction results efficiently. This method was applied to predict the critical flashover voltages of rod-rod, rod-plane and sphere-plane gaps over a wide range of gap lengths and impulse voltage waveshapes. The predicted results coincide well with the experimental data, with the same trends and acceptable errors. The mean absolute percentage errors of 6 groups of test samples are within 4.6%, which demonstrates the validity and accuracy of the predictive model. This method provides an effectual way to obtain the critical flashover voltage and might be helpful to estimate the safe clearances of air gaps for insulation design.

ALM방법에 의한 수치해석적 최적화 (Numerical optimization via ALM method)

  • 김민수;이재원
    • 오토저널
    • /
    • 제11권2호
    • /
    • pp.24-33
    • /
    • 1989
  • 본 고에서는 이러한 추세에 따라서, 보다 효율적인 optimization program에 대해서 소개하고자 한다. 사용한 최적화 알고리즘은 ALM(augmented lagrange multiplier) 방법을 적용해서 구속조건이 있는 문제를 구속조건이 없는 문제로 변환한 후, self-scaling BFGS(broydon-flecher-goldfarb-schanno)를 적용한다. BFGS의 각 descent 방향에서의 step 길이는, sequential search로 unimodal point를 구해서, golden section 방법으로 refine을 한후, cubic approximation을 적용해서 구한다.

  • PDF

근사 선탐색을 이용한 동적 반응 최적화 (Dynamic response optmization using approximate search)

  • 김민수;최동훈
    • 대한기계학회논문집A
    • /
    • 제22권4호
    • /
    • pp.811-825
    • /
    • 1998
  • An approximate line search is presented for dynamic response optimization with Augmented Lagrange Multiplier(ALM) method. This study empolys the approximate a augmented Lagrangian, which can improve the efficiency of the ALM method, while maintaining the global convergence of the ALM method. Although the approximate augmented Lagragian is composed of only the linearized cost and constraint functions, the quality of this approximation should be good since an approximate penalty term is found to have almost second-order accuracy near the optimum. Typical unconstrained optimization algorithms such as quasi-Newton and conjugate gradient methods are directly used to find exact search directions and a golden section method followed by a cubic polynomial approximation is empolyed for approximate line search since the approximate augmented Lagrangian is a nonlinear function of design variable vector. The numberical performance of the proposed approach is investigated by solving three typical dynamic response optimization problems and comparing the results with those in the literature. This comparison shows that the suggested approach is robust and efficient.

피에조 콘 시험을 이용정회원, 한국과학기술원 토목공학과 부교수, 정회원, 한국과학기술원 토목공학과 박사 후 과정한 망일계수 결정시 최적화 기법의 적용 (Application of Optimum Design Technique in Determining the Coefficient of Consolidation Using Piezocone Test)

  • 김영상;이승래;김윤태
    • 한국지반공학회지:지반
    • /
    • 제13권4호
    • /
    • pp.95-108
    • /
    • 1997
  • 피에조 콘의 소산시험을 이용한 정규 압밀 지반의 압밀계수 추정은 그간 많은 연구자들에 의하여 연구되어 왔으나 각 연구자들의 가정 사항과 해석 방법에 따라 특정한 압밀도에 대해서도 매우 넓은 범위의 이론적인 해들이 제시되어 왔다. 본 연구에서는 보다 현실적이면서 전 범위의 압밀도에 걸쳐서 일관성 있는 압밀계수를 구할 수 있도록 최적화 기법을 적용하였다. 콘 관입효과를 고려하기 위해 연속적인 구형 공동확장을 적용하므로써 이론적으로 얻어지는 간극수압의 분포와 관입 간극수압으로부터 초기 과잉간극수압의 분포를 결정하였으며 축대칭 선형비혼합 압밀이론을 사용하여 유발된 과잉간극수압의 소산효과를 모사하였다. 이와 같이 계산된 소산곡 선과 실제 계측된 소산곡선의 차이를 최소화시키기 위하여 비구속 최적화 알고리듬인 BFGS가 사용되었고 golden section 일차원 탐색법이 사용되었다. 검증 예제를 통하여 적용된 최적화 기법의 안정된 수렴성을 확인하였고 실제 예제에 적용함으로써 제안된 방법이 넓은 범위의 압밀도 범위에서 계측된 소산곡선과 잘 일치하는 압밀계수를 산정함으로써 매우 효과적임을 확인 할 수 있었다.

  • PDF

통합 베이즈 티코노프 정규화 방법의 확장과 영상복원에 대한 응용 (An Extension of Unified Bayesian Tikhonov Regularization Method and Application to Image Restoration)

  • 류재흥
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.161-166
    • /
    • 2020
  • 본 논문은 통합 베이즈 티코노프 정규화 방법을 확장하는 것을 제시한다. 통합된 방법은 티코노프 정규화 모수와 베이즈 하이퍼 모수들의 관계를 정립하고 최대 사후 확률과 근거 프레임워크를 사용한 정규화 모수를 구하는 공식을 제시한다. 데이터 행렬의 차원이 m by n (m >= n)일 때, total misfit는 기존의 m에서 m ± n로 확장된다. 따라서 탐색 범위도 1에서 2n+1개의 정수로 확장된다. 선형 탐색보다는 황금분할 탐색으로 시간을 줄인다. 상대오차를 최적화하는 새로운 벤치마크를 제안하고 이를 목표로 하는 새 모델 선택 판정기준을 소개한다. 실험결과는 영상 복원 문제에 대하여 제안하는 방법의 효능을 보여준다.

2차원 익렬 익형의 최적역설계 (Optimum Inverse Design of 2-D Cascade Airfoil)

  • 조장근;박원규
    • 대한조선학회논문집
    • /
    • 제39권4호
    • /
    • pp.17-23
    • /
    • 2002
  • 2차원 익렬 익형의 표면에 목적하는 압력계수 분포를 설정하고 그 압력계수의 분포에 해당하는 형상을 설계하기 위해 임의의 초기형상으로부터 목적 형상에 근접해가도록 최적화 기법을 도입하여 역설계를 수행하였다. 목적함수인 표면압력계수를 구하기 위해 비직교 일반좌표계상의 2차원 비압축성 나비어-스톡스 방정식을 사용하였으며 목적함수의 감소를 위해서는 최속강하법과 공액 경사도 방법을 사용하였다. 해의 탐색방향을 위해 1차 정확도의 유한 차분화를 행하였고, 해의 탐색거리를 위해 황금분할법을 사용하였다. 본 연구의 결과, 목적한 형상으로의 수렴성이 뛰어남을 확인할 수 있었다.