• Title/Summary/Keyword: optimization by direct search

Search Result 52, Processing Time 0.032 seconds

On the Global Convergence of Univariate Dynamic Encoding Algorithm for Searches (uDEAS)

  • Kim, Jong-Wook;Kim, Tae-Gyu;Choi, Joon-Young;Kim, Sang-Woo
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.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.

Development of Pareto strategy multi-objective function method for the optimum design of ship structures

  • Na, Seung-Soo;Karr, Dale G.
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.8 no.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.

A Study on the Efficient Optimization Method by Coupling Genetic Algorithm and Direct Search Method (유전적 알고리즘과 직접탐색법의 결합에 의한 효율적인 최적화방법에 관한 연구)

  • D.K. Lee;S.J. Jeong;S.Y. Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.3
    • /
    • pp.12-18
    • /
    • 1994
  • Optimization in the engineering design is to select the best of many possible design alternatives in a complex design space. In order to optimize, various optimization methods have been used. One major problem of traditional optimization methods is that they often result in local optima. Recently genetic algorithm based on the mechanics of natural selection and natural genetics is used in many application fields for optimization. Genetic algorithm is more powerful to local optima, but it requires more calculation time and has difficulties in finding exact optimum point in design variable with real data type generally. In this paper. hybrid method was developed by coupling genetic algorithm and traditional direct search method. The developed method finds out a region for global optimum using genetic algorithm, and is to search global optimum using direct search method based on results obtained from genetic algorithm. By using hybrid method, calculation time is reduced and search efficient for optimum point is increased.

  • PDF

Development of a Multi-objective function Method Based on Pareto Optimal Point (Pareto 최적점 기반 다목적함수 기법 개발에 관한 연구)

  • Na, Seung-Soo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.42 no.2 s.140
    • /
    • 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.

Simulation Optimization Methods with Application to Machining Process (시뮬레이션 최적화 기법과 절삭공정에의 응용)

  • 양병희
    • Journal of the Korea Society for Simulation
    • /
    • v.3 no.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.

  • PDF

A study on the treatment of a max-value cost function in parametric optimization (매개변수 종속 최적화에서 최대치형 목적함수 처리에 관한 연구)

  • Kim, Min-Soo;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.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.

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

  • Park, Jong-Cheon;Kim, Kyung-Mo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.16 no.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.

Estimation of Tension Forces of Assembly Stay Cables Connected with Massive Anchorage Block (중량 앵커리지 블록과 연결된 조립 스테이 케이블의 장력 추정)

  • Jeong, Woon;Kim, Nam-Sik
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.3 s.96
    • /
    • 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.

Estimation of Tension Forces of Assembly Stay Cables Connected with Massive Anchorage Block (중량 앵커리지 블록과 연결된 조립 스테이 케이블의 장력 추정)

  • Jeong, Woon;Kim, Nam-Sik
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • 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.

  • PDF

Optimal Stacking Sequence Design of Laminated Composites under Buckling Loads (좌굴하중하에서 복합적층판의 최적 적층 설계)

  • 윤성진;김관영;황운봉;하성규
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.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.

  • PDF