• 1 Introduction
  • 2 UMDAc with truncation selection
  • 3 Monotonous fitness functions and truncationselection
  • 4 UMDAc for monotonous fitness functions
  • 4.1 Notation
  • 4.2 Monotonous fitness functions and truncation selection
  • 4.3 Change of ¹ti to ¹t+1
  • 4.4 Change of ¾ti to ¾t+1
  • 4.5 Population statistics in generation t
  • 4.6 Convergence of population statistics for t ! 1
  • 4.7 Interpretation of results
  • 5 Conclusion
  • References