Runtime Analysis of Non-Elitist Evolutionary Algorithms with Fitness-Proportionate Selection on Royal Road Functions

机译：适度选择皇家道路功能的非精英进化算法的运行时分析

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

It has been shown before that some results from the theory of evolutionary algorithms (EAs) may be used for the analysis of population dynamics in biology. In the present paper, we study the EAs without elite individuals, where the fitness-proportionate selection is used, on the class of Royal Road fitness functions. The behavior of EAs with these fitness functions may be considered as a model of population dynamics in the case of fitness landscape with several neutrality regions. We obtain lower and upper bounds on the expected time of evolving the fittest possible genotype for the Royal Road fitness function. It is expected the obtained results to be useful in development of modeling tools for biological populations.

机译：以前已经证明，进化算法（EAs）理论的一些结果可用于分析生物学中的种群动态。在本文中，我们研究了在Royal Road适应度函数类上没有适合个体使用比例匹配选择的精英人士的EA。在具有多个中性区域的适应性景观的情况下，具有这些适应性功能的EA的行为可被视为人口动态的模型。我们获得了发展皇家道路适应性功能的最合适可能基因型的预期时间的上限和下限。预期获得的结果将有助于开发生物种群的建模工具。

著录项

来源
《Conference on Cognitive Sciences, Genomics and Bioinformatics》|2020年|228-232|共5页
会议地点
作者
Anton V. Eremeev;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
Sociology; Statistics; Runtime; Roads; Evolutionary computation; Biology; Bioinformatics;

机译：社会学;统计;运行时;道路;进化计算;生物学;生物信息学;

相似文献

外文文献
中文文献
专利

1. On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms [J] . Lehre P.K. Evolutionary Computation, IEEE Transactions on . 2012,第2期

机译：变异选择平衡对进化算法运行时间的影响
2. Lower Bounds for Non-Elitist Evolutionary Algorithms via Negative Multiplicative Drift [J] . Doerr Benjamin Evolutionary computation . 2021,第2期

机译：通过负乘法漂移的非精英进化算法下限
3. Runtime Analysis of Non-elitist Populations: From Classical Optimisation to Partial Information [J] . Dang Duc-Cuong, Lehre Per Kristian Algorithmica . 2016,第3期

机译：非精英人群的运行时分析：从经典优化到部分信息
4. ADAPTIVE EVOLUTIONARY ALGORITHMS ON UNITATION, ROYAL ROAD AND LONGPATH FUNCTIONS [C] . J. Neal Richter, John Paxton Computational Intelligence . 2005

机译：自适应的进化算法，王道和长径函数
5. Dynamic selection of cryptographic algorithms in a runtime environment using the weighted metric method [D] . Raissi, Jalal 2007

机译：使用加权度量方法在运行时环境中动态选择密码算法
6. An Analytical Framework for Runtime of a Class of Continuous Evolutionary Algorithms [O] . Yushan Zhang, Guiwu Hu 2015

机译：一类连续进化算法的运行时解析框架
7. Convergence of a Recombination-Based Elitist Evolutionary Algorithm on the Royal Roads Test Function [O] . Aram Ter-sarkisov, Stephen Marsland 2013

机译：基于重组的精英进化算法在皇家道路测试函数中的收敛性
8. Royal road for genetic algorithms: Fitness landscapes and GA performance [R] . Mitchell, M., Holland, J. H., Forrest, S. 1991

机译：遗传算法的皇家之路：健身景观和Ga表现

Runtime Analysis of Non-Elitist Evolutionary Algorithms with Fitness-Proportionate Selection on Royal Road Functions

摘要

著录项

相似文献

相关主题

期刊订阅