• Korean Journal of Computational Design and Engineering
• /
• v.14 no.6
• /
• pp.382-389
• /
• 2009

Recently, knowledge management has been required in companies as a tool of competitiveness. Companies have constructed Enterprise Resource Planning(ERP) system in order to manage huge knowledge. But, it is not easy to formalize knowledge in organization. We focused on data mining system by genetic programming(GP). Data mining system by genetic programming can be useful tools to derive and extract the necessary information and knowledge from the huge accumulated data. However when we don't have enough amounts of data to perform the learning process of genetic programming, we have to reduce input parameter(s) or increase number of learning or training data. In this study, an enhanced data mining method combining Genetic Programming with Self organizing map, that reduces the number of input parameters, is suggested. Experiment results through a prototype implementation are also discussed.

• Molecules and Cells
• /
• v.21 no.3
• /
• pp.360-366
• /
• 2006

Up to 35% of the rice genome consists of various kinds of transposons, and CACTA and MITE are two of the major class 2 DNA transposons in the genome. We have employed the consensus sequences of Rim2/Hipa CACTA, Stowaway MITE Pangrangja, and Tourist MITE Ditto for transposon display (TD) analysis to locate them on a genetic map, with 58 SSR markers used to anchor them. The TD analysis produced a high profile of the polymorphisms between the parental lines, Oryza sativa var. Gihobyeo/O. sativa var. Milyang, in intraspecific $F_{15}$ RIL lines, locating 368 markers of Rim2/Hipa CACTA, 78 markers of Tourist MITE Ditto, and 22 markers of Stowaway MITE Pangrangja. In the segregation analysis, non-parental segregating bands and segregation distortion bands were observed. The recombinant genetic map spans 3023.9 cM, with 5.7 cM the average distance between markers. The TD markers were distributed unequally on the chromosomes because many TD markers were located in pericentric chromosomal regions except in the cases of chromosomes 2, 3, 6 and 9. Although the number of transposon markers was not sufficient to include all rice class 2 transposons, the current map of CACTA and MITE transposons should provide new insight into the genome organization of rice since no previous DNA transposon map is available.

• The Plant Pathology Journal
• /
• v.18 no.5
• /
• pp.266-270
• /
• 2002

Inbred lines of Chinese cabbage KU-101 (resistant line against Plasmodiophora brassicae race race 6) and CS-113 (susceptible line) were crossed and their progeny lines F$_1$, BC$_1$F$_1$, F$_2$, and F$_3$ were produced for the construction of the genetic linkage map of R brassicae race 6-resistant Brassica campestris ssp. pekinensis genome. Restriction fragment length polymorphism (RFLP) was applied to compare between parents and their f$_2$ progenies with a total of 192 probes and 5 restriction enzymes. The constructed RFLP map covered 1,104 cM with a mean distance between genetic marker of 8.0 cM, and produced 10 linkage groups having 121 genetic loci. The loci of P. brassicae race 6 (CR6)-resistant Brassica genome were determined by interval mapping of quan-titative trait loci (QTL), which resulted from bioassay using the same race of the fungi in P3 population. Resistant loci were estimated in numbers 1 (Gl) and 3 (G3) linkage groups. In the regression test, Gl had a value of4.8 logarithm of odd (LOD) score, while C3 had values of 4.2-7.2. Given these results, the location of the CR6-resistant loci within the Brassica genome map can now be addressed.

• Proceedings of the Plant Resources Society of Korea Conference
• /
• 2010.10a
• /
• pp.11-11
• /
• 2010

The Korean ginseng, Panax ginseng C. A. Meyer is a popular medicinal herb in Araliaceae. Genetic map in crops provides valuable information for breeding, genetic and genomic researches. However, little information is available for construction of genetic map in ginseng. Up to now, we have produced large amounts of expressed sequence tags (ESTs) from four ginseng cultivars (37Mb, 49Mb, 39Mb, 47Mb from Gopoong, Gumpoong, Chunpoong and Yunpoong respectively using pyrosequencing technique and 5Mb from normalized full-length cDNA library of Chunpoong) to obtain comprehensive information of gene expression, and constructed EST database including ESTs from public database. Till now, we designed 261 SSR primer sets using EST sequences and identified 106 intergenic polymorphic markers. And 44 of the 106 showed polymorphisms among panax ginseng cultivars. Among 44 markers, 27 SSR polymorphic markers were inspected to 51 $F_2$ population from Yunpoong x Chunpoong, which showed good at the fitness of Mendellian segregation ratio 1:2:1. To enrich the number of markers, and thus construct high resolution genetic map which can be used as frame map for further genome sequencing. we are planning to develop large scale EST-derived SNP markers which are available in the F2 population. This study provides genetic information as well as foundation for ginseng researches such as genetics, genomics, breeding, and the final goal for whole genome sequencing. This study was supported by Technology Development Program for Agriculture and Forestry, Ministry for Food, Agriculture, Forestry and Fisheries, Republic of Korea (Grant No. 609001-051SB210).

• Korean Journal of Microbiology
• /
• v.26 no.3
• /
• pp.167-172
• /
• 1988

A genetic map of the IncP-1 group plasmid pKU10 has been prepared through the construction of recombinant plasmids containing various fragments of pKU10. Phenotypic analysis of these derivatives has identified the location of genes encoding resistance to ampicillin, tetracyclin, and chloramphenicol. The region involved in conferring resistance to ampicillin was located around two PstI sites that are 1.0Kb apart. The tetracyclin resistance gene was mapped on the region of HindIII E fragment and a part of HindIII D fragment, and the determinant for chloramphenicol resistance gene was localized on HindIII D fragment.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.8
• /
• pp.3028-3035
• /
• 2010

This paper propose a genetic method based on probability map to detect region of the lips on a natural image with the faces. The method has many solutions in order to detect regions such as the lips instead of one optimal solution of existing methods. To do this, it represents a pair of spatial coordinates as a chromosome, and introduces genetic operations like conservation interval, the number of generations and non-overlapping selection. By using the probability map of the HS in HSV color space, it increases adaptability to similar color that is a property of genetic algorithm. In our experiments, the optimal value of the important parameter $\beta$ was analyzed, which was used as the condition of an ending function and affected performance of the proposed algorithm. Also the algorithm was analyzed on what performance it has when its mating methods are different. The results of the experiment showed that our algorithm could be flexibly adapted for detecting other ROIs.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.3
• /
• pp.381-387
• /
• 2009

This paper is presented simultaneous localization and mapping (SLAM) based on feature map and path-planning using modified genetic algorithm for efficient driving of autonomous vehicle. The biggest problem for autonomous vehicle from now is environment adaptation. There are two cases that its new location is recognized in the new environment and is identified under unknown or new location in the map related kid-napping problem. In this paper, SLAM based on feature map using ultrasonic sensor is proposed to solved the environment adaptation problem in autonomous driving. And a modified genetic algorithm employed to optimize path-planning. We designed and built an autonomous vehicle. The proposed algorithm is applied the autonomous vehicle to show the performance. Experimental result, we verified that fast optimized path-planning and efficient SLAM is possible.

• Journal of KIISE:Software and Applications
• /
• v.33 no.4
• /
• pp.440-448
• /
• 2006

Self-Organizing Map (SOM) is an unsupervised learning neural network and it is used for preserving the structural relationships in the data without prior knowledge. SOM has been applied in the study of complex problems such as vector quantization, combinatorial optimization, and pattern recognition. This paper proposes a new usage of SOM as a tool for schema transformation hoping to achieve more efficient genetic process. Every offspring is transformed into an isomorphic neural network with more desirable shape for genetic search. This helps genes with strong epistasis to stay close together in the chromosome. Experimental results showed considerable improvement over previous results.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2004.10a
• /
• pp.195-200
• /
• 2004

In this study, a component map generation method using experimental data and the genetic algorithms are newly proposed. In order to generate the performance map for components of this engine, after obtaining engine performance data through many experimental tests, and then the third order equations which have relationships the mass flow function the pressure ratio and the isentropic efficiency as to the engine rotational speed were derived by using the genetic algorithms. A steady-state performance analysis was peformed with the generated maps of the compressor by the commercial gas turbine performance analysis program GASTURB(1). In comparison, it was found that the component maps can be generated from the experimental test data by using the genetic algorithms, and it was confirmed that the analysis results using the generated maps were very similar to those using the scaled maps from the GASTURB.

• Proceedings of the Korean Society of Crop Science Conference
• /
• 2017.06a
• /
• pp.57-57
• /
• 2017

Chrysanthemum is one of the most important floral crop in Korea produced about 7 billion dollars (1 billion for pot and 6 billion for cutting) in 2013. However, it is difficult to breed and to do genetic study because 1) it is highly self-incompatible, 2) it is outcrossing crop having heterozygotes, and 3) commercial cultvars are hexaploid (2n = 6x = 54). Although low-density genetic map and QTL study were reported, it is not enough to apply for the marker assisted selection and other genetic studies. Therefore, we are trying to make high-density genetic mapping using GBS with about 100 $F_1s$ of C. boreale that is oHohhfd diploid (2n = 2x = 18, about 2.8Gb) instead of commercial culitvars. Since Chrysanthemum is outcrossing, two-way pseudo-testcross model would be used to construct genetic map. Also, genotype-by-sequencing (GBS) would be utilized to generate sufficient number of markers and to maximize genomic representation in a cost effective manner. Those completed sequences would be analyzed with TASSEL-GBS pipeline. In order to reduce sequence error, only first 64 sequences, which have almost zero percent error, would be incorporated in the pipeline for the analysis. In addition, to reduce errors that is common in heterozygotes crops caused by low coverage, two rare cutters (NsiI and MseI) were used to increase sequence depth. Maskov algorithm would also used to deal with missing data. Further, sparsely placed markers on the physical map would be used as anchors to overcome problems caused by low coverage. For this purpose, were generated from transcriptome of Chrysanthemum using MISA program. Among those, 10 simple sequence repeat (SSR) markers, which are evenly distributed along each chromosome and polymorphic between two parents, would be selected.