对于平衡的最小进化问题的进化策略方法
Andrea Gasparin1, Federico Julian Camerota Verdù2, Daniele Catanzaro3
1Dipartimento di Ingegneria e Architettura, Università degli Studi di Trieste, Trieste 34127, Italy.
Bioinformatics (Oxford, England)
|October 27, 2023
概括
一种名为PhyloES的新方法通过将进化策略与本地搜索相结合,改善了家族遗传树的估计. 这种方法比现有方法提供了更好的解决方案,特别是对于大型数据集,增强了进化分析.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 进化生物学 进化生物学
背景情况:
- 均衡最小进化 (BME) 模型是一种基于距离的族系遗传学估计方法.
- 在计算上,BME是高效的,但在优化中可能面临融合问题,特别是在大型数据集中.
- 像FastME这样的当前最先进的方法可能无法充分探索解决方案空间,从而限制最佳性.
研究的目的:
- 为平衡最小进化问题 (BMEP) 开发一种新的元启发方法.
- 为了提高家族遗传树估计的准确性和效率.
- 为了解决现有的BMEP解决者的趋同局限性.
主要方法:
- 介绍PhyloES,一种新的元启发方法,结合了探索进化策略和提炼本地搜索.
- 菲洛埃斯利用了两阶段的方法:探索,然后是改进.
- 该方法通过广泛的计算实验来评估.
主要成果:
- PhyloES的表现始终优于FastME,特别是在较大的分子数据集上.
- 通过PhyloES,可以获得较短长度的家族遗传树木.
- 由PhyloES发现的树木的拓结构与FastME发现的结构显著不同.
结论:
- PhyloES代表了植物遗传树估计的重大进步.
- 拟议的元启发有效地克服了BMEP中的融合问题.
- PhyloES提供了更准确和可能更具生物学相关性的遗传学重建.
相关概念视频
01:49Hardy-Weinberg Principle
72.2K
Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.
72.2K
01:38Limits to Natural Selection
31.3K
Organisms that are well-adapted to their environment are more likely to survive and reproduce. However, natural selection does not lead to perfectly adapted organisms. Several factors constrain natural selection.
31.3K
01:32What is Natural Selection?
115.4K
Natural selection is an evolutionary process in which individuals with survival-promoting traits reproduce at higher rates. These favorable traits become more common within a population or species. Naturally selected traits initially arise via random genetic mutations. In order for selection to occur, there must be variation within a population, the trait controlling the variation must be heritable, and there must be an evolutionary advantage for variation in the trait.
115.4K
01:09Mutation, Gene Flow, and Genetic Drift
58.5K
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).
58.5K
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
57
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
57
03:33Genetic Drift
39.8K
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.
39.8K