## Speaker:

Grant Dick, Department of Information Science

## Title:

Evolutionary Search of Finite State Automata Representations for the Tartarus Problem. (Subtitle: What a difference a decade makes).

## Location:

Archway 2 - 1:00 pm, Friday 17 August

## Abstract:

The field of genetic programming (GP) is looking for hard test problems, and it has been proposed that the Tartarus problem - in which an agent moves blocks from the interior of a grid to the walls - is a suitable candidate. It is argued that, as GP solutions typically fail to find optimal solutions for this problem, it is a difficult problem.

This talk will demonstrate that, while the description of Tartarus being difficult is partially true, the main reason for GP difficulty is due to its parse tree representation (and related operators) being unable to effectively search the solution space. Once that is done, the talk will revisit the (now abandoned) use of finite state automata representations
for the Tartarus problem, and demonstrate that they can be quite effective at searching the solution space.