• Journal of Korean Society of Transportation
• /
• v.22 no.2 s.73
• /
• pp.43-54
• /
• 2004

This study analyzes characteristics and applicability of genetic algorithms and genetic operators to optimize highway alignments. Genetic algorithms, one of artificial intelligence techniques, are fast and efficient search algorithms for generating, evaluation and finding optimal highway alignment alternatives. The performance of genetic algorithms as an optimal search tool highly depends on genetic operators that are designed as a problem-specific. This study adopts low mutation operators(uniform mutation operator, straight mutation operator, non-uniform mutation operator whole non-uniform mutation operator) to explore whole search spaces, and four crossover operators(simple crossover operator, two-point crossover operator, arithmetic crossover operator, heuristic crossover operator) to exploit food characteristics of the best chromosome in previous generations. A case study and a sensitivity analysis have shown that the eight problem-specific operators developed for optimizing highway alignments enhance the search performance of genetic algorithms, and find good solutions(highway alignment alternatives). It has been also found that a mixed and well-combined use of mutation and crossover operators is very important to balance between pre-matured solutions when employing more crossover operators and more computation time when adopting more mutation operators.

• Journal of the Korean Institute of Gas
• /
• v.13 no.2
• /
• pp.30-35
• /
• 2009

The result of this research explains an interactive behavior of buried steel pipe located below hume pipe using concept of effective depth and effective length against their intersection angle and burial distance. The cover depth of upper rigid (hume) pipe is 1.0m and depth range of flexible (steel) pipe is 0.5m to 5m from beneath bottom of hume pipe. And one more variable is their intersection angle in this study, it was considered from $0^{\circ}$ to $90^{\circ}$. From the results of this study, the effective depth is proportionally increasing with its intersection angle and decreasing with distance increment between two pipes. Finally, the relationship between effective length and summation of occurred bending stress is defined.

• The Korean Journal of Pesticide Science
• /
• v.6 no.4
• /
• pp.264-270
• /
• 2002

Studies on the resistance monitoring of green peach ahpid, Myzus persicae, its development pattern by artificial selection with imidacloprid and cross-resistance were carried out to develope resistance management strategy. Resistance ratios of M. persicae collected at Hwachon and Dunnae among 5 locations in alpine cultivation area appeared to be high as 37.2 and 16.5, respectively. Resistance of aphid to imidacloprid developed slowly up to 20 time selection, and after that it grew quickly. Imidacloprid-resistant aphid strain showed low cross-resistance ratios(<10) to most of organophosphates, carbamates, and mixed insecticides except pirimicarb(487.8), but high ratios to acetamiprid(143.0) which is one of the neonicotinoids like imidacloprid, and pyrethroids such as deltamethrin(14.9), flucythrinate(12.9) and halothrin(15.9).

• The Journal of the Korea Contents Association
• /
• v.18 no.9
• /
• pp.614-622
• /
• 2018

As multiple weapons are fired simultaneously in multi-target and multi-weapon environments, a possibility always exists in the collision occurred by the intersection between weapon trajectories. The collision between weapons not only hinders the rapid reaction but also causes the loss of the asset of weapons of friendly force to weaken the responsive power against the threat by an enemy. In this paper, we propose an intersection validation and interference elimination algorithm between weapon trajectories in multi-target and multi-weapon environments. The core points of our algorithm are to confirm the possible interference through the analysis on the intersections between weapon trajectories and to eliminate the mutual interference. To show the superiority of our algorithm, we implement the evaluation and verification of performances through the simulation and visualization of our algorithm. Our experimental results show that the proposed algorithm performs effectively the interference elimination regardless of the number of targets and weapon groups by showing that no cross point exists.

• 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.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.4 no.2
• /
• pp.1-11
• /
• 1984

This aims of this study is to analyse the correlationship between traffic accident s and traffic characteristic variables in at-grade intersections of urban area, to build up an accident forecasting model and to propose an evaluation method of hazardous at-grade intersections. The accident forecasting model is formulated by the use of residual indexes that is selected by principal component analysis and its statistical significance is tested by step-wise regression analysis. Effective countermeasures for safety can be established on the basis of identifying high accident intersections, because the validity of this model was examined and found to coincide with real world situations.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.5
• /
• pp.335-343
• /
• 2009

The crossed cube has received great attention because it has equal or superior properties compared to the hypercube that is widely known as a versatile parallel processing system. It has been known that disjoint two copies of a mesh of size $4{\times}2^m$ or disjoint four copies of a mesh of size $8{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion 1 [Dong, Yang, Zhao, and Tang, 2008]. However, it is not known that disjoint multiple copies of a mesh with more than eight rows and columns can be embedded into a crossed cube with dilation 1 and expansion 1. In this paper, we show that disjoint $2^{n-1}$ copies of a mesh of size $2^n{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion 1 where $n{\geq}1$ and $m{\geq}3$. Our result is optimal in terms of dilation and expansion that are important measures of graph embedding. In addition, our result is practically usable in allocating multiple jobs of mesh structure on a parallel computer of crossed cube structure.

• Childhood Kidney Diseases
• /
• v.12 no.2
• /
• pp.262-266
• /
• 2008

Crossed renal ectopia is a congenital malformation in which both kidneys lie on the same side of the spine, usually side by side longitudinally. More often on the right side. Fusion of the two renal units is eight times more common than nonfusion. Although crossed renal ectopia is uncommon, this unusual entity must be considered in an infant when cystic mass in the abdomen or pelvis paticularly if no kidney can be found on the opposite side. In many cases of crossed fused ectopia with multicystic dysplastic kidney(MCDK), the diagnosis can be strongly suspected from the sonogram, and no other studies may be necessary. However, both intravenous urography and isotope renography is useful to assess the function of the crossed kidney. Crossed renal ectopia and MCDKs are associated with a greater incidence of ureteropelvic junction obstruction and reflux. So, screening voiding cystourethrography should be performed. Very few studies of MCDK in the setting of crossed fused ectopia have been reported. We have experienced a 3-year-old boy with crossed fused renal ectopia with multicystic dysplasia.

• Journal of Korean Society of Transportation
• /
• v.26 no.6
• /
• pp.71-80
• /
• 2008

Typically uncontrolled intersections are characterized by the absence of signal, stop and yield sign, and by very light traffic volume. In this study, a gap acceptance model for such uncontrolled intersections has been modeled. The motivation is to identify the behavior of drivers so that the traffic flow phenomena can be easily understood. For this, actual traffic survey was accomplished at intersections in Suwon and the data have been fed into modeling process. The logit model was used and the results showed that total delay experienced by drivers, turning right movement, age, sex, and the existence of passenger affected gap acceptance. For example, male drivers, with experiencing longer delay and having passenger(s) with them, accepted shorter gaps. These identified characteristics regarding gap acceptance could be used for facility design and/or safety oriented traffic information dissemination near uncontrolled intersections.

• Korean journal of applied entomology
• /
• v.33 no.3
• /
• pp.166-172
• /
• 1994

This study was conducted to investigate the resistance development and cross-res~stance of house fly (Musco dornestica L.) selected with chlorpyrifos, dichlorvos and permethrin for 11 generations to various p u p s of insectiodes. The resistance ratio (RR) of the chlorpyrifos-selected (Q), the d~chlorvos- selected (&) a d the permethrin-selected (R,) stmlns were 42 0. 38 and 187 tlrnes in female. and 42.0, 4 1 and 16.4 time; in male from the susceptible strain, respectively. The Rc strain showed highest cross-resistance to permethlin among the insectic~des tested: RR=7.5 and 9.6 tunes in female and male, respectively, whereas negatively correlated cross-resistance to propoxur was observed. High cross-res~atance to chlorpyrifos were produced for female (RR= 13.3) and male (RR=15.9) of Rd strain, and female (RR=8.7) and male (RR= 9 7) of R, strain. respectively