The one-dimensional Ising model: mutation versus recombination

DOI10.1016/j.tcs.2005.04.002zbMath1079.68097OpenAlexW2076588308MaRDI QIDQ2575079

Ingo Wegener, Simon Fischer

Publication date: 5 December 2005

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

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

zbMATH Keywords

Ising modelevolutionary algorithmsexpected optimization timerandomized local search

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (10)

Superpolynomial lower bounds for the \((1+1)\) EA on some easy combinatorial problems ⋮ Evolutionary algorithms and matroid optimization problems ⋮ On the benefits and risks of using fitness sharing for multimodal optimisation ⋮ Running time analysis of ant colony optimization for shortest path problems ⋮ Crossover can be constructive when computing unique input-output sequences ⋮ Do additional target points speed up evolutionary algorithms? ⋮ Memetic algorithms outperform evolutionary algorithms in multimodal optimisation ⋮ An analysis on recombination in multi-objective evolutionary optimization ⋮ Symmetry breaking for voting mechanisms ⋮ Time complexity analysis of randomized search heuristics for the dynamic graph coloring problem

Cites Work

• On the analysis of the \((1+1)\) evolutionary algorithm
• The analysis of evolutionary algorithms -- A proof that crossover really can help
• Real royal road functions -- where crossover provably is essential
• Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The one-dimensional Ising model: mutation versus recombination