• International Journal of Control, Automation, and Systems
• /
• 제6권4호
• /
• pp.571-582
• /
• 2008

This paper analyzes global convergence of the univariate dynamic encoding algorithm for searches (uDEAS) and provides an application result to function optimization. uDEAS is a more advanced optimization method than its predecessor in terms of the number of neighborhood points. This improvement should be validated through mathematical analysis for further research and application. Since uDEAS can be categorized into the generating set search method also established recently, the global convergence property of uDEAS is proved in the context of the direct search method. To show the strong performance of uDEAS, the global minima of four 30 dimensional benchmark functions are attempted to be located by uDEAS and the other direct search methods. The proof of global convergence and the successful optimization result guarantee that uDEAS is a reliable and effective global optimization method.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제8권6호
• /
• pp.602-614
• /
• 2016

It is necessary to develop an efficient optimization technique to perform optimum designs which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of ship structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points well by spreading points randomly entire the design spaces. In this paper, Pareto Strategy (PS) multi-objective function method is developed by considering the search direction based on Pareto optimal points, the step size, the convergence limit and the random number generation. The success points between just before and current Pareto optimal points are considered. PS method can also apply to the single objective function problems, and can consider the discrete design variables such as plate thickness, longitudinal space, web height and web space. The optimum design results are compared with existing Random Search (RS) multi-objective function method and Evolutionary Strategy (ES) multi-objective function method by performing the optimum designs of double bottom structure and double hull tanker which have discrete design values. Its superiority and effectiveness are shown by comparing the optimum results with those of RS method and ES method.

• 대한조선학회논문집
• /
• 제31권3호
• /
• pp.12-18
• /
• 1994

공학설계에 있어서 최적해를 얻기 위한 방법중의 하나로 최적화방법이 많이 사용되어 왔으나, 기존의 최적화방법에서는 설계점이 국부 최적점으로 빠져 들어갈 경우 그 영역을 벗어날 수 있는 방법이 없기 때문에, 최적화의 초기점을 달리하여 반복계산을 수행하여야 하는 불편한 점이 있었다. 유전적 알고리즘은 기존의 최적화방법에 비하여 다수의 설계점을 동시에 탐색하는 특성이 있어 국부 최적점에 빠질 가능성이 적은 반면, 계산시간이 많이 소요되고 전체 최적점 근처까지는 잘 수렴하나 정확한 최적점을 잘 찾지 못하는 한계가 있다. 본 연구에서는 유전적 알고리즘과 직접탐색법을 결합하여 이들의 단점을 보완한 즉, 전체 최적점을 보다 효율적으로 찾고 계산시간을 줄일 수 있는 방법을 제시하였다. 이 방법은 유전적 알고리즘을 이용하여 최적점이 존재하는 영역을 찾은 후에, 그 영역에서 직접탐색법을 이용하여 보다 정확한 최적점을 찾는 것으로, 예제를 통하여 제안된 방법의 유용성을 보였다.

• 대한조선학회논문집
• /
• 제42권2호
• /
• pp.175-182
• /
• 2005

It is necessary to develop an efficient optimization technique to optimize the engineering structures which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of engineering structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points by spreading point randomly entire the design spaces. In this paper, a Pareto optimal based multi-objective function method (PMOFM) is developed by considering the search direction based on Pareto optimal points, step size, convergence limit and random search generation . The PMOFM can also apply to the single objective function problems, and can consider the discrete design variables such as discrete plate thickness and discrete stiffener spaces. The design results are compared with existing Evolutionary Strategies (ES) method by performing the design of double bottom structures which have discrete plate thickness and discrete stiffener spaces.

• 한국시뮬레이션학회논문지
• /
• 제3권2호
• /
• pp.57-67
• /
• 1994

For many practical and industrial optimization problems where some or all of the system components are stochastic, the objective functions cannot be represented analytically. Therefore, modeling by computer simulation is one of the most effective means of studying such complex systems. In this paper, with discussion of simulation optimization techniques, a case study in machining process for application of simulation optimization is presented. Most of optimization techniques can be classified as single-or multiple-response techniques. The optimization of single-response category, these strategies are gradient based search methods, stochastic approximate method, response surface method, and heuristic search methods. In the multiple-response category, there are basically five distinct strategies for treating the responses and finding the optimum solution. These strategies are graphical method, direct search method, constrained optimization, unconstrained optimization, and goal programming methods. The choice of the procedure to employ in simulation optimization depends on the analyst and the problem to be solved.

• 대한기계학회논문집A
• /
• 제21권10호
• /
• pp.1561-1570
• /
• 1997

This study explores the treatment of the max-value cost function over a parameter interval in parametric optimization. To avoid the computational burden of the transformation treatment using an artificial variable, a direct treatment of the original max-value cost function is proposed. It is theoretically shown that the transformation treatment results in demanding an additional equality constraint of dual variables as a part of the Kuhn-Tucker necessary conditions. Also, it is demonstrated that the usability and feasibility conditions on the search direction of the transformation treatment retard convergence rate. To investigate numerical performances of both treatments, typical optimization algorithms in ADS are employed to solve a min-max steady-state response optimization. All the algorithm tested reveal that the suggested direct treatment is more efficient and stable than the transformation treatment. Also, the better performing of the direct treatment over the transformation treatment is clearly shown by constrasting the convergence paths in the design space of the sample problem. Six min-max transient response optimization problems are also solved by using both treatments, and the comparisons of the results confirm that the performances of the direct treatment is better than those of the tranformation treatment.

• 한국기계가공학회지
• /
• 제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.

• 한국소음진동공학회논문집
• /
• 제15권3호
• /
• pp.346-353
• /
• 2005

In this paper, the tension of assembly stay cable connected with massive anchorage block was calculated through back analysis of in-situ frequencies measured from a stadium structure. Direct approach to back analysis is adopted using the univariate method among the direct search methods as an optimization technique. The univariate method can search the optimal tension without regard to the initial ones and has a rapid convergence rate. To verify the reliability of back analysis, Tension formulas proposed by Zui et al. and Shimada were used. Tensions estimated by three methods are compared with the design tension, and are in a reasonable agreement with an error of more or less than 15%. Therefore, it is shown that back analysis applied in this paper is appropriate for estimation of cable tension force.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2004년도 추계학술대회논문집
• /
• pp.435-440
• /
• 2004

In this paper, the tension of assembly stay cable connected with massive anchorage block was calculated through back analysis of in-situ frequencies measured from a stadium structure. Direct approach to back analysis is adopted using the univariate method among the direct search methods as an optimization technique. The univariate method can search the optimal tension without regard to the initial ones and has a rapid convergence rate. To verify the reliability of back analysis, Tension formulas proposed by Zui et al. and Shimada were used. Tensions estimated by three methods are compared with the design tension, and are in a reasonable agreement with an error of more or less than 15%. Therefore, it is shown that back analysis applied in this paper is appropriate for estimation of cable tension force.

• 한국CDE학회논문집
• /
• 제1권2호
• /
• pp.107-121
• /
• 1996

An optimization procedure is proposed to determine the optimal stacking sequence on the buckling of laminated composite plates with midplane symmetry under various loading conditions. Classical lamination theory is used for the determination of the critical buckling load of simply supported angle-ply laminates. Analysis is performed by the Galerkin method and Rayleigh-Ritz method. The approximate solution of buckling is replaced by the algorithms that produce generalized eigenvalue problem. Direct search technique is employed to solve the optimization problem effectively. A series of computations is carried out for plates having different aspect ratios, different load ratios and different number of lay-ups.