Skip to content

Announcement of a Defense of a Thesis- Mahendra Duwal Shrestha

Loading Map....

Date/Time
Date(s) - 04/06/2017
10:00 am - 12:00 pm

Location
Min Kao room 639

Categories No Categories


Mahendra Duwal Shrestha, Candidate for a Master of Science

Michael D. Vose, Major Professor

 “Efficient Simulation Of A Simple Evolutionary System”

ABSTRACT

An infinite population model is considered for diploid evolution under the influence of crossing over and mutation. The evolution equations show how Vose’s haploid model for Genetic Algorithms extends to the diploid case, thereby making feasible simulations which otherwise would require excessive resources. This is illustrated through computations confirming the convergence of finite diploid population short-term behavior to the behavior predicted by the infinite diploid model. The results show the distance between finite and infinite population evolutionary trajectories can decrease in practice like the reciprocal of the square root of population size.

Under necessary and sufficient conditions (NS) concerning mutation and crossover, infinite populations show oscillating behavior. We explore whether finite populations can also exhibit oscillation or approximate oscillation. Simulation results confirm that approximate finite population oscillation is possible when NS are satisfied.

We also investigate the robustness of finite population oscillation. We show that when the part of NS concerning mutation is violated, the Markov chain which models finite population evolution is regular, and perfect oscillation should not occur. However, our simulation results show finite population approximate oscillation can occur even though the Markov chain is regular. Finite populations can also exhibit approximate oscillating behavior when the part of NS concerning crossover is violated.

The flagship campus of the University of Tennessee System and partner in the Tennessee Transfer Pathway.