The time complexity analysis of a class of gene expression programming

DOI10.1007/S00500-014-1551-YMaRDI QIDQ521683zbMATHOpenAlexFDO

Authors Xin Du, Youcong Ni, Datong Xie, Ruliang Xiao, Xin Yao, Peng Ye

Publication date 11 April 2017

Published in Soft Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00500-014-1551-y

zbMATH Keywords

Markov chainartificial fitness levelaverage time complexityGEPME-GEP

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms (68W40)

Recommendations

• Computational complexity analysis of simple genetic programming on two problems modeling isolated program semantics
• Computational expressiveness of genetic systems
• scientific article; zbMATH DE number 1700043
• Gene expression programming: a new adaptive algorithm for solving problems
• On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions
• Improved time complexity analysis of the simple genetic algorithm
• scientific article; zbMATH DE number 1961979

Cites work

• scientific article; zbMATH DE number 3680816 (Why is no real title available?)
• scientific article; zbMATH DE number 7478036 (Why is no real title available?)
• A new approach to estimating the expected first hitting time of evolutionary algorithms
• A study of drift analysis for estimating computation time of evolutionary algorithms
• About the convergence rates of a class of gene expression programming
• Gene expression programming: a new adaptive algorithm for solving problems
• On the analysis of a simple evolutionary algorithm on quadratic pseudo-Boolean functions
• On the analysis of the \((1+1)\) evolutionary algorithm
• On the convergence rates of genetic algorithms
• Simplified drift analysis for proving lower bounds in evolutionary computation
• Towards an analytic framework for analysing the computation time of evolutionary algorithms

Cited in

(3)

• Model approach to grammatical evolution: theory and case study
• Expressing genes without expression trees construction
• Model approach to grammatical evolution: deep-structured analyzing of model and representation

This page was built for publication: The time complexity analysis of a class of gene expression programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q521683)