presents
"Genetic Algorithms and the Convergence of Markov Chains"
speaker:
Dr. Andreas Albrecht
School of Computer Science
University of Hertfordshire
17 March 2004 (Wednesday)
Lecture Theatre LC108
Hatfield Campus
3 - 4 pm
Coffee/tea and biscuits will be available.
Everyone is Welcome to Attend
[Space Permitting]
Abstract:
We discuss recent advances in theoretical foundations of Genetic Algorithms. In particular, we focus on the convergence of Markov chains associated with basic operators of Genetic Algorithms. Markov chains were introduced as a basic tool in this area of research about ten years ago, and we will review some of the major results obtained so far. Furthermore, we look at the emerging Complexity Theory of Genetics (Pudlak, Clote/Backofen), and, finally, we discuss the power of crossover operators in real-world applications.