漂移分析与精英进化算法的适应性水平
Jun He1, Yuren Zhou2
1Department of Computer Science, Nottingham Trent University, Nottingham NG11 8NS, United Kingdom jun.he@ntu.ac.uk.
Evolutionary computation
|March 26, 2024
概括
这项研究引入了一种新的方法,以改善精英进化算法的时限分析. 通过将漂移分析与健身水平相结合,它为进化计算提供了更严格的界限.
科学领域:
- 计算机科学 计算机科学
- 人工智能的人工智能
- 优化优化 优化优化
背景情况:
- 健身水平方法通过将搜索空间划分为健身水平来分析进化算法.
- 使用过渡概率估计撞击时间是常见的,但下限通常不准确.
- 一个悬而未决的问题是如何利用健身水平来推导出尽可能紧密的时间界限.
研究的目的:
- 为了确定通过健身水平方法可以实现的最紧密的下限和上限时间.
- 为开发改进的健身水平方法建立一个总体框架.
主要方法:
- 将漂移分析与健身水平方法相结合.
- 制定最紧密的限制问题作为一个受约束的多目标优化问题.
- 从新建的公制边界推导出线性边界.
主要成果:
- 通过健身水平构建最紧密的度量界限,并首次被证明.
- 建立了一个开发各种线性边界方法的框架.
- 该框架被证明对有或没有捷径的健身景观有效.
结论:
- 新方法为精英进化算法提供了更严格的时间限制.
- 建立的框架是多功能性的,适用于不同类型的线性边界和健身景观.
- 这项研究推进了对进化计算性能的分析.
相关概念视频
Genetic Drift
39.7K
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.7K
Mutation, Gene Flow, and Genetic Drift
58.4K
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.4K
Inclusive Fitness
36.0K
Most altruistic behavior—in which one animal helps another at a cost to themselves—occurs between relatives. Scientists think these altruistic behaviors evolved because they increase the inclusive fitness of the animal providing help.
36.0K
Genetics of Speciation
19.2K
Speciation is the evolutionary process resulting in the formation of new, distinct species—groups of reproductively isolated populations.
19.2K
Limits 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
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
53
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...
53


