The role of selective pressure when solving symmetric functions in polynomial time

DOI10.1145/1967654.1967664zbMath1369.65081OpenAlexW1999403140MaRDI QIDQ5276090

Nicole Weicker, Lars Kaden, Karsten Weicker

Publication date: 14 July 2017

Published in: Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1967654.1967664

zbMATH Keywords

Markov chainsymmetric functionsMetropolis algorithmruntime analysisselection pressurepolynomial runtimeproblem class

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Numerical optimization and variational techniques (65K10) Approximation methods and heuristics in mathematical programming (90C59)

This page was built for publication: The role of selective pressure when solving symmetric functions in polynomial time