Practical performance models of algorithms in evolutionary program induction and other domains

DOI10.1016/j.artint.2010.07.005zbMath1210.68101OpenAlexW2102705643WikidataQ58475566 ScholiaQ58475566MaRDI QIDQ622115

Riccardo Poli, Mario Graff

Publication date: 31 January 2011

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2010.07.005

zbMATH Keywords

performance predictionalgorithm selection problemalgorithm taxonomiesevolution algorithmsprogram induction

Mathematics Subject Classification ID

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

Uses Software

• STAPL
• Genocop
• SATzilla

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Towards an analytic framework for analysing the computation time of evolutionary algorithms
• Evolutionary algorithms and matroid optimization problems
• Randomized local search, evolutionary algorithms, and the minimum spanning tree problem
• Principles and practice of constraint programming -- CP 2007. 13th international conference, CP 2007, Providence, RI, USA, September 23--27, 2007. Proceedings
• Principles and practice of constraint programming -- CP 2004. 10th international conference, CP 2004, Toronto, Canada, September 27--October 1, 2004. Proceedings
• On classes of functions for which no free lunch results hold
• Modeling genetic algorithms with Markov chains.
• On the analysis of the \((1+1)\) evolutionary algorithm
• The analysis of evolutionary algorithms on sorting and shortest paths problems
• The analysis of evolutionary algorithms -- A proof that crossover really can help
• Empirical evaluation of the improved rprop learning algorithms
• Least angle regression. (With discussion)
• Hierarchical clustering schemes
• Real royal road functions -- where crossover provably is essential
• Empirical hardness models
• Hierarchical Hardness Models for SAT
• Performance Prediction and Automated Tuning of Randomized and Parametric Algorithms
• Computing single source shortest paths using single-objective fitness
• Free lunches for function and program induction
• AI*IA 2005: Advances in Artificial Intelligence
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Continuous Optimisation Theory Made Easy? Finite-Element Models of Evolutionary Strategies, Genetic Algorithms and Particle Swarm Optimizers
• Principles and Practice of Constraint Programming – CP 2004
• Drift analysis and average time complexity of evolutionary algorithms

This page was built for publication: Practical performance models of algorithms in evolutionary program induction and other domains