• 제목/요약/키워드: sequential quadratic programming

검색결과 167건 처리시간 0.024초

좌굴하중을 고려한 프레임 그조물의 최적 설계 (Optimal Design of Frame Structure Considering Buckling Load)

  • 진경욱
    • 한국생산제조학회지
    • /
    • 제9권2호
    • /
    • pp.59-65
    • /
    • 2000
  • In this paper the comparison of the first order approximation schemes such as SLP(sequential linear programming) CONLIN(convex linearization) MMA(method of moving asymptotes) and the second order approximation scheme SQP(sequential quadratic programming) was accomplished for optimization of nonlinear structures. It was found that MMA and SQP are the most efficient methods for optimization. But the number of function call of SQP is much more than that of MMA. Therefore when it is considered with the expense of computation MMA is more efficient than SQP. In order to examine the efficiency of MMA for complex optimization problem it was applied to the helicopter tail boom con-sidering column buckling and local wall buckling constraints. it is concluded that MMA can be a very efficient approxima-tion scheme from simple problems to complex problems.

  • PDF

켄틸레버 옹벽의 최적 설계 (Optimum Design of Cantilever Retaining Wall)

  • 김종옥
    • 한국농공학회지
    • /
    • 제37권1호
    • /
    • pp.90-99
    • /
    • 1995
  • In this study, the algorithm for the optimum design of cantilever retaining wall was de veloped and solved using Modified Method of Feasible Directions(MMFD), Sequential Linear Programming(SLP) and Sequential Quadratic Programming(SQP). The algorithm was applied to the optimum design of 3-different height cantilever re tairing walls. It was shown that even though the starting points and optimization strategies are dif- ferent, the objective function and optimum design variables converge to within a close range, and consequently the reliability and efficiency of the underlying optimum design algorithm can be verified. It is expected that the optimum design algorithm developed in this study can be utilized efficiently for the optimum design of any scale cantilever retaining wall. Using optimum design method, cantilever retaining wall will be designed more economi- cally and reasonably than using traditional design method.

  • PDF

선형계획기반 선로혼잡처리에 대한 총송전용량 평가 (Assessment of Total Transfer Capability for Congestion Management using Linear Programming)

  • 김규호;송경빈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권11호
    • /
    • pp.447-452
    • /
    • 2006
  • This paper presents a scheme to solve the congestion problem with phase-shifting transformer(PST) controls and power generation controls using linear programming method. A good design of PST and power generation control can improve total transfer capability(TTC) in interconnected systems. This paper deals with an application of optimization technique for TTC calculation. Linear programming method is used to maximize power flow of tie line subject to security constraints such as voltage magnitude and real power flow in interconnected systems. The results are compared with that of repeat power flow(RPF) and sequential quadratic programming(SQP). The proposed method is applied to 10 machines 39 buses model systems to show its effectiveness.

단순강판형 단면의 최적설계를 위한 효율적인 비선형계획기법 (Efficient NLP Techniques for the Optimum Design of Simple Steel Plate Girder Cross Section)

  • 김종옥
    • 한국농공학회지
    • /
    • 제36권2호
    • /
    • pp.111-122
    • /
    • 1994
  • In this study, an algorithm which can be applied to the optimum design of simple steel plate girders was developed, and efficient optimization strategies for the solution of algorithm were found out. The optimum design algorithm consists of 3-levels of optimization. In the first and second levels of optimization, the absolute maximum bending moment and shearing force are extracted and in the third level of optimization, the optimum cross section of steel plate girder is determined. For the optimum design of cross section, the objective function is formulated as the total area of cross section and constraints are derived in consideration of the various stresses and the minimum dimension of flange and web based on the part of steel bridge in the Korea standard code of road bridge. Sequential unconstrained minimization technique using the exterior penalty function method(SUMT-EP), sequential linear programming(SLP) and sequential quadratic programming (SQP) are proved to be efficient and robust strategies for the optimum design of simple plate girder cross section. From the reliable point of view, SLP is the most efficient and robust strategy and SQP is the most efficient one from the viewpoint of converguency and computing time.

  • PDF

Fast Training of Structured SVM Using Fixed-Threshold Sequential Minimal Optimization

  • Lee, Chang-Ki;Jang, Myung-Gil
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.121-128
    • /
    • 2009
  • In this paper, we describe a fixed-threshold sequential minimal optimization (FSMO) for structured SVM problems. FSMO is conceptually simple, easy to implement, and faster than the standard support vector machine (SVM) training algorithms for structured SVM problems. Because FSMO uses the fact that the formulation of structured SVM has no bias (that is, the threshold b is fixed at zero), FSMO breaks down the quadratic programming (QP) problems of structured SVM into a series of smallest QP problems, each involving only one variable. By involving only one variable, FSMO is advantageous in that each QP sub-problem does not need subset selection. For the various test sets, FSMO is as accurate as an existing structured SVM implementation (SVM-Struct) but is much faster on large data sets. The training time of FSMO empirically scales between O(n) and O($n^{1.2}$), while SVM-Struct scales between O($n^{1.5}$) and O($n^{1.8}$).

  • PDF

기하학적 정밀 보 이론 및 SQP 기법에 의한 인간동력항공기 Main Spar 단면 설계 최적화 연구 (Cross-sectional Optimization of a Human-Powered Aircraft Main Spar using SQP and Geometrically Exact Beam Model)

  • 강승훈;임병욱;조해성;신상준
    • 한국전산구조공학회논문집
    • /
    • 제31권4호
    • /
    • pp.183-190
    • /
    • 2018
  • 본 논문에서는 보의 대변형 및 비틀림 변형을 고려한 인간동력항공기 주익 main spar 질량 최적화 과정을 소개한다. 순차적 이차 프로그래밍 기법(sequential quadratic programming)을 최적화 기법으로 선정해 구조 최적설계에 적절한 최적화 알고리즘을 수행하였다. Main spar 내부 직경, 적층 두께 등을 설계변수로 설정하였다. 목적함수에는 질량 최소화, 굽힘 변형 변위 일정, 그리고 비틀림 변형 각도 일정 등의 요소를 포함하였다. 굽힘과 비틀림 변형 계산엔 대변형 해석에 적합한 기하학적 정밀 보 모델을 도입하였으며, 기하학적 정밀 보 모델에 필요한 단면 물성은 Variational Asymptotic Beam Sectional Analysis(VABS) 단면 해석프로그램를 통해 계산하였다. 그 결과 main spar의 굽힘 변형 및 비틀림 변형을 최대 1.45% 이내로 유지한 채로 7.88%의 질량 감소를 이루는 최적설계를 도출하였다, 이후 응력복원 및 변형률 복원을 통해 최적설계의 구조적 안정성과 최적화 과정의 타당성을 검증하였다.

두 가지 속도에서 운항하는 선박의 형상설계에 관한 연구 (A Study on Hull-Form Design for Ships Operated at Two Speeds)

  • 김태훈;최희종
    • 해양환경안전학회지
    • /
    • 제24권4호
    • /
    • pp.467-474
    • /
    • 2018
  • 본 연구의 목적은 2가지 선속에서 운항하는 선박의 선형 설계 자동화에 관한 것이다. 가장 기본적인 선박의 형상을 가지는 60계열($C_B=0.6$) 선박을 대상선박으로 선택하여 연구를 수행하였다. 선박 형상의 향상 방향은 저항성능 향상의 관점이며, 특히 선박의 형상과 밀접한 관계를 가지는 조파저항성능을 향상하기 위한 선박 형상 설계 자동화를 수행하였다. 본 연구의 목적을 실현하기 위하여 최적화 기법과 저항 성능을 예측하는 기법 그리고 선형의 형상을 변경하는 기법을 접목하여 선박 형상 설계 자동화 소프트웨어를 개발하였으며, 개발된 소프트웨어를 대상선박에 적용하였다. 최적화 기법으로는 순차이차계획법(sequential quadratic programming method)를 사용하였으며, 조파저항성능을 예측하기 위하여 포텐셜기저 패널법(potential-based panel method)을 사용하였다. 선박 형상의 변경은 가우시안형 수정함수법(Gaussian-type modification function method)를 개발하여 적용하였다. 개발된 소프트웨어를 사용하여 대상선박의 서로 다른 두 가지 선속에 대하여 설계를 수행하고 그 결과를 서로 비교하였다. 그리고 개발된 프로그램의 타당성을 검증하기 위하여 모형시험을 수행하여 구한 실험값과 수치해석을 수행하여 구한 계산값을 서로 비교하였다.

지오데식 돔의 설계최적화에서 유전알고리즘과 수학적계획법의 비교연구 (A Comparative Study of Genetic Algorithm and Mathematical Programming Technique applied in Design Optimization of Geodesic Dome)

  • 이상진;이현진
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2008년도 춘계 학술발표회 논문집
    • /
    • pp.101-106
    • /
    • 2008
  • 본 연구에서는 서로 상이한 최적화기법인 유전알고리듬과 수학적 프로그래밍기법을 이용하여 지오데식 돔 구조물을 최적화하고 그 결과를 분석하였다. 본 연구에서 도입한 유전알고리즘은 유전연산자인 선택, 교배, 돌연변이 이외에도 재생기법을 도입하여 최적해의 검색성능을 높였다. 그리고 수학적인 프로그래밍기법은 유한차분법을 이용하여 목적함수의 설계민감도를 계산하였으며 세 가지의 다른 검색기법을 이용하여 돔의 크기최적화를 수행하였다. 지오데식 돔의 중앙에 작용하는 집중하중에 저항하는 돔의 각 부재의 크기패턴을 자체 개발된 $ISADO-GA{\alpha}$와 ISADO-OPT를 이용하여 최적 설계하였다. 본 연구를 통하여 제시된 최적결과는 정해가 존재하지 않는 실제 구조물의 최적 값에 대한 유용한 정보를 제공할 뿐만이 아니라 향후 대공간구조의 새로운 구조시스템 개발의 밑거름이 될 것으로 판단된다.

  • PDF

A Globally Stabilizing Model Predictive Controller for Neutrally Stable Linear Systems with Input Constraints

  • Yoon, Tae-Woong;Kim, Jung-Su;Jadbabaie, Ali;Persis, Claudio De
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1901-1904
    • /
    • 2003
  • MPC or model predictive control is representative of control methods which are able to handle physical constraints. Closed-loop stability can therefore be ensured only locally in the presence of constraints of this type. However, if the system is neutrally stable, and if the constraints are imposed only on the input, global aymptotic stability can be obtained; until recently, use of infinite horizons was thought to be inevitable in this case. A globally stabilizing finite-horizon MPC has lately been suggested for neutrally stable continuous-time systems using a non-quadratic terminal cost which consists of cubic as well as quadratic functions of the state. The idea originates from the so-called small gain control, where the global stability is proven using a non-quadratic Lyapunov function. The newly developed finite-horizon MPC employs the same form of Lyapunov function as the terminal cost, thereby leading to global asymptotic stability. A discrete-time version of this finite-horizon MPC is presented here. The proposed MPC algorithm is also coded using an SQP (Sequential Quadratic Programming) algorithm, and simulation results are given to show the effectiveness of the method.

  • PDF

윈도우환경을 기반으로 한 최적전력조류 프로그램 팩키지 개발 (Windows Based Programming for Optimal Power Flow Analysis)

  • 김규호;이상봉;이재규;유석구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.239-242
    • /
    • 2001
  • This paper presents a windows program package for solving security constrained OPF in interconnected power systems, which is based on the combined application of evolutionary programming(EP) and sequential quadratic programming(SQP). The objective functions are the minimization of generation fuel costs and system power losses. The control variables are the active power of the generating units, the voltage magnitude of the generator, transformer tap settings and SVC setting. The state variables are the bus voltage magnitude, the reactive power of the generating unit, line flows and the tie line flow. In OPF considering security, the outages are selected by contingency ranking method. The resulting optimal operating point has to be feasible after outages such as any single line outage(respect of voltage magnitude, reactive power generation and power flow limits). The OPF package proposed is applied to 10 machines 39 buses model system.

  • PDF