Project: Memetic Algorithms and Applications: Sorting, image processing, cryptanalysis
Student Researchers: Tiffany Bennett, Jennifer Hannon, Elizabeth Zehner
Advisor: Robert S. Roos
Institution: Allegheny College




This project will explore applications of memetic algorithms (a form of genetic algorithm in which the chromosomes generated through crossover and mutation undergo an additional "local improvement" step) to at least two, and possibly three, of the following problems: determining optimal increment sequences for shellsort and combsort; generating optimal representations for patterns to be used in Hough transforms of black-and-white images; and searching for patterns in visually encrypted messages.