sketch.js

let totalPopulation = 100;
let riskOfMutation = 0.04;

let matingPool = [];
let cities = [];
let population = [];
let leadingDNA;

let averageFitness = 0;
let highestFitness = 0;

let generations = 0;

// TEXT VARIABLES
let leadingDNADistance, leadingDNAOrder;


function setup() {
	createCanvas(500, 500);
	background(51);
	// Initialize routes

	leadingDNADistance = createElement("p", "Leading DNA distance: ");
	leadingDNAOrder = createElement("p", "Leading DNA order: ");

	for(let i = 0; i < 12; i++){
		cities.push({x: random(width), y: random(height), order: i});
	}
	for(let i = 0; i < totalPopulation; i++){
		population.push(new DNA(cities));
	}
}

function draw() {
	background(51);
	strokeWeight(1)
	for(let city of cities){
        fill(255);
        stroke(255);
		let name = text(city.order, city.x, city.y - 20);
		name.textAlign(CENTER);
		fill(100);
		stroke(100);
		ellipse(city.x, city.y, 10);
	}
	let totalFitness = 0;
	for(let i = 0; i < population.length; i++){
		population[i].calcFitness();
		totalFitness += population[i].fitness;

	}
	

	for(let i = 0; i < population.length; i++){
		population[i].normalizeFitness(totalFitness);

		if(population[i].fitness > highestFitness){
			highestFitness = population[i].fitness;
			console.log("Higher fitness found: " + population[i].fitness);
			console.log("DNA: " + JSON.stringify(population[i]));
			leadingDNA = population[i];
			theChart.data.labels.push(generations);
			theChart.data.datasets.forEach((dataset) => {
				dataset.data.push(population[i].distanceApart);
			});
			theChart.update();
			console.log(leadingDNA);

		}
	}
	// Push into matingPool
	for(let i = 0; i < population.length; i++){

		let element = Math.floor(population[i].fitness);
		for (let x = 0; x < element; x++) {
			matingPool.push(population[i]);
		}
	}
	generations++;

	// Mating part
	for(let i = 0; i < population.length; i++){
		let p1 = floor(random(matingPool.length));
		let p2 = floor(random(matingPool.length));
		
		parentA = matingPool[p1];
		parentB = matingPool[p2];
		let newChild = parentA.crossOver(parentB);
		newChild.mutate(riskOfMutation);
		population[i] = newChild;

	}
	if(leadingDNA){
        for(let i = 0; i < leadingDNA.genes.length; i++){
            if(i + 1 < leadingDNA.genes.length){
                let x1, x2, y1, y2;
                x1 = cities[leadingDNA.genes[i]].x;
                x2 = cities[leadingDNA.genes[i + 1]].x;
                y1 = cities[leadingDNA.genes[i]].y;
				y2 = cities[leadingDNA.genes[i + 1]].y;
				strokeWeight(.5);
				textSize(16);
				
                fill(color('#00ff00'));
				stroke(color('#00ff00'));
				strokeWeight(5);
                line(x1, y1, x2, y2);
            }
		}

		}
		
		leadingDNADistance.html("Leading DNA distance:	" + leadingDNA.distanceApart.toString());
		leadingDNAOrder.html("Leading DNA order:	" + leadingDNA.genes.toString());

}