• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.6
• /
• pp.661-667
• /
• 2005

In this paper, we propose a new hybrid genetic algorithm for sequential ordering problem (SOP). In the proposed genetic algorithm, the Voronoi quantized crossover (VQX) is used as a crossover operator and the path-preserving 3-Opt is used as a local search heuristic. VQX is a crossotver operator that uses the epistasis information of given problem instance. Since it is a crossover proposed originally for the traveling salesman problem (TSP), its application to SOP requires considerable modification. In this study, we appropriately modify VQX for SOP, and develop three algorithms, required in the modified VQX, named Feasible solution Generation Algorithm, Precedence Cycle Decomposition Algorithm, and Genic Distance Assignment Method. The results of the tests on SOP instances obtained from TSPLIB and ZIB-MP-Testdata show that the proposed genetic algorithm outperforms other genetic algorithms in stability and solution quality.

• Journal of the Korean Ceramic Society
• /
• v.54 no.6
• /
• pp.506-510
• /
• 2017

One of the characteristics of polycrystalline graphene that determines its material properties is grain size. Mechanical properties such as Young's modulus, yield strain and tensile strength depend on the grain size and show a reverse Hall-Petch effect at small grain size limit for some properties under certain conditions. While there is agreement on the grain size effect for Young's modulus and yield strain, certain MD simulations have led to disagreement for tensile strength. Song et al. showed a decreasing behavior for tensile strength, that is, a pseudo Hall-Petch effect for the small grain size domain up to 5 nm. On the other hand, Sha et al. showed an increasing behavior, a reverse Hall-Petch effect, for grain size domain up to 10 nm. Mortazavi et al. also showed results similar to those of Sha et al. We suspect that the main difference of these two inconsistent results is due to the different modeling. The modeling of polycrystalline graphene with regular size and (hexagonal) shape shows the pseudo Hall-Petch effect, while the modeling with random size and shape shows the reverse Hall-Petch effect. Therefore, this study is conducted to confirm that different modeling is the main reason for the different behavior of tensile strength of the polycrystalline structures. We conducted MD simulations with models derived from the Voronoi tessellation for two types of grain size distributions. One type is grains of relatively similar sizes; the other is grains of random sizes. We found that the pseudo Hall-Petch effect and the reverse Hall-Petch effect of tensile strength were consistently shown for the two different models. We suspect that this result comes from the different crack paths, which are related to the grain patterns in the models.

• Journal of the Korean Geographical Society
• /
• v.46 no.3
• /
• pp.366-381
• /
• 2011

A competitive location problem in discrete space is computationally difficult to solve in general because of its combinatorial feature. In this paper, we address an alternative method for solving competitive location problems in discrete space, particularly employing deterministic allocation. The key point of the suggested method is to reducing the number of predefined potential facility sites associated with the size of problem by utilizing geometric concepts. The suggested method was applied to the existing broadband marketplace with increasing competition as an application. Specifically, we compared computational results and spatial configurations of two different sized problems: the problem with the original potential sites over the study area and the problem with the reduced potential sites extracted by a GIS-based geometric algorithm. The results show that the competitive location model with the reduced potential sites can be solved more efficiently, while both problems presented the same optimal locations maximizing customer capture.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.6
• /
• pp.785-791
• /
• 2021

In this paper, we propose a methodology for estimating the optimal traversable destination from the location-based information of the object recognized by the mobile robot to perform the object delivery service. The location estimation process is to apply the generalized Voronoi graph to the grid map to create an initial topology map composed of nodes and links, recognize objects and extract location data using RGB-D sensors, and collect the shape and distance information of obstacles. Then, by applying the hybrid approach that combines the center of gravity and thinning method, the optimal moving position for the service robot to perform the task of grabbing is estimated. And then, the optimal node information for the robot's work destination is updated by comparing the geometric distance between the estimated position and the existing node according to the node update rule.

• Geomechanics and Engineering
• /
• v.31 no.3
• /
• pp.249-263
• /
• 2022

The specially-shaped Polycrystalline Diamond Compact (PDC) cutter is widely used in drill bit design due to its advantages of high rock cutting efficiency, strong impact resistance and long service life in hard and abrasive formation drilling. A detailed understanding of rock cutting behavior of worn specially-shaped PDC cutter is essential to improve the drilling efficiency and decrease the drilling costs. In this paper, the theoretical models of two new principles (loading performance (LP) and cutting performance (CP)) are derived for evaluating the cutting process of worn specially-shaped cutter, the theoretical models consider the factors, such as cutter geometry, aggressiveness, stress state, working life, and rock cutting efficiency. Besides, the numerical model of heterogeneous granite is developed using finite element method combined with Voronoi tessellation, the LP and CP of 12 kinds of worn specially-shaped PDC (SPDC) cutters are analyzed. The results found that the mechanical specific energy (MSE) of worn cutters first increase and then decrease with increasing the cutting depth, and the MSE increase with the increase of back rake angle except for Conical cutter and Wedge-shaped cutter. From the perspective of CP, the worn PDC cutters are more suitable for the smaller cutting depths, and the back rake angle has little effect on the CP of the specially-shaped worn PDC cutters. Conical cutter, Saddle-shaped cutter and Ellipse-shaped cutter have the highest CP value, while Rhombus-shaped cutter, Convex cutter and Wedge-shaped cutter have the lowest value in selecting cutters. This research leads to an enhanced understanding of rock-breaking mechanisms of worn SPDC cutters, and provides the basis to select of specially-shaped PDC cutters for the specific target formation.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.37 no.1
• /
• pp.203-215
• /
• 2017

Recently, interest in Pedestrian Navigation Service (PNS) is being increased due to the diffusion of smart phone and the improvement of location determination technology and it is efficient to use landmarks in route guidance for pedestrians due to the characteristics of pedestrians' movement and success rate of path finding. Accordingly, researches on extracting landmarks have been progressed. However, preceding researches have a limit that they only considered the difference between buildings and did not consider visual attention of maps in display of PNS. This study improves this problem by defining building attributes as local variable and global variable. Local variables reflect the saliency of buildings by representing the difference between buildings and global variables reflects the visual attention by representing the inherent characteristics of buildings. Also, this study considers the connectivity of network and solves the overlapping problem of landmark candidate groups by network voronoi diagram. To extract landmarks, we defined building attribute data based on preceding researches. Next, we selected a choice point for pedestrians in pedestrian network data, and determined landmark candidate groups at each choice point. Building attribute data were calculated in the extracted landmark candidate groups and finally landmarks were extracted by principal component analysis. We applied the proposed method to a part of Gwanak-gu, Seoul and this study evaluated the extracted landmarks by making a comparison with labels and landmarks used by portal sites such as the NAVER and the DAUM. In conclusion, 132 landmarks (60.3%) among 219 landmarks of the NAVER and the DAUM were extracted by the proposed method and we confirmed that 228 landmarks which there are not labels or landmarks in the NAVER and the DAUM were helpful to determine a change of direction in path finding of local level.

• Journal of Biomedical Engineering Research
• /
• v.23 no.6
• /
• pp.451-458
• /
• 2002

Osteoporosis is a systemic skeletal disease caused by low bone mass and the decrease of bone density in the microstructure of trabecular bone. Drug therapy(PTH Parathyroid hormone) may increase the trabecular thickness and thus bone strength. Vertebroplasty is a minimally invasive surgery foy the treatment of osteoporotic vertebral compression fracture. This Procedure includes Puncturing vertebrae and filling with Polymethylmethacrylate(PMMA). Although altering recommended monomer-to-Powder ratio affects material properties of bone cement, clinicians commonly alter the mixture ratio to decrease viscosity and increase the working time. The Purposes of this study were to analyze the effect of 4he monomer-to-powder ratio on the mechanical characteristics of trabecular. In this paper, the finite element model of human vertebral trabecualr bone was developed by modified Voronoi diagram, to analyze the relative effect of hormone therapy and vertebroplasty at the treatment of osteoporotic vertebrae. Trabeuclar bone models for vertebroplasty with varied monomer-to-Powder ratio(0.40∼1.07 ㎖/g) were analyzed. Effective modulus and strength of bone cement-treated models were approximately 60% of those of intact models and these are almost twice the values of hormone-treated models. The bone cement models with the ratio of 0.53㎖/g have the maximum modulus and strength. For the ratio of 1.07㎖/g, the modulus and strength were minimum(42% and 49% respectively) but these were greater than those for drug therapy. This study shows that bone cement treatment is more effective than drug therapy. It is found that in vertebroplasty, using a monomer-to-powder ratio different from that recommended by manufacturer nay significantly not only reduce the cement's material Properties but also deteriorate the mechanical characteristics of osteoporotic vertebrae.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.16 no.6
• /
• pp.683-690
• /
• 2006

Reducing power consumption to extend network lifetime is one of the most important challenges in designing wireless sensor networks. One promising approach to conserving system energy is to keep only a minimal number of sensors active and put others into low-powered sleep mode, while the active sensors can maintain a connected covet set for the target area. The problem of computing such minimum working sensor set is NP-hard. In this paper, a centralized Voronoi tessellation (CVT) based approximate algorithm is proposed to construct the near optimal cover set. When sensor's communication radius is at least twice of its sensing radius, the covet set is connected at the same time; In case of sensor's communication radius is smaller than twice of its sensing radius, a connection scheme is proposed to calculate the assistant nodes needed for constructing the connectivity of the cover set. Finally, the performance of the proposed algorithm is evaluated through theoretical analysis and extensive numerical experiments. Experimental results show that the proposed algorithm outperforms the greedy algorithm in terms of the runtime and the size of the constructed connected cover set.