GA_Rivi.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Travelling salesman problem using genetic algorithm(GA)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Importing standard libraries for basic operations."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "import random\n",
    "import math"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Function to generate city coordinates."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "def generateRandomCityCoordinates(number_of_cities):\n",
    "\tcity_coordinates = []\n",
    "\tfor noc in range(0,number_of_cities):\n",
    "\t\tx_coordinate = random.randint(0, 10)\n",
    "\t\ty_coordinate = random.randint(0, 10)\n",
    "\t\tcity_coordinates.append((x_coordinate, y_coordinate))\n",
    "\treturn city_coordinates"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Function to generate an initial population of N chromosomes with unique genes."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "def generateRandomPopulation(cities, population_size):\n",
    "\ttotal_population = [cities.copy()]\n",
    "\twhile population_size != 0:\n",
    "\t\trandom.shuffle(cities)\n",
    "\t\tif cities not in total_population:\n",
    "\t\t\ttotal_population.append(cities.copy())\n",
    "\t\t\tpopulation_size = population_size - 1\n",
    "\treturn total_population"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Function to evaluate fitnesss of each chromosome from the population."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [],
   "source": [
    "def calculateFitness(population):\n",
    "\tfitness_score = []\n",
    "\tfor chromosome in population:\n",
    "\t\tdistance = 0\n",
    "\t\tfor city_cor in range(0, len(chromosome)-1):\n",
    "\t\t\tdistance = distance + int(math.sqrt(\n",
    "\t\t\t\t\t\t\t\t\tmath.pow((chromosome[city_cor][0] - chromosome[city_cor+1][0]), 2) + \n",
    "\t\t\t\t\t\t\t\t\tmath.pow((chromosome[city_cor][1] - chromosome[city_cor+1][1]), 2)))\n",
    "\t\tfitness_score.append((distance, chromosome))\n",
    "\tfitness_score.sort()\n",
    "\treturn fitness_score"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Function to reproduce new generation."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [],
   "source": [
    "def reproduction(population, population_size, mutation_rate):\n",
    "\tparents = population[0:2]\n",
    "\tnext_generation = []\n",
    "\t_index = 0\n",
    "\twhile population_size > _index:\n",
    "\t\t_offspring = crossOver(parents)\n",
    "\t\t_offspring = mutation(_offspring, mutation_rate)\n",
    "\t\tif _offspring not in next_generation:\n",
    "\t\t\tnext_generation.append(_offspring)\n",
    "\t\t\t_index = _index + 1\n",
    "\treturn next_generation"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Function to create offsprings by exchanging genes of two parents using crossover point."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [],
   "source": [
    "def crossOver(parents):\n",
    "\tgenotype_size = len(parents[0])\n",
    "\tcrossover_points = [random.randint(0, genotype_size), random.randint(0, genotype_size)]\n",
    "\tcrossover_points.sort()\n",
    "\toffspring = parents[0][crossover_points[0]:crossover_points[1]]\n",
    "\tfor p in parents[1]:\n",
    "\t\tif p not in offspring:\n",
    "\t\t\toffspring.append(p)\n",
    "\treturn offspring"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "For mutating childs gene with low random probability."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [],
   "source": [
    "def mutation(chromosome, mutation_rate):\n",
    "\tfor m in range(0, len(chromosome)-1):\n",
    "\t\tif random.randint(0, 100) < mutation_rate:\n",
    "\t\t\tfirst_index = random.randint(0, len(chromosome)-1)\n",
    "\t\t\tsecond_index = random.randint(0, len(chromosome)-1)\n",
    "\t\t\t#swap city cordinates\n",
    "\t\t\ttemp_city = chromosome[first_index]\n",
    "\t\t\tchromosome[first_index] = chromosome[second_index]\n",
    "\t\t\tchromosome[second_index] = temp_city\n",
    "\treturn chromosome"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "metadata": {},
   "outputs": [],
   "source": [
    "number_of_cities = 8\n",
    "population_size = 50\n",
    "total_generation = 0\n",
    "mutation_rate = 10\n",
    "population_gen_threshold = 500\n",
    "fittest_offspring = []\n",
    "\n",
    "#randomly generated city coordinates [one time only]\n",
    "cities = generateRandomCityCoordinates(number_of_cities)\n",
    "#Initial population\n",
    "population = generateRandomPopulation(cities, population_size)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "population generated: 0 and current fittest: (26, [(1, 6), (3, 7), (8, 10), (2, 7), (3, 6), (3, 2), (8, 0), (5, 0)])\n",
      "population generated: 1 and current fittest: (26, [(1, 6), (3, 7), (8, 10), (2, 7), (3, 6), (3, 2), (8, 0), (5, 0)])\n",
      "population generated: 2 and current fittest: (26, [(1, 6), (3, 7), (8, 10), (2, 7), (3, 6), (3, 2), (8, 0), (5, 0)])\n",
      "population generated: 3 and current fittest: (26, [(1, 6), (3, 7), (8, 10), (2, 7), (3, 6), (3, 2), (8, 0), (5, 0)])\n",
      "population generated: 4 and current fittest: (26, [(1, 6), (3, 7), (8, 10), (2, 7), (3, 6), (3, 2), (8, 0), (5, 0)])\n",
      "population generated: 5 and current fittest: (24, [(3, 6), (2, 7), (1, 6), (3, 2), (5, 0), (8, 0), (3, 7), (8, 10)])\n",
      "population generated: 6 and current fittest: (23, [(2, 7), (1, 6), (3, 7), (8, 10), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 7 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 8 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 9 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 10 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 11 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 12 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 13 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 14 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 15 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 16 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 17 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 18 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 19 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 20 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 21 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 22 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 23 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 24 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 25 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 26 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 27 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 28 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 29 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 30 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 31 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 32 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 33 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 34 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 35 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 36 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 37 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 38 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 39 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 40 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 41 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 42 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 43 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 44 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 45 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 46 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 47 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 48 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 49 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 50 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 51 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 52 and current fittest: (20, [(8, 10), (3, 6), (1, 6), (2, 7), (3, 7), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 53 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 54 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 55 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 56 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 57 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 58 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 59 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 60 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 61 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 62 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 63 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 64 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 65 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 66 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 67 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 68 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 69 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 70 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 71 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 72 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 73 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 74 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 75 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 76 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 77 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 78 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 79 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 80 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 81 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 82 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 83 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 84 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 85 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 86 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 87 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 88 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 89 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 90 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 91 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 92 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 93 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 94 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 95 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 96 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 97 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 98 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "population generated: 99 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 100 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 101 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 102 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 103 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 104 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 105 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 106 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 107 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 108 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 109 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 110 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 111 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 112 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 113 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 114 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 115 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 116 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 117 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 118 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 119 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 120 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 121 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 122 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 123 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 124 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 125 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 126 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 127 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 128 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 129 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 130 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 131 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 132 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 133 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 134 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 135 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 136 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 137 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 138 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 139 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 140 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 141 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 142 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 143 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 144 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 145 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 146 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 147 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 148 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 149 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 150 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 151 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 152 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 153 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 154 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 155 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 156 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 157 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 158 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 159 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 160 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 161 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 162 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 163 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 164 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 165 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 166 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 167 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 168 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 169 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 170 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 171 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 172 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 173 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 174 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 175 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 176 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 177 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 178 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 179 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 180 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 181 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 182 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 183 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 184 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 185 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 186 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 187 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 188 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 189 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 190 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 191 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 192 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 193 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 194 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 195 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 196 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 197 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 198 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 199 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 200 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 201 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 202 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "population generated: 203 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 204 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 205 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 206 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 207 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 208 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 209 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 210 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 211 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 212 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 213 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 214 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 215 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 216 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 217 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 218 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 219 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 220 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 221 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 222 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 223 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 224 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 225 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 226 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 227 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 228 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 229 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 230 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 231 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 232 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 233 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 234 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 235 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 236 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 237 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 238 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 239 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 240 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 241 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 242 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 243 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 244 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 245 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 246 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 247 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 248 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 249 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 250 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 251 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 252 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 253 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 254 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 255 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 256 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 257 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 258 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 259 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 260 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 261 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 262 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 263 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 264 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 265 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 266 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 267 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 268 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 269 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 270 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 271 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 272 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 273 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 274 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 275 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 276 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 277 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 278 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 279 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 280 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 281 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 282 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 283 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 284 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 285 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 286 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 287 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 288 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 289 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 290 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 291 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 292 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 293 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 294 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "population generated: 295 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 296 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 297 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 298 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 299 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 300 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 301 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 302 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 303 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 304 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 305 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 306 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 307 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 308 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 309 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 310 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 311 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 312 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 313 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 314 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 315 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 316 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 317 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 318 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 319 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 320 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 321 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 322 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 323 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 324 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 325 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 326 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 327 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 328 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 329 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 330 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 331 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 332 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 333 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 334 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 335 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 336 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 337 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 338 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 339 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 340 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 341 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 342 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 343 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 344 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 345 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 346 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 347 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 348 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 349 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 350 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 351 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 352 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 353 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 354 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 355 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 356 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 357 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 358 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 359 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 360 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 361 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 362 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 363 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 364 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 365 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 366 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 367 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 368 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 369 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 370 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 371 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 372 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 373 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 374 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 375 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 376 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 377 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 378 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 379 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 380 and current fittest: (18, [(8, 10), (3, 7), (2, 7), (1, 6), (3, 6), (3, 2), (5, 0), (8, 0)])\n",
      "population generated: 381 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 382 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 383 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 384 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 385 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 386 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 387 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 388 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 389 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 390 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 391 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 392 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 393 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 394 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 395 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 396 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 397 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 398 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 399 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "population generated: 400 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 401 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 402 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 403 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 404 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 405 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 406 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 407 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 408 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 409 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 410 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 411 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 412 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 413 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 414 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 415 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 416 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 417 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 418 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 419 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 420 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 421 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 422 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 423 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 424 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 425 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 426 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 427 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 428 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 429 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 430 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 431 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 432 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 433 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 434 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 435 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 436 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 437 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 438 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 439 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 440 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 441 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 442 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 443 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 444 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 445 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 446 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 447 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 448 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 449 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 450 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 451 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 452 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 453 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 454 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 455 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 456 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 457 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 458 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 459 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 460 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 461 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 462 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 463 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 464 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 465 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 466 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 467 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 468 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 469 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 470 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 471 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 472 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 473 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 474 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 475 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 476 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 477 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 478 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 479 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 480 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 481 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 482 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 483 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 484 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 485 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 486 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 487 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 488 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 489 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 490 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 491 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 492 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 493 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 494 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 495 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 496 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 497 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 498 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 499 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n",
      "population generated: 500 and current fittest: (17, [(8, 0), (5, 0), (3, 2), (1, 6), (2, 7), (3, 6), (3, 7), (8, 10)])\n"
     ]
    }
   ],
   "source": [
    "while total_generation <= population_gen_threshold:\n",
    "\tfitness_scores = calculateFitness(population)\n",
    "\tif not fittest_offspring:\n",
    "\t\tfittest_offspring = fitness_scores[0]\n",
    "\telif fittest_offspring[0] > fitness_scores[0][0]:\n",
    "\t\tfittest_offspring = fitness_scores[0]\n",
    "\tprint('population generated: ' + str(total_generation) + ' and current fittest: ' + str(fittest_offspring))\n",
    "\tpopulation = reproduction(population, population_size, mutation_rate)\n",
    "\ttotal_generation = total_generation + 1"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Comparison between the above GA implementation and ant colony optimization."
   ]
  },
  {
   "cell_type": "raw",
   "metadata": {},
   "source": [
    "Ant colony optimization algorithm is inspired by real ants behaviour whereas GA is inspired by Charles Darwin's theory of natural selection. \n",
    "To create a mathematical model of ACO algorithm for Traveling Salesman Problem we require two matrices, mainly, cost and pheromone matrix but in GA we only need a cost matrix. Although I didn't use it in the above implementation, it can boost the performance to some extent. \n",
    "\tSome of the similarities between both the GA and ACO algorithms are it uses a similar approach in solving combinatorial optimization problems like TSP and both of them concentrates the search in the central zone of two individuals of a population through the crossover. The advantage of GA over ACO is that it requires very less number of iterations compared to ACO to find the best distance."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.7.3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}