on evolving multi pheromone ant paintings l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
On Evolving Multi-Pheromone Ant Paintings PowerPoint Presentation
Download Presentation
On Evolving Multi-Pheromone Ant Paintings

Loading in 2 Seconds...

play fullscreen
1 / 35

On Evolving Multi-Pheromone Ant Paintings - PowerPoint PPT Presentation


  • 671 Views
  • Uploaded on

On Evolving Multi-Pheromone Ant Paintings Gary Greenfield University of Richmond CEC Evolved Art & Music: July, 2006 Outline Background. Objectives. Multiple-Pheromone Model. (Virtual) Ant Model. Evolutionary Framework. Results. Conclusions. I. Background

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'On Evolving Multi-Pheromone Ant Paintings' - paul2


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
on evolving multi pheromone ant paintings

On Evolving Multi-Pheromone Ant Paintings

Gary Greenfield

University of Richmond

CEC Evolved Art & Music: July, 2006

outline
Outline
  • Background.
  • Objectives.
  • Multiple-Pheromone Model.
  • (Virtual) Ant Model.
  • Evolutionary Framework.
  • Results.
  • Conclusions.
i background
I. Background
  • Ramos et al. (ANTS 2000) – ACO for image processing.
  • Monmarche et al. (CEC 2003) – Interactive evolution of ant paintings.
model comparison
Model Comparison
  • Monmarche – Ants leave color trails while seeking luminance.
  • Greenfield (a) – Ants leave color trails while seeking and avoiding tristimulus colors.
  • Urbano – Ants seek scent exuded by grid cells. Cells are re-colored by first ant to visit.
  • Greenfield (b) – Ants seek scent exuded by grid cells and avoid scent exuded by ants. Cells are re-colored by first ant to visit but may be subsequently re-colored.
ii objectives
II. Objectives
  • Refine ant’s “subsequent re-coloring” ability i.e. improve ant mark making capability.
  • Evolve ant paintings on the basis of a single trait, the relative locations, or cluster points, of two “species” of ants.
remarks
Remarks
  • Non-interactive (image) evolution is one of McCormack’s five open problems in evolutionary music and art.
  • Ant paintings can be considered from the point of view of the “creativity problem”… Q: Why should ants be able to create paintings? A: Stigmergy - individual ants are rule-based, but collectively their efforts appear to be goal oriented and organized.
iii multiple pheromone model
III. Multiple-Pheromone Model
  • Each never visited grid cell emits Pc units of cell pheromone at each time step.
  • Each ant emits Pa units of ant pheromone at each time step.
  • E percent of each type pheromone evaporates at each time step.
  • D percent of each type of pheromone is diffused to the eight neighboring grid cells at each time step.
iv virtual ant model
IV. (Virtual) Ant Model
  • Ant deposits background color b (white or black according to species) whenever it is first to visit a cell.
  • Ant maintains current position and current compass heading: N, NE, E, SE, S, SW, W, NW.
  • Ant senses pheromone levels in each of the three cells in its forward “field of vision.”
  • Ant moves to the sensed cell with maximum cell pheromone S, if S > T, otherwise ant moves to the sensed cell with minimum ant pheromone s, … AND leaves trail.
ant mark making
Ant Mark Making

The “trail” is made by blending a time varying percentage of the ant’s foreground color f with the current cell.

viz. Over L time steps an ant may diffuse and blend its foreground color (modulated from, say, f/2 to f ) thereby simulating a “stroke” being painted on a background that was initially re-colored white and black a la Urbano.

example
Example
  • 500 ants
  • 600 x 600 grid
  • Two species, each initially clustered
  • Time series after 500, 1000, 1500, 2000, 2500, and 3000 time steps…
v evolutionary framework
V. Evolutionary Framework
  • M x M grid (M = 200 or 600).
  • 500 Ants.

Na ants use black for background color

Nb ants use white for background color

Na ~ Nb

  • Each ant has randomly generated initial offset (Ox,Oy) relative to its species cluster point -- Ca = (Ax, Ay) or Cb = (Bx,By) -- and randomly generated initial direction.
genetics
Genetics
  • Genome: Ca || Cb = (Ax,Ay,Bx,By).
  • Recombination Operator: Uniform crossover.
  • Mutation Operator: Genetic drift.
  • Population Size: P = 8.
  • Number of Generations: G = 9.
  • Replacement: Entire population using random pairs formed from P/2 most fit genomes.
fitness
Fitness
  • Ant Painting Termination Condition: Time t, where t is the smaller of 500 times steps or the number of steps until all grid cells have been visited at least once.
  • Foreground Painting Measure: Let s be the number of times ants made foreground marks during completion of the painting.
  • Fitness Function: F(Ca || Cb) = st.
remarks24
Remarks
  • Fitness is minimized because the objective is to locate the two species “colonies” in such a way that all grid squares are visited in the least amount of time with the least amount of overpainting.
  • Because of complete replacement the “best” painting may appear in any generation.
vi results
VI. Results

These two evolved images contrast the aesthetic result we are trying to achieve with the result we are trying to prevent.

slide28
The best image from the run that had the most difficulty meeting the fitness objective, and the best image (in an initial population) whose gene line went extinct.
slide29
Two images with the same numeric fitness values (their cluster points are parallel translates) but with different aesthetic fitness values.
vii conclusions
VII. Conclusions
  • The multiple pheromone model improved the quality of (our) ant paintings.
  • Non-interactive evolution was able to achieve the design objective.
  • As a theoretical point, ants could autonomously perform the fitness calculation themselves (“artificial creativity” implications?)
future work
Future Work
  • Need to “validate” the genetics in these kind of evolutionary art schemes.
  • Need to better understand how to design fitness functions to extract desired local and global image characteristics.
  • Need more diverse ant behaviors in the model.
  • “Preference” testing. (a slippery slope?)
slide35
Thank-you!! …

… Questions??