• Journal of the Korea Society of Computer and Information
• /
• v.20 no.4
• /
• pp.25-32
• /
• 2015

The Genetic algorithm is a search algorithm using evaluation, genetic operator, natural selection to populational solution iteratively. The convergence and divergence characteristic of genetic algorithm are affected by selection strategy, generation replacement method, genetic operator when genetic algorithm is designed. This paper proposes fast convergence genetic algorithm for time-limited robot path planning. In urgent situation, genetic algorithm for robot path planning does not have enough time for computation, resulting in quality degradation of found path. Proposed genetic algorithm uses fast converging selection strategy and generation replacement method. Proposed genetic algorithm also uses not only traditional crossover and mutation operator but additional genetic operator for shortening the distance of found path. In this way, proposed genetic algorithm find reasonable path in time-limited situation.

• Asian-Australasian Journal of Animal Sciences
• /
• v.33 no.12
• /
• pp.1905-1911
• /
• 2020

Objective: Tibetan pigs, an excellent species unique to China, face serious threats, which in turn affects the development and utilization of the outstanding advantages of plateau hypoxia adaptability and reduces their genetic diversity. Therefore, a discussion of measures to conserve this genetic resource is necessary. The method, based on genetic diversity, genetic divergence and total genetic contribution rate of population, reflects the priority conservation order and varies depending on the three different purposes of conservation. Methods: We analyzed mitochondrial DNA control region (D-loop) variation in 1,201 individuals from nine Tibetan pig populations across five provinces and downloaded 564 mtDNA D-loop sequences from three indigenous pig breeds in Qinghai, Sichuan, and Yunnan Provinces distributed near the Tibetan pigs. Results: We analyzed three different aspects: Changdu Tibetan pigs have the highest genetic diversity, and from the perspective of genetic diversity, the priority conservation is Changdu Tibetan pigs. Hezuo Tibetan pigs have the highest genetic contribution, so the priority conservation is Hezuo Tibetan pigs in the genetic contribution aspect. Rkaze Tibetan pigs were severely affected by indigenous pig breeds, so if considering from the perspective of introgression, the priority conservation is Rkaze Tibetan pigs. Conclusion: This study evaluated genetic diversity and comprehensively assessed conservation priority from three different aspects in nine Tibetan pig populations.

• Korean Journal of Veterinary Research
• /
• v.41 no.3
• /
• pp.401-406
• /
• 2001

These studies were carried out to survey the genetic contamination of six inbred mice (A, BALB/c, C3H, C57BL/6, CBA and KK) produced and supplied from the conventional breeding unit for improving the quality of mice as experimental animal. We examined alleles of five loci (Akp-1, Car-2, Hbb, Es-1 and Trf) by the use of biochemical markers with celluose acetate electrophoresis. As the results of test, BALB/c, A, C3H, C57BL/6, CBA and KK showed standard alleles in Akp-1, Car-2 and Hbb. But Es-1 of A and C57BL/6 and Trf of A, C3H, C57BL/6 and CBA did allelic divergence in loci. These results suggest that the colonies of A, C3H, C57BL/6 and CBA were genetically contaminated. Therefore, we recommend to eliminate the genetically contaminated mice thoroughly, to check on genetic monitoring regularly and to consider a counterpaln for improving the quality control as soon as possible.

• Molecules and Cells
• /
• v.25 no.4
• /
• pp.523-530
• /
• 2008

In this study, the species composition and population genetic properties of the sea slater, Ligia, in South Korea were investigated using mitochondrial and nuclear gene sequences. Two groups of sea slaters, genetically isolated from each other, a Western Group (WG) and an Eastern Group (EG) were identified. These groups exhibited considerable genetic divergence from Ligia exotica, previously recorded as a species inhabiting this country. These results indicate that there may be two species of Ligia in South Korea, but there is a small probability that both groups are L. exotica. A comparison of their genetic properties indicates that WG has a higher effective population size than EG, and that EG may have experienced a recent expansion, implying that it has a shorter history in South Korea than WG. These findings suggest that the South Korean sea slater populations may have been established as a result of several colonization events that can be traced on a continental scale by phylogeographic studies of sea slaters.

• Fisheries and Aquatic Sciences
• /
• v.12 no.1
• /
• pp.44-48
• /
• 2009

Nucleotide sequences of about 500 bp from the 5' end of mitochondrial (mt) DNA Cytochrome Oxidase I (COI) were analyzed to estimate the genetic variation between wild and cultured populations of the ascidian Halocynthia roretzi from two sites along the coast of Korea. A total of 25 haplotypes were defined by 21 variable nucleotide sites in the examined COI region. Genetic diversity (haplotype diversity and nucleotide divergence) of wild populations was higher than that of the cultured population. These data suggest that reduced genetic variation in the cultured population may have results from bottleneck effect caused by the use of a limited number of parental stock and pooling of gametes for fertilization. Pairwise population $F_{ST}$ estimates inferred that wild and cultured populations were genetically distinct. The combined results suggest that sequence polymorphism in the COI region would be preferable for estimating the genetic diversity of ascidian populations.

• Parasites, Hosts and Diseases
• /
• v.35 no.2
• /
• pp.119-126
• /
• 1997

Acanthnmoebn sp. YM-4 is simitar to A. culbertsoni based upon morphological characteristics of trophozoites and cysts. However, based on other characteristics, pathogenicity to mice, in uitro cytotoxicity and isoenzyme patterns, Acanthomoebo sp. YM- 4 was quite different from A. culbertsoni. Restriction fragment length polymorphism (RFLP) analysis of mtDNA is useful in the classification of members belonging to the genus Acanthcmoebn. Therefore, in this study, RFLP analysis of Acnnthcmoeba mtDNAs was accomplished using five restriction enzymes: Hnelll, Hinull, Clcl, Pudl and ScE. Each restriction enzyme produced approximately 3-15 fragments (range: from 0:6 kip to 34.4 kbp) . The mtDNA genome size, calculated by the summation of restriction fragments, averaged 46.4 kbp in Acnnthamoeba sp. YM-4,48.3 kbp in A. culbertsoni and 48.8 kbp in A. polyphaic, respectively. Digested mtDNA fragments of Accnthcmoeba sp. YM-4 contained nine and seven same size fragments, respectively, from a total of 67 and 69 fragments observed in A. culbertsoni and A. polyphcgn. An estimate of the genetic divergence was 10.1% between Acanthamoebc sp. YM-4 and A. culbertsoni, and 9.9% between Acanthamoebn sp. YM-4 and A. polyphcga.

• Journal of Life Science
• /
• v.14 no.6 s.67
• /
• pp.938-950
• /
• 2004

We used portions of mitochondrial 125 ribosomal RNA gene sequences (339 bp) to investigate the phylogenetic and population genetic characteristics of the Japanese anchovy, Engraulis japonicus, in Korean waters. A total of 35 mtDNA haplotypes were obtained from the samples collected in 3 locations (the southern area of the Yellow Sea, the western coast of Jejudo, and the eastern area of the South Sea) in Korean waters. One haplotype, AN8T103, obtained from the southern area of the Yellow Sea, was formed according to an independent phylogenetic individual in the PAUP analysis, which was separated from the others by a $0.2-4.1\%$ sequence divergence. This distinct haplotype appeared to be one that was carried by immigrants from another study area, but further study is necessary. Genetic divergence, except for AN8T103, was moderate to substantial $(0.2-3.8\%)$ and nucleotide diversity within populations was 0.015 for Yellow Sea, 0.013 for Jejudo, and 0.D15 for South Sea, respectively. The female gene flow was substantial or high (Nm=25.5-36.4), and the genetic distances between regions were not statistically significant $(P>0.01)$. These results indicated that the Japanese anchovy populations occurring in Korean waters were consisted of individuals randomly dispersed over geographic areas.

• Journal of Life Science
• /
• v.19 no.6
• /
• pp.711-719
• /
• 2009

We determined a portion of mitochondrial 16S rRNA gene sequences (416 bp) to investigate the genetic structure of the octopus (Octopus minor Ssaki) population in Korea and China. Samples were obtained from Korea (Yeosu, Namhae, Jindo, Muan, Geomundo and Seosan) and China (Sandong) during the period of August 2006 to September 2007. Sequence analyses of 28 individual specimens collected from 7 localities revealed 11 haplotypes, ranging in a sequence divergence of 0.2% - 1.2%. Phylogenetic analyses using PHYLIP and networks subdivided the octopus into two clades (termed clade A and B) and the nucleotide divergence between them was 0.4%. This haplotype subdivision was in accordance with geographic separation: one at Yeosu, Namhae, Muan and Jindo, and the other at Seosan, Geomundo and Sandong. On the basis of hierarchial genetic analysis, genetic distance between localities in Korea and China were also found, but a significant population differentiation was not shown in this study (p>0.05). Consequently, most of the octopus populations in Korea had considerable distribution due to the mitochondrial gene flow that resulted in a formation of a genetically homogenous structure, whereas some of the Korean and Chinese populations had different genetic structures. Gene flow among populations may be restricted due to impassable geographic barriers that promote genetic differentiation.

• 한국약용작물학회:학술대회논문집
• /
• 2011.09a
• /
• pp.404-405
• /
• 2011

• 한국약용작물학회:학술대회논문집
• /
• 2012.05a
• /
• pp.335-336
• /
• 2012