GA performance distributions and randomly generated binary constraint satisfaction problems.

DOI10.1016/S0304-3975(02)00133-0MaRDI QIDQ1853463zbMATH OpenFDO

Authors B. Naudts, L. Schoofs

Publication date 21 January 2003

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

Full work available at URL https://doi.org/10.1016/S0304-3975(02)00133-0

zbMATH Keywords

Constraint satisfaction problemsGenetic algorithmsLandscape analysisPerformance distribution

Mathematics Subject Classification ID

Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 1462668
• Problem structure heuristics and scaling behavior for genetic algorithms
• scientific article; zbMATH DE number 912620
• A genetic algorithm for the partial binary constraint satisfaction problem: an application to a frequency assignment problem
• scientific article; zbMATH DE number 1664955

Cites work

• Evolutionary computation. 1. Basic algorithms and operators
• Exploiting the deep structure of constraint problems
• scientific article; zbMATH DE number 1664951 (Why is no real title available?)
• scientific article; zbMATH DE number 1664954 (Why is no real title available?)
• scientific article; zbMATH DE number 12464 (Why is no real title available?)
• scientific article; zbMATH DE number 67483 (Why is no real title available?)
• scientific article; zbMATH DE number 98525 (Why is no real title available?)
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• Random constraint satisfaction: A more accurate picture

Cited in

(5)

• A probabilistic analysis of randomly generated binary constraint satisfaction problems.
• Problem structure heuristics and scaling behavior for genetic algorithms
• Advances in Neural Networks – ISNN 2005
• A self-adaptive differential evolution algorithm for binary CSPs
• A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training

This page was built for publication: GA performance distributions and randomly generated binary constraint satisfaction problems.

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