Session:

UGW - Undergraduate Student Workshop

Title:

GEVOSH: Using Grammatical Evolution to Generate Hashing Functions

Authors:

Patrick Berarducci
Demetrius Jordan
David Martin
Jennifer Seitzer

Abstract:

In this paper, we present system GEVOSH, Grammatically Evolved Hashing. GEVOSH evolves hashing functions using grammatical evolution techniques. Hashing functions are used to expedite search in a wide number of domains. In our work, GEVOSH created hashing functions that, on average, perform better than many standard (human-generated) hash functions extracted from the literature. In this paper, we present the architecture of system GEVOSH, its main components and algorithms, and resultant generated hash functions along with comparisons to standard, human-generated functions.