• Management Science and Financial Engineering
• /
• 제12권1호
• /
• pp.113-125
• /
• 2006

Bilevel programming problem is a two-stage optimization problem where the constraint region of the first level problem is implicitly determined by another optimization problem. In this paper we consider the bilevel quadratic/linear fractional programming problem in which the objective function of the first level is quasiconcave, the objective function of the second level is linear fractional and the feasible region is a convex polyhedron. Considering the relationship between feasible solutions to the problem and bases of the coefficient submatrix associated to variables of the second level, an enumerative algorithm is proposed which finds a global optimum to the problem.

• Asian-Australasian Journal of Animal Sciences
• /
• 제16권6호
• /
• pp.894-902
• /
• 2003

Prebiotics (peptides, N-acetyglucoamine, fructo-oligosaccharides, isomalto-oligosaccharides and galactooligosaccharides) were added to skim milk in order to improve the growth rate of contained Lactobacillus acidophilus, Lactobacillus casei, Bifidobacterium longum and Bifidobacterium bifidum. The purpose of this research was to study the potential synergy between probiotics and prebiotics when present in milk, and to apply modern optimization techniques to obtain optimal design and performance for the growth rate of the probiotics using a response surface-modeling technique. To carry out response surface modeling, the regression method was performed on experimental results to build mathematical models. The models were then formulated as an objective function in an optimization problem that was consequently optimized using a genetic algorithm and sequential quadratic programming approach to obtain the maximum growth rate of the probiotics. The results showed that the quadratic models appeared to have the most accurate response surface fit. Both SQP and GA were able to identify the optimal combination of prebiotics to stimulate the growth of probiotics in milk. Comparing both methods, SQP appeared to be more efficient than GA at such a task.

• 한국데이터정보과학회:학술대회논문집
• /
• 한국데이터정보과학회 2004년도 추계학술대회
• /
• pp.53-59
• /
• 2004

Support vector machine(SVM) approach to regression can be found in information science literature. SVM implements the regularization technique which has been introduced as a way of controlling the smoothness properties of regression function. In this paper, we propose a new estimation method based on quadratic loss SVM for a linear fuzzy regression model of Tanaka's, and furthermore propose a estimation method for nonlinear fuzzy regression. This approach is a very attractive approach to evaluate nonlinear fuzzy model with crisp input and output data.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2004년도 학술발표논문집
• /
• pp.67-72
• /
• 2004

Support vector machine (SVM) has been very successful in pattern recognition and function estimation problems for crisp data. This paper proposes a new method to evaluate interval linear and nonlinear regression models combining the possibility and necessity estimation formulation with the principle of SVM. For data sets with crisp inputs and interval outputs, the possibility and necessity models have been recently utilized, which are based on quadratic programming approach giving more diverse spread coefficients than a linear programming one. SVM also uses quadratic programming approach whose another advantage in interval regression analysis is to be able to integrate both the property of central tendency in least squares and the possibilistic property In fuzzy regression. However this is not a computationally expensive way. SVM allows us to perform interval nonlinear regression analysis by constructing an interval linear regression function in a high dimensional feature space. In particular, SVM is a very attractive approach to model nonlinear interval data. The proposed algorithm here is model-free method in the sense that we do not have to assume the underlying model function for interval nonlinear regression model with crisp inputs and interval output. Experimental results are then presented which indicate the performance of this algorithm.

• 제어로봇시스템학회논문지
• /
• 제5권4호
• /
• pp.403-410
• /
• 1999

In this study, a parallel algorithm has been developed that can quickly solve the optiaml control problem of large-scale dynamic systems. The algorithm adopts the sequential quadratic programming methods and achieves domain decomposition-type parallelism in computing sensitivities for search direction computation. A silicon wafer thermal process problem has been solved using the algorithm, and a parallel efficiency of 45% has been achieved with 16 processors. Practical methods have also been investigated in this study as a way to further speed up the computation time.

• 대한산업공학회지
• /
• 제11권1호
• /
• pp.11-19
• /
• 1985

This paper analyzes the multi-item order-level system with shortages allowance and storage limitation. Up to now, we have used the classical optimization theory to analyze this system. But the theory is generally not suitable for computational purposes. Therefore, this paper designes a new method to be able to apply the quadratic programming to the multi-item order-level system with storage limitation. A numerical example is also presented.

• International Journal of Control, Automation, and Systems
• /
• 제1권2호
• /
• pp.178-183
• /
• 2003

This work is a modified version of an earlier work that was based on ellipsoidal type feasible sets. Unlike the earlier work, polyhedral types of invariant and feasible sets are adopted to deal with input constraints. The use of polyhedral sets enables the formulation of on-line algorithm in terms of QP (Quadratic Programming), which can be solved more efficiently than semi-def algorithms. A simple numerical example shows that the proposed method yields larger stabilizable sets with greater bounds on disturbances than is the case in the earlier approach.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
• /
• pp.879-884
• /
• 1988

For more economical operation of chemical plants, optimal operating conditions are to be set and maintained as far as possible. For this purpose, optimizing control is applied to chemical plants. In this study, a process optimizer composed of a process simulator and an optimization routine using Successive Quadratic Programming as optimization technique is developed and the effect of optimizing control is tested on an example process, and a new process optimization strategy based on modified Jacobian matrix is developed.

• 대한전기학회논문지:전력기술부문A
• /
• 제55권12호
• /
• pp.549-554
• /
• 2006

Available transfer capability(ATC) is an important indicator of the usable amount of transmission capacity accessible by several parties for commercial trading in power transaction activities. This paper deals with an application of optimization technique for available transfer capability(ATC) calculation and analyzes the results of ATC by considering several constraints. Especially several optimization techniques are used to solve the ATC problem with state-steady security constraints. The results are compared with that of repeat power flow(RPF), sequential quadratic programming(SQP) and linear programming(LP). The proposed method is applied to 10 machines 39 buses model systems to show its effectiveness.

• Computers and Concrete
• /
• 제3권5호
• /
• pp.313-334
• /
• 2006

A novel formulation aiming to achieve optimal design of reinforced concrete (RC) structures is presented here. Optimal sizing and reinforcing for beam and column members in multi-bay and multistory RC structures incorporates optimal stiffness correlation among all structural members and results in cost savings over typical-practice design solutions. A Nonlinear Programming algorithm searches for a minimum cost solution that satisfies ACI 2005 code requirements for axial and flexural loads. Material and labor costs for forming and placing concrete and steel are incorporated as a function of member size using RS Means 2005 cost data. Successful implementation demonstrates the abilities and performance of MATLAB's (The Mathworks, Inc.) Sequential Quadratic Programming algorithm for the design optimization of RC structures. A number of examples are presented that demonstrate the ability of this formulation to achieve optimal designs.