• Title/Summary/Keyword: Golden section search

Search Result 34, Processing Time 0.024 seconds

The Optimal Replacement Policy of Auto - Scale with Increasing Error Variance (측정오차(測定誤差)가 증가(增加)하는 자동계량기(自動計量機)의 최적교체시기결정(最適交替時期決定)에 관한 연구(硏究))

  • Go, Jong-Seop;Yun, Deok-Pyo
    • Journal of Korean Society for Quality Management
    • /
    • v.12 no.2
    • /
    • pp.33-36
    • /
    • 1984
  • This paper is concerned with the optimal replacement policy of auto-scale with increasing error-variance. This optimization model is to minimize the sum of the cost of defective and excess weight allowance for a target value. The numerical example for the proposed problem is solved by Golden-Section Search and Simpsons's rule.

  • PDF

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

  • 조장근;박원규
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.4
    • /
    • pp.17-23
    • /
    • 2002
  • The present paper describes the optimum inverse design of 2-D linear cascade airfoil. The pressure coefficient of an airfoil surface is taken as the objective function, and non-orthogonal incompressible Navier-Stokes equation is applied to calculate the pressure coefficient. Both of steepest descent and conjugate gradient method have been used to make the objective function go to zero. The 1st order finite differential method is applied to the searching direction and the golden section method is used to compute the searching distance. As a result of the present work, a good convergence to the target airfoil has been obtained.

Computational enhancement to the augmented lagrange multiplier method for the constrained nonlinear optimization problems (구속조건식이 있는 비선형 최적화 문제를 위한 ALM방법의 성능향상)

  • 김민수;김한성;최동훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.2
    • /
    • pp.544-556
    • /
    • 1991
  • The optimization of many engineering design problems requires a nonlinear programming algorithm that is robust and efficient. A general-purpose nonlinear optimization program IDOL (Interactive Design Optimization Library) is developed based on the Augmented Lagrange Mulitiplier (ALM) method. The ideas of selecting a good initial design point, using resonable initial values for Lagrange multipliers, constraints scaling, descent vector restarting, and dynamic stopping criterion are employed for computational enhancement to the ALM method. A descent vector is determined by using the Broydon-Fletcher-Goldfarb-Shanno (BFGS) method. For line search, the Incremental-Search method is first used to find bounds on the solution, then the bounds are reduced by the Golden Section method, and finally a cubic polynomial approximation technique is applied to locate the next design point. Seven typical test problems are solved to show IDOL efficient and robust.

A technique for optimally designing fibre-reinforced laminated structures for minimum weight with manufacturing uncertainties accounted for

  • Walker, M.
    • Steel and Composite Structures
    • /
    • v.7 no.3
    • /
    • pp.253-262
    • /
    • 2007
  • A methodology to design symmetrically laminated fibre-reinforced structures under transverse loads for minimum weight, with manufacturing uncertainty in the ply angle, is described. The ply angle and the ply thickness are the design variables, and the Tsai-Wu failure criteria is the design constraint implemented. It is assumed that the probability of any tolerance value occurring within the tolerance band, compared with any other, is equal, and thus the approach is a worst-case scenario approach. The finite element method, based on Mindlin plate and shell theory, is implemented, and thus effects like bending-twisting coupling are accounted for. The Golden Section method is used as the search algorithm, but the methodology is flexible enough to allow any appropriate finite element formulation, search algorithm and failure criterion to be substituted. In order to demonstrate the procedure, laminated plates with varying aspect ratios and boundary conditions are optimally designed and compared.

Development of Reliability-Based Optimum Design of High-Speed Railway Bridges Considering Structure-Rail Longitudinal Interaction and Structure-Vehicle Interaction Using Heuristic Decision Method (Heuristic Decision Method를 이용하여 구조물-궤도 종방향 상호작용 및 구조물-차량 상호작용을 고려한 고속철도 교량의 신뢰성 최적설계 기법 개발)

  • Ihm, Yeong-Rok
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.3
    • /
    • pp.31-38
    • /
    • 2010
  • In this study, it is suggested that it has to reliability-based design methodology with respect to bridge structure-rail longitudinal interaction and bridge structure-vehicle interaction. For the structural analysis, commercial package, ABAQUS, are used for a three-dimensional finite element analysis. The optimization process utilizes a well-known optimizer, ADS(Automated Design Synthesis). Optimization technique is utilized the ALM-BFGS method for global area search and Golden Section Method for 1-D search. In general, ALM-BFGS method don't need the 1-D search, and that algorithm converge a 0.1~0.2 of Push-Off factor. But in this study, value of Push-Off factor is used 90, therefore 1-D search should be needed for effective convergency. That algorithm contains the "heuristic decision method". As a result of optimum design of 2-main steel girder birdge with 5${\times}$(1@50m), design methodology suggested in this study was demonstrated more economic and efficient than existing design and LCC optimization not considering bridge-rail longitudinal interaction and bridge-vehicle interaction.

Controller Optimization Algorithm for a 12-pulse Voltage Source Converter based HVDC System

  • Agarwal, Ruchi;Singh, Sanjeev
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.2
    • /
    • pp.643-653
    • /
    • 2017
  • The paper presents controller optimization algorithm for a 12-pulse voltage source converter (VSC) based high voltage direct current (HVDC) system. To get an optimum algorithm, three methods namely conventional-Zeigler-Nichols, linear-golden section search (GSS) and stochastic-particle swarm optimization (PSO) are applied to control of 12 pulse VSC based HVDC system and simulation results are presented to show the best among the three. The performance results are obtained under various dynamic conditions such as load perturbation, non-linear load condition, and voltage sag, tapped load fault at points-of-common coupling (PCC) and single-line-to ground (SLG) fault at input AC mains. The conventional GSS and PSO algorithm are modified to enhance their performances under dynamic conditions. The results of this study show that modified particle swarm optimization provides the best results in terms of quick response to the dynamic conditions as compared to other optimization methods.

A Method of Selecting Filter Coefficient for Robust Data to Clock Equalizer in Optical Disc Drive (광 디스크 드라이브의 강인한 데이터-클럭 등화기 필터계수 선정)

  • Yeom, Dong-Hae;Kim, Jin-Kyu;Joo, Young-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.4
    • /
    • pp.793-796
    • /
    • 2010
  • The equalizer compensates a signal distorted by transmission lines and amplifying stages, so the signal can have uniform characteristics over all frequency range. The equalizer in ODD(Optical Disc Drive) improves the stability of the extracted clock from a received signal and the readability of an inserted disc by suppressing noise and ISI(Inter-Symbol Inference). The length of marks-spaces and track pitch on discs becomes shorter as the recording density of an optical media is higher, which causes noise and ISI. And, the sensitivity about the fluctuation of physical systems is higher as the optical devices become more complicate. This paper proposes a method to select the coefficient of built-in equalizer of ODD in order to maintain the quality of signals against noise and ISI caused by system fluctuation.

Enhanced Backpropagation : Algorithm and Numeric Examples (개선된 역전파법 : 알고리즘과 수치예제)

  • Han Hong-Su;Choi Sang-Ung;Jeong Hyeon-Sik;No Jeong-Gu
    • Management & Information Systems Review
    • /
    • v.2
    • /
    • pp.75-93
    • /
    • 1998
  • In this paper, we propose a new algorithm(N_BP) to be capable of overcoming limitations of the traditional backpropagation(O_BP). The N_BP is based on the method of conjugate gradients and calculates learning parameters through the line search which may be characterized by order statistics and golden section. Experimental results showed that the N_BP was definitely superior to the O_BP with and without a stochastic term in terms of accuracy and rate of convergence and might surmount the problem of local minima. Furthermore, they confirmed us that the stagnant phenomenon of learning in the O_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 the Shape Design of Cylindrical Cam in a Folder Hinge Mechanism for Mobile Phones (휴대폰 폴더힌지기구를 위한 원통캠 형상 설계에 관한 연구)

  • Lee S.J.;Park J.K.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1613-1616
    • /
    • 2005
  • In this paper, we developed an algorithm of generating cam contour curve for hinge mechanism of folder-type mobile phone. The main feature of this hinge mechanism is that we can operate uniform torque to open or close the mobile phone. We divided the opening or closing intervals of the cam into finite sub-intervals, and then we determined the cam contour curve of each sub-interval as a parabolic curve. Finally, these finite parabolic curves form the total cam contour. We can design single cam, which composed moving cam with contour curve and fixed cam that plays only roller, and twin cam with contour curve that is made up the pair of two cams symmetrically.

  • PDF

A Study on the Application of Fuzzy Neural Network for Troubleshooting of Injection Molding Problems (사출성형 문제해결을 위한 퍼지 신경망 적용에 관한 연구)

  • 강성남;허용정;조현찬
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.11
    • /
    • pp.83-88
    • /
    • 2002
  • In order to predict the moldability of a injection molded part, a simulation of filling is needed. Short shot is one of the most frequent troubles encountered during injection molding process. The adjustment of process conditions is the most economic way to troubleshoot the problematic short shot in cost and time since the mold doesn't need to be modified at all. But it is difficult to adjust the process conditions appropriately in no times since it requires an empirical knowledge of injection molding. In this paper, the intelligent CAE system synergistically combines fuzzy-neural network (FNN) for heuristic knowledge with CAE programs for analytical knowledge. To evaluate the intelligent algorithms, a cellular phone flip has been chosen as a finite element model and filling analyses have been performed with a commercial CAE software. As the results, the intelligent CAE system drastically reduces the troubleshooting time of short shot in comparison with the experts' conventional methodology which is similar to the golden section search algorithm.