CS 490 Project Plan

CS 490 Project by Aric Shafran and Mike Sokoryansky Pretty pictures so far:

What we'll do:

Design a graphics-oriented LISP-like language (GOLLL).
Implement an interpreter for GOLLL (GOLLLI).
Tie the interpreter to the evolutionary graphics observer (EGO) .
Implement an environment that would evolve programs.

Allow for different ways for the programs to evolve (crossovers, random mutations).
Allow for different ways of selection of the "fittest" programs (human selection, mathematical selection).

Use the environment to study one or more problems (non-linear fit, drawing a face, etc.).

Timeline:

Sep. 15	Complete specification of GOLLL	Done
Oct. 1	Write GOLLLI	Done
Oct. 15	Complete EGO and tie it to GOLLLI	Done
Nov. 1	First stage of the evolutionary environment (mutations, crossovers of programs)	In Progress
Nov. 15	Finish the evolutionary environment (fitness-based selection; tie in with the interpreter)	In Progress
Dec. 1	Use the environment to study a simple problem like non-linear fit
End of Semester	Use the environment to study a complex problem like drawing a human face

Goals:

Easy Complete EGO and GOLLLI and be able to evolve programs

Intermediate Complete EGO and GOLLLI and study a simple problem

Hard Complete EGO and GOLLLI and study a complex problem

An example of crossover:

Two "parent" programs:
(DrawXY (V001) (+ (sin t) (tan t)) t)
and
(DrawXY (V002) (* t 2) (cos (/ t 4)))

The "child" program is created by taking the "Y" part of the second program and splicing it in place of the "Y" part of the first program:
(DrawXY (V001) (+ (sin t) (tan t)) (cos (/ t 4)))

Easy	Complete EGO and GOLLLI and be able to evolve programs
Intermediate	Complete EGO and GOLLLI and study a simple problem
Hard	Complete EGO and GOLLLI and study a complex problem