week5_lab (DGA Travelling Salesman Problem).ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 518,
   "id": "73020491-f1d0-4f90-8190-72a144fc70eb",
   "metadata": {},
   "outputs": [],
   "source": [
    "import numpy as np\n",
    "import math\n",
    "from numpy.random import randint, choice\n",
    "import random"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 519,
   "id": "cfa516d8-76bd-48d9-9d07-50c7c2d6a7b3",
   "metadata": {},
   "outputs": [],
   "source": [
    "town_codes = {'Bournemouth': 0,\n",
    "              'Southampton': 1,\n",
    "              'London': 2,\n",
    "              'Portsmouth': 3}\n",
    "distances = {\n",
    "    '(0, 1)': 4,\n",
    "    '(0, 2)': 8,\n",
    "    '(0, 3)': 5,\n",
    "    '(1, 2)': 3,\n",
    "    '(1, 3)': 1,\n",
    "    '(2, 3)': 7\n",
    "}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 520,
   "id": "f227346b-6b79-4800-ad38-28a92c4c334b",
   "metadata": {},
   "outputs": [],
   "source": [
    "def init_population(town_codes, start_code):\n",
    "    routes = []\n",
    "    for i in range(10):\n",
    "        route = list(range(start_code + 1, len(town_codes)))\n",
    "        random.shuffle(route)\n",
    "        route = [start_code] + route + [start_code]\n",
    "        routes.append(route)\n",
    "\n",
    "    return routes"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 521,
   "id": "eb011eb1-3a4a-470f-ab77-f911b5f26173",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[[0, 3, 2, 1, 0],\n",
       " [0, 2, 3, 1, 0],\n",
       " [0, 2, 3, 1, 0],\n",
       " [0, 1, 2, 3, 0],\n",
       " [0, 2, 1, 3, 0],\n",
       " [0, 1, 2, 3, 0],\n",
       " [0, 3, 2, 1, 0],\n",
       " [0, 3, 2, 1, 0],\n",
       " [0, 1, 3, 2, 0],\n",
       " [0, 1, 3, 2, 0]]"
      ]
     },
     "execution_count": 521,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "routes = init_population(town_codes, 0)\n",
    "routes"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 522,
   "id": "77c0d80d-85db-4834-89a6-0042ed89218a",
   "metadata": {},
   "outputs": [],
   "source": [
    "def distance_calc(routes):\n",
    "    route_distances = []\n",
    "\n",
    "    for route in routes:\n",
    "        total_distance = 0\n",
    "        for i in range(len(route) - 1):\n",
    "            dist1, dist2 = str((route[i], route[i + 1])), str((route[i + 1], route[i]))\n",
    "            if dist1 in distances:\n",
    "                total_distance += distances[dist1]\n",
    "            elif dist2 in distances:\n",
    "                total_distance += distances[dist2]\n",
    "        route_distances.append(total_distance)\n",
    "    pop_fitness_data = pop_fitness_combine(routes, route_distances)\n",
    "\n",
    "    return pop_fitness_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 523,
   "id": "0f984d4e-b44c-4b24-8bd7-cd83ce72f6c9",
   "metadata": {},
   "outputs": [],
   "source": [
    "def pop_fitness_combine(population, fitness_vals):\n",
    "    pop_fitness_data = []\n",
    "    print(\"********************************************Performance**********************************\")\n",
    "    for i in range(len(population)):\n",
    "        towns = ''\n",
    "        dest_town_idx = len(population[i]) - 1\n",
    "        for idx, j in enumerate(population[i]):\n",
    "            for name, code in town_codes.items():\n",
    "                if code == j:\n",
    "                    towns += name\n",
    "                    if idx != dest_town_idx:\n",
    "                        towns += \"->\"\n",
    "        print(f\"Chromosome: {population[i]}--------Actual route: {towns}--------Score: {fitness_vals[i]}\")\n",
    "        pop_fitness_data.append((population[i], fitness_vals[i]))\n",
    "    print(\"*****************************************************************************************\")\n",
    "    return pop_fitness_data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 524,
   "id": "43a6396e-8b82-4afa-a7f8-bb0be3d78293",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n"
     ]
    }
   ],
   "source": [
    "route_costs = distance_calc(routes)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 525,
   "id": "866377c4-04be-40ab-bfc5-2ab96a99755f",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: ([0, 3, 2, 1, 0], 19)\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: ([0, 2, 3, 1, 0], 20)\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: ([0, 2, 3, 1, 0], 20)\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: ([0, 1, 2, 3, 0], 19)\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: ([0, 2, 1, 3, 0], 17)\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: ([0, 1, 2, 3, 0], 19)\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: ([0, 3, 2, 1, 0], 19)\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: ([0, 3, 2, 1, 0], 19)\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: ([0, 1, 3, 2, 0], 20)\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: ([0, 1, 3, 2, 0], 20)\n",
      "*****************************************************************************************\n"
     ]
    }
   ],
   "source": [
    "pop_fitness_data = pop_fitness_combine(routes, route_costs)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 526,
   "id": "7071d583-c2b9-46ef-9589-1e9028dfeeee",
   "metadata": {},
   "outputs": [],
   "source": [
    "def tournament_fitness_selection(pop_fitness_data, selection_limit=4):\n",
    "    comparison_pairs = []\n",
    "    selected_winners = []\n",
    "    for i in range(len(pop_fitness_data)):\n",
    "        possible_pair_indices = [j for j in range(len(pop_fitness_data)) if j != i]\n",
    "        comparison_pairs.append((i, choice(possible_pair_indices)))\n",
    "    for j in comparison_pairs:\n",
    "        if pop_fitness_data[j[0]][1] < pop_fitness_data[j[1]][1]:\n",
    "            selected_winners.append(pop_fitness_data[j[0]][0])\n",
    "    if len(selected_winners) > selection_limit:\n",
    "        selected_winners = selected_winners[:selection_limit]\n",
    "\n",
    "    return selected_winners"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 527,
   "id": "ee69c9e1-f302-4a6a-89e2-a4a2ef51babe",
   "metadata": {},
   "outputs": [],
   "source": [
    "selection_winners = tournament_fitness_selection(pop_fitness_data, selection_limit=4)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 528,
   "id": "2690c70c-0b29-4f50-9db3-b52ee639b1cc",
   "metadata": {},
   "outputs": [],
   "source": [
    "def crossover_parent_pairing(selection_winners):\n",
    "    return [selection_winners[i:i+2] for i in range(0, len(selection_winners), 2)]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 529,
   "id": "642bc041-83ce-4bb6-9afe-67df55480e58",
   "metadata": {},
   "outputs": [],
   "source": [
    "parents = crossover_parent_pairing(selection_winners)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 530,
   "id": "813a145b-6f48-45e0-a30d-2cadf9d588b8",
   "metadata": {},
   "outputs": [],
   "source": [
    "def crossover(parents_list, type='single-point'):\n",
    "    \"\"\"\n",
    "    crossover(parents_list, type='single-point')\n",
    "    function that performs a crossover of 2 parents in the population\n",
    "    and returns 2 children\n",
    "    The type of crossover is dependent on the argument passed in as an\n",
    "    argument. Crossover is done by breaking down the chromosome at randomly\n",
    "    selected points and concatenating with the other parents genes from that\n",
    "    position. This is done without changing the genes of the parents since new\n",
    "    children chromosomes are created.\n",
    "    parents_list: a list of 2 parents that need a crossover done on them\n",
    "    type(optional): the type of crossover desired to be done. The default type \n",
    "    is single point\n",
    "    returns: a list of 2 children that result from the crossover\n",
    "    \"\"\"\n",
    "    children_list = []\n",
    "\n",
    "    if type == 'single-point':\n",
    "        # if the type is set to single-point, perform a single-point crossover\n",
    "        crossover_point = randint(1, len(parents_list[0])-1)\n",
    "        '''\n",
    "        slice the list from beginning to randomly selected index,\n",
    "        append slice of second list from that point to the end to the first.\n",
    "        perform the inverse on the second parent\n",
    "        '''\n",
    "        children_list.append([*parents_list[0][:crossover_point],\\\n",
    "                                  *parents_list[1][crossover_point:]])\n",
    "        children_list.append([*parents_list[1][:crossover_point],\\\n",
    "                                  *parents_list[0][crossover_point:]])\n",
    "    elif type == 'two-point':\n",
    "        # if the type is set to two-point, perform a two-point crossover\n",
    "        crossover_point = randint(low=1, high=len(parents_list[0])-1, size=2)\n",
    "        '''\n",
    "        slice the list from beginning to the first randomly selected index, insert \n",
    "        part of the second part from that index up until the second randomly selected \n",
    "        index and add the last part of the forst index from that point to the end\n",
    "        perform the inverse on the second parent\n",
    "        '''\n",
    "        children_list.append([*parents_list[0][:crossover_point[0]],\\\n",
    "                                  *parents_list[1][crossover_point[0]:crossover_point[1]],\\\n",
    "                                  *parents_list[0][crossover_point[1]:]])\n",
    "        children_list.append([*parents_list[1][:crossover_point[0]],\\\n",
    "                                  *parents_list[0][crossover_point[0]:crossover_point[1]],\\\n",
    "                                  *parents_list[1][crossover_point[1]:]])\n",
    "    elif type == 'uniform':\n",
    "        # if the type is set to uniform, perform uniform crossover\n",
    "        child1 = []\n",
    "        child2 = []\n",
    "        # randomly and uniformly swap bits between the two parents\n",
    "        for i in range(len(parents_list[0])):\n",
    "            crossover_point = randint(0, 2)\n",
    "            if crossover_point == 1:\n",
    "                child1.append(parents_list[1][i])\n",
    "                child2.append(parents_list[0][i])\n",
    "            else:\n",
    "                child1.append(parents_list[0][i])\n",
    "                child2.append(parents_list[1][i])\n",
    "        children_list.append(child1)\n",
    "        children_list.append(child2)\n",
    "                \n",
    "    return np.array(children_list)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 531,
   "id": "d7c96c38-4bde-4753-a0d9-3e3328832feb",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[[0 1 2 3 0]\n",
      " [0 2 1 3 0]\n",
      " [0 1 2 3 0]\n",
      " [0 1 3 2 0]\n",
      " [0 1 2 3 0]\n",
      " [0 2 1 3 0]\n",
      " [0 1 2 2 0]\n",
      " [0 1 3 3 0]]\n"
     ]
    }
   ],
   "source": [
    "children = []\n",
    "for i in parents:\n",
    "    if len(i) == 2:\n",
    "        crossover_result = crossover(i)\n",
    "        for j in crossover_result:\n",
    "            children.append(j)\n",
    "parent_children = np.array(selection_winners + children)\n",
    "print(parent_children)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 532,
   "id": "2d6b03f1-7e0e-442f-93fc-75da708810ec",
   "metadata": {},
   "outputs": [],
   "source": [
    "def mutate(bin_list, mutation_rate=0.1):\n",
    "    \"\"\"\n",
    "    mutate(bin_list, mutation_rate=0.1)\n",
    "    function that performs mutation of random individuals in\n",
    "    a binary population. The number of individuals on which mutation\n",
    "    will take place and the number of bits in an individual affected by\n",
    "    the mutation are determined by the mutation rate and mutation ratio\n",
    "    respectively\n",
    "    bin_list: the binary population on in which mutation will is performed\n",
    "    mutation_rate(optional): The percentage of the populations being mutated\n",
    "    mutation_ratio(optional): The percentage of bits in the population being mutated\n",
    "    returns: the population that has been mutated based in the parameters provided\n",
    "    \"\"\"\n",
    "    '''\n",
    "    randomly obtain the indices of the individuals being mutated. \n",
    "    The number of indices will approximately be based on the percentage \n",
    "    provided as the mutation_rate parameter\n",
    "    '''\n",
    "    mutation_chromosome_indices = choice(np.array(range(len(bin_list))),\\\n",
    "                                         math.ceil(len(bin_list) * mutation_rate),\\\n",
    "                                         replace=False)\n",
    "\n",
    "    print(\"Mutation Chromosome indices:\"+str(mutation_chromosome_indices))\n",
    "    # loop through each individual in the population\n",
    "    for i in mutation_chromosome_indices:\n",
    "        '''\n",
    "        randomly obtain the indices of the bits being mutated. \n",
    "        The number of indices will approximately be based on the percentage \n",
    "        provided as the mutation_ratio parameter\n",
    "        '''\n",
    "        mutation_gene_indices = choice(np.array(range(len(bin_list[i]))),\\\n",
    "                                         2,\\\n",
    "                                         replace=False)\n",
    "        # swap the genes\n",
    "        temp = bin_list[i][mutation_gene_indices[0]]\n",
    "        bin_list[i][mutation_gene_indices[0]] = bin_list[i][mutation_gene_indices[1]]\n",
    "        bin_list[i][mutation_gene_indices[1]] = temp\n",
    "        \n",
    "    return np.array(bin_list)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 533,
   "id": "229c0f8a-190a-4a3a-adc7-8b0ca53262c3",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Population before mutation:\n",
      "[[0 1 2 3 0]\n",
      " [0 2 1 3 0]\n",
      " [0 1 2 3 0]\n",
      " [0 1 3 2 0]\n",
      " [0 1 2 3 0]\n",
      " [0 2 1 3 0]\n",
      " [0 1 2 2 0]\n",
      " [0 1 3 3 0]]\n",
      "------------------------------------------\n",
      "Mutation Chromosome indices:[3]\n",
      "Population after mutation:\n",
      "[[0 1 2 3 0]\n",
      " [0 2 1 3 0]\n",
      " [0 1 2 3 0]\n",
      " [0 1 3 0 2]\n",
      " [0 1 2 3 0]\n",
      " [0 2 1 3 0]\n",
      " [0 1 2 2 0]\n",
      " [0 1 3 3 0]]\n"
     ]
    }
   ],
   "source": [
    "print(\"Population before mutation:\\n\"+str(parent_children))\n",
    "print(\"------------------------------------------\")\n",
    "print(\"Population after mutation:\\n\"+str(mutate(parent_children)))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 534,
   "id": "43de4dae-a478-4cca-9b1e-c385602cc7cd",
   "metadata": {},
   "outputs": [],
   "source": [
    "def discrete_genetic_algorithm(init_bin_population, generations=50):\n",
    "    population = init_bin_population\n",
    "    for i in range(generations):\n",
    "        print(f\"**********************************Generation {i + 1}**********************************\")\n",
    "        pop_fitness_data = distance_calc(routes)\n",
    "        selection_winners = tournament_fitness_selection(pop_fitness_data)\n",
    "        parents = crossover_parent_pairing(selection_winners)\n",
    "        children = []\n",
    "        for i in parents:\n",
    "            if len(i) == 2:\n",
    "                crossover_result = crossover(i)\n",
    "                for j in crossover_result:\n",
    "                    children.append(j)\n",
    "        parent_children = np.array(selection_winners + children)\n",
    "        population = mutate(parent_children)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "d6bfeba9-3ff0-4667-a4f9-80b0c7ae6f5d",
   "metadata": {},
   "source": [
    "# Implementation"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "9b7e9152-7732-4afa-9b95-26c02a776fd9",
   "metadata": {},
   "source": [
    "### Testing the algorithm flow"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 537,
   "id": "7f61349f-cc80-4678-81cf-53d992a0990a",
   "metadata": {},
   "outputs": [],
   "source": [
    "initial_population = init_population(town_codes, 0)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 538,
   "id": "9c95984c-4018-42d6-a2b0-4f9711bf1d32",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "**********************************Generation 1**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[2]\n",
      "**********************************Generation 2**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[2]\n",
      "**********************************Generation 3**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[1]\n",
      "**********************************Generation 4**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[1]\n",
      "**********************************Generation 5**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 6**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[6]\n",
      "**********************************Generation 7**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 8**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 9**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[4]\n",
      "**********************************Generation 10**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 11**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[4]\n",
      "**********************************Generation 12**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[5]\n",
      "**********************************Generation 13**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[1]\n",
      "**********************************Generation 14**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 15**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[1]\n",
      "**********************************Generation 16**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[7]\n",
      "**********************************Generation 17**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 18**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 19**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[2]\n",
      "**********************************Generation 20**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 21**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 22**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 23**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[2]\n",
      "**********************************Generation 24**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[4]\n",
      "**********************************Generation 25**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 26**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[4]\n",
      "**********************************Generation 27**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 28**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 29**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 30**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 31**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[2]\n",
      "**********************************Generation 32**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[2]\n",
      "**********************************Generation 33**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[5]\n",
      "**********************************Generation 34**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 35**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 36**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 37**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[1]\n",
      "**********************************Generation 38**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[2]\n",
      "**********************************Generation 39**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[2]\n",
      "**********************************Generation 40**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[1]\n",
      "**********************************Generation 41**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[1]\n",
      "**********************************Generation 42**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 43**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 44**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[3]\n",
      "**********************************Generation 45**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[0]\n",
      "**********************************Generation 46**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[2]\n",
      "**********************************Generation 47**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[1]\n",
      "**********************************Generation 48**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[5]\n",
      "**********************************Generation 49**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[1]\n",
      "**********************************Generation 50**********************************\n",
      "********************************************Performance**********************************\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 2, 3, 1, 0]--------Actual route: Bournemouth->London->Portsmouth->Southampton->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 2, 1, 3, 0]--------Actual route: Bournemouth->London->Southampton->Portsmouth->Bournemouth--------Score: 17\n",
      "Chromosome: [0, 1, 2, 3, 0]--------Actual route: Bournemouth->Southampton->London->Portsmouth->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 3, 2, 1, 0]--------Actual route: Bournemouth->Portsmouth->London->Southampton->Bournemouth--------Score: 19\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "Chromosome: [0, 1, 3, 2, 0]--------Actual route: Bournemouth->Southampton->Portsmouth->London->Bournemouth--------Score: 20\n",
      "*****************************************************************************************\n",
      "Mutation Chromosome indices:[4]\n"
     ]
    }
   ],
   "source": [
    "discrete_genetic_algorithm(initial_population)"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "base",
   "language": "python",
   "name": "base"
  },
  "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.9.12"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}