• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.44
• /
• pp.93-101
• /
• 1997

This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are application of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an improved GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

• Journal of computational fluids engineering
• /
• v.17 no.4
• /
• pp.32-40
• /
• 2012

Efficient Global Optimization (EGO) method is a global optimization technique which can select the next sample point automatically by infill sampling criteria (ISC) and search for the global minimum with less samples than what the conventional global optimization method needs. ISC function consists of the predictor and mean square error (MSE) provided from the kriging model which is a stochastic metamodel. Also the constrained EGO method can minimize the objective function dealing with the constraints under EGO concept. In this study the constrained EGO method applied to the RAE2822 airfoil shape design formulated with the constraint. But the noisy CFD data caused the kriging model to fail to depict the true function. The distorted kriging model would make the EGO deviate from the correct search. This distortion of kriging model can be handled with the interpolation(p=free) kriging model. With the interpolation(p=free) kriging model, however, the search of EGO solution was stalled in the narrow feasible region without the chance to update the objective and constraint functions. Then the accuracy of EGO solution was not good enough. So the three-step search method was proposed to obtain the accurate global minimum as well as prevent from the distortion of kriging model for the noisy constrained CFD problem.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1429-1432
• /
• 2003

This paper addresses the problem of finding a constrained nearest neighbor for moving query point(we call it CNNMP) The Nearest neighbor problem is classified by existence of a constrained region, the number of query result and movement of query point and target. The problem assumes that the query point is not static, as 1-nearest neighbor problem, but varies its position over time to the constrained region. The parameters as NC, NCMBR, CQR and QL for the algorithm are also presented. We suggest the query optimization algorithm in consideration of topological relationship among them

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.519-524
• /
• 1996

This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are applicaiton of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an modified GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

• Journal of applied mathematics & informatics
• /
• v.23 no.1_2
• /
• pp.269-279
• /
• 2007

This paper describes a direct search method for a class of linearly constrained optimization problem. Through research we find it can be treated as an unconstrained optimization problem. And with the decrease of dimension of the variables need to be computed in the algorithms, the implementation of convergence to KKT points will be simplified to some extent. Convergence is shown under mild conditions which allow successive frames to be rotated, translated, and scaled relative to one another.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.4
• /
• pp.191-198
• /
• 2003

The generalized knapsack problem or gknap is the combinatorial optimization problem of optimizing a nonnegative linear function over the integral hull of the intersection of a polynomially separable 0-1 polytope and a knapsack constraint. The knapsack, the restricted shortest path, and the constrained spanning tree problem are a partial list of gknap. More interesting1y, all the problem that are known to have a fully polynomial approximation scheme, or FPTAS are gknap. We establish some necessary and sufficient conditions for a gknap to admit an FPTAS. To do so, we recapture the standard scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a weaker sufficient condition than the strong NP-hardness that a gknap does not have an FPTAS. Finally, we apply the conditions to explore the fully polynomial approximability of the constrained spanning problem whose fully polynomial approximability is still open.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.11
• /
• pp.1048-1052
• /
• 2007

This paper presents a rank-constrained linear matrix inequality(LMI) approach to simultaneous linear-quadratic(LQ) optimal control by static output feedback. Simultaneous LQ optimal control is formulated as an LMI optimization problem with a nonconvex rank condition. An iterative penalty method recently developed is applied to solve this rank-constrained LMI optimization problem. Numerical experiments are performed to illustrate the proposed method, and the results are compared with those of previous work.

• Journal of the Korea Computer Industry Society
• /
• v.10 no.5
• /
• pp.201-206
• /
• 2009

The timetabling problem is a one of the optimization problem for satisfied a constraints. Most optimization algorithm arrives optimal to use a method that is make a initial solution and modify and reconstruct it repetitively. In case of insufficient resources, it is not easy to obtain initial solution oneself. The most method of make a initial solution is high constrained subject assign first. The freedom rate is a numerical value of degree of how much constrained. In this paper, we define the freedom rate in timetabling problem and experiment its role in timetabling process.

• Journal of Electrical Engineering and Technology
• /
• v.4 no.1
• /
• pp.19-27
• /
• 2009

This paper presents a newly developed optimization algorithm, the Bee Optimization Algorithm (BeeOA), to solve the economic power dispatch (EPD) problem. The authors have developed a derivative free and global optimization technique based on the working of the honey bee. The economic power dispatch problem is a nonlinear constrained optimization problem. Classical optimization techniques fail to provide a global solution and evolutionary algorithms provide only a good enough solution. The proposed approach has been examined and tested on two test systems with different objectives. A simple power dispatch problem is tested first on 6 generators and then the algorithm is demonstrated on 13 thermal unit systems whose incremental fuel cost function takes into account the value point loading effect. The results are promising and show the effectiveness and robustness of the proposed approach over recently reported methods.

• Proceedings of the Korea Society of Information Technology Applications Conference
• /
• 2005.11a
• /
• pp.219-224
• /
• 2005

Developable surface plays an important role in computer aided design and manufacturing systems. This paper is concerned with improving the develop ability of mesh. Since subdivision is an efficient way to design complicated surface, we intend to improve the developability of the mesh obtained from Loop subdivision. The problem is formulated as a constrained optimization problem. The optimization is performed on the coordinates of the points of the mesh, together with the constraints of minimizing shape difference and maximizing developability, a developability improved mesh is obtained.