A study of the neutrality of Boolean function landscapes in genetic programming

DOI10.1016/J.TCS.2011.03.011MaRDI QIDQ418025zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Leonardo Vanneschi, Yuri Pirola, Giancarlo Mauri, Marco Tomassini, Philippe Collard, Sébastien Verel

Publication date 14 May 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.03.011

zbMATH Keywords

Boolean functionsgenetic programmingneutralityproblem difficultyfitness landscapesnegative slope coefficient

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1700035
• Elementary bit string mutation landscapes
• scientific article; zbMATH DE number 1617354
• scientific article; zbMATH DE number 2040717
• scientific article; zbMATH DE number 2040710

Cites work

• scientific article; zbMATH DE number 1617354 (Why is no real title available?)
• scientific article; zbMATH DE number 1668689 (Why is no real title available?)
• scientific article; zbMATH DE number 1700035 (Why is no real title available?)
• scientific article; zbMATH DE number 1962077 (Why is no real title available?)
• scientific article; zbMATH DE number 2087177 (Why is no real title available?)
• scientific article; zbMATH DE number 1901180 (Why is no real title available?)
• scientific article; zbMATH DE number 795587 (Why is no real title available?)
• A mathematical introduction to logic.
• Investigating problem hardness of real life applications
• Lectures on Monte Carlo methods
• Neutrality in fitness landscapes.

Cited in

(14)

• scientific article; zbMATH DE number 1617354 (Why is no real title available?)
• scientific article; zbMATH DE number 1700035 (Why is no real title available?)
• scientific article; zbMATH DE number 1872148 (Why is no real title available?)
• On the effect of solution representation and neighborhood definition in AutoML fitness landscapes
• scientific article; zbMATH DE number 1107683 (Why is no real title available?)
• Genetical algorithm obtaining minimal polynomial representations for multi-valued output Boolean functions
• Elementary bit string mutation landscapes
• Multi-objectivization, fitness landscape transformation and search performance: a case of study on the HP model for protein structure prediction
• scientific article; zbMATH DE number 2040717 (Why is no real title available?)
• Constraint-handling through multi-objective optimization: the hydrophobic-polar model for protein structure prediction
• Fitness landscape analysis of automated machine learning search spaces
• On the Effects of Bit-Wise Neutrality on Fitness Distance Correlation, Phenotypic Mutation Rates and Problem Hardness
• Evolving graphs with semantic neutral drift
• On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions

This page was built for publication: A study of the neutrality of Boolean function landscapes in genetic programming

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