Analysis of the Univariate Marginal Distribution Algorithm Modeled by Markov Chains

This paper describes EvoSpec, an XML-based language for describing evolutionary computation algorithms, used by the Perl evolutionary computation library Algorithm::Evolutionary. It presents a survey on the state of the art of specification languages for evolutionary algorithms, emphasizing those that are based on XML, gives some guidelines for implementing XML-based specification languages, and finally, describes EvoSpec and how it can be used to represent EC experiments.