The time complexity analysis of a class of gene expression programming

DOI10.1007/S00500-014-1551-YzbMATH Open1359.68266OpenAlexW2041272867MaRDI QIDQ521683FDOQ521683

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

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

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)

Cites Work

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

Cited In (3)

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

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)