Collaborative
Research Experience
for Women in Undergraduate Computer Science and Engineering (CREW)
sponsored by the
Computing Research
Association
Committee on the Status of Women in Computing
Research (CRA-W)
in cooperation with
National Science Foundation's Partnership for
Advanced
Computational Infrastructure's Education, Outreach and Training program
Participants:
Tiffany Bennett
Jennifer Hannon
Elizabeth Zehner
Abstract
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.
At SIGCSE 2002 (click for larger image):
Supervisor
Bob Roos