var population; var lifeTime = 400; var index = 0; var rx = 360-50; var ry = 510/3.31; var rw = 10; var rh = 150; var rx2 = 360-180; var ry2 = 294; var rw2 = 140; var rh2 = 10; var rx3 = 360/2; var ry3 = 510/2.5; var rw3 = 10; var rh3 = 100; var rx4 = 360-180; var ry4 = 154; var rw4 = 140; var rh4 = 10; var target; function setup() { createCanvas(360,510); population = new Population(); target = createVector(360-90, 225); } function draw() { background(0); index++; if(index == lifeTime) { population.evaluate(); population.selection(); index = 0; } population.fenotype(); fill(0,255,0,150); rect(rx,ry,rw,rh); fill(0,255,0,150); rect(rx2,ry2,rw2,rh2); fill(0,255,0,150); rect(rx3,ry3,rw3,rh3); fill(0,255,0,150); rect(rx4,ry4,rw4,rh4); fill(0,0,255,150); ellipse(target.x, target.y, 32, 32); } function DNA(genes) { if(genes) { this.genes = genes; } else { this.genes = []; for(var i = 0; i < lifeTime; i++) { this.genes[i] = p5.Vector.random2D(); this.genes[i].setMag(0.2); } } this.crossover = function(partner) { var newgenes = []; var mid = floor(random(this.genes.length)); for(var i = 0; i < this.genes.length; i++) { if(i > mid) { newgenes[i] = this.genes[i]; } else { newgenes[i] = partner.genes[i]; } } return new DNA(newgenes); } this.mutation = function() { for(var i = 0; i < this.genes.lenght; i++) { if(random(1) < 0.01) { this.genes[i] = p5.Vector.random2D(); this.genes[i].setMag(0.1); } } } } function Population() { this.particles = []; this.popSize = 100; this.matingpool = []; this.gen = 1; for(var i = 0; i < this.popSize; i++) { this.particles[i] = new Particle(); } this.evaluate = function() { var maxfit = 0; for(var i = 0; i < this.popSize; i++) { this.particles[i].calcFitness(); if(this.particles[i].fitness > maxfit) { maxfit = this.particles[i].fitness; } } for(var i = 0; i < this.popSize; i++) { this.particles[i].fitness /= maxfit; } this.matingpool = []; for(var i = 0; i < this.popSize; i++) { var n = this.particles[i].fitness * 100; for(var j = 0; j < n; j++) { this.matingpool.push(this.particles[i]); } } } this.selection = function() { var newParticles = []; for(var i = 0; i < this.particles.length; i++) { var indexA = floor(random(this.matingpool.length)); var indexB = floor(random(this.matingpool.length)); var parentA = this.matingpool[indexA].dna; var parentB = this.matingpool[indexB].dna; var child = parentA.crossover(parentB); child.mutation(); newParticles[i] = new Particle(child); } this.particles = newParticles; this.gen++; } this.fenotype = function() { for(var i = 0; i < this.popSize; i++) { this.particles[i].show(); this.particles[i].update(); } fill(255); text("Generation : "+ this.gen,10,20); } } function Particle(dna) { this.pos = createVector(0,height/2); this.vel = createVector(); this.acc = createVector(); if(dna) { this.dna = dna; } else { this.dna = new DNA(); } this.fitness = 0; this.crashedObject = false; this.crashedWall = false; this.survived = true; this.finished = false; this.calcFitness = function() { var d = dist(this.pos.x, this.pos.y, target.x, target.y); this.fitness = 1/d; if(this.finished) { this.fitness *= 1000; } if(this.crashedWall) { this.fitness = 0; } } this.newForce = function(force) { this.acc.add(force); } this.update = function() { if(!this.crashedObject && !this.crashedWall && !this.finished) { this.newForce(this.dna.genes[index]); this.pos.add(this.vel); this.vel.add(this.acc); this.acc.mult(0); } var d = dist(this.pos.x, this.pos.y, target.x, target.y); if(d < 20) { this.finished = true; } if(this.pos.x > width || this.pos.x < 0) { this.crashedWall = true; this.survived = false; } if(this.pos.y > height || this.pos.y < 0) { this.crashedWall = true; this.survived = false; } if(this.pos.x > rx && this.pos.x < rx + rw && this.pos.y > ry && this.pos.y < ry + rh) { this.crashedObject = true; } if(this.pos.x > rx2 && this.pos.x < rx2 + rw2 && this.pos.y > ry2 && this.pos.y < ry2 + rh2) { this.crashedObject = true; } if(this.pos.x > rx3 && this.pos.x < rx3 + rw3 && this.pos.y > ry3 && this.pos.y < ry3 + rh3) { this.crashedObject = true; } if(this.pos.x > rx4 && this.pos.x < rx4 + rw4 && this.pos.y > ry4 && this.pos.y < ry4 + rh4) { this.crashedObject = true; } } this.show = function() { fill(255,0,0,150); noStroke(); ellipse(this.pos.x, this.pos.y, 5, 5); } }

Target (Genetic Algorithm)