• 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.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
• /
• pp.2471-2473
• /
• 2005

We present a receding horizon control [RHC] algorithm for compensation of backlash at the input of a stable linear system under control rate constraints. The problem is posed as a receding horizon optimal control [RHOptC] problem for a piecewise affine [PWA] system by modelling the backlash nonlinearity as a PWA system with a state space partition consisting of three regions. The RHC problem involves solving, at each step, $3^N$ quadratic programmes[QP], where N is the optimization horizon. This strategy leads, at the cost of some performance degradation, to much smaller computational load since a feasible rather than optimal solution has to be obtained at each step.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
• /
• pp.266-268
• /
• 2006

In this paper, we design a Linear Quadratic Gaussian(LQG) controller for active suspensions. We can improve the inherent suspension problem, trade-off between the ride quality and the suspension travel by selecting appropriate weights in the LQ-objective function. Using an optimization-algorithm, Evolution Strategy(ES), we find the proper control gains for selected frequencies, which have major effects on the vibrations of the vehicle's state variables. The frequencies and proper control gains are used for the neural network data. During a vehicle running, the trained on-line neural network is activated and provides the proper gains for non-trained frequencies.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.1530-1533
• /
• 2005

In this paper, we design a Linear Quadratic Gaussian controller for the active suspension. We can improve the inherent suspension problem, trade-off between the ride quality and the suspension travel by selecting appropriate weights in the LQ-objective function. Because any definite rules for selecting weights do not exist, we use an optimization-algorithm, Evolution Strategy (ES) to find the proper control gains for selected frequencies, which have major effects on the vibrations of the vehicle's state variables. The frequencies and proper control gains are used for the neural network data. During a vehicle running, the trained on-line neural network is activated and provides the proper gains for non-trained frequencies. For the full-state feedback control, Kalman filter observes the full states and Fourier transform is used to detect the frequency of the road.

• 제어로봇시스템학회논문지
• /
• 제15권10호
• /
• pp.982-987
• /
• 2009

On the controller switching time, even though on-line/off-line controller outputs are the same, a problem which deteriorates the performance of bumpless transfer can happen in case that any discrepancy between the two controller inputs is transferred directly to the controller output. In this paper, we analyze the cause of that phenomenon in existing research results and propose a new method which improves that problem. In order to solve this problem, the off-line controller is augmented to an anti-windup structure and an improved bumpless transfer method is derived by using the changed input of the off-line controller instead of the plant input. We exemplify the performance of the proposed method by comparing with the performance of the existing method via numerical examples.

• Transactions on Control, Automation and Systems Engineering
• /
• 제3권4호
• /
• pp.289-292
• /
• 2001

This paper concerns with a receding horizon estimator (RHE) for discrete-time linear systems subject to constraints on the estimate. In solving the optimization for every horizons, the past all measurement data outside the horizon is discarded and thus the arrival cost is not considered. The RHE in the current work is a finite impulse response (FIR) structure which has some good inherent properties. The proposed RHE can be represented in the simple matrix form for the unconstrained case. Various numerical examples demonstrate how including constraints in the RHE can improve estimation performance. Especially, in the application to the unknown input estimation, it will be shown how the FIR structure in the RHE can improve the estimation speed.

• International Journal of CAD/CAM
• /
• 제6권1호
• /
• pp.89-97
• /
• 2006

This paper presents a novel approach for non-iterative surface smoothing with feature preservation on arbitrary meshes. Laplacian operator is performed in a global way over the mesh. The surface smoothing is formulated as a quadratic optimization problem, which is easily solved by a sparse linear system. The cost function to be optimized penalizes deviations from the global Laplacian operator while maintaining the overall shape of the original mesh. The features of the original mesh can be preserved by adding feature constraints and barycenter constraints in the system. Our approach is simple and fast, and does not cause surface shrinkage and distortion. Many experimental results are presented to show the applicability and flexibility of the approach.

• 조명전기설비학회논문지
• /
• 제17권5호
• /
• pp.88-93
• /
• 2003

본 논문에서는 반복법에 의한 쌍선형 시스템의 제어기 설계방법을 제안한다. 보조수열을 갖는 반복과정은 쌍선형 시스템으로부터 선형시변 시스템을 구성하는 과정에서 정의되고, 최적의 2차 가격함수를 갖는 쌍선형 시스템에서 궤환 제어기를 설계하기 위한 최적화 과정이 Riccati 접근법과 관련된 표현에 의해 주어진다. 제안된 방법에 의해서 개선된 성능과 우수한 수렴성이 성취됨을 시뮬레이션 결과에서 보인다.

• 한국분말재료학회지
• /
• 제13권6호
• /
• pp.445-449
• /
• 2006

The experimental data from the central composite design runs were utilized for mathematical models far the drilling characteristics containing linear, quadratic and interactive effects of the parameters such as volume fraction of TiC in the composites, drill speed, feed rate and drill diameter. The models were developed via stepwise selection where the insignificant effects were removed using t-test. The models were subjected to optimization of maximizing drill life and satisfying the other constraints.

• 품질경영학회지
• /
• 제38권3호
• /
• pp.413-424
• /
• 2010

Mixture experiments involve combining ingredients or components of a mixture and the response is a function of the proportions of ingredients which is independent of the total amount of a mixture. The purpose of the mixture experiments is to find the optimum blending at which responses such as the flavor and acceptability are maximized. We assume the quadratic or special cubic canonical polynomial model over the experimental region for a mixture since the current mixture is assumed to be located in the neighborhood of the optimal mixture. The cost of the mixture is proportional to the cost of the ingredients of the mixture and is the linear function of the proportions of the ingredients. In this paper, we propose mixture response surface methods to develop a mixture such that the cost is down more than ten percent as well as mean responses are as good as those from the current mixture. The proposed methods are illustrated with the well known the flare experimental data described by McLean and Anderson(1966).