• 제목/요약/키워드: Linear Optimization

검색결과 1,660건 처리시간 0.031초

선형행렬부등식에 의한 불확실한 선형시스템의 견실한 극점배치 (A Robust Pole Placement for Uncertain Linear Systems via Linear Matrix Inequalities)

  • 류석환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.476-479
    • /
    • 2000
  • This paper deals with a robust pole placement method for uncertain linear systems. For all admissible uncertain parameters, a static output feedback controller is designed such that all the poles of the closed loop system are located within the prespecfied disk. It is shown that the existence of a positive definite matrix belonging to a convex set such that its inverse belongs to another convex set guarantees the existence of the output feedback gain matrix for our control problem. By a sequence of convex optimization the aforementioned matrix is obtained. A numerical example is solved in order to illustrate efficacy of our design method.

  • PDF

데이터베이스 색인선택 문제에 대한 Davis-Putnam 기반 최적화 알고리즘의 성능 분석 (Analyzing the Performance of a Davis-Putnam based Optimization Algorithm for the Index Selection Problem of Database Systems)

  • 서상구
    • 정보기술과데이타베이스저널
    • /
    • 제7권2호
    • /
    • pp.47-59
    • /
    • 2000
  • In this paper, we analyze the applicability of a general optimization algorithm to a database optimization problem. The index selection problem Is the problem to choose a set of indexes for a database in a way that the cost to process queries in the given workload is minimized subject to a given storage space restriction for storing indexes. The problem is well known in database research fields, and many optimization and/or heuristic algorithms have been proposed. Our work differs from previous research in that we formalize the problem in the form of non-linear Integer Programming model, and investigate the feasibility and applicability of a general purpose optimization algorithm, called OPBDP, through experiments. We implemented algorithms to generate workload data sets and problem instances for the experiment. The OPBDP algorithm, which is a non-linear 0-1 Integer Programming problem solver based on Davis-Putnam method, worked generally well for our problem formulation. The experiment result showed various performance characteristics depending on the types of decision variables, variable navigation methods and ocher algorithm parameters, and indicates the need of further study on the exploitation of the general purpose optimization techniques for the optimization problems in database area.

  • PDF

Efficient Approximation Method for Constructing Quadratic Response Surface Model

  • Park, Dong-Hoon;Hong, Kyung-Jin;Kim, Min-Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제15권7호
    • /
    • pp.876-888
    • /
    • 2001
  • For a large scaled optimization based on response surface methods, an efficient quadratic approximation method is presented in the context of the trust region model management strategy. If the number of design variables is η, the proposed method requires only 2η+1 design points for one approximation, which are a center point and tow additional axial points within a systematically adjusted trust region. These design points are used to uniquely determine the main effect terms such as the linear and quadratic regression coefficients. A quasi-Newton formula then uses these linear and quadratic coefficients to progressively update the two-factor interaction effect terms as the sequential approximate optimization progresses. In order to show the numerical performance of the proposed method, a typical unconstrained optimization problem and two dynamic response optimization problems with multiple objective are solved. Finally, their optimization results compared with those of the central composite designs (CCD) or the over-determined D-optimality criterion show that the proposed method gives more efficient results than others.

  • PDF

MINLP optimization of a composite I beam floor system

  • Zula, Tomaz;Kravanja, Stojan;Klansek, Uros
    • Steel and Composite Structures
    • /
    • 제22권5호
    • /
    • pp.1163-1192
    • /
    • 2016
  • This paper presents the cost optimization of a composite I beam floor system, designed to be made from a reinforced concrete slab and steel I sections. The optimization was performed by the mixed-integer non-linear programming (MINLP) approach. For this purpose, a number of different optimization models were developed that enable different design possibilities such as welded or standard steel I sections, plastic or elastic cross-section resistances, and different positions of the neutral axes. An accurate economic objective function of the self-manufacturing costs was developed and subjected to design, resistance and deflection (in)equality constraints. Dimensioning constraints were defined in accordance with Eurocode 4. The Modified Outer-Approximation/Equality-Relaxation (OA/ER) algorithm was applied together with a two-phase MINLP strategy. A numerical example of the optimization of a composite I beam floor system, as presented at the end of this paper, demonstrates the applicability of the proposed approach. The optimal result includes the minimal produced costs of the structure, the optimal concrete and steel strengths, and dimensions.

대규모 비선형 구조최적화에 관한 선형 goal programming의 응용 (Application of Linear Goal Programming to Large Scale Nonlinear Structural Optimization)

  • 장태사;엘세이드;김호룡
    • 전산구조공학
    • /
    • 제5권1호
    • /
    • pp.133-142
    • /
    • 1992
  • 본 논문은 수식화의 특이성 때문에 구조 최적화 문제에 거의 사용되지 않고 있는 선형 goal programming을 대규모 비선형 구조 최적화에 응용하는 방법을 제시한다. 이 방법은 다기준 최적화의 도구로 사용되는데 그 까닭은 goal programming이 목적함수와 제한조건등을 정의하는데 있어서 발생하는 난점들을 제거해 주기 때문이다. 이 방법은 비선형 goal 최적화 문제들의 해를 얻기 위해서 유한요소해석, 선형 goal programming기법, 그리고 계속적인 선형화 기법을 이용한다. 즉, 대규모 비선형 구조 최적화 문제를 비선형 goal programming형태로 전환시키는 일반적인 수식화 방법을 제시하고, 얻어진 비선형 goal 최적화 문제를 풀기 위한 계속적인 선형화 방법에 대해서도 논의한다. 설계도구로서 이 방법의 유효성을 논증하기 위하여 10, 25 및 200트러스의 사례를 가지고 응력제한조건들의 최소무게 구조 최적화 문제에 대한 해를 모색하며 이를 다른 연구결과와 비교검토한다.

  • PDF

Fundamental framework toward optimal design of product platform for industrial three-axis linear-type robots

  • Sawai, Kana;Nomaguchi, Yutaka;Fujita, Kikuo
    • Journal of Computational Design and Engineering
    • /
    • 제2권3호
    • /
    • pp.157-164
    • /
    • 2015
  • This paper discusses an optimization-based approach for the design of a product platform for industrial three-axis linear-type robots, which are widely used for handling objects in manufacturing lines. Since the operational specifications of these robots, such as operation speed, working distance and orientation, weight and shape of loads, etc., will vary for different applications, robotic system vendors must provide various types of robots efficiently and effectively to meet a range of market needs. A promising step toward this goal is the concept of a product platform, in which several key elements are commonly used across a series of products, which can then be customized for individual requirements. However the design of a product platform is more complicated than that of each product, due to the need to optimize the design across many products. This paper proposes an optimization-based fundamental framework toward the design of a product platform for industrial three-axis linear-type robots; this framework allows the solution of a complicated design problem and builds an optimal design method of fundamental features of robot frames that are commonly used for a wide range of robots. In this formulation, some key performance metrics of the robot are estimated by a reducedorder model which is configured with beam theory. A multi-objective optimization problem is formulated to represent the trade-offs among key design parameters using a weighted-sum form for a single product. This formulation is integrated into a mini-max type optimization problem across a series of robots as an optimal design formulation for the product platform. Some case studies of optimal platform design for industrial three-axis linear-type robots are presented to demonstrate the applications of a genetic algorithm to such mathematical models.

혼합 최적화 문제의 성분 함량 조절 알고리즘 (Algorithm for Grade Adjust of Mixture Optimization Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.177-182
    • /
    • 2021
  • 다양한 원재료를 혼합하여 원하는 성분 함유량을 가진 제품을 최소의 비용으로 생산하는 혼합 최적화 문제에 대해 일반적으로 O(n4)의 수행 복잡도의 선형계획법을 적용하고 있다. 본 논문에서는 이 문제에 대해 O(n log n)복잡도로 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 알고리즘은 합금 강판에서 요구하는 성분들의 함유량 범위를 충족시키면서 최소의 원자재비용을 얻기 위해, 원재료 단가 오름차순으로 성분별 함유량을 충족시키도록 원재료 양을 결정하였다. 3가지 사례에 대해 적용한 결과 제안된 알고리즘은 O(n log n)복잡도로 단순한 결정기법을 적용하였음에도 불구하고, LP의 최적화 기법과 동일하거나 보다 좋은 해를 얻을 수 있었다.

강인 포화 제어기의 LMI 최적 설계를 이용한 구조물의 능동 진동 제어 (Active Vibration Control of Structure Using LMI Optimization Design of Robust Saturation Controller)

  • 박영진;문석준;임채욱
    • 한국소음진동공학회논문집
    • /
    • 제16권3호
    • /
    • pp.298-306
    • /
    • 2006
  • In our previous paper, we developed a robust saturation controller for the linear time-invariant (LTI) system involving both actuator's saturation and structured real parameter uncertainties. This controller can only guarantee the closed-loop robust stability of the system in the presence of actuator's saturation. But we cannot analytically make any comment on control performance of this controller. In this paper, we suggest a method to use linear matrix inequality (LMI) optimization problem which can analytically explain control performance of this robust saturation controller only in nominal system. The availability of design method using LMI optimization problem for this robust saturation controller is verified through a numerical example for the building with an active mass damper (AMD) system.

위상 최적화를 이용한 능동 감쇠층의 설계 (Design of an Active Damping Layer Using Topology Optimization)

  • 김태우;김지환
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 추계학술대회논문집
    • /
    • pp.660-664
    • /
    • 2003
  • The optimal thickness distribution of an active damping layer is sought so that it satisfies a certain constraint on the dynamic performance of a system minimizing control efforts. To obtain a topologically optimized configuration, which includes size and shape optimization, thickness of the active damping layer is interpolated using linear functions. With the control energy as the objective function to be minimized, the state error energy is introduced as the dynamic performance criterion for the system and used lot a constraint. The optimal control gains are evaluated from LQR simultaneously as the optimization of the layer position proceeds. From numerical simulation, the topologically optimized distribution of the active damping layer shows the same dynamic performance and cost as the Idly covered counterpart, which is optimized only in terms of control gains, with less amount of the layer.

  • PDF

열림 파괴양식에 대한 구조물의 형상 최적화 (Shape Optimization of Structures in Opening Mode)

  • 한석영;송시엽
    • 한국자동차공학회논문집
    • /
    • 제10권2호
    • /
    • pp.141-149
    • /
    • 2002
  • Most of mechanical failures are caused by repeated loadings and therefore they are strongly related to fatigue. To avoid the failures caused by fatigue, determination of an optimal shape of a structure is one of the very important factors in the initial design stage. Shape optimization for three types of specimens, which are very typical ones in opening mode in fracture mechanics, was accomplished by the linear elastic fracture mechanics and the growth-strain method in this study. The linear elastic fracture mechanics was used to estimate stress intensity factors and fatigue lives. And the growth-strain method was used to optimize the shape of the initial shape of the specimens. From the results of the shape optimization, it was concluded that shapes of three types of specimens optimized by the growth-strain method prolong their fatigue lives very much.