• 제목/요약/키워드: Global optimization method

검색결과 615건 처리시간 0.028초

삼각 패치 알고리듬을 이용한 복합 재료 구조물의 전체 최적화 (Global Optimization of Composite Structures Using Triangular Patch Algorithm)

  • 오승환;이병채
    • 대한기계학회논문집A
    • /
    • 제25권4호
    • /
    • pp.671-684
    • /
    • 2001
  • Several design problems of composite structures are studied via a global optimizer based on attraction regions. MSC/NASTRAN is adopted for static and eigenvalue analysis. The method of modified feasible direction in DOT is used for local optimization. Through the review of global optimization algorithms, the triangular patch algorithm is selected because the algorithm is known to be efficient, robust and powerful for general nonlinear optimization problems. For general applicability, various mechanical properties are considered as design objectives; strain energy, eigenvalue, weight, displacement, and buckling load. In all cases considered, the triangular patch algorithm results in a lot of optimum points and useful design patterns, that are not easy by local algorithms or conventional global algorithms can be determined.

MODIFIED LIMITED MEMORY BFGS METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION

  • Yuan, Gonglin;Wei, Zengxin;Wu, Yanlin
    • 대한수학회지
    • /
    • 제47권4호
    • /
    • pp.767-788
    • /
    • 2010
  • In this paper, we propose two limited memory BFGS algorithms with a nonmonotone line search technique for unconstrained optimization problems. The global convergence of the given methods will be established under suitable conditions. Numerical results show that the presented algorithms are more competitive than the normal BFGS method.

GLOBAL CONVERGENCE OF AN EFFICIENT HYBRID CONJUGATE GRADIENT METHOD FOR UNCONSTRAINED OPTIMIZATION

  • Liu, Jinkui;Du, Xianglin
    • 대한수학회보
    • /
    • 제50권1호
    • /
    • pp.73-81
    • /
    • 2013
  • In this paper, an efficient hybrid nonlinear conjugate gradient method is proposed to solve general unconstrained optimization problems on the basis of CD method [2] and DY method [5], which possess the following property: the sufficient descent property holds without any line search. Under the Wolfe line search conditions, we proved the global convergence of the hybrid method for general nonconvex functions. The numerical results show that the hybrid method is especially efficient for the given test problems, and it can be widely used in scientific and engineering computation.

Global torque optimization of redundant manipulator using dynamic programming

  • Shim, Ick-Chan;Yoon, Yong-San
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.811-814
    • /
    • 1997
  • In this paper, the torque optimization of a kinematically redundant manipulator for minimizing the torque demands is discussed. The minimum torque solution based on a local optimization has been known to encounter the instability problem and then the global torque optimization was suggested as one of the alternatives. Herein, by adopting the infinity-norm rather than the 2-norm for the magnitude of torques, we are to propose a new cost function more advantageous to the avoidance of torque limits. By the way, a solution to the global torque optimization formulated with the new cost function can not be obtained by the previous methods due to their difficulties such as inability to treat discontinuous cost functions and various constraints on the joint variables. Thus, to overcome those deficiencies, we are developing a new approach using the dynamic programming. The effectiveness of the proposed method is shown through simulation examples for a 3-link planar redundant manipulator.

  • PDF

분자 동역학 방식을 사용한 전역 최적화 기법에 관한 연구 (A Study on the Global Optimization Technique Based upon Molecular Dynamics)

  • 최덕기;김재윤
    • 대한기계학회논문집A
    • /
    • 제23권7호
    • /
    • pp.1223-1230
    • /
    • 1999
  • This paper addresses a novel optimization technique based on molecular dynamics simulation which has been utilized for physical model simulation at various disciplines. In this study, objective functions are considered to be potential functions, which depict molecular interactions. Comparisons of typical optimization method such as the steepest descent and the present method for several test functions are made. The present method shows applicability and stability in finding a global optimum.

전역 및 국소 최적화탐색을 위한 향상된 유전 알고리듬의 제안 (An Enhanced Genetic Algorithm for Global and Local Optimization Search)

  • 김영찬;양보석
    • 대한기계학회논문집A
    • /
    • 제26권6호
    • /
    • pp.1008-1015
    • /
    • 2002
  • This paper proposes a combinatorial method to compute the global and local solutions of optimization problem. The present hybrid algorithm is the synthesis of a genetic algorithm and a local concentrate search algorithm (simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution. In addition, this algorithm can find both the global and local optimum solutions. An optimization result is presented to demonstrate that the proposed approach successfully focuses on the advantages of global and local searches. Three numerical examples are also presented in this paper to compare with conventional methods.

전역 최적화 문제의 효율적인 해결을 위한 근사최적화 기법 (An Efficient Heuristic Algorithm of Surrogate-Based Optimization for Global Optimal Design Problems)

  • 이세정
    • 한국CDE학회논문집
    • /
    • 제17권5호
    • /
    • pp.375-386
    • /
    • 2012
  • Most engineering design problems require analyses or simulations to evaluate objective functions. However, a single simulation can take many hours or even days to finish for many real world problems. As a result, design optimization becomes impossible since they require hundreds or thousands of simulation evaluations. The surrogate-based optimization (SBO) strategy became a remedy for such computationally expensive analyses and simulations. A surrogate-based optimization strategy has been developed in this study in order to improve global optimization performance. The strategy is a heuristic algorithm and it exploits not only multiple surrogates, but also multiple optimizers. Multiple optimizations of multiple surrogate models yield multiple candidate design points of optima. During the sequential sampling process, the algorithm ranks candidate design points, selects the points as many as specified, and builds the improved surrogate model. Various mathematical functions with different numbers of design variables are chosen to compare the proposed method with the other most recent algorithm, MSEGO. The proposed method shows superior performance to the other method.

영역 제거법의 확장을 통한 전체 최적화 알고리듬 개선 (A Global Optimization Algorithm Based on the Extended Domain Elimination Method)

  • 오승환;이병채
    • 대한기계학회논문집A
    • /
    • 제24권1호
    • /
    • pp.240-249
    • /
    • 2000
  • An improved global optimization algorithm is developed by extending the domain elimination method. The concept of triangular patch consists of two or more trajectories of local minimizations is introduced to widen the attraction region of the domain elimination method. Using the an-]c between each of three vertices of the patch and a design point, we measure the proximity, between the design point and the patch. With the Gram-Schimidt orthonormalization, this method can be extended to general n-dimensional problems. We code the original domain elimination algorithm and a patch-based algorithm. Then we compare the performance of two algorithms. Through the well-known example problems. the algorithm using patch is shown to be superior to the original domain elimination algorithm in view of computational efficiency.

Optimal design of composite laminates for minimizing delamination stresses by particle swarm optimization combined with FEM

  • Chen, Jianqiao;Peng, Wenjie;Ge, Rui;Wei, Junhong
    • Structural Engineering and Mechanics
    • /
    • 제31권4호
    • /
    • pp.407-421
    • /
    • 2009
  • The present paper addresses the optimal design of composite laminates with the aim of minimizing free-edge delamination stresses. A technique involving the application of particle swarm optimization (PSO) integrated with FEM was developed for the optimization. Optimization was also conducted with the zero-order method (ZOM) included in ANSYS. The semi-analytical method, which provides an approximation of the interlaminar normal stress of laminates under in-plane load, was used to partially validate the optimization results. It was found that optimal results based on ZOM are sensitive to the starting design points, and an unsuitable initial design set will lead to a result far from global solution. By contrast, the proposed method can find the global optimal solution regardless of initial designs, and the solutions were better than those obtained by ZOM in all the cases investigated.

A Study for Global Optimization Using Dynamic Encoding Algorithm for Searches

  • Kim, Nam-Geun;Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.857-862
    • /
    • 2004
  • This paper analyzes properties of the recently developed nonlinear optimization method, Dynamic Encoding Algorithm for Searches (DEAS) [1]. DEAS locates local minima with binary strings (or binary matrices for multi-dimensional problems) by iterating the two operators; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., zero or one), while UDS performs increment or decrement to binary strings with no change of string length. Owing to these search routines, DEAS retains the optimization capability that combines the special features of several conventional optimization methods. In this paper, a special feature of BSS and UDS in DEAS is analyzed. In addition, a effective global search strategy is established by using information of DEAS. Effectiveness of the proposed global search strategy is validated through the well-known benchmark functions.

  • PDF