• IEIE Transactions on Smart Processing and Computing
• /
• v.6 no.3
• /
• pp.151-157
• /
• 2017

Management optimization is very important in tourism, especially when it is related to productivity. One of the problems in management optimization is tour guide assignment. Well-arranged tour guide assignment will increase productivity while maintaining service quality. A cellular genetic algorithm is one of the methods that can be used to solve this problem. Furthermore, previous study has shown that a cellular dimension increase can lead to promising benefits for certain problems. The objective of this research is to give a clear understanding of the advantages of increasing cellular dimensionality on the tour guide assignment problem by using a cellular genetic algorithm.

• BMB Reports
• /
• v.50 no.11
• /
• pp.535-536
• /
• 2017

A novel approach has been used to identify functional interactions relevant to human disease. Using high-throughput human-yeast genetic interaction screens, a first draft of disease interactome was obtained. This was achieved by first searching for candidate human disease genes that confer toxicity in yeast, and second, identifying modulators of toxicity. This study found potentially disease-relevant interactions by analyzing the network of functional interactions and focusing on genes implicated in amyotrophic lateral sclerosis (ALS), for example. In the subsequent proof-of-concept study focused on ALS, similar functional relationships between a specific kinase and ALS-associated genes were observed in mammalian cells and zebrafish, supporting findings in human-yeast genetic interaction screens. Results of combined analyses highlighted MAP2K5 kinase as a potential therapeutic target in ALS.

• The Korean Journal of Malacology
• /
• v.15 no.1
• /
• pp.13-20
• /
• 1999

A horizontal starch gel electrophoresis for enzyme proteins extracted from three Korean species and one Chinese species of Semisulcospira was carried out in order to elucidate their genetic relationships. A total of 10 enzymes were employed in three different of buffer systems. Two loci from each enzyme of GAPDH, GOT, ICDH, IDH and PEP(VL); three loci from each of three enzymes, EST, PEP(LGG) and PGDH; and five loci from GPI were observed. Most of the loci in three pleurocerid species employed showed homozygous monomorphic banding patterns and some of them were specific as genetic markers between two different species. However, EST-2, PEP(LGG-3) and PGDH-1 loci in Korean S. libertina and PEP(LGG-3), PGM-1 and PGM-2 loci in Chinese S. libertina showed polymorphic banding patterns. Three Korean Semisulcospira species including S. libertina were more closely clustered in a dendrogram within the range of genetic identity values of 0.818-0.936, and these clusters were lineated with Chinese S. libertina at the value of 0.621.

• Asian-Australasian Journal of Animal Sciences
• /
• v.18 no.8
• /
• pp.1071-1074
• /
• 2005

Microsatellite polymorphism and their genetic relationships were estimated using genotype information of 183 dogs from 11 microsatellite loci. The breeds include the indigenous Korean breeds Jindo dog (30), Poongsan dog (20) and Miryang dog (44) together with Chihauhau dog (31) and German Shepherd dog (58). Jindo dogs showed the highest expected heterozygosity (0.796${\pm}$0.030) and polymorphic information contents (0.755) in all populations. The phylogenetic analysis showed the existence of two distinct clusters supported by high bootstrap values: the Korean native dogs and other dogs. They clearly show that Poongsan dog and Miryang dog are closely related to each other when compared with Jindo dog. Microsatellite polymorphism data was shown to be useful for estimating the genetic relationship between Korean native dogs and other dog breeds, and also can be applied for parentage testing in those dog breeds.

• Asian-Australasian Journal of Animal Sciences
• /
• v.22 no.7
• /
• pp.955-961
• /
• 2009

The aim of this study was to determine the specific polymorphic sites in cattle breeds and inter- and interbreed genetic variation among breeds and to develop a databank of Turkish native cattle mtDNA using sequence analysis. The entire D-loop region was analyzed based on DNA sequences in Turkish Grey, East Anatolian Red, South Anatolian Red, and Anatolian Black native breeds. In total, 68 nucleotide differences were observed at 26 different sites. The variable positions consisted of 22 transitions, two transversions, and two insertions, but no deletions. Haplotype number, haplotype diversity, nucleotide diversity, and mean number of pairwise difference values were found to be 17, 0.993, 0.00478, and 4.275, respectively. In addition, a phylogeny was developed by comparison among cattle populations for which the entire D-loop sequence was available. A high level of genetic variation was observed within and among the native cattle breeds.

• Korean Journal of Computational Design and Engineering
• /
• v.6 no.3
• /
• pp.174-183
• /
• 2001

This study proposes an improved genetic algorithm (GA) to derive solutions for facility layout problems having inner walls and passages. The proposed algorithm models the layout of facilities on a flour-segmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and refinement of these genes for successive generations. All relationships between the facilities and passages are represented as an adjacency graph. The shortest path and distance between two facilities are calculated using Dijkstra's algorithm of graph theory. Comparative testing shows that the proposed algorithm performs better than other existing algorithm for the optimal facility layout design. Finally, the proposed algorithm is applied to ship compartment layout problems with the computational results compared to an actual ship compartment layout.

• Journal of Microbiology
• /
• v.38 no.2
• /
• pp.62-65
• /
• 2000

Partial sequence comparisons of mitochondrial small subunit rDNA (mt SSU rDNA) were used to examine taxonomic and evolutionary relationships among seven Penicillium species : two monoverticillate species, two biverticillate species, and three terverticillate species. Amplified fragments of mt SSU rDNA highly varied among seven species in size, suggesting the existence of multiple insertions or deletions in the region. A phylogengtic tree was constructed by exhaustive search of parsimony analysis. The phylogenetic tree distinguished two statistically supported monophyletic groups, one for two monoverticillate species and the other for three terverticillate species and ont biverticillate species, P. vulpinum. The phylogenetic relationship of P. waksmanii, the biverticillate species, was not clear.

• Korean Journal of Breeding Science
• /
• v.42 no.1
• /
• pp.87-99
• /
• 2010

Genetic diversity and relationships within and among Korean, Japanese and Chinese Jilin provincial wild soybeans based on SSR markers were evaluated to enlarge genetic variation in soybean breeding in the future. A total of 184 wild soybeans including 67 Korean, 71 Japanese and 46 Chinese Jilin provincial wild soybeans were analyzed to evaluate genetic diversity and relationships based on 23 SSR markers. Korean and Japanese wild soybeans were obtained from National Agrobiodiversity Center, Korea, and Biological Resource Center in Lotus and Glycine, Frontier Science Research Center, University of Miyazaki, Japan, respectively. Chinese wild soybeans were collected from Jilin province, China. Twenty three SSR markers generated a total of 964 alleles with an average of 41.9 alleles per marker. Number of alleles ranged from 23 (Satt635) to 56 (Satt157). Genetic diversity (PIC value) of 184 wild soybeans ranged from 0.880 to 0.968 with an average of 0.945. Number of alleles for Korean, Japanese and Chinese Jilin provincial wild soybeans was 513 with an average of 22.3, 511 with an average of 22.2, and 312 with an average of 13.6 per marker, respectively. PIC value for Korean, Japanese and Chinese Jilin provincial wild soybeans was similar with an average of 0.905, 0.897, and 0.850, respectively. Cluster analysis based on genetic distances estimated by SSR markers classified wild soybeans into 3 clusters. Cluster I included only Chinese Jilin provincial wild soybeans. Cluster II included most of Japanese wild soybeans including 5 Korean wild soybeans. Cluster III included most of Korean wild soybeans including 6 Japanese and 1 Chinese Jilin provincial wild soybeans. Cluster I was not subclassified, but cluster II and III were subclassified into various groups. Genetic distance evaluated by SSR markers between Korean and Japanese wild soybeans was closer than that of between Korean and Chinese Jilin provincial, and between Japanese and Chinese Jilin provincial wild soybeans.

• Journal of Life Science
• /
• v.24 no.6
• /
• pp.612-617
• /
• 2014

The phenetic relationships among six natural populations of Equisetum pratense in Korea were investigated at the population level by constructing a tree based on Random Amplified Polymorphic DNA (RAPD) markers. RAPD analysis was also conducted to estimate genetic diversity and the population structure of E. pratense. A mean of 26.7% at the six population levels indicated polymorphism. E. pratense was found to have fewer alleles per locus (1.267) and fewer effective alleles per locus (1.176). Genetic diversity (0.102) in E. pratense is lower than the average for species with similar life history traits. Total genetic diversity values (HT) varied between 0.112 (OPD-07) and 0.445 (OPD-16), for an average overall polymorphic locus of 0.141. Inter-locus variation in the within-population genetic diversity ($H_S$) was low (0.102). Asexual reproduction, small population size, and the colonization process are proposed as possible factors contributing to the observed low genetic diversity in E. pratense. On a per-locus basis, the proportion of total genetic variation due to differences among populations ($G_{ST}$) ranged from 0.129 for OPD-07 to 0.455 for OPD-09, with a mean of 0.277. This indicated that about 27.7% of the total variation was among populations. Thus, genetic variation (72.3%) resided within populations. This study contributes new information for research on the taxonomy and population genetics of E. pratense.

• Food Science of Animal Resources
• /
• v.27 no.3
• /
• pp.357-362
• /
• 2007

Nine brand populations of Hanwoo cattle were characterized using 11 microsatellite DNA markers. The studied populations were: Ansung, Yangpyang, DaeGwanryeng, Palkongsangkangwoo, Hoengseong, Jangsu, Sumjinkang, Hadong, Nam-hae. The observed heterozygosity, expected heterozygosity, and polymorphism information content were calculated. Allele frequencies were calculated and used for the characterization of each brand population and to study their genetic relationships. Genetic distances were estimated using Nei's DA genetic distance and the resultant DA matrix was used in the construction of phylogenetic trees. The NJ tree showed that Ansung and Yangpyang, Sumjinkang and Jangsu, Namhae and Ha-Dong are closely related and are considered to have undergone genetic exchange within the same locale. This study will contribute to the local Hanwoo brand industry.