• 한국CDE학회논문집
• /
• 제14권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
• /
• 제21권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
• /
• 제18권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.

• 한국자원식물학회:학술대회논문집
• /
• 한국자원식물학회 2010년도 정기총회 및 추계학술발표회
• /
• 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).

• 미생물학회지
• /
• 제26권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.

• 한국산학기술학회논문지
• /
• 제11권8호
• /
• pp.3028-3035
• /
• 2010

본 연구에서는 인물영상에서 입술영역을 검출하기 위한 확률맵 기반 유전자 알고리즘을 제안한다. 하나의 최적해 탐색에 사용되었던 기존 유전자 알고리즘을 수정하여 입술과 같은 영역 검출에 부합하는 다수의 해를 얻도록 적용한다. 이를 위해 공간좌표를 의미하는 염색체로 각 개체를 표현하고, 보존구간, 세대수에 따른 부분 균일교배, 비중복 선택 등의 유전연산 방법을 도입한다. 또한 HSV 칼라공간에서 HS성분에 대한 확률맵을 제안하고, 이를 적용함으로써 유전자 알고리즘의 속성인 유사 색상에 대한 적응성을 더욱 증대한다. 실험을 통하여 제안한 알고리즘의 성능을 좌우하는 주요 파라미터 분석, 종료 함수의 종료 조건 $\beta$의 최적값 평가 분석 그리고 교배 방법에 따른 성능 평가 결과를 분석하였으며, 입술 이외의 관심객체 변경에 따른 다른 ROI(Region Of Interest)의 검출에도 유연하게 적응할 수 있음을 관찰하였다.

• 한국지능시스템학회논문지
• /
• 제19권3호
• /
• pp.381-387
• /
• 2009

본 논문에서는 자율주행 장치의 효율적인 자율주행을 위한 특징 맵 기반 SLAM(simultaneous localization and mapping)과 수정된 유전자 알고리즘을 이용한 경로계획을 제안하였다. 현재 연구되고 있는 자율주행 장치들에 있어서 가장 큰 문제점 중 하나는 환경 적응성이다. 이는 새로운 환경에서 자신의 위치를 인식해야 하는 경우와 "kid napping" 문제와 연계되어 자율주행 장치가 새로운 위치 혹은 알려지지 않은 위치에서 자신의 위치를 인식해야하는 경우로 구분된다. 본 논문에서는 이러한 환경 적응성 문제를 해결하기 위해 초음파 센서를 이용한 특징맵 기반 SLAM을 적용하였으며, 지능형 자율주행 장치의 효율적인 주행을 위해 수정된 유전자 알고리즘(genetic algorithm: GA)을 적용한다. 본 논문에서는 성능을 분석하기 위해 직접 설계 제작한 자율주행 장치를 대상으로 임의의 위치에서 자율주행 장치 스스로 자신의 위치를 인식한 후, 주어진 작업을 수행하기 위해 유전자 알고리즘을 통하여 최적화 된 경로를 따라 주행하는 가를 실험하였다. 실험 결과, 빠르고 최적화된 경로계획과 효율적인 SLAM이 가능함을 확인 할 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권4호
• /
• pp.440-448
• /
• 2006

자기 조직화 신경망 (SOM: Self-Organizing Map)은 자율 학습 신경망으로 사전 지식이 존재하지 않는 자료에 존재하는 구조적 관계성을 보전하는데 이용된다. 자기 조직화 신경망은 벡터 양자화, 조합 최적화, 패턴 인식과 같은 복잡한 문제 해결을 위한 연구에 많이 이용되어 왔다. 이 논문에서는 좀더 효율적인 유전 알고리즘을 얻기 위한 스키마 변환 도구로서 자기 조직화 신경망을 이용하는 새로운 사용법에 대해서 제안한다. 즉, 각 자식해는 탐색 공간에서 좀더 바람직한 모양을 가지는 동질의 인공 신경망으로 변환된다. 이 변환으로 인해 강한 상위(epistasis)를 가지는 유전자들은 염색체 상에서 서로 인접하게 되는 것이다. 실험 결과는 기존 결과에 비해서 주목할만한 성능 개선이 있음을 보여준다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2004년도 제23회 추계학술대회 논문집
• /
• pp.195-200
• /
• 2004

본 연구에서는 실험데이터와 유전자 알고리즘으로 압축기 성능선도를 생성하는 방법을 제안하였다. 다수의 실험을 통해 엔진의 성능 데이터를 획득하고 회전수에 따른 유량함수, 압력비, 효율의 함수관계를 3차 방정식으로 유도한 후 유전자 알고리즘을 이용하여 미계수를 구하여 압축기 성능선도를 생성하였다. 새롭게 생성한 압축기 성능선도를 이용하여 상용 성능해석 프로그램인 GASTURB로 정상상태 성능해석을 수행하여 검증데이터와 비교하였다.

• 한국작물학회:학술대회논문집
• /
• 한국작물학회 2017년도 9th Asian Crop Science Association conference
• /
• 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.