• Journal of Korean Society of Transportation
• /
• v.22 no.2 s.73
• /
• pp.43-54
• /
• 2004

This study analyzes characteristics and applicability of genetic algorithms and genetic operators to optimize highway alignments. Genetic algorithms, one of artificial intelligence techniques, are fast and efficient search algorithms for generating, evaluation and finding optimal highway alignment alternatives. The performance of genetic algorithms as an optimal search tool highly depends on genetic operators that are designed as a problem-specific. This study adopts low mutation operators(uniform mutation operator, straight mutation operator, non-uniform mutation operator whole non-uniform mutation operator) to explore whole search spaces, and four crossover operators(simple crossover operator, two-point crossover operator, arithmetic crossover operator, heuristic crossover operator) to exploit food characteristics of the best chromosome in previous generations. A case study and a sensitivity analysis have shown that the eight problem-specific operators developed for optimizing highway alignments enhance the search performance of genetic algorithms, and find good solutions(highway alignment alternatives). It has been also found that a mixed and well-combined use of mutation and crossover operators is very important to balance between pre-matured solutions when employing more crossover operators and more computation time when adopting more mutation operators.

• Asian-Australasian Journal of Animal Sciences
• /
• v.33 no.2
• /
• pp.212-218
• /
• 2020

Objective: Agu pigs are indigenous to the Okinawa prefecture, which is the southernmost region of Japan. Agu pigs were exposed to a genetic bottleneck during the 20th century, due to the introduction of European pig breeds. The objective of this study was to elucidate the genetic structure of Agu pigs and to determine their relationships with those of five European breeds, two Chinese breeds and Ryukyu wild boar using microsatellite markers. Methods: A total of 203 DNA samples from 8 pig breeds were used in this study. Genotyping was performed using 21 microsatellite markers distributed across 17 chromosomes. Results: Numbers of effective alleles in Agu pigs were fewer than in European breeds and Ryukyu wild boar. Among domestic pigs, Agu pigs had the lowest heterozygosity (0.423) and highest inbreeding coefficient (F_IS = 0.202), indicating a severe loss of heterozygosity in Agu pigs possibly due to inbreeding. Neighbor-joining tree analysis was performed based on Reynolds' genetic distances, which clustered Agu pigs with Duroc pigs. However, principal component analysis revealed a unique genetic position of the Agu pig, and the second principal component separated Agu pigs from all other breeds. Structure analysis with the optimal assumption of seven groups (K = 7) indicated that Agu pigs form an independent cluster from the other breeds. In addition, high and significant F_ST values (0.235 to 0.413) were identified between Agu pigs and the other breeds. Conclusion: This study revealed a substantial loss of genetic diversity among Agu pigs due to inbreeding. Our data also suggest that Agu pigs have a distinctive genetic structure, although gene flows from European breeds were observed.

• Journal of Plant Biotechnology
• /
• v.5 no.2
• /
• pp.87-93
• /
• 2003

Brachiaria (Poaceae) is the most important forage genus for cattle production in Brazil. The genetic breeding of this genus is limited by the incompatibility among species, differences in ploidy level and the natural cloning of plants by apomixis (Valle and Miles 1992). However, plant regeneration via tissue culture methods and genetic engineering provide an opportunity to introduce new characteristics in plants of this genus. We have developed methods for the 'genetic modification of Brachiaria brizantha cv. Marandu via biolistic transformation. A higher number of shoots was obtained with 4 mg/L 2.4-diclorophenoxyacetic acid and 0.2 mg/L benzylaminopurine in calli induction medium and 0.1 mg/L naphtaleneacetic acid and 4.0 mg/L kinetin in shoot regeneration medium. A selection curve for mannose was determined to use phospho mannose isomerase (PMI) gene of Escherichia coli as a selection marker. Calli formation was inhibited from 5 g/L mannose, even in the presence of sucrose while calli that were formed in the presence of mannose failed to develop embryos showing that PMI gene can be used for selection of transformants of this grass. Different promoters were tested to evaluate the efficiency based on the detection of the GUS gene expression (Jefferson et al. 1987). The monocot promoters, act1-D and ubi-1, resulted in higher expression levels than dicot promoters, ubi-3 and act-2, or the CaMV35S and CVMV promoters.

• Mycobiology
• /
• v.49 no.4
• /
• pp.376-384
• /
• 2021

Agaricus bisporus is a popular edible mushroom that is cultivated worldwide. Due to its secondary homothallic nature, cultivated A. bisporus strains have low genetic diversity, and breeding novel strains is challenging. The aim of this study was to investigate the genetic diversity and population structure of globally collected A. bisporus strains using simple sequence repeat (SSR) markers. Agaricus bisporus strains were divided based on genetic distance-based groups and model-based subpopulations. The major allele frequency (MAF), number of genotypes (NG), number of alleles (NA), observed heterozygosity (HO), expected heterozygosity (HE), and polymorphic information content (PIC) were calculated, and genetic distance, population structure, genetic differentiation, and Hardy-Weinberg equilibrium (HWE) were assessed. Strains were divided into two groups by distance-based analysis and into three subpopulations by model-based analysis. Strains in subpopulations POP A and POP B were included in Group I, and strains in subpopulation POP C were included in Group II. Genetic differentiation between strains was 99%. Marker AB-gSSR-1057 in Group II and subpopulation POP C was confirmed to be in HWE. These results will enhance A. bisporus breeding programs and support the protection of genetic resources.

• Asian-Australasian Journal of Animal Sciences
• /
• v.23 no.1
• /
• pp.1-6
• /
• 2010

The objectives of this study were to i) investigate genetic performance for linear type traits of individual Holstein dairy cows, especially focusing on comparative traits, and to estimate genetic variances for these traits using actual data, and ii) compare genetic performance and improvement of progeny by birth country of the cows. Linear type traits defined with five comparative traits on this study were general stature composite (GSC), dairy capacity composite (DCC), body size composite (BSC), foot and leg composite (FLC), and udder composite (UDC). These traits were scored from 1 to 6 with 1 = poor, 2 = fair, 3 = good, 4 = good plus, 5 = very good and 6 = excellent. Final scores (FS) were also included in this study. Data used was collected from the years 2000 to 2004 by the Korea Animal Improvement Association (KAIA). Only data of more than five tested cows by herd appraisal date and by sires having more than ten daughters were included to increase the reliability of the data analyses. A total of 30,204 records of the selected traits, which was collected from 26,701 individuals having pedigree information were used. Herd appraisal date, year of age, lactation stage (grouped by month), and time lagged for milking (in hours) were assumed as fixed effects on the model. Animal additive genetic effects considering pedigree relationship and residual errors were assumed with random effects. Year of age at appraisal date was classified from one to nine years of age, assigning the value of nine years of age for animals that were greater than or equal to nine years of age. From our results, the estimate for heritability was 0.463, 0.346, 0.473, 0.290, and 0.430 on GSC, DCC, BSC, FLC and UDC, respectively. The estimate for FS heritability was 0.539. The greatest breeding values for GSC were estimated for Canada, with the breeding values for American lines increasing for 10 years starting in 1989 but tending to decrease after that until 2004. For DCC, the breeding values for American and Canadian lines showed similar patterns until 1999, after which the breeding values for the American lines declined sharply. For BSC, data from Korea, Canada and the USA followed similar trends overall except when the breeding values of the American lines decreased starting in 1999. Overall, the methods used to evaluate genetic performance in this study were acceptable and allowed for the discovery of differences by country of genetic origin, likely due in part to the American use of selection indexes based primarily on milk yield traits until methods for evaluating other traits began to emerge.

• Journal of the Korean Society of Safety
• /
• v.13 no.4
• /
• pp.240-247
• /
• 1998

This paper proposed a method for solving the nonlinear integer programing problem to get easily the best compromise solution while holding a nonlinear property by using the genetic algorithms. Also, this paper reported that the optimization problem of systems reliability as was solved by using the preposed method, and the numerical comparison experiments between the 0-1 LP/0-1 NP formulations were demonstrated, and from the quantitative evaluation the efficiency of the proposed method was demonstrated.

• Proceedings of the Korea Society of Environmental Toocicology Conference
• /
• 1996.12a
• /
• pp.62-62
• /
• 1996

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.12a
• /
• pp.379-382
• /
• 2002

GA(Genetic Algorithm)는 자연계 진화를 모방한 계산 알고리즘으로서 단순하고 응용이 쉽기 때문에 여러 분야에 사용되고 있다. 하지만 GA의 단점은 일반적인 소프트웨어로 동작시켰을 때는 실행속도가 느리다는 것이다. 특히 chromosome이 길 경우 연속적인 교차, 돌연변이를 수행해야한다. GA Processor(GAP)는 GA를 수행하기위한 전용 Processor로서 GA의 동작을 빨리 수행할 수 있게 한다. 본 논문에서는 pipeline 구조의 GAP를 설계하여 GA를 수행함에 있어 소프트웨어와 하드웨어의 성능을 비교한다.

• IE interfaces
• /
• v.13 no.2
• /
• pp.204-210
• /
• 2000

This paper deals with the problem of mixed-model sequencing on an assembly line. In this sequencing problem we want to minimize the risk of the conveyor stoppage and the total utility work. This paper applies genetic algorithm to solve the mixed-model sequencing problem which is formulated as an integer programming. The solution we get from this algorithm is compared with the solution of Tsai(1995)'s.

• Asian-Australasian Journal of Animal Sciences
• /
• v.15 no.8
• /
• pp.1085-1090
• /
• 2002

Genetic parameters for birth weights (BWT), calving ease scores observed from calves born by heifers (CEH), and calving ease scores observed from calves born by cows (CEC) were estimated using Bayesian methodology with Gibbs sampling in different threshold animal models. Data consisted of 77,458 records for calving ease scores and birth weights in Gelbvieh cattle. Gibbs samplers were used to obtain the parameters of interest for the categorical traits in two univariate threshold animal models, a bivariate threshold animal model, and a three-trait linear-threshold animal model. Samples of heritabilities and genetic correlations were calculated from the posterior means of dispersion parameters. In a univariate threshold animal model with CEH (model 1), the posterior means of heritabilities for calving ease was 0.35 for direct genetic effects and 0.18 for maternal genetic effects. In the other univariate threshold model with CEC (model 2), the posterior means of heritabilities of CEC was 0.28 for direct genetic effects and 0.18 for maternal genetic effects. In a bivariate threshold model with CEH and CEC (model 3), heritability estimates were similar to those in unvariate threshold models. In this model, genetic correlation between heifer calving ease and cow calving ease was 0.89 and 0.87 for direct genetic effect and maternal genetic effects, respectively. In a three-trait animal model, which contained two categorical traits (CEH and CEC) and one continuous trait (BWT) (model 4), heritability estimates of CEH and CEC for direct (maternal) genetic effects were 0.40 (0.23) and 0.23 (0.13), respectively. In this model, genetic correlation estimates between CEH and CEC were 0.89 and 0.66 for direct genetic effects and maternal effects, respectively. These estimates were greater than estimates between BWT and CEH (0.82 and 0.34) or BWT and CEC (0.85 and 0.26). This result indicates that CEH and CEC should be high correlated rather than estimates between calving ease and birth weight. Genetic correlation estimates between direct genetic effects and maternal effects were -0.29, -0.31 and 0.15 for BWT, CEH and CEC, respectively. Correlation for permanent environmental effects between BWT and CEC was -0.83 in model 4. This study can provide genetic evaluation for calving ease with other continuous traits jointly with assuming that calving ease from first calving was a same trait to calving ease from later parities calving. Further researches for reliability of dispersion parameters would be needed even if the more correlated traits would be concerned in the model, the higher reliability could be obtained, especially on threshold model with property that categorical traits have little information.