• Proceedings of the KIEE Conference
• /
• 2002.07a
• /
• pp.366-368
• /
• 2002

This paper presents a technique that can obtain an optimal solution for the Security-Constrained Economic Dispatch (SCED) problems using the Interior Point Method (IPM) while taking into account of the power flow constraints. The SCED equations are formulated by using only the real power flow equations from the optimal power flow. Then an algorithm is presented that can linearize the SCED equations based on the relationships among generation real power outputs, loads, and transmission losses to obtain the optimal solutions by applying the linear programming (LP) technique. Finally, the application of the Primal Interior Point Method (PIPM) for solving the optimization problem based on the proposed linearized objective function is presented. The results are compared with the Simplex Method and the Promising results ard obtained.

• Proceedings of the KIEE Conference
• /
• 2002.07a
• /
• pp.342-344
• /
• 2002

This paper presents a new strategy to find starting points for placing optimally Phasor Measurement Units(PMUs). The performance of the starting point, initial placement set of PMUs, affect critically the computational burden and/or time, because the Optimal PMU Placement (OPP) problem is formulated the combinatorial optimization. By analyzing the properties of OPP solutions on IEEE sample systems in detail, a new strategy for initial PMU placement, in this paper, is proposed. To verify the performance of the suggested strategy, the comparison with the existing strategy and the new one, on IEEE sample systems. is performed. By using the new strategy, the numbers of search spaces to solve the OPP problem is drastically decreased.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.5
• /
• pp.866-870
• /
• 2010

This paper presents a application of Harmony Search (HS) algorithm for optimal placement of distributed generations(DGs) in distribution systems. In optimization procedure, the HS algorithm denotes the searching ability for the global optimal solution with simple coding of the iteration procedure, and shows the fast convergence characteristics for getting solutions. The HS algorithm is tested on 9 buses and 69 buses distribution systems, and the results prove its effectiveness to determine appropriate placement points of DGs and reducing amount of active power without the occurrence of any mis-determination in selection of its capacity.

• Journal of Industrial Technology
• /
• v.29 no.B
• /
• pp.9-15
• /
• 2009

In the case of traditional binary encoding technique, it takes long time to converge the optimal solutions and brings about complexity of the systems due to encoding and decoding procedures. However, the ROGAs (real-coded genetic algorithms) do not require these procedures, and the k-means clustering algorithm can avoid global searching space. Thus, this paper proposes a new approach by using their advantages. The proposed method constructs the multiple predictors using the optimal differences that can reveal the patterns better and properties concealed in non-stationary time series where the k-means clustering algorithm is used for data classification to each predictor, then selects the best predictor. After selecting the best predictor, the cluster centers of the predictor are tuned finely via RCGKA in secondary tuning procedure. Therefore, performance of the predictor can be more enhanced. Finally, we verifies the prediction performance of the proposed system via simulating typical time series examples.

• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2004.09a
• /
• pp.302-306
• /
• 2004

Probabilistic approaches are applied to the problem of groundwater remediation design to consider the risk of design and heterogeneity of real condition. Hydraulic conductivity fields are generated by two methods. First, the homogeneous domains which have the hydraulic conductivity with log-normal distribution are constructed by using Latin Hypercube method. Second, random fields with a certain spatial correlation are also generated. The optimal solutions represented by cumulative distribution function (CDF) of relative cost are calculated by three different manners. The one uses the homogeneous domains with the optimal design of base condition. It shows that ver)'wide range of cost and the influences of different penalty values. The other one uses the random field with same design and shows narrow range of cost. These CDF can reflect on the risk of optimal solution in a simple exampie condition and be effective in estimating the cost of groundwater remediation.

• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.303-304
• /
• 2008

For the state estimation problem, the weighted least squares (WLS) method and the fast decoupled method are widely used at present. However, these algorithms can converge to local optimal solutions. Recently, modern heuristic optimization methods such as Particle Swarm Optimization (PSO) have been introduced to overcome the disadvantage of the classical optimization problem. However, heuristic optimization methods based on populations require a lengthy computing time to find an optimal solution. In this paper, we used PSO to search for the optimal solution of state estimation in power systems. To overcome the shortcoming of heuristic optimization methods, we proposed parallel processing of the PSO algorithm based on the PC cluster system. the proposed approach was tested with the IEEE-118 bus systems. From the simulation results, we found that the parallel PSO based on the PC cluster system can be applicable for power system state estimation.

• Proceedings of the KSME Conference
• /
• 2003.11a
• /
• pp.1578-1583
• /
• 2003

Time-Optimal solutions for attitude control with reaction wheels as well as with thrusters are studied. The suggested varying-time-sharing ratio thrusting is found to reduce the maneuvering time enormously. The hybrid control such as sequential hybrid and simultaneous hybrid with reaction wheels and thrusters are considered. The results show that simultaneous hybrid method reduces the maneuver time very much. Spacecraft model is KOrea Multi-Purpose SATellite(KOMPSAT)-II, which is being developed by KARI in KOREA as an agile maneuvering satellite.

• Management Science and Financial Engineering
• /
• v.18 no.1
• /
• pp.13-20
• /
• 2012

This paper considers a revenue maximization problem on a single processor. Each job is identified as its processing time, initial reward, reward decreasing rate, and preferred start time. If the processor starts a job at time zero, revenue of the job is its initial reward. However, the revenue decreases linearly with the reward decreasing rate according to its processing start time till its preferred start time and finally its revenue is zero if it is started the processing after the preferred time. Our objective is to find the optimal sequence which maximizes the total revenue. For the problem, we characterize the optimal solution properties and prove the NP-hardness. Based upon the characterization, we develop a branch-and-bound algorithm for the optimal sequence and suggest five heuristic algorithms for efficient solutions. The numerical tests show that the characterized properties are useful for effective and efficient algorithms.

• Proceedings of the KIEE Conference
• /
• 1987.11a
• /
• pp.347-350
• /
• 1987

This paper is proposed the optimal switching pattern of sleeted harmonic elimination (SHE PWM). It defined harmonic elimination band (HBE) to find the solution of Constant Voltage (CV), and sought all solutions which we are included HEB. Then, it calculated generalised klirr factor (GKF) by this solution and decided optimal switching pattern, used as initial conditions of newton raphson (NR) method to decide switching pattern at variable voltage (W). This strategy is applied to 1HP three phase induction motor. From the result, the validity of theoretical proposition can be verified.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1993.04a
• /
• pp.135-140
• /
• 1993

The optimum weight design of structure is to determine the combination of structural members which minimize the weight of structures and satisfy design conditions as well. Since most of loads and design variables considered in structural design have uncertain natures, the reliability-based optimization techniques need to be developed. The aim of this study is to estabilish the general algorithm for the minimum weight design of transmission tower structure system with reliability constraints. The sequential linear programming method is used to solve non-linear minimization problems, which converts original non-linear programming problems to sequential linear programming problems. The optimal solutions are produced for various reliability levels such as reliability levels inherent in current standard transmission tower cross-section and optimal transmission tower cross-section obtained with constraints of current design criteria as well as selected target reliability index. The optimal transmission towers satisfying reliability constraints sustain consistent reliability levels on all members. Consequently, more balanced optimum designs are accomplished with less structural weight than traditional designs dealing with deterministic design criteria.