A Parameterized Runtime Analysis of Evolutionary Algorithms for ...

More documents

Recommendations

Info

School of Computer Science, University of Adelaide MAX-2-SAT Algorithm • We analyze the runtime of the (1+1) EA: • where mutate() negates some elements of x Life Impact | The University of Adelaide
School of Computer Science, University of Adelaide Uniform-Complement Mutation • Traditional uniform mutation creates offspring by flipping each bit of x with probability 1/n • Uniform-complement may, with uniform probability, produce the complement of x with probability Θ(1). • Complement under uniform mutation: probability O(n -n ) Life Impact | The University of Adelaide
Page 1 and 2: School of Computer Science, Univers
Page 5: School of Computer Science, Univers
Page 21: School of Computer Science, Univers

A Parameterized Runtime Analysis of Evolutionary Algorithms for ...

Create successful ePaper yourself

Delete template?

Save as template?