• 대한교통학회지
• /
• 제22권2호
• /
• pp.43-54
• /
• 2004

본 연구에서는 인공지능(Artificial Intelligence)방법 중의 하나인 유전자 알고리즘(Genetic Algorithm)을 도로선형최적화 모형개발의 탐색엔진으로 활용하기 위한 핵심도구인 유전자 연산자(Genetic Operator)의 개발과 적용과정을 통해 그 특징과 유용성을 제시하였다. 균일돌연변이 연산자, 직선돌연변이 연산자. 비균일 돌연변이 연산자, 전체 비균일 돌연변이 연산자 등 4개의 돌연변이 연산자가 탐색영역(Search space)의 가능한 모든 부분을 탐험(Exploration)하기 위해 적용되었으며, 단순교차 연산자, 두 개의 점을 이용한 교차 연산자, 산술교차 연산자, 학습교차 연산자 등 4개의 교차 연산자가 노선대안의 우수한 유전형질을 다음세대에 효과적으로 전달(Exploitation)하기 위해 시험되었다. 사례연구와 민감도 분석과정을 통해 유전자 알고리즘 및 개발 적용된 8개 유전자 연산자의 도로선형최적화과정 도입이 우수한 노선대안을 빠르고 효과적으로 탐색함을 알 수 있었으며, 돌연변이 연산자와 교차 연산자의 효과적 조합이 상호보완기능을 통해 탐색능력의 향상에 큰 영향을 끼치는 것으로 파악되었다. 또한, 개발 적용된 연산자 이외에도 새로운 연산자의 개발 가능성이 무한하며, 이는 도로선형최적화에 유전자 알고리즘의 적용이 타당함을 반증함도 주목할 만하다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제33권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
• /
• 제5권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
• /
• 제49권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
• /
• 제23권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.

• 한국안전학회지
• /
• 제13권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.

• 한국환경독성학회:학술대회논문집
• /
• 한국환경독성학회 1996년도 제19회정기학술대회(The 19th Symposium of the Korean Society of Environmental Toxicology)
• /
• pp.62-62
• /
• 1996

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.379-382
• /
• 2002

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

• 산업공학
• /
• 제13권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
• /
• 제15권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.