• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.36
• /
• pp.133-141
• /
• 1995

One of the problems brought up in the effective execution of genetic algorithms is that if they come under any influences according as the population size is large or small. In the case of small population size the opportunities of premature convergence are increased when the greatly powerful or no good individual is generated during search of the solution space. And searching the solution space in the case of large population size, the difficulties under the execution cause to searching all for one by one individual in every generation applied is limited, this gives the many interruptions to the convergence of final solution. Now this paper gives a suggestion to set up the adaptive population size which could compute the more correct solution and simplify the development of computation performance.

• IE interfaces
• /
• v.7 no.3
• /
• pp.193-199
• /
• 1994

The purpose of this paper is to develop a method of the sensitivity analysis that can be applicable to a degenerate tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1 is the well known method applicable to a spanning tree solution. However, this method have some difficulties in case of being applied to a degenerate tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds remaining at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient, we present a method that the sensitivity analysis of Type 2 is solved by using the method of a sensitivity analysis of Type 1. Besides we also show that the results of sensitivity analysis of Type 2 are union set of those of Type 1 sensitivity analysis. For the right-hand side constant or the capacity, we present a simple method for the sensitivity analysis of Type 2 which uses arcs with intermediate values.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.8
• /
• pp.105-112
• /
• 2015

Generally, the optimal solution of assignment problem has been obtained by Hungarian algorithm with O($n^3$) time complexity. This paper proposes more simple algorithm with O($n^2$) time complexity than Hungarian algorithm. The proposed algorithm simply selects minimum cost in each row, and classified into set S, H, and T. Then, the minimum cost is moved from S to T and $S{\rightarrow}H$, $H{\rightarrow}T$. The proposed algorithm can be obtain the same optimal solution as well-known algorithms and improve the optimal solution of partial unbalanced assignment problems.

• Geomechanics and Engineering
• /
• v.29 no.1
• /
• pp.1-11
• /
• 2022

A semi-analytical solution to responses of overconsolidated (OC) unsaturated soils surrounding an expanding spherical cavity under constant suction condition is presented. To capture the elastoplastic hydro-mechanical property of OC unsaturated soils, the unified hardening (UH) model for OC unsaturated soil is adopted in corporation with a soil-water characteristic curve (SWCC) and two suction yield surfaces. Taking the specific volume, radial stress, tangential stress and degree of saturation as the four basic unknowns, the problem investigated is formulated by solving a set of first-order ordinary differential equations with the help of an auxiliary variable and an iterative algorithm. The present solution is validated by comparing with available solution based on the modified Cam Clay (MCC) model. Parametric studies reveal that the hydraulic and mechanical responses of spherical cavity expanding in unsaturated soils are not only coupled, but also affected by suction and overconsolidation ratio (OCR) significantly. More importantly, whether hydraulic yield will occur or not depends only on the initial relationship between suction yield stress and suction. The presented solution can be used for calibration of some insitu tests in OC unsaturated soil.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.3
• /
• pp.107-113
• /
• 2015

This paper presents a polynomial time algorithm to the minimum cardinality feedback edge set and minimum weight feedback edge set problems. The algorithm makes use of the property wherein the sum of the minimum spanning tree edge set and the minimum feedback edge set equals a given graph's edge set. In other words, the minimum feedback edge set is inherently a complementary set of the former. The proposed algorithm, in pursuit of the optimal solution, modifies the minimum spanning tree finding Kruskal's algorithm so as to arrange the weight of edges in a descending order and to assign cycle-deficient edges to the maximum spanning tree edge set MXST and cycle-containing edges to the feedback edge set FES. This algorithm runs with linear time complexity, whose execution time corresponds to the number of edges of the graph. When extensively tested on various undirected graphs both with and without the weighed edge, the proposed algorithm has obtained the optimal solutions with 100% success and accuracy.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.8 no.4
• /
• pp.463-472
• /
• 1996

Experiments were carried out to study the operation characteristics of a regenerator with a thermo-syphon pump and a surface-flame burner for a lithium bromide (LiBr)-water absorption heat pump. A cylindrical-shape metal-fiber burner and commercial grade propane were used. The emission of carbon monoxide and nitric oxide was measured by a combustion gas analyzer. Ther regeneration rate of water vapor as a refrigerant was measured. It could be as a reference value showing the performance of the regenerator. The circulation rate of the LiBr-water solution was also measured from both the tanks for the weak-and the strong-solution. Using a refractometer, the LiBr concetration in the solution was calculated from the measured refractory index of the solution. Temperature of the solution and the condensed water was recorded at several points in the experimental apparatus with thermocouples, using a personal computer. This data collecting system for measuring temperature was calibrated with a set of standard thermometers. The generating rate of water vapor as refrigerant increased linearly with heat supplied. It was about 4.0g/s with the heat supplied at a rate of 16,500kcal/h. The circulation rate of LiBr solution also increases with the heat supplied. The difference in LiBr concentrations between the weak and the strong solution was in the range of 1 to 5% when the concentration of the strong solution was about 60%. It was dependent upon both the heat supplied and the circulation rate of the solution. The initial concentration and the level of the LiBr solution in the regenerator were measured and recorded before experiments. The effect of them on the generating rate of water vapor and the circulation rate of the solution was also studied. The generating rate of water vapor was not strongly dependent upon both the level of the LiBr solution and the initial LiBr concentration. However, the concentration difference of the solution increases with the initial level of the LiBr solution.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.10
• /
• pp.13-21
• /
• 2014

The set covering problem (SCP) is one of representative combinatorial optimization problems, which is defined as the problem of covering the m-rows by a subset of the n-columns at minimal cost. This paper proposes a method utilizing Integer Programming-based Local Search (IPbLS) to solve the set covering problem. IPbLS is a kind of local search technique in which the current solution is improved by searching neighborhood solutions. Integer programming is used to generate neighborhood solution in IPbLS. The effectiveness of the proposed algorithm has been tested on OR-Library test instances. The experimental results showed that IPbLS could search for the best known solutions in all the test instances. Especially, I confirmed that IPbLS could search for better solutions than the best known solutions in four test instances.

• Journal of Digital Convergence
• /
• v.16 no.6
• /
• pp.197-204
• /
• 2018

The realistic Visual Effects using fluid simulation in 3D computer graphics are operated as important factors to improve the quality of images. The process of creating realistic motions of water, fire, explosion by controlling each property of fluid is called fluid simulation. In general, the creation of a fluid simulation concentrates on the main simulation work phase, however an effective method for initial set up is important for the main simulation work. The purpose of this study is to analyze the factors involved in the initial emission motion and shape of fluid and propose methods that can efficiently apply this into the initial set up. For the process of the research, first, problems are raised based on related researches, and second, two experiments, 'Dynamic Fluid Emitter Creation' and 'User Design Type Emission Velocity Solution', are conducted for more effective fluid simulation. Through this research, the effective fluid simulation of initial set up phase will be suggested through the user design-type emission control solutions.

• Current Research on Agriculture and Life Sciences
• /
• v.32 no.4
• /
• pp.211-214
• /
• 2014

This study investigated the effects of using a pollen suspension for artificial pollination on the labor costs, fruit set, and fruit quality attributes of 'Fuji' apples. The pollen germination rate was 20% in a 20% fructose solution after 6 hours, and the pollen remained stable for 6 hours in the same solution. The king fruit per flower cluster exhibited a normal fruit set, regardless of the treatment. Plus, none of the artificial pollination applications affected the fruit length/diameter ratio, flesh firmness, soluble solids concentration, or titratable acidity in the harvested 'Fuji' apple fruits. However, the labor savings were significantly higher with the pollen suspension treatment when compared with the cotton swab or love-touch. Therefore, the labor cost was four-fold less in use of pollen suspension than in use of cotton swab for artificial pollination.

• Korean Journal of Agricultural Science
• /
• v.41 no.4
• /
• pp.399-404
• /
• 2014

Soil moisture is an important factor for the availability and circulation of nutrients in arable soil. The purpose of this study was to set thresholds moisture content on soil nitrate concentration in the solution for real-time diagnosis. Sandy loam, silt loam, and sandy loam was filled with $1.2g\;cm^{-3}$ at Wagner pots, 0, 100, and $200mg\;L^{-1}$ of $KNO_3$ was saturated. Nitrate in standard solution was recovered about 95% by passing the porous cup. Nitrate concentrations in sampling of soil solution were examined by using a porous cup. The soil solution was higher in accordance with sandy loam> silt loam> clay loam, limited water filled pore space for sampling soil solution was 33.7, 56.4, and 62.2%, respectively. Nitrate concentration in the soil solution was negligible at sandy loam and silt loam during sampling periods, which was decreased about 50~82% in clay loam compared to the initial $NO_3$-N concentration in the saturated $KNO_3$ solution. Over limitation of soil solution sampling, soil EC and $NO_3$-N content were increased with the saturated $NO_3$-N concentration, regardless of soil texture (p<0.05). Conclusively, soil solution by using a porous cup was possible, regardless of the soil texture, which was useful for the diagnosis in nitrate concentration of soil solution. However, because nitrate concentration of soil solution in a clay loam changes, it was necessary for careful attention in order to take advantage for the real-time diagnosis of nitrogen management in soil.