• The KIPS Transactions:PartA
• /
• v.17A no.3
• /
• pp.159-166
• /
• 2010

In this paper, to obtain the Minimum Spanning Tree (MST) from the graph with several nodes having the same weight, I applied both Bor$\dot{u}$vka and Kruskal MST algorithms. The result came out to such a way that Kruskal MST algorithm succeeded to obtain MST, but not did the Prim MST algorithm. It is also found that an algorithm that chooses Inter-MSF MWE in the $2^{nd}$ stage of Bor$\dot{u}$vka is quite complicating. The $1^{st}$ stage of Bor$\dot{u}$vka has an advantage of obtaining Minimum Spanning Forest (MSF) with the least number of the edges, and on the other hand, Kruskal MST algorithm has an advantage of always obtaining MST though it deals with all the edges. Therefore, this paper suggests an Hybrid MST algorithm which consists of the merits of both Bor$\dot{u}$vka's $1^{st}$ stage and Kruskal MST algorithm. When applied additionally to 6 graphs, Hybrid MST algorithm has a same effect as that of Kruskal MST algorithm. Also, comparing the algorithm performance speed and capacity, Hybrid MST algorithm has shown the greatest performance Therefore, the suggested algorithm can be used as the generalized MST algorithm.

• Journal of the Korean earth science society
• /
• v.21 no.3
• /
• pp.315-322
• /
• 2000

In this study, the data used for the models were a set of 56 geologic estimates of long-term fault slip rates. The hest models were those in which mantle drag was convergent on the Transverse Ranges in the San Andreas fault system, and faults had a low friction (${\mu}$= 0.3). It is clearly important to decide whether these cases of low strength are local anomalies or whether they are representative. Furthermore, it would be helpful to determine fault strength in as many tectonic settings as possible. Analysis of data was considered by unsuspected sources of pore pressure, or even to question the relevance of the friction law. To contribute to the solution of this problem, three attempts were tried to apply finite element method that would permit computational experiments with different hypothesized fault rheologies. The computed model has an assumed rheology and plate tectonic boundary conditions, and produces predictions of present surface velocity, strain rate, and stress. The results of model will be acceptably close to reality in its predictions of mean fault slip rates, stress directions and geodetic data. This study suggests some implications of the thermoelastic characteristics to interpret the relationship with very low strength of San Andreas fault system.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.3
• /
• pp.630-637
• /
• 2018

Harmony search (HS) is a recently developed metaheuristic optimization algorithm. HS is inspired by the process of musical improvisation and repeatedly searches for the optimal solution using three operations: random selection, memory recall (or harmony memory consideration), and pitch adjustment. HS has been applied by many researchers in various fields. The increasing complexity of real-world optimization problems has created enormous challenges for the current technique, and improved techniques of optimization algorithms and HS are required. We propose an improved clustering harmony search (ICHS) that uses a clustering technique to group solutions in harmony memory based on their objective function values. The proposed ICHS performs modified harmony memory consideration in which decision variables of solutions in a high-ranked cluster have higher probability of being selected than those in a low-ranked cluster. The ICHS is demonstrated in various optimization problems, including mathematical benchmark functions and water distribution system pipe design problems. The results show that the proposed ICHS outperforms other improved versions of HS.

• The KIPS Transactions:PartC
• /
• v.16C no.4
• /
• pp.449-460
• /
• 2009

The signature hashing algorithm[9] provides the fast pattern matching speed for network IPS(Intrusion Prevention System) using the hash table. It selects 2 bytes from all signature rules and links to the hash table by the hash value. It has an advantage of performance improvement because it reduces the number of inspecting rules in the pattern matching. However it has a disadvantage of performance drop if the number of rules with the same hash value increases when the number of rules are large and the corelation among rules is strong. In this paper, we propose a method to make all rules distributed evenly to the hash table independent of the number of rules and corelation among rules for overcoming the disadvantage of the signature hashing algorithm. In the proposed method, it checks whether or not there is an already assigned rule linked to the same hash value before a new rule is linked to a hash value in the hash table. If there is no assigned rule, the new rule is linked to the hash value. Otherwise, the proposed method recalculate a hash value to put it in other position. We implemented the proposed method in a PC with a Linux module and performed experiments using Iperf as a network performance measurement tool. The signature hashing method shows performance drop if the number of rules with the same hash value increases when the number of rules are large and the corelation among rules is strong, but the proposed method shows no performance drop independent of the number of rules and corelation among rules.

• KIISE Transactions on Computing Practices
• /
• v.22 no.4
• /
• pp.189-194
• /
• 2016

A trajectory is the motion path of a moving object. The advances in IT have made it possible to collect an immeasurable amount of various type of trajectory data from a moving object using location detection devices like GPS. The trajectories of moving objects are widely used in many different fields of research, including the geographic information system (GIS) field. In the GIS field, several attempts have been made to automatically generate digital maps of roads by using the vehicle trajectory data. To achieve this goal, the method to cluster the trajectories on the same road is needed. Usually, the $Fr{\acute{e}}chet$ distance measure is used to calculate the distance between a pair of trajectories. However, the $Fr{\acute{e}}chet$ distance measure requires prolonged calculation time for a large amount of trajectories. In this paper, we presented a fast heuristic algorithm to distinguish whether the trajectories are in close distance or not using the discrete $Fr{\acute{e}}chet$ distance measure. This algorithm trades the accuracy of the resulting distance with decreased calculation time. By experiments, we showed that the algorithm could distinguish between the trajectory within 10 meters and the distant trajectory with 95% accuracy and, at worst, 65% of calculation reduction, as compared with the discrete $Fr{\acute{e}}chet$ distance.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.12
• /
• pp.3632-3637
• /
• 2009

In this paper, we describe the performance results of the field installation test which is required to practicalize the single-phase MJ81 Switch Point Machine. This product has passed the certified test through performance improvement of driving parts in order to use 3 phase MJ81 Switch Point Machine, which is localized by taking over technology from Alstom and Cogifer when constructing Seoul-Busan rapid-transit railway, without change of the electrical equipment at track-side in domestic existing lines which single-phase 220V is used. KRRI and Samsung SDS have localized the single-phase MJ81 Switch Point Machine to improve the speed and safety of the conventional lines through the existing railway technology development project. For practicalization of this, we should, however, verify the performance through not only field installation test in real lines but also interface test with the interlocking. In this paper we verify the practicality of the domestic single-phase MJ81 Switch Point Machine through analysis on the performance result of the field installation test as well as the research contents for this test. Thereby, in Feb 2009 we have received an order from the Korea Rail Network Authority and are currently installing the single-phase MJ81 Switch Point Machine.

• The Korean Journal of Rheology
• /
• v.10 no.4
• /
• pp.202-216
• /
• 1998

Improved version of previous 'Orthotropic' closure approximation, termed 'ORW' has been numerically developed using new homogeneous flow data. Previous 'Orthotropic' closure approximation, i.e., ORF or ORL showed non-physical oscillation for interaction coefficient $C_1$<0.001 at simple shear flow. It also shows non-physcial oscillation and under-prediction compared with 'Distribution Function Calculation' at non-homogeneous flow of center-gated disk. These phenomena are mainly due to the flow data of 'Distribution Function Calculation' which were used for least-square optimization. ORW obtained by fitting flow data of low interaction coefficient does not show non-physical oscillation and results in reasonably good behaviors at non-homogeneous flows as well as homogeneous flows. Fitting function forms have not been found to improve overall behaviors. It has been found that considering all the eigenvalues of orientation tensor (including the third eigenvalues) might end up with a better closure approximation than just considering the first and second eigenvalues. It is, however, very important and yet difficult to select appropriate function forms of eigenvalues. Numerical simulation including coupling and in-plane velocity gradient effects were performed for injection mold filing process with a film-gated strip and a center-gated disk using ORW and various other closure approximations for comparisons. Although ORW is in excellent agreement with 'Distribution Function Calculation', the predicted results seem to have consistent error in comparison with experimental data. The diffusivity term with constant interaction coefficient might have to be further investigated in order to accurately describe orientation states.

• Tunnel and Underground Space
• /
• v.11 no.4
• /
• pp.319-327
• /
• 2001

Introduction of new design tools has been required to optimally design and operate the ventilation system of long vehicle tunnels.. The demand has led to wide spread use of the simulation technique throughout the would to analysis the dynamic relationship among the variables associated with vehicle tunnel ventilation. This paper aims at performing on-site study at local tunnels to test the applicability of NETVEN, a simulation model vehicle tunnel ventilation. The study was carried out at four urban as well as highway tunnels model of vehicle tunnel ventilation. The study was carried out at four urban as well as highway tunnels employing different ventilation systems as well as traffic methods. There were some discrepancies sound between the simulation output and measurements and the following four factors are considered to mainly cause those disagreement. (1) The real situation shows distinctive transient and retarding characteristics with respect to air flow and contaminant dispersion, while ventilation forces are not steady-state and in particular those traffic and climatic variables show significant instantaneous variation. (3) Near the exit portal, the CO levels show bigger differences. The general trend is that data with higher CO concentrations carry bigger discrepancies. Turbulent diffusion is though to be the main reason for it and also contribute to the fact hat the highest CO concentrations are found at the locations somewhat inward, not at the exit portals. (4) Higher traffic rate results in higher discrepancies of ventilation velocity. Along with the exhaust characteristics, the vehicle aerodynamic characteristics need to be studied continuously in order to reduce the velocity disagreement.

• Journal of Korean Society of Transportation
• /
• v.26 no.2
• /
• pp.47-56
• /
• 2008

Two-Lane Highway of Korea is important, Because it has the largeest portion of all roads of Korea. But it has only one lane for one direction. So, If Delays are happened by low-speed vehicles, high-speed vehicles should over-take through the other side of the road. This over-takings can generate the high possibility of traffic accidents and the severity of traffic accidents by over-takings is very high. Because it generates a head-on collision. But the level of Service that indicates the operation states of Two-Lane Highway is defined as a conception that explains the operation conditions of traffic safety etc. Whencalculating the Level of service. It is considered by only delays. So, in this paper, first, this author wants to present the calculation of delay-time by Total-Delay Rate. Second, by multiplying this delay-time by the costs of delays wants to present the method of calulates the total delay costs. Third, to consider the traffic accidents, After predicting the number of traffic accidents, As multipling this by the average of costs of traffic accidents. want to present the method to calculate Total traffic accidents costs. Forth, present the operation costs.

• Journal of the Korean Vacuum Society
• /
• v.18 no.6
• /
• pp.440-446
• /
• 2009

Indium tin oxide(ITO) substrate is one of the key components of the touch panel and its sputtering process is dependent on the characteristics of various touch panel, such as driving type, size of panel, and the intended use. In this study, we optimized the sputtering condition of ITO film on polycarbonate(PC) by using in-line sputtering method for the application to resistive type touch panel. We varied the $O_2$/Ar gas ratio, sputtering power, pressure and moving speed of substrate to deposit ITO films at room temperature with the base vacuum of $1{\times}10^{-6}\;torr$. The sheet resistance and its uniformity, the transmittance, the thickness of the ITO film on PC substrate are investigated and analyzed. The optimized process parameters are as follows : the sheet resistance is $500{\pm}50\;{\Omega}$/□, the uniformity of sheet resistance is lower than 10%, the transmittance is higher than 87 % at 550nm, and the thickness is about 120~250. The optimized deposition conditions by in-line sputtering method can be applied to the actual mass production for the ITO film manufacturing technology.