• Journal of Korean Institute of Industrial Engineers
• /
• v.38 no.2
• /
• pp.74-79
• /
• 2012

An efficient separation heuristic for the rank-1 Chvatal-Gomory cuts for the binary knapsack problem is proposed. The proposed heuristic is based on the decomposition property of the separation problem for the fixedcharge 0-1 knapsack problem characterized by Park and Lee [14]. Computational tests on the benchmark instances of the generalized assignment problem show that the proposed heuristic procedure can generate strong rank-1 C-G cuts more efficiently than the exact rank-1 C-G cut separation and the exact knapsack facet generation.

• 유체기계공업학회:학술대회논문집
• /
• 2002.12a
• /
• pp.396-401
• /
• 2002

The purpose of this 3-D numerical simulation is evaluate the application of a commercial CFD code to predict 3-D flow characteristics of wind turbine. The experimental approach, which has been main method of investigation, appears to be its limits, the cost increasing disproportionally with the size of the wind turbines, and is hence mostly limited to observing the phenomena. Hence, the use of Computational Fluid Dynamics (CFD) techniques and Wavier-Stokes solvers are considered a very serious contender. The flow solver CFX-TASCflow is employed in all computations presented in this paper. The 3-D flow separation and the wake distribution of 2 bladed Horizontal Axis Wind Turbines (HAWTs) are compared to Heuristic model and visualized result by NREL(National Renewable Energy Laboratory). Simulated 3-D flow separation structure on the rotor blade is very similar to Heuristic model and the wake structure of the wind turbine is good agree with visualized results.

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.2192-2197
• /
• 2003

The purpose of this 3-D numerical simulation is evaluate the application of a commercial CFD code to predict 3-D flow and power characteristics of wind turbines. The experimental approach, which has been main method of investigation, appears to be its limits, the cost increasing with the size of the wind turbines, hence mostly limited to observing the phenomena on rotor blades. Therefore, the use of Computational Fluid Dynamics (CFD) techniques and Navier-Stokes solvers are considered a very serious contender. The flow solver CFX-TASCflow is employed in all computations in this paper. The 3-D flow separation and the wake distribution of 2 and 3 bladed Horizontal Axis Wind Turbines (HAWTs) are compared to Heuristic model and smoke-visualized experimental result by NREL(National Renewable Energy Laboratory). Simulated 3-D flow separation structure on the rotor blade is very similar to Heuristic model and the wake structure of the wind turbine is good consistent with smoke-visualized result. The calculated power of the 3 bladed rotor by CFD is compared with BEM results by TV-Delft. The CFD results of which is somewhat consist with BEM results, under an error less than 10%.

• Journal of Advanced Marine Engineering and Technology
• /
• v.27 no.7
• /
• pp.906-913
• /
• 2003

The purpose of this 3-D numerical simulation is to evaluate the application of a commercial CFD code to predict 3-D flow and power characteristics of wind turbines. The experimental approach, which has been main method of investigation, appears to be its limits, the cost increasing with the size of the wind turbines, hence mostly limited to observing the phenomena on rotor blades. Therefore. the use of Computational Fluid Dynamics (CFD) techniques and Navier-Stokes solvers are considered a very serious contender. The flow solver CFX-TASCflow is employed in all computations in this paper. The 3-D flow separation and the wake distribution of 2 and 3 bladed Horizontal Axis Wind Turbines (HAWTs) are compared to Heuristic model and smoke-visualized experimental result by NREL(National Renewable Energy Laboratory). Simulated 3-D flow separation structure on the rotor blade is very similar to Heuristic model and the wake structure of the wind turbine is good consistent with smoke-visualized result. The calculated power of the 3 bladed rotor by CFD is compared with BEM results by TU-Delft. The CFD results of which is somewhat consist with BEM results. under an error less than 10%.

• Journal of the Korea Society for Simulation
• /
• v.14 no.2
• /
• pp.25-34
• /
• 2005

Determination of component mounting sequence on printed circuit board assembly process is a typical NP-hard problem. It is a kind of traveling salesman problems, but it has one more hard to meet constraint of matching component type per mounting position as well as searching the shortest path. An efficient method is developed by separation of crowed area and allowing up to two slots per component type. A simulation model is constructed using Visual C++ for evaluation of the suggested heuristic.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.10
• /
• pp.4072-4091
• /
• 2015

A separation of text and non-text elements plays an important role in document layout analysis. A number of approaches have been proposed but the quality of separation result is still limited due to the complex of the document layout. In this paper, we present an efficient method for the classification of text and non-text components in document image. It is the combination of whitespace analysis with multi-layer homogeneous regions which called recursive filter. Firstly, the input binary document is analyzed by connected components analysis and whitespace extraction. Secondly, a heuristic filter is applied to identify non-text components. After that, using statistical method, we implement the recursive filter on multi-layer homogeneous regions to identify all text and non-text elements of the binary image. Finally, all regions will be reshaped and remove noise to get the text document and non-text document. Experimental results on the ICDAR2009 page segmentation competition dataset and other datasets prove the effectiveness and superiority of proposed method.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.9
• /
• pp.161-168
• /
• 2014

The optimal solution of minimum cost for aircraft landing problem(ALP) is very difficult problem because the approached aircraft are random time interval. Therefore this problem has been applied by various meta heuristic methods. This paper suggests O(nlog n) polynomial time heuristic algorithm to obtain the optimal solution for ALP. This algorithm sorts the target time of aircraft into ascending order. Then we apply the optimization of change the landing sequence take account of separation time and the cost of landing. For the Airland1 through Airland8 of benchmark data of ALP, we choose 25 data until the number of runway m that the total landing cost is 0. We can be obtain the optimal solution for all of the 25 data. Especially we can be improve the known optimal solution for m = 1of Airland8.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.10
• /
• pp.1183-1192
• /
• 1988

In this paper, we describe heuristic information-added morphological dictionary and connection table, and automatic MUNJEUL separation process on the basis of least cost method for efficient morphological analysis. It is simplified the composition of connection and inflective word information by mutually interconnect conjugation table with connection tables. As a result, the applicability of system is increased. Translation dictionary consists of analysis and generation part and, increase the applicability by describing frequently using termination phrase which is extracted statistically as idiom and the procedure directly on the dictionary for the efficiency of analysis process and more natural generation of translation sentence.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.6
• /
• pp.51-59
• /
• 2004

This paper proposes an improved six-color separation reducing the graininess in a middle tone region based on the standard deviation of the lightness and chrominance in S-CIELAB space. Graininess is regarded as visual perception for the fluctuation of the lightness of the light cyan and cyan or light magenta and magenta. In the conventional methods, the granularity is extremely heuristic and inaccurate due to the use of the visual examination score. Accordingly, this paper proposes a method to calculate the objective granularity for six color separation. First, we use the lightness, redness-greenness, and yellowness-blueness of the S-CIELAB space reflecting the spatial-color sensitivity of the human and normalize the sum of the three standard deviations. Finally, we apply the proposed granularity to the six color separation after assigning the granularity to the lookup table and obtain the result reducing the graininess in a middle tone region.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.1
• /
• pp.102-108
• /
• 2015

This paper proposes a new fault isolation methodology for a smart protective device which plays an agent role on the smart grid distribution system with the distributed generation. It, by itself, determines accurately whether its protection zone is fault or not, identifies the fault zone and separates the fault zone through the exchange of fault information such as the current information and the voltage information with other protective devices using bi-directional communication capabilities on the smart grid distribution system. The heuristic rules are obtained from the structure and electrical characteristics determined according to the location of the fault and DG (Distributed Generation) when faults such as single-phase ground fault, phase-to-phase short fault and three-phase short fault occur on the smart grid distribution system with DG.