evolutionary art (what we did on our holidays) david broadhurst dan costelloe lynne jones pantelis...

14
Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Upload: kerry-lyons

Post on 18-Jan-2016

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Evolutionary Art

(What we did on our holidays)

David Broadhurst

Dan Costelloe

Lynne Jones

Pantelis Nasikas

Joanne Walker

Page 2: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Introduction

• Project aims– Develop some “nice” art– Use Genetic Algorithms to evolve art– Analyse the human-computer interface

Page 3: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Our Tools

• Graphical User Interface written in java

• Genetic Algorithm Engine

• Evolvable .gif images

Page 4: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Objectives

• Primary objective: “nice” art

• Secondary objective: modify GA engine

Page 5: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Art Requirements

• Needs to be simple yet attractive

• Evolvable – through parameters

• Written in simple java for easy integration

Page 6: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Art Used

Kaleidoscope applet– Simple shapes & bright colours– Use of reflections and symmetry add

interest– Animation gives extra dimension– Small simple java applet

(Demo)

Page 7: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Chromosome Design

• Existing code used integer array

• Our parameters:– Shape type (line / rectangle / circle / mix)– Colour of shapes (10 x 255 colour palette)– Background colour– Symmetry style (horizontal / vertical /

diagonal / mix)

Page 8: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Experimentation

• Considered mutation rate and crossover type

• Attempted to evolve a population of solutions without circles

• Recorded speed of convergence

Page 9: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Mutation

• Guassian mutation

• Probability varied between 0 and 1

• As rate increased more generations were required

• Convergence of other parameters increased as mutation rate decreased

Page 10: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Crossover

• Considered three types:– Single point– Random N point– Uniform

• Similar results obtained for each

Page 11: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Demo

Page 12: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Human Computer Interface

• Current layout is easy to use

• Can be time consuming after a few generations

• Tournament style selection may be an improvement

Page 13: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Conclusions

• Future work– Implement other evolutionary algorithms – Addition of visual effects on the animations– Revision of Human Machine Interface

Page 14: Evolutionary Art (What we did on our holidays) David Broadhurst Dan Costelloe Lynne Jones Pantelis Nasikas Joanne Walker

Thanks to….

• Ben

• Gusz

• Bart (dude)

• Andrew