𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Markov chain analysis on simple genetic algorithms

✍ Scribed by Suzuki, J.


Book ID
114550662
Publisher
Institute of Electrical and Electronics Engineers
Year
1995
Weight
520 KB
Volume
25
Category
Article
ISSN
0018-9472

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Simple Markov-chain algorithms for gener
✍ Ravi Kannan; Prasad Tetali; Santosh Vempala πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 174 KB πŸ‘ 2 views

We consider two problems: randomly generating labeled bipartite graphs with a given degree sequence and randomly generating labeled tournaments with a given score sequence. We analyze simple Markov chains for both problems. For the first problem, we cannot prove that our chain is rapidly mixing in g