• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.2
• /
• pp.66-75
• /
• 2010

This paper proposes an efficient method for design and implementation of the artificial intelligence (AI) of 'omok' game on the GPU. The proposed AI is designed on a cooperative structure using min-max game tree and genetic algorithm. Since the evaluation function needs intensive computation but is independently performed on a lot of candidates in the solution space, it is computed on the GPU in a massive parallel way. The implementation on NVIDIA CUDA and the experimental results show that it outperforms significantly over the CPU, in which parallel game tree and genetic algorithm on the GPU runs more than 400 times and 300 times faster than on the CPU. In the proposed cooperative AI, selective search using genetic algorithm is performed subsequently after the full search using game tree to search the solution space more efficiently as well as to avoid the thread overflow. Experimental results show that the proposed algorithm enhances the AI significantly and makes it run within the time limit given by the game's rule.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2005.04a
• /
• pp.89-96
• /
• 2005

Numerical procedure of design optimality evaluation is studied for caisson structural systems. Two kinds of evaluation methods can be considered; mathematical optimality criteria method (MOCM) and numerical optimization method (NOM). The choice of the method depends on the available information of the system MOCM can be used only when the information of all function values, gradients and Lagrange multipliers is available, which may not be realistic in practice. Therefore, in this study, NOMs are applied for the structural optimality evaluation, where only design variables are necessary. To this end, Metropolis genetic algorithm (MGA) is advantageously used and applied for a standard optimization model of caisson composite breakwater. In the numerical example, cost and constraint functions are assumed to be changed from the orignal design situation and their effects are evaluated for optimality. From the theoretical consideration and numerical experience, it is found that the proposed optimality evaluation procedure with MGA-based NOM is efficient and practically applicable.

• Journal of Aquaculture
• /
• v.21 no.4
• /
• pp.317-324
• /
• 2008

This study estimated the genetic parameters and breeding values for the growth-related traits of the 1st generation produced in 2005. The heritability of body weight, total length, body height, body shape and condition factor of 180 days old olive flounders Paralichthys olivaceus, the 1st generation of selection, was estimated as 0.564, 0.590, 0.588, 0.306 and 0.332, respectively. And reproductivity of genetic evaluation for crossing superior flounders and inferior ones was tested using the subsequent generation produced in 2006 based on the breeding values of 1st generation. In the least-squares means of body weight and total length for each group of crossing, the values of crossing group between superior flounders ($S{\times}S$) showed $145.6{\pm}1.8\;g$ and $22.4{\pm}0.1\;cm$, respectively. The values of crossing group between superior and inferior flounders ($S{\times}I$) showed $133.2{\pm}2.5\;g$ and $22.1{\pm}0.1\;cm$, respectively. The values of crossing group between inferior flounders ($I{\times}I$) showed $114.0{\pm}2.1\;g$ and $21.08{\pm}0.12\;cm$, respectively. In the results, flounders are determined as appropriate selective breeding fish with the high heritability of flounders in early ages at 180 days old, and the reproductivity of genetic evaluation was also high.

• Journal of Life Science
• /
• v.9 no.6
• /
• pp.671-676
• /
• 1999

RAPD analysis using random primers were tried to evaluate the genetic variation and diversity of the nine garlic cultivars including two foreign varieties. Thirty-two primers out of 70 primers screened were used to amplify genomic DNA of garlic cultivars using polymerase chain reaction(PCR). Among a total of 151 bands amplified by 32 primers, 125 polymorphic bands were subjected to analysis for genetic relationship of garlic cultivars. The estimated size of amplified PCR products were in the range of 932 to 4,060 base pairs. Nine garlic cultivars were classified into two groups, such as group I corresponded to Changnyung and Hungary cultivars, and group II, Namdo, Sandong from China, Yecheon, Euiseong, Youngweol, Danyang, Jeongsun cultivars, with the genetic distance value of 0.271. The major ecological types of garlics, so called southern and northern types, was grouped in the genetic distance value of 0.200. The results presented in this study suggest that RAPD analysis are likely to be useful for identification of cultivars and evaluation of genetic origin in garlics.

• Korean Journal of Plant Resources
• /
• v.24 no.3
• /
• pp.272-279
• /
• 2011

It is very crucial to evaluate the genetic diversity of peanut genetic resources for identification of peanut germplasm accessions and variety improvement. Cultivated peanut generally has two subspecies, hypogaea and fastigiata. In this study, we identified peanut into three plant types, virginia (var. hypogaea), spanish (var. vulgaris), and valencia (var. fastigiata). Former one belongs to ssp. hypogaea and latter two are involved in ssp. fastigiata. Twenty SSR markers were used to assess the genetic variation of three sets, hypogaea, vulgaris, and fastigiata, respectively. Out of variety-specific SSR primers tried in this study, ten pairs of SSR primers showed polymorphisms. Each accession could be identified by a specific set of polymorphic SSR primers, and allele number was evaluated among accessions, with an average of 6.7 in var. hypogaea and 5.4 in var. vulgaris and fastigiata. For evaluation of genetic diversity, gene diversity ranged from 0.336 to 0.844 and PIC (polymorphism information contents) ranged from 0.324 to 0.827 were investigated. Dendrograms based on genetic distances were constructed, which showed the existence of three different clusters. And these three different clusters might be associated with the genes involved in three plant types. The results also suggested that there were plentiful SSR polymorphisms among peanut germplasm accessions in RDA (Rural Development Administration, Korea) Genebank and SSRs might play an important role in evaluating peanut accessions and cultivar improvement.

• Horticultural Science & Technology
• /
• v.35 no.2
• /
• pp.220-231
• /
• 2017

Grafting using a pumpkin (Cucurbita sp.) rootstock is an effective way to improve cucumber (Cucumis sativus) resistance to a combination of chilling and salinity stresses. We evaluated the tolerance of 15 pumpkin cultivars to chilling, salinity, and combined stresses at the germination and seedling stages. Selected plant characteristics, including germination rate, germination potential, germination index, plant height, stem thickness, fresh weight, and dry weight, were analyzed. We used the unweighted pair group method with arithmetic mean for cluster analyses to determine the stress tolerance levels of the pumpkin cultivars. The 15 cultivars were divided into three clusters: tolerant, moderately tolerant, and susceptible to stress treatments. The stress tolerances of all cultivars were variable in the germination and seedling stages, and most cultivars were not tolerant to individual treatments of chilling or salinity stresses at both stages. These results suggest that identifying suitable cultivars for use as rootstock during cucumber grafting should involve the evaluation of stress tolerance during different growth stages. Additionally, cultivars tolerant to chilling stress may not be tolerant to salinity stress; therefore, the choice of pumpkin rootstock should depend on where the grafted plant will be grown. Cultivars tolerant to a combination of chilling and salinity stresses may be useful as rootstock for cucumber grafting. Our findings may serve as reference material for choosing appropriate pumpkin rootstocks for cucumber grafting.

• Asian-Australasian Journal of Animal Sciences
• /
• v.25 no.3
• /
• pp.299-303
• /
• 2012

Inbreeding is the mating of relatives that produce progeny having more homozygous alleles than non-inbred animals. Inbreeding increases numbers of recessive alleles, which is often associated with decreased performance known as inbreeding depression. The magnitude of inbreeding depression depends on the level of inbreeding in the animal. Level of inbreeding is expressed by the inbreeding coefficient. One breeding goal in livestock is uniform productivity while maintaining acceptable inbreeding levels, especially keeping inbreeding less than 20%. However, in closed herds without the introduction of new genetic sources high levels of inbreeding over time are unavoidable. One method that increases selection response and minimizes inbreeding is selection of individuals by weighting estimated breeding values with average relationships among individuals. Optimum genetic contribution theory (OGC) uses relationships among individuals as weighting factors. The algorithm is as follows: i) Identify the individual having the best EBV; ii) Calculate average relationships ($\bar{r_j}$) between selected and candidates; iii) Select the individual having the best EBV adjusted for average relationships using the weighting factor k, $EBV^*=EBV_j(1-k\bar{{r}_j})$ Repeat process until the number of individuals selected equals number required. The objective of this study was to compare simulated results based on OGC selection under different conditions over 30 generations. Individuals (n = 110) were generated for the base population with pseudo random numbers of N~ (0, 3), ten were assumed male, and the remainder female. Each male was mated to ten females, and every female was assumed to have 5 progeny resulting in 500 individuals in the following generation. Results showed the OGC algorithm effectively controlled inbreeding and maintained consistent increases in selection response. Difference in breeding values between selection with OGC algorithm and by EBV only was 8%, however, rate of inbreeding was controlled by 47% after 20 generation. These results indicate that the OGC algorithm can be used effectively in long-term selection programs.

• Asian-Australasian Journal of Animal Sciences
• /
• v.17 no.1
• /
• pp.7-12
• /
• 2004

Real time ultrasonic measurements for 13th rib fat thickness (LBF), longissimus muscle area (LEMA) and marbling score (LMS) of live animal at pre-harvest and subsequent carcass measurements for fat thickness (BF), longissimus muscle area (EMA), marbling score (MS) as well as body weight of live animal, carcass weight (CW), dressing percentage (DP), and total merit index (TMI) on 755 Korean beef steers were analyzed to estimate genetic parameters. Data were analyzed using multivariate animal models with an EM-REML algorithm. Models included fixed effects for year-season of birth, location of birth, test station, age of dam, linear and quadratic covariates for age or body weight at slaughter and random animal and residual effects. The heritability estimates for LEMA, LBF and LMS on RTU scans were 0.17, 0.41 and 0.55 in the age-adjusted model (Model 1) and 0.20, 0.52 and 0.55 in the weight-adjusted model (Model 2), respectively. The Heritability estimates for subsequent traits on carcass measures were 0.20, 0.38 and 0.54 in Model 1 and 0.23, 0.46 and 0.55 in Model 2, respectively. Genetic correlation estimate between LEMA and EMA was 0.81 and 0.79 in Model 1 and Model 2, respectively. Genetic correlation estimate between LBF and BF were high as 0.97 in Model 1 and 0.98 in Model 2. Real time ultrasonic marbling score were highly genetically correlated to carcass MS of 0.89 in Model 1 and 0.92 in Model 2. These results indicate that RTU scans would be alterative to carcass measurement for genetic evaluation of meat quality in a designed progeny-testing program in Korean beef cattle.

• Asian-Australasian Journal of Animal Sciences
• /
• v.31 no.8
• /
• pp.1098-1102
• /
• 2018

Objective: Temperament can be defined as a type of behavioral tendency that appears in a relatively stable manner in responses to various external stimuli over time. The aim of this study was to estimate genetic parameters for the records of temperament testing that are used to improve the temperament of Jeju crossbred (Jeju${\times}$Thoroughbred) horses. Methods: This study was conducted using 205 horses (101 females and 104 males) produced between 2010 and 2015. The experimental animals were imprinted and tamed according to the Manual for Horse Taming and Evaluation for Therapeutic Riding Horses and evaluated according to the categories for temperament testing (gentleness, patience, aggressiveness, sensitivity, and friendliness) between 15 months and 18 months of age. Each category was scored on a five-point linear scale. Genetic parameters for the test categories were analyzed using a multi-trait mixed model with repeated records. The ASReml program was used to analyze the data. Results: The heritability of gentleness, patience, aggressiveness, sensitivity and friendliness ranged from 0.08 to 0.53. The standard errors of estimated heritability ranged from 0.13 to 0.17. The test categories showed high genetic correlations with each other, ranging from 0.96 to 0.99 and high repeatability, ranging from 0.70 to 0.73. Conclusion: The results of this study showed that the test categories had moderate heritability and high genetic correlations, but additional studies may be necessary to use the results for the improvement programs of the temperament of Jeju crossbred horses.

• Proceedings of the Plant Resources Society of Korea Conference
• /
• 2018.04a
• /
• pp.105-105
• /
• 2018

Finger millet, Eleusine coracana Gaertn., is more nutritious than other cereals and millets and widely cultivate in tropical regions of the world. However, status of its genetic diversity remained concealed due to lack of research work in this species. In recent years, microsatellites have become the most used markers for studying population genetic diversity. In present study, genetic diversity and structure of different populations of finger millet from Africa and South Asia was examined at molecular level using newly developed EST-Simple Sequence Repeat (EST-SSR) markers using a total of 1,927 ESTs of Eleusine coracana available in the NCBI database. In total, 46 primers produced 292 alleles in a size range of 100-500 bp and mean Polymorphism Information Content (PIC) and Marker Index (MI) were 0.372 and 1.04, respectively. 46 primers showed polymorphism and 21 primers were identified as having a PIC value above 0.5. Principal coordinates analysis and the dendrogram constructed out of combined data of both markers showed grouping of finger millet accessions to their respective area of collection. The 156 accessions was classified into four groups, such as three groups of Africa collection and one group of Asia. Results of present study can be useful in identifying diverse accessions and management of this plant resource. Moreover, the novel SSR markers developed can be utilized for various genetic analyses in this species in future.