• Title/Summary/Keyword: Global Robust Optimization

Search Result 63, Processing Time 0.022 seconds

Global Optimization을 이용한 Structured Singular Value의 계산

  • 이지태
    • ICROS
    • /
    • v.10 no.3
    • /
    • pp.21-26
    • /
    • 2004
  • Structured singular value (SSV)는 robust stability와 robust performance를 매우 엄밀하게 다루기 위해 고안되었다 (Doyle, 1982; Safonov, 1982). 이 엄밀성으로 제어시스템의 설계 및 분석에 광범위하게 사용되고 있다. 강건제어의 단초를 이루었으며 loop failure tolerance, decentralized integral controllability (Campo and Morari. 1994), D-stability (Lee and Edgar, 2001) 등에 SSY가 사용되고 있다. SSV의 중요성이 알려짐에 따라 이것에 관한 많은 연구가 있었다(Fan et at., 1991 ; Pacltard and Pander, 1993), 그러나 이 값의 계산은 매우 어려운 NP-hard인 것으로 판명되었으며 (Braatz et al.. 1994). 실수 불확실 변수에 대한 SSV의 경우 원하는 오차범위 내로 근사 값을 구하는 것도 마찬가지 인 것으로 밝혀졌다(Fu, 1997).(중략)

Development of Genetic Algorithms for Efficient Constraints Handling (구속조건의 효율적인 처리를 위한 유전자 알고리즘의 개발)

  • Cho, Young-Suk;Choi, Dong-Hoon
    • Proceedings of the KSME Conference
    • /
    • 2000.04a
    • /
    • pp.725-730
    • /
    • 2000
  • Genetic algorithms based on the theory of natural selection, have been applied to many different fields, and have proven to be relatively robust means to search for global optimum and handle discontinuous or even discrete data. Genetic algorithms are widely used for unconstrained optimization problems. However, their application to constrained optimization problems remains unsettled. The most prevalent technique for coping with infeasible solutions is to penalize a population member for constraint violation. But, the weighting of a penalty for a particular problem constraint is usually determined in the heuristic way. Therefore this paper proposes, the effective technique for handling constraints, the ranking penalty method and hybrid genetic algorithms. And this paper proposes dynamic mutation tate to maintain the diversity in population. The effectiveness of the proposed algorithm is tested on several test problems and results are discussed.

  • PDF

Physics-based Surrogate Optimization of Francis Turbine Runner Blades, Using Mesh Adaptive Direct Search and Evolutionary Algorithms

  • Bahrami, Salman;Tribes, Christophe;von Fellenberg, Sven;Vu, Thi C.;Guibault, Francois
    • International Journal of Fluid Machinery and Systems
    • /
    • v.8 no.3
    • /
    • pp.209-219
    • /
    • 2015
  • A robust multi-fidelity optimization methodology has been developed, focusing on efficiently handling industrial runner design of hydraulic Francis turbines. The computational task is split between low- and high-fidelity phases in order to properly balance the CFD cost and required accuracy in different design stages. In the low-fidelity phase, a physics-based surrogate optimization loop manages a large number of iterative optimization evaluations. Two derivative-free optimization methods use an inviscid flow solver as a physics-based surrogate to obtain the main characteristics of a good design in a relatively fast iterative process. The case study of a runner design for a low-head Francis turbine indicates advantages of integrating two derivative-free optimization algorithms with different local- and global search capabilities.

Improved Concurrent Subspace Optimization Using Automatic Differentiation (자동미분을 이용한 분리시스템동시최적화기법의 개선)

  • 이종수;박창규
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1999.10a
    • /
    • pp.359-369
    • /
    • 1999
  • The paper describes the study of concurrent subspace optimization(CSSO) for coupled multidisciplinary design optimization (MDO) techniques in mechanical systems. This method is a solution to large scale coupled multidisciplinary system, wherein the original problem is decomposed into a set of smaller, more tractable subproblems. Key elements in CSSO are consisted of global sensitivity equation(GSE), subspace optimization (SSO), optimum sensitivity analysis(OSA), and coordination optimization problem(COP) so as to inquiry valanced design solutions finally, Automatic differentiation has an ability to provide a robust sensitivity solution, and have shown the numerical numerical effectiveness over finite difference schemes wherein the perturbed step size in design variable is required. The present paper will develop the automatic differentiation based concurrent subspace optimization(AD-CSSO) in MDO. An automatic differentiation tool in FORTRAN(ADIFOR) will be employed to evaluate sensitivities. The use of exact function derivatives in GSE, OSA and COP makes Possible to enhance the numerical accuracy during the iterative design process. The paper discusses how much influence on final optimal design compared with traditional all-in-one approach, finite difference based CSSO and AD-CSSO applying coupled design variables.

  • PDF

Multimodal Optimization Based on Global and Local Mutation Operators

  • Jo, Yong-Gun;Lee, Hong-Gi;Sim, Kwee-Bo;Kang, Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1283-1286
    • /
    • 2005
  • Multimodal optimization is one of the most interesting topics in evolutionary computational discipline. Simple genetic algorithm, a basic and good-performance genetic algorithm, shows bad performance on multimodal problems, taking long generation time to obtain the optimum, converging on the local extrema in early generation. In this paper, we propose a new genetic algorithm with two new genetic mutational operators, i.e. global and local mutation operators, and no genetic crossover. The proposed algorithm is similar to Simple GA and the two genetic operators are as simple as the conventional mutation. They just mutate the genes from left or right end of a chromosome till the randomly selected gene is replaced. In fact, two operators are identical with each other except for the direction where they are applied. Their roles of shaking the population (global searching) and fine tuning (local searching) make the diversity of the individuals being maintained through the entire generation. The proposed algorithm is, therefore, robust and powerful.

  • PDF

Application of Operating Window to Robust Process Optimization of Sheet Metal Forming (기능창을 이용한 박판성형의 공정 최적화)

  • Kim, Kyungmo;Yin, Jeong Je;Suh, Yong S.
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.8 no.4
    • /
    • pp.110-121
    • /
    • 2009
  • It is essential to embed product quality in the design process to win the global competition. Many components found in many products including automobiles and electronic devices are fabricated using sheet metal forming processes. Wrinkle and fracture are two types of defects frequently found in the sheet metal forming process. Reducing such defects is a hard problem as they are affected by many uncontrollable factors. Attempts to solve the problem based on traditional deterministic optimization theories are often led to failures. Furthermore, the wrinkle and fracture are conflicting defects in such a way that reducing one defect leads to increasing the other. Hence, it is a difficult task to reduce both of them at the same time. In this research, a new design method for reducing the rates of conflicting defects under uncontrollable factors is presented by using operating window and a sequential search procedure. A new SN ratio is proposed to overcome the problems of a traditional SN ratio used in the operating window technique. The method is applied to optimizing the robust design of a sheet metal forming process. To show the effectiveness of the proposed method, a comparison is made between the traditional and the proposed methods using simulation software, applied to a design of particular sheet metal forming process problem. The results show that the proposed method always gives a more robust design that is less sensitive to noises than the traditional method.

  • PDF

A new multi-stage SPSO algorithm for vibration-based structural damage detection

  • Sanjideh, Bahador Adel;Hamzehkolaei, Azadeh Ghadimi;Hosseinzadeh, Ali Zare;Amiri, Gholamreza Ghodrati
    • Structural Engineering and Mechanics
    • /
    • v.84 no.4
    • /
    • pp.489-502
    • /
    • 2022
  • This paper is aimed at developing an optimization-based Finite Element model updating approach for structural damage identification and quantification. A modal flexibility-based error function is introduced, which uses modal assurance criterion to formulate the updating problem as an optimization problem. Because of the inexplicit input/output relationship between the candidate solutions and the error function's output, a robust and efficient optimization algorithm should be employed to evaluate the solution domain and find the global extremum with high speed and accuracy. This paper proposes a new multi-stage Selective Particle Swarm Optimization (SPSO) algorithm to solve the optimization problem. The proposed multi-stage strategy not only fixes the premature convergence of the original Particle Swarm Optimization (PSO) algorithm, but also increases the speed of the search stage and reduces the corresponding computational costs, without changing or adding extra terms to the algorithm's formulation. Solving the introduced objective function with the proposed multi-stage SPSO leads to a smart feedback-wise and self-adjusting damage detection method, which can effectively assess the health of the structural systems. The performance and precision of the proposed method are verified and benchmarked against the original PSO and some of its most popular variants, including SPSO, DPSO, APSO, and MSPSO. For this purpose, two numerical examples of complex civil engineering structures under different damage patterns are studied. Comparative studies are also carried out to evaluate the performance of the proposed method in the presence of measurement errors. Moreover, the robustness and accuracy of the method are validated by assessing the health of a six-story shear-type building structure tested on a shake table. The obtained results introduced the proposed method as an effective and robust damage detection method even if the first few vibration modes are utilized to form the objective function.

A Study on Improvement of Genetic Algorithm Operation Using the Restarting Strategy (재시동 조건을 이용한 유전자 알고리즘의 성능향상에 관한 연구)

  • 최정묵;이진식;임오강
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.2
    • /
    • pp.305-313
    • /
    • 2002
  • The genetic algorithm(GA), an optimization technique based on the theory of natural selection, has proven to be relatively robust means to search for global optimum. It is converged near to the global optimum point without auxiliary information such as differentiation of function. When studying some optimization problems with continuous variables, it was found that premature saturation was reached that is no further improvement in the object function could be found over a set of iterations. Also, the general GA oscillates in the region of the new global optimum point so that the speed of convergence is decreased. This paper is to propose the concept of restarting and elitist preserving strategy as a measure to overcome this difficulty. Some benchmark examples are studied involving 3-bar truss and cantilever beam with plane stress elements. The modifications to GA improve the speed of convergence.

Improvement of Sensitivity Based Concurrent Subspace Optimization Using Automatic Differentiation (자동미분을 이용한 민감도기반 분리시스템동시최적화기법의 개선)

  • Park, Chang-Gyu;Lee, Jong-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.2
    • /
    • pp.182-191
    • /
    • 2001
  • The paper describes the improvement on concurrent subspace optimization(CSSO) via automatic differentiation. CSSO is an efficient strategy to coupled multidisciplinary design optimization(MDO), wherein the original design problem is non-hierarchically decomposed into a set of smaller, more tractable subspaces. Key elements in CSSO are consisted of global sensitivity equation, subspace optimization, optimum sensitivity analysis, and coordination optimization problem that require frequent use of 1st order derivatives to obtain design sensitivity information. The current version of CSSO adopts automatic differentiation scheme to provide a robust sensitivity solution. Automatic differentiation has numerical effectiveness over finite difference schemes tat require the perturbed finite step size in design variable. ADIFOR(Automatic Differentiation In FORtran) is employed to evaluate sensitivities in the present work. The use of exact function derivatives facilitates to enhance the numerical accuracy during the iterative design process. The paper discusses how much the automatic differentiation based approach contributes design performance, compared with traditional all-in-one(non-decomposed) and finite difference based approaches.

A Novel Technique for Tuning PI-Controllers in Induction Motor Drive Systems for Electric Vehicle Applications

  • Elwer Ayman Saber
    • Journal of Power Electronics
    • /
    • v.6 no.4
    • /
    • pp.322-329
    • /
    • 2006
  • In the last decade, the increasing restrictions imposed on the exhaust emissions from internal combustion engines and traffic limitations have increased the development of electrical propulsion systems for automotive applications. The goal of electrical and hybrid vehicles is the reduction of global emissions, which in turn leads to a decrease in fuel resource exploitation. This paper presents a novel approach for control of Induction Motors (IM) using the Particle Swarm Optimization (PSO) algorithm to optimize the parameters of the Proportional Integral Controller (PI-Controller). The overall system is simulated under various operating conditions. The use of PSO as an optimization algorithm makes the drive robust and insensitive to load variation with faster dynamic response and higher accuracy. The system is tested under variable operating conditions. The simulation results show a positive dynamic response with fast recovery time.