𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A probabilistic analysis of randomly generated binary constraint satisfaction problems

✍ Scribed by Martin Dyer; Alan Frieze; Michael Molloy

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
155 KB
Volume
290
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

GA performance distributions and randoml
GA performance distributions and randomly generated binary constraint satisfaction problems
✍ B. Naudts; L. Schoofs πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 183 KB

We investigate the variable performance of a genetic algorithm (GA) on randomly generated binary constraint satisfaction problem instances which occur near the phase transition from soluble to non-soluble. We ΓΏrst carry out a conventional landscape analysis and observe, next to a number of common fe