• Journal of applied mathematics & informatics
• /
• 제25권1_2호
• /
• pp.217-229
• /
• 2007

In this paper, Genetic Algorithm (GA) is used to find the Maximum Weight Independent Set (MWIS) of a graph. First, MWIS problem is formulated as a 0-1 integer programming optimization problem with linear objective function and a single quadratic constraint. Then GA is implemented with the help of this formulation. Since GA is a heuristic search method, exact solution is not reached in every run. Though the suboptimal solution obtained is very near to the exact one. Computational result comprising an average performance is also presented here.

• Structural Engineering and Mechanics
• /
• 제62권3호
• /
• pp.303-310
• /
• 2017

The model updating problems, which are to find the optimal approximation to the discrete quadratic model obtained by the finite element method, are critically important to the vibration analysis. In this paper, the structured model updating problem is considered, where the coefficient matrices are required to be symmetric and positive semidefinite, represent the interconnectivity of elements in the physical configuration and minimize the dynamics equations, and furthermore, due to the physical feasibility, the physical parameters should be positive. To the best of our knowledge, the model updating problem involving all these constraints has not been proposed in the existed literature. In this paper, based on the semidefinite programming technique, we design a general-purpose numerical algorithm for solving the structured model updating problems with incomplete measured data and present some numerical results to demonstrate the effectiveness of our method.

• 동력기계공학회지
• /
• 제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.

• 한국항공우주학회지
• /
• 제37권2호
• /
• pp.131-138
• /
• 2009

해석용 모델의 검증이란 완성된 모델이 실제 제품의 특성을 반영하고 있는지에 대한 확인절차이다. 일반적으로 해석모델작성 시 형상의 단순화 및 비선형특성의 반영에 대한 한계 등으로 공학적 가정을 이용하므로 실제 구조와는 다른 물리적, 기계적 특성을 갖게 된다. 본 연구에서는 순차적 2차계획법(Sequential Quadratic Programming, SQP)을 이용하는 목표달성기법(Goal-Attainment Method)의 다목적 최적화 기법을 이용하여 활공체 날개의 정적 처짐과 고유진동수 차이를 최소화하는 방법으로 구조모델의 최신화를 수행하였으며, 모드형상의 일치성을 정량적으로 판단하기 위하여 Modal Assurance Criterion(MAC)를 이용하였다.

• ETRI Journal
• /
• 제36권4호
• /
• pp.686-689
• /
• 2014

This paper studies energy-efficiency (EE) power allocation for cognitive radio MIMO-OFDM systems. Our aim is to minimize energy efficiency, measured by "Joule per bit" metric, while maintaining the minimal rate requirement of a secondary user under a total power constraint and mutual interference power constraints. However, since the formulated EE problem in this paper is non-convex, it is difficult to solve directly in general. To make it solvable, firstly we transform the original problem into an equivalent convex optimization problem via fractional programming. Then, the equivalent convex optimization problem is solved by a sequential quadratic programming algorithm. Finally, a new iterative energy-efficiency power allocation algorithm is presented. Numerical results show that the proposed method can obtain better EE performance than the maximizing capacity algorithm.

• 대한전기학회논문지
• /
• 제31권7호
• /
• pp.18-24
• /
• 1982

We derived an optimal control of the Stochastic Bilinear Systems. For that we, firstly, formulated stochastic bilinear system and estimated its state when the system state is not directly observable. Optimal control problem of this system is reviewed on the line of three optimization techniques. An optimal control is derived using Hamilton-Jacobi-Bellman equation via dynamic programming method. It consists of combination of linear and quadratic form in the state. This negative feedback control, also, makes the system stable as far as value function is chosen to be a Lyapunov function. Several other properties of this control are discussed.

• 한국지진공학회:학술대회논문집
• /
• 한국지진공학회 2003년도 추계 학술발표회논문집
• /
• pp.395-402
• /
• 2003

Characteristics of base isolators including frictional and hysteretic types may be described by Bouc-Wen model. A probabilistic optimum design method of the base isolation system using Bouc-Wen model is presented in this paper. For optimum design, the objective function and constraints are derived based on the stochastic responses of the system. As a numerical example, the optimum design problem of a three-story base isolated shear type structure is formulated and solved by the sequential quadratic programming method.

• Computers and Concrete
• /
• 제26권1호
• /
• pp.1-10
• /
• 2020

In this paper, a procedure for automated optimized design of reinforced concrete frames has been presented. The procedure consists of formulation and solution of the design problem in the form of an optimization problem. The minimization of total cost of R/C frame has been taken as the objective of optimization problem. In this research, consistent approximation method is applied to explicitly formulate constraints and objective function in terms of the design variables. In the presented 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) method. The proposed method is demonstrated through a four-story frame and an eight-story frame, and the optimum results are compared with those in the available literature. It is shown that the proposed method can be easily applied to obtain rational, reliable, economical and practical designs for Reinforced Concrete Moment Resisting Frames (RCMRFs) while it is converged after a few analyses.

• 전기의세계
• /
• 제49권9호
• /
• pp.9-16
• /
• 2000

A receding horizon $H_{\infty}$ predictive control method is derived by solving a min-max problem in non-recursive forms. The min-max cost index is converted to a quadratic form which for systems with input saturation can be minimized using QP. Through the use of closed-loop prediction the prediction of states the use of closed-loop prediction the prediction of states in the presence of disturbances are made non-conservative and it become possible to get a tighter $H_{\infty}$ norm bound. Stability conditions and $H_{\infty}$ norm bounds on disturbance rejection are obtained in infinite horizon sence. Polyhedral types of feasible sets for sets and disturbances are adopted to deal with the input constraints. The weight selection procedures are given in terms of LMIs and the algorithm is formulated so that it can be solved via QP. This work is a modified version of an earlier work which was based on ellipsoidal type feasible sets[15].

• 소성∙가공
• /
• 제15권9호
• /
• pp.679-685
• /
• 2006

New method for evaluation of heat transfer coefficient is proposed. In general, many researchers have been studied about inverse problem in order to calculate the heat transfer coefficient on three-dimensional heat conduction problem. But they can get the time-dependent heat transfer coefficient only through inverse problem. In order to acquire temperature-dependent heat transfer coefficient, it requires much time for numerous repetitive calculation and inconvenient manual modification. In order to solve these problems, we are using the SQP(Sequential Quadratic Programming) as an optimization algorithm. When the temperature history is given by experiment, the optimization algorithm can evaluate the temperature-dependent heat transfer coefficient with automatic repetitive calculation until difference between calculated temperature history and experimental ones is minimized. Finally, temperature-dependent heat transfer coefficient evaluated by developed program can used on various heat transfer problem.