• Title/Summary/Keyword: effective population size

Search Result 176, Processing Time 0.027 seconds

Design of Adaptive Population-size on Bias in Genetic Algorithms (유전자 알고리즘에서 bias에 의한 adaptive한 개체군 크기의 설정)

  • 김용범;오충환
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.18 no.36
    • /
    • pp.133-141
    • /
    • 1995
  • One of the problems brought up in the effective execution of genetic algorithms is that if they come under any influences according as the population size is large or small. In the case of small population size the opportunities of premature convergence are increased when the greatly powerful or no good individual is generated during search of the solution space. And searching the solution space in the case of large population size, the difficulties under the execution cause to searching all for one by one individual in every generation applied is limited, this gives the many interruptions to the convergence of final solution. Now this paper gives a suggestion to set up the adaptive population size which could compute the more correct solution and simplify the development of computation performance.

  • PDF

Estimation of Inbreeding Coefficients and Effective Population Size in Breeding Bulls of Hanwoo (Korean Cattle) (한우 씨수소의 근교계수와 유효집단크기의 추정)

  • Dang, Chang-Gwon;Lee, Jung-Jae;Kim, Nae-Soo
    • Journal of Animal Science and Technology
    • /
    • v.53 no.4
    • /
    • pp.297-302
    • /
    • 2011
  • This study was carried out to estimate average inbreeding coefficients, relatedness and effective population size of breeding bulls and to suggest optimal alternatives on problems of current Hanwoo improvement system. Data on proven and young bulls were obtained from 1,128 heads of Livestock Improvement Main Center from 1983 to 2008. Pedigree information on proven and young bulls was obtained from 3,760 heads of Korea Animal Improvement Association. Average inbreeding coefficients and average relatedness of proven and young bulls were estimated at the range of 0.04-0.07%, 0.10-6.82%, respectively. Effective population size was estimated for 220 heads from the average rate of inbreeding of last 26 years. Average inbreeding coefficient is rising rapidly for the last two years as well as average relatedness. Effective population size was estimated for 47 heads for the last five years. These results suggest that selection criteria of proven bulls should include not only genetic evaluation of carcass performance from progeny-test, but also inbreeding and relationship coefficients, in order to maintain genetic variability of Hanwoo. In addition, effective population size should be increased by increasing the number of proven bulls.

Estimation of Effective Population Size in the Sapsaree: A Korean Native Dog (Canis familiaris)

  • Alam, M.;Han, K.I.;Lee, D.H.;Ha, J.H.;Kim, J.J.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.25 no.8
    • /
    • pp.1063-1072
    • /
    • 2012
  • Effective population size ($N_e$) is an important measure to understand population structure and genetic variability in animal species. The objective of this study was to estimate $N_e$ in Sapsaree dogs using the information of rate of inbreeding and genomic data that were obtained from pedigree and the Illumina CanineSNP20 (20K) and CanineHD (170K) beadchips, respectively. Three SNP panels, i.e. Sap134 (20K), Sap60 (170K), and Sap183 (the combined panel from the 20K and 170K), were used to genotype 134, 60, and 183 animal samples, respectively. The $N_e$ estimates based on inbreeding rate ranged from 16 to 51 about five to 13 generations ago. With the use of SNP genotypes, two methods were applied for $N_e$ estimation, i.e. pair-wise $r^2$ values using a simple expectation of distance and $r^2$ values under a non-linear regression with respective distances assuming a finite population size. The average pair-wise $N_e$ estimates across generations using the pairs of SNPs that were located within 5 Mb in the Sap134, Sap60, and Sap183 panels, were 1,486, 1,025 and 1,293, respectively. Under the non-linear regression method, the average $N_e$ estimates were 1,601, 528, and 1,129 for the respective panels. Also, the point estimates of past $N_e$ at 5, 20, and 50 generations ago ranged between 64 to 75, 245 to 286, and 573 to 646, respectively, indicating a significant $N_e$ reduction in the last several generations. These results suggest a strong necessity for minimizing inbreeding through the application of genomic selection or other breeding strategies to increase $N_e$, so as to maintain genetic variation and to avoid future bottlenecks in the Sapsaree population.

Accurate Estimation of Effective Population Size in the Korean Dairy Cattle Based on Linkage Disequilibrium Corrected by Genomic Relationship Matrix

  • Shin, Dong-Hyun;Cho, Kwang-Hyun;Park, Kyoung-Do;Lee, Hyun-Jeong;Kim, Heebal
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.12
    • /
    • pp.1672-1679
    • /
    • 2013
  • Linkage disequilibrium between markers or genetic variants underlying interesting traits affects many genomic methodologies. In many genomic methodologies, the effective population size ($N_e$) is important to assess the genetic diversity of animal populations. In this study, dairy cattle were genotyped using the Illumina BoviveHD Genotyping BeadChips for over 777,000 SNPs located across all autosomes, mitochondria and sex chromosomes, and 70,000 autosomal SNPs were selected randomly for the final analysis. We characterized more accurate linkage disequilibrium in a sample of 96 dairy cattle producing milk in Korea. Estimated linkage disequilibrium was relatively high between closely linked markers (>0.6 at 10 kb) and decreased with increasing distance. Using formulae that related the expected linkage disequilibrium to $N_e$, and assuming a constant actual population size, $N_e$ was estimated to be approximately 122 in this population. Historical $N_e$, calculated assuming linear population growth, was suggestive of a rapid increase $N_e$ over the past 10 generations, and increased slowly thereafter. Additionally, we corrected the genomic relationship structure per chromosome in calculating $r^2$ and estimated $N_e$. The observed $N_e$ based on $r^2$ corrected by genomics relationship structure can be rationalized using current knowledge of the history of the dairy cattle breeds producing milk in Korea.

Genetic characteristics of Korean Jeju Black cattle with high density single nucleotide polymorphisms

  • Alam, M. Zahangir;Lee, Yun-Mi;Son, Hyo-Jung;Hanna, Lauren H.;Riley, David G.;Mannen, Hideyuki;Sasazaki, Shinji;Park, Se Pill;Kim, Jong-Joo
    • Animal Bioscience
    • /
    • v.34 no.5
    • /
    • pp.789-800
    • /
    • 2021
  • Objective: Conservation and genetic improvement of cattle breeds require information about genetic diversity and population structure of the cattle. In this study, we investigated the genetic diversity and population structure of the three cattle breeds in the Korean peninsula. Methods: Jeju Black, Hanwoo, Holstein cattle in Korea, together with six foreign breeds were examined. Genetic diversity within the cattle breeds was analyzed with minor allele frequency (MAF), observed and expected heterozygosity (HO and HE), inbreeding coefficient (FIS) and past effective population size. Molecular variance and population structure between the nine breeds were analyzed using a model-based clustering method. Genetic distances between breeds were evaluated with Nei's genetic distance and Weir and Cockerham's FST. Results: Our results revealed that Jeju Black cattle had lowest level of heterozygosity (HE = 0.21) among the studied taurine breeds, and an average MAF of 0.16. The level of inbreeding was -0.076 for Jeju Black, while -0.018 to -0.118 for the other breeds. Principle component analysis and neighbor-joining tree showed a clear separation of Jeju Black cattle from other local (Hanwoo and Japanese cattle) and taurine/indicine cattle breeds in evolutionary process, and a distinct pattern of admixture of Jeju Black cattle having no clustering with other studied populations. The FST value between Jeju Black cattle and Hanwoo was 0.106, which was lowest across the pair of breeds ranging from 0.161 to 0.274, indicating some degree of genetic closeness of Jeju Black cattle with Hanwoo. The past effective population size of Jeju Black cattle was very small, i.e. 38 in 13 generation ago, whereas 209 for Hanwoo. Conclusion: This study indicates genetic uniqueness of Jeju Black cattle. However, a small effective population size of Jeju Black cattle indicates the requirement for an implementation of a sustainable breeding policy to increase the population for genetic improvement and future conservation.

An Overview of Bootstrapping Method Applicable to Survey Researches in Rehabilitation Science

  • Choi, Bong-sam
    • Physical Therapy Korea
    • /
    • v.23 no.2
    • /
    • pp.93-99
    • /
    • 2016
  • Background: Parametric statistical procedures are typically conducted under the condition in which a sample distribution is statistically identical with its population. In reality, investigators use inferential statistics to estimate parameters based on the sample drawn because population distributions are unknown. The uncertainty of limited data from the sample such as lack of sample size may be a challenge in most rehabilitation studies. Objects: The purpose of this study is to review the bootstrapping method to overcome shortcomings of limited sample size in rehabilitation studies. Methods: Articles were reviewed. Results: Bootstrapping method is a statistical procedure that permits the iterative re-sampling with replacement from a sample when the population distribution is unknown. This statistical procedure is to enhance the representativeness of the population being studied and to determine estimates of the parameters when sample size are too limited to generalize the study outcome to target population. The bootstrapping method would overcome limitations such as type II error resulting from small sample sizes. An application on a typical data of a study represented how to deal with challenges of estimating a parameter from small sample size and enhance the uncertainty with optimal confidence intervals and levels. Conclusion: Bootstrapping method may be an effective statistical procedure reducing the standard error of population parameters under the condition requiring both acceptable confidence intervals and confidence level (i.e., p=.05).

Genetic diversity evolution in the Mexican Charolais cattle population

  • Rios-Utrera, Angel;Montano-Bermudez, Moises;Vega-Murillo, Vicente Eliezer;Martinez-Velazquez, Guillermo;Baeza-Rodriguez, Juan Jose;Roman-Ponce, Sergio Ivan
    • Animal Bioscience
    • /
    • v.34 no.7
    • /
    • pp.1116-1122
    • /
    • 2021
  • Objective: The aim was to characterize the genetic diversity evolution of the registered Mexican Charolais cattle population by pedigree analysis. Methods: Data consisted of 331,390 pedigree records of animals born from 1934 to 2018. Average complete generation equivalent, generation interval, effective population size (Ne), and effective numbers of founders (fe), ancestors (fa), and founder genomes (Ng) were calculated for seven five-year periods. The inbreeding coefficient was calculated per year of birth, from 1984 to 2018, whereas the gene contribution of the most influential ancestors was calculated for the latter period. Results: Average complete generation equivalent consistently increased across periods, from 4.76, for the first period (1984 through 1988), to 7.86, for the last period (2014 through 2018). The inbreeding coefficient showed a relative steadiness across the last seventeen years, oscillating from 0.0110 to 0.0145. During the last period, the average generation interval for the father-offspring pathways was nearly 1 yr. longer than that of the mother-offspring pathways. The effective population size increased steadily since 1984 (105.0) and until 2013 (237.1), but showed a minor decline from 2013 to 2018 (233.2). The population displayed an increase in the fa since 1984 and until 2008; however, showed a small decrease during the last decade. The effective number of founder genomes increased from 1984 to 2003, but revealed loss of genetic variability during the last fifteen years (from 136.4 to 127.7). The fa:fe ratio suggests that the genetic diversity loss was partially caused by formation of genetic bottlenecks in the pedigree; in addition, the Ng:fa ratio indicates loss of founder alleles due to genetic drift. The most influential ancestor explained 1.8% of the total genetic variability in the progeny born from 2014 to 2018. Conclusion: Inbreeding, Ne, fa, and Ng are rather beyond critical levels; therefore, the current genetic status of the population is not at risk.

Analysis of genetic characteristics of pig breeds using information on single nucleotide polymorphisms

  • Lee, Sang-Min;Oh, Jae-Don;Park, Kyung-Do;Do, Kyoung-Tag
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.32 no.4
    • /
    • pp.485-493
    • /
    • 2019
  • Objective: This study was undertaken to investigate the genetic characteristics of Berkshire (BS), Landrace (LR), and Yorkshire (YS) pig breeds raised in the Great Grandparents pig farms using the single nucleotide polymorphisms (SNP) information. Methods: A total of 25,921 common SNP genotype markers in three pig breeds were used to estimate the expected heterozygosity ($H_E$), polymorphism information content, F-statistics ($F_{ST}$), linkage disequilibrium (LD) and effective population size ($N_e$). Results: The chromosome-wise distribution of $F_{ST}$ in BS, LR, and YS populations were within the range of 0-0.36, and the average $F_{ST}$ value was estimated to be $0.07{\pm}0.06$. This result indicated some level of genetic segregation. An average LD ($r^2$) for the BS, LR, and YS breeds was estimated to be approximately 0.41. This study also found an average $N_e$ of 19.9 (BS), 31.4 (LR), and 34.1 (YS) over the last 5th generations. The effective population size for the BS, LR, and YS breeds decreased at a consistent rate from 50th to 10th generations ago. With a relatively faster $N_e$ decline rate in the past 10th generations, there exists possible evidence for intensive selection practices in pigs in the recent past. Conclusion: To develop customized chips for the genomic selection of various breeds, it is important to select and utilize SNP based on the genetic characteristics of each breed. Since the improvement efficiency of breed pigs increases sharply by the population size, it is important to increase test units for the improvement and it is desirable to establish the pig improvement network system to expand the unit of breed pig improvement through the genetic connection among breed pig farms.

Estimation of the effective population size using single-nucleotide polymorphism (SNP) information in Korean Holstein dairy cattle (단일염기다형성 정보를 이용한 국내 홀스타인 젖소의 유효집단 크기 추정)

  • Cho, Kwang-Hyun;Do, Kyoung-Tag;Park, Kyung-Do
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.3
    • /
    • pp.597-604
    • /
    • 2017
  • In this study, we investigated the genetic characteristics and the effective population size of domestic dairy cattle using 42,201 SNPs for 923 heads of Holstein cattle. The estimate for the average linkage disequilibrium ($r^2$) among the adjacent SNPs by chromosome was 0.22, and it was highest (0.26) in chromosome 14 and lowest (0.17) in chromosome 27. When the physical distance among SNPs was less than 25Kb, the estimate for the average $r^2$ was $0.31{\pm}0.33$ and it was markedly decreased as the physical distance increased. When the physical distance among SNPs was larger than 25Mb, the estimate for the average $r^2$ was 0.04, and it decreased by 0.27 (87.1%) compared with case of physical distance of less than 25Kb. There was a trend that the effective population size in Holstein dairy cattle decreased over generations and the estimate for the effective population size in the first 5 generations (1~5th generation) was 110 heads.

Estimation of Effective Population Size in a Clonal Seed Orchard of Chamaecyparis obtusa

  • Kang, K.S.;Son, S.G;Kim, C.S.
    • Journal of Korean Society of Forest Science
    • /
    • v.96 no.5
    • /
    • pp.528-532
    • /
    • 2007
  • Clonal differences in fertility (expressed as the number of female and male strobili) were determined for five consecutive years (2002-2006) in a clonal seed orchard of Chamaecyparis obtusa. Fertility varied among clones and among years with producing five-year averages of 378.8 and 871.2 for female and male strobili per ramet, respectively. Correlation between female and male strobilus production was positive over the five years and statistically significant. Based on the observed fertility variation, the effective population sizes (estimated by status numbers, $N_e$) were calculated and varied from 24.3 to 47.9 (48.6% to 95.8% of census number, N) among the five studied years. On average (pooled), the relative effective population size was 82% of the N. Variation in female fertility was higher than that in male fertility, and this variation was reflected on female and male parents' status numbers. Pooled $N_e$ estimated from the five years was higher than that from poor seed production years. From our results, it was concluded that genetic diversity collected from good flowering years would be higher than that from poor flowering years.