The time complexity analysis of a class of gene expression programming
type: Item
instance of: scholarly article
title: The time complexity analysis of a class of gene expression programming
zbMATH Open document ID: 1359.68266
author: Xin Du
author: Youcong Ni
author: Datong Xie
author: Ruliang Xiao
author: Xin Yao
author: Peng Ye
published in: Soft Computing
publication date: 2017-04-11T00:00:00Z
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6704446
zbMATH Keywords: GEP
zbMATH Keywords: ME-GEP
zbMATH Keywords: average time complexity
zbMATH Keywords: artificial fitness level
zbMATH Keywords: Markov chain
MaRDI profile type: Publication
full work available at URL: s00500-014-1551-y
OpenAlex ID: W2041272867
cites work: On the analysis of the \((1+1)\) evolutionary algorithm
cites work: About the convergence rates of a class of gene expression programming
cites work: Q5321472
cites work: Towards an analytic framework for analysing the computation time of evolutionary algorithms
cites work: On the convergence rates of genetic algorithms
cites work: A study of drift analysis for estimating computation time of evolutionary algorithms
cites work: Q3876725
cites work: Simplified drift analysis for proving lower bounds in evolutionary computation
cites work: On the analysis of a simple evolutionary algorithm on quadratic pseudo-Boolean functions
cites work: A new approach to estimating the expected first hitting time of evolutionary algorithms
cites work: Q5035532
DOI: 10.1007/S00500-014-1551-Y
Recommended article: Computational complexity analysis of simple genetic programming on two problems modeling isolated program semantics
Recommended article: Computational expressiveness of genetic systems
Recommended article: Q2768651
Recommended article: Q5321472
Recommended article: On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions
Recommended article: Improved time complexity analysis of the simple genetic algorithm
Recommended article: Q4418359
description: scientific article; zbMATH DE number 6704446