讲座名称：Among-site Rate Variation: Adaptation of Genetic Algorithm Mutation Rates at each Single Site

讲座人：Peter C. Nelson

报告题目：Among-site Rate Variation: Adaptation of Genetic Algorithm Mutation Rates at each Single Site

报告时间：6月19日下午2:30-4:00

报告地点：科学馆101报告厅

报告人：Peter Nelson is the Dean of Engineering at the University of Illinois at Chicago. He is also a Professor in the Department of Computer Science.

报告内容简介：This talk is concerned with proposing an elitist genetic algorithm which makes use of a new mutation scheme aimed to tackle both explorative and exploitative responsibilities of genetic operators. The proposed mutation scheme follows an approach similar to motif representation in biology, to derive the underlying pattern of highly-fit solutions discovered so far. This pattern is then used to derive mutation rates specified for every site along the encoded solutions. The site-specific rates are amended for every individual to balance the required explorative and exploitative power. To demonstrate the efficacy of the proposed algorithm, the method is evaluated using a set of benchmark problems and compared with a series of relevant evolutionary algorithms. The results demonstrate that the suggested method significantly outperforms the compared evolutionary algorithms. The Markov chain model of the proposed method is also derived and used to analyze its convergence properties.