|
|
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.
|