Session:

GEWS - Grammatical Evolution

Title:

Solving Knapsak Problems with Attribute Grammars

Authors:

Michael O'Neill
Robert Cleary
Nikola Nikolov

Abstract:

We present a work in progress describing attribute grammar approaches to Grammat ical Evolution, which allow us to encode context-sensitive and semantic informat ion. Performance of the different grammars adopted are directly compared with a more traditispace into a smaller number of equivalence classes. This reduction allows easier computation of fixed points. The effect of model fixed points that are outside of the population space, but near enough to influence behavior of the Simple GA will be examined. This analysis will be applied to several fitness functions of unitation.