• 제목/요약/키워드: quadratic optimization problem

검색결과 164건 처리시간 0.03초

다단계 최적화 기법을 이용한 치과용 골내 임플란트의 형상 최적 설계 (Optimum Design of Endosseous Implant in Dentistry by Multilevel Optimization Method)

  • 한중석;서기열;최주호
    • 대한기계학회논문집A
    • /
    • 제27권1호
    • /
    • pp.144-151
    • /
    • 2003
  • In this paper, an optimum design problem for endosseous implant in dentistry is studied to find best implant design. An optimum design problem is formulated to reduce stresses arising at the cortical as well as cancellous bones, in which sufficient design parameters are chosen fur design definition that encompasses major implants in popular use. Optimization at once (OAO) with the large number of design variables, however, causes too costly solution or even failure to converge. A concept of multilevel optimization (MLO) is employed to this end, which is to group the design variables of similar nature, solve the sub-problem of smaller size fur each group in sequence, and this is iterated until convergence. Each sub-problem is solved based on the response surface method (RSM) due to its efficiency for small sized problem. Favorable solution is obtained by the MLO, which is compared to both solutions made by RSM and sequential quadratic programming (SQP) in the OAO problem.

선박용 체크밸브의 최적설계에 관한 연구 (A Study on the Optimization Design of Check Valve for Marine Use)

  • 이춘태
    • 동력기계공학회지
    • /
    • 제21권6호
    • /
    • pp.56-61
    • /
    • 2017
  • The check valves are mechanical valves that permit fluids to flow in only one direction, preventing flow from reversing. It is classified as one way directional valves. There are various types of check valves that used in a marine application. A lift type check valve uses the disc to open and close the passage of fluid. The disc lift up from seat as pressure below the disc increases, while drop in pressure on the inlet side or a build up of pressure on the outlet side causes the valve to close. An important concept in check valves is the cracking pressure which is the minimum upstream pressure at which the valve will operate. On the other hand, optimization is a process of finding the best set of parameters to reach a goal while not violating certain constraints. The AMESim software provides NLPQL(Nonlinear Programming by Quadratic Lagrangian) and genetic algorithm(GA) for optimization. NLPQL is the implementation of a SQP(sequential quadratic programming) algorithm. SQP is a standard method, based on the use of a gradient of objective functions and constraints to solve a non-linear optimization problem. A characteristic of the NLPQL is that it stops as soon as it finds a local minimum. Thus, the simulation results may be highly dependent on the starting point which user give to the algorithm. In this paper, we carried out optimization design of the check valve with NLPQL algorithm.

송풍기 설계를 위한 수치최적설계기법의 응용 (Application of Numerical Optimization Technique to the Design of Fans)

  • 김광용;최재호;김태진;류호선
    • 설비공학논문집
    • /
    • 제7권4호
    • /
    • pp.566-576
    • /
    • 1995
  • A Computational code has been developed in order to design axial fans by the numerical optimization techniques incorporated with flow analysis code solving three-dimensional Navier-Stokes equation. The steepest descent method and the conjugate gradient method are used to look for the search direction in the design space, and the golden section method is used for one-dimensional search. To solve the constrained optimization problem, sequential unconstrained minimization technique, SUMT, is used with imposed quadratic extended interior penalty functions. In the optimization of two-dimensional cascade design, the ratio of drag coefficient to lift coefficient is minimized by the design variables such as maximum thickness, maximum ordinate of camber and chord wise position of maximum ordinate. In the application of this numerical optimization technique to the design of an axial fan, the efficiency is maximized by the design variables related to the sweep angle distributed by quadratic function along the hub to tip of fan.

  • PDF

Performance Comparison of CEALM and NPSOL

  • Seok, Hong-Young;Jea, Tahk-Min
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.169.4-169
    • /
    • 2001
  • Conventional methods to solve the nonlinear programming problem range from augmented Lagrangian methods to sequential quadratic programming (SQP) methods. NPSOL, which is a SQP code, has been widely used to solve various optimization problems but is still subject to many numerical problems such as convergence to local optima, difficulties in initialization and in handling non-smooth cost functions. Recently, many evolutionary methods have been developed for constrained optimization. Among them, CEALM (Co-Evolutionary Augmented Lagrangian Method) shows excellent performance in the following aspects: global optimization capability, low sensitivity to the initial parameter guessing, and excellent constraint handling capability due to the benefit of the augmented Lagrangian function. This algorithm is ...

  • PDF

송전선 혼잡 해소를 위한 발전력 재배분 기법 연구 (A Study on The Generation Redispatch for Congestion Management of Transmission Lines)

  • 정재옥;이광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.347-349
    • /
    • 2000
  • Under an open transmission access, the generation dispatch is determined by the bidding process of market participants. Congestion occurs when the dispatch would result in the violation of operational constraints. Congestion problem is formulated and solved by OPF(optimal power flow) calculation. The objective functions in OPF are given as quadratic cost functions or piecewise linear functions of bidding functions. In this study, the optimization technique of generation dispatch is presented for the combination of two types of quadratic and linear cost functions.

  • PDF

Optimum design of shape and size of truss structures via a new approximation method

  • Ahmadvand, Hosein;Habibi, Alireza
    • Structural Engineering and Mechanics
    • /
    • 제76권6호
    • /
    • pp.799-821
    • /
    • 2020
  • The optimum design of truss structures is one of the significant categories in structural optimization that has widely been applied by researchers. In the present study, new mathematical programming called Consistent Approximation (CONAP) method is utilized for the simultaneous optimization of the size and shape of truss structures. The CONAP algorithm has already been introduced to optimize some structures and functions. In the CONAP algorithm, some important parameters are designed by employing design sensitivities to enhance the capability of the method and its consistency in various optimum design problems, especially structural optimization. The cross-sectional area of the bar elements and the nodal coordinates of the truss are assumed to be the size and shape design variables, respectively. The displacement, allowable stress and the Euler buckling stress are taken as the design constraints for the problem. In the proposed method, the primary optimization problem is replaced with a sequence of explicit sub-problems. Each sub-problem is efficiently solved using the sequential quadratic programming (SQP) algorithm. Several truss structures are designed by employing the CONAP method to illustrate the efficiency of the algorithm for simultaneous shape and size optimization. The optimal solutions are compared with some of the mathematical programming algorithms, the approximation methods and metaheuristic algorithms those reported in the literature. Results demonstrate that the accuracy of the optimization is improved and the convergence rate speeds up.

반응표면방법론에 의한 BLDC 전동기의 코깅토크저감을 위한 최적화 (Optimization of BLDC Motor for Reduction of Cogging Torque Using Response Surface Methodology)

  • 김영균;홍정표
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • pp.647-649
    • /
    • 2000
  • This paper presents a optimization procedure by using Response Surface Methodology(RSM) to determine design Parameters for reducing cogging torque in BLDC motor of Electric Power Steering (EPS). RSM is achieved through using the experiment design method in combination with Finite Element Method and well adapted to make analytical model for a complex problem considering a lot of interaction of these parameters. Moreover, Sequential Quadratic Problem (SQP) method is used to solve the resulting of constrained nonlinear optimization problem.

  • PDF

Quadratic Interior Point 법을 적용한 전력계통의 경제급전 (Application of Quadratic Interior Point Method to Economic Dispatch)

  • 이홍주;정재길;이인용;김경신;박규홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.344-346
    • /
    • 2000
  • The Paper describes the implementation of a quadratic interior point method for optimal power flow involves the determination of the optimal of a given objectives function subject to given constraints. The scheme developed solves the quadratic or linear optimization problem subject to linear constraints. The algorithm has been evaluated on a 14-bus system, and its accuracy and speed are demonstrated.

  • PDF

An efficient solution algorithm of the optimal load distribution for multiple cooperating robots

  • Choi, Myoung-Hwan;Lee, Hum-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.501-506
    • /
    • 1993
  • An efficient solution algorithm of the optimal load distribution problem with joint torque constraints is presented. Multiple robot system where each robot is rigidly grasping a common object is considered. The optimality criteria used is the sum of weighted norm of the joint torque vectors. The maximum and minimum bounds of each joint torque in arbitrary form are considered as constraints, and the solution that reduces the internal force to zero is obtained. The optimal load distribution problem is formulated as a quadratic optimization problem in R, where I is the number of robots. The general solution can be obtained using any efficient numerial method for quadratic programming, and for dual robot case, the optimal solution is given in a simple analytical form.

  • PDF

곡선부에서 차륜 마모 저감을 위한 차륜답면 형상 설계 (Design of Wheel Profile to Reduce Wear of Railway Wheel)

  • 최하영;이동형;송창용;이종수
    • 한국정밀공학회지
    • /
    • 제29권6호
    • /
    • pp.607-612
    • /
    • 2012
  • The wear problem of wheel flange occurs at sharp curves of rail. This paper proposes a procedure for optimum design of a wheel profile wherein flange wear is reduced by improving an interaction between wheel and rail. Application of optimization method to design problem mainly depends on characteristics of design space. This paper compared local optimization method with global optimization according to sensitivity value of objective function for design variables to find out which optimization method is appropriable to minimize wear of wheel flange. Wheel profile is created by a piecewise cubic Hermite interpolating polynomial and dynamic performances are analyzed by a railway dynamic analysis program, VAMPIRE. From the optimization results, it is verified that the global optimization method such as genetic algorithm is more suitable to wheel profile optimization than the local optimization of SQP (Sequential Quadratic Programming) in case of considering the lack of empirical knowledge for initial design value.