chemin-plus-court-algo-genetic.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Trouver le chemin le plus cours d'un graph avec l'aide d'un algorithme génétique"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Implémentation du graph basé sur https://medium.com/geekculture/how-to-represent-a-graph-data-structure-in-python-9f0df57e33a2"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Implémentation de l'algorithme génétique basé sur\n",
    "https://www.youtube.com/watch?v=nhT56blfRpE"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Voici le graph que j'utilise dans le problème"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "![image of graph](graph-path-cost.jpg)\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Étape 1) Prérequis"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "from collections import namedtuple\n",
    "from functools import partial\n",
    "from random import choices, randrange, randint\n",
    "from random import random \n",
    "import time\n",
    "from typing import Callable, List, Tuple\n",
    "\n",
    "global DEBUG\n",
    "DEBUG=False\n",
    "\n",
    "#Debug Helper Decorator\n",
    "def show_details(func):\n",
    "   def wrapper(*args, **kwargs):\n",
    "      global DEBUG\n",
    "      DEBUG = True\n",
    "      #print(f'{func.__name__} called show_details')\n",
    "      fResult= func(*args,**kwargs)\n",
    "      DEBUG = False\n",
    "      return fResult\n",
    "   return wrapper "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Étape 2) La classe graph utilisé dans le problème"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "from random import randint\n",
    "\n",
    "class Graph:\n",
    "    def __init__(self):\n",
    "        self.graph = dict()\n",
    "        self.isBidirectional = False\n",
    "\n",
    "    def addEdge(self, node1, node2, cost):\n",
    "        if node1 not in self.graph:\n",
    "            self.graph[node1] = []\n",
    "        if node2 not in self.graph:\n",
    "            self.graph[node2] = []\n",
    "\n",
    "        self.graph[node1].append((node2, int(cost)))\n",
    "\n",
    "        if self.isBidirectional:\n",
    "            self.graph[node2].append((node1, int(cost)))  # for undirected graph\n",
    "\n",
    "    def printGraph(self):\n",
    "        for source, destination in self.graph.items():\n",
    "            print(f\"{source}-->{destination}\")\n",
    "    \n",
    "    # Permet de voir si un noeud est connecté a une autre noeud\n",
    "    def nodeConnected(self, nodeA: str, nodeB: str) -> bool:\n",
    "        global DEBUG\n",
    "        \n",
    "        connectedNodes = list(self.graph.get(nodeA))\n",
    "        if DEBUG==True:\n",
    "            print(f'\\nEvaluating nodes: {nodeA} and {nodeB}')\n",
    "            print(f'{nodeA} connected nodes: {connectedNodes}')\n",
    "\n",
    "        for nodeIndex in range(0, len(connectedNodes)):\n",
    "            \n",
    "            if len(connectedNodes) == 0: return False \n",
    "            \n",
    "            if DEBUG==True:print(f'{nodeA} at index {nodeIndex} = {connectedNodes[nodeIndex][0]}')\n",
    "            \n",
    "            if connectedNodes[nodeIndex][0] == nodeB:\n",
    "                if DEBUG == True: print(f'{nodeA} and {nodeB} are connected!')\n",
    "                return True\n",
    "        \n",
    "        return False\n",
    "    \n",
    "    def generatePath(self, nodeA: str, nodeB: str, length: int):\n",
    "        global DEBUG\n",
    "\n",
    "        start = nodeA\n",
    "        end = nodeB\n",
    "        path = \"\"\n",
    "        cost = []\n",
    "\n",
    "        path += start\n",
    "        pathLength = 1\n",
    "        if DEBUG==True:\n",
    "            print('\\n==============================\\n')\n",
    "            print('Premier noeud : '+start)\n",
    "\n",
    "        # Liste de noeuds connecté au premier noeud\n",
    "        availableNodes = list(self.graph.get(start))\n",
    "        if DEBUG==True:print('\\tNoeuds connecté à '+start+str(availableNodes))\n",
    "\n",
    "        while True:\n",
    "            if nodeA == end:\n",
    "                #print('Noeuds connecté à '+nodeA+str(availableNodes))\n",
    "                if DEBUG==True:print('Dernier noeud : '+end)\n",
    "                break        \n",
    "            elif pathLength > length:\n",
    "                break\n",
    "            elif availableNodes is False:\n",
    "                nodeA = nodeB\n",
    "                if DEBUG==True:print('Noeud a aucune connection. nouveau noeud choisi :'+nodeA) \n",
    "            \n",
    "            # Store le noeud pour être capable de retourner\n",
    "            nodeB = nodeA\n",
    "\n",
    "            # Choisi un des noeuds disponible\n",
    "            randomIndexNoeud = randint(0, len(availableNodes)-1)\n",
    "            nodeA = availableNodes[randomIndexNoeud][0]\n",
    "            cost.append(availableNodes[randomIndexNoeud][1])\n",
    "            \n",
    "            path += nodeA\n",
    "            pathLength += 1 \n",
    "            \n",
    "            #print('Noeud choisi : '+nodeA)\n",
    "            \n",
    "            # Liste de noeuds connecté au nouveau noeud sélectionné\n",
    "            availableNodes = list(self.graph.get(nodeA))\n",
    "            if DEBUG==True:print(f'\\tNoeuds connecté à {nodeA}: {availableNodes}')\n",
    "            \n",
    "        \n",
    "        #print('==============================')\n",
    "        return path, cost\n",
    "        \n",
    "        # == Implementation checklist ==\n",
    "        #   Add nodeA to path X\n",
    "        #   Check connected nodes X\n",
    "              # if it has no connected nodes, discard X\n",
    "              # if nodeB is connected add to path\n",
    "        #   Randomly select a connected node X\n",
    "        #   Return path X"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Étape 3) Populer le graph avec les information de graph.txt"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [],
   "source": [
    "g= Graph()\n",
    "     \n",
    "while True:\n",
    "    answer = input(\"Est-ce que le graph est bi-directionnel? (y/n): \")\n",
    "    \n",
    "    match answer:\n",
    "        case \"y\":\n",
    "            g.isBidirectional = True\n",
    "            break\n",
    "        case \"n\":\n",
    "            break\n",
    "        case _:\n",
    "            print(\"Réponse INVALIDE! svp répondez avec y ou n.\")\n",
    "\n",
    "with open(\"graph.txt\") as f:\n",
    "    lines = f.readlines()\n",
    "\n",
    "nodes, edges = lines[0].split()\n",
    "\n",
    "# first line is number of nodes and edges,\n",
    "# pair of nodes starts from second line\n",
    "for i in range(1, len(lines)):\n",
    "    node1, node2, cost = lines[i].split()\n",
    "    g.addEdge(node1, node2, int(cost))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Étape 4) Algorithme Génétique"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "\n",
      "Génome généré:['ABE', [5, 7]]\n",
      "Current Population: Empty\n",
      "\n",
      "Génome généré:['ABE', [5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE already exists! Generating new genome...\n",
      "ABE created!\tCost=12\n",
      "\n",
      "\n",
      "Génome généré:['ABDE', [5, 2, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "\n",
      "Génome généré:['ACDE', [9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "\n",
      "Génome généré:['ABE', [5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDABE created!\tCost=20\n",
      "\n",
      "\n",
      "Génome généré:['ABDE', [5, 2, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDACDACDACDE created!\tCost=64\n",
      "\n",
      "\n",
      "Génome généré:['ABDE', [5, 2, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDACDABDE created!\tCost=41\n",
      "\n",
      "\n",
      "Génome généré:['ABDABDABDABE', [5, 2, 1, 5, 2, 1, 5, 2, 1, 5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "\n",
      "Génome généré:['ACDACDE', [9, 3, 1, 9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "\n",
      "Génome généré:['ACDE', [9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDABE already exists! Generating new genome...\n",
      "ACDACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDACDABDABDABDE created!\tCost=57\n",
      "\n",
      "\n",
      "Génome généré:['ABDE', [5, 2, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ABDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDACDABE created!\tCost=38\n",
      "\n",
      "\n",
      "Génome généré:['ABE', [5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDABE created!\tCost=25\n",
      "\n",
      "\n",
      "Génome généré:['ABDABDACDABDABE', [5, 2, 1, 5, 2, 1, 9, 3, 1, 5, 2, 1, 5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "\n",
      "Génome généré:['ABE', [5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDACDE created!\tCost=33\n",
      "\n",
      "\n",
      "Génome généré:['ACDE', [9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDACDACDE created!\tCost=46\n",
      "\n",
      "\n",
      "Génome généré:['ACDE', [9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDABE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABDACDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABDE created!\tCost=20\n",
      "\n",
      "\n",
      "Génome généré:['ABE', [5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDABDE created!\tCost=28\n",
      "\n",
      "\n",
      "Génome généré:['ACDACDACDE', [9, 3, 1, 9, 3, 1, 9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "\n",
      "Génome généré:['ABE', [5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ABE already exists! Generating new genome...\n",
      "ABDACDABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDACDABE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDABE already exists! Generating new genome...\n",
      "ACDACDE already exists! Generating new genome...\n",
      "ACDABDABDE created!\tCost=41\n",
      "\n",
      "\n",
      "Génome généré:['ABE', [5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABE already exists! Generating new genome...\n",
      "ACDABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABDACDACDACDE created!\tCost=59\n",
      "\n",
      "\n",
      "Génome généré:['ACDE', [9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDACDABDE created!\tCost=46\n",
      "\n",
      "\n",
      "Génome généré:['ACDABE', [9, 3, 1, 5, 7]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDACDABDE\n",
      "ACDABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDACDE already exists! Generating new genome...\n",
      "ABDABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDABDABE created!\tCost=33\n",
      "\n",
      "\n",
      "Génome généré:['ACDE', [9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDACDABDE\n",
      "ACDABDABE\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDABDE created!\tCost=33\n",
      "\n",
      "\n",
      "Génome généré:['ACDE', [9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDACDABDE\n",
      "ACDABDABE\n",
      "ACDABDE\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDACDE already exists! Generating new genome...\n",
      "ACDABDACDABDACDE created!\tCost=67\n",
      "\n",
      "\n",
      "Génome généré:['ACDE', [9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDACDABDE\n",
      "ACDABDABE\n",
      "ACDABDE\n",
      "ACDABDACDABDACDE\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDABE already exists! Generating new genome...\n",
      "ACDABDACDACDABE created!\tCost=59\n",
      "\n",
      "\n",
      "Génome généré:['ABDABDE', [5, 2, 1, 5, 2, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDACDABDE\n",
      "ACDABDABE\n",
      "ACDABDE\n",
      "ACDABDACDABDACDE\n",
      "ACDABDACDACDABE\n",
      "ABDABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDABDABDABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDACDABDE already exists! Generating new genome...\n",
      "ABDABDABDE created!\tCost=36\n",
      "\n",
      "\n",
      "Génome généré:['ABDE', [5, 2, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDACDABDE\n",
      "ACDABDABE\n",
      "ACDABDE\n",
      "ACDABDACDABDACDE\n",
      "ACDABDACDACDABE\n",
      "ABDABDABDE\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDABDACDE created!\tCost=46\n",
      "\n",
      "\n",
      "Génome généré:['ACDE', [9, 3, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDACDABDE\n",
      "ACDABDABE\n",
      "ACDABDE\n",
      "ACDABDACDABDACDE\n",
      "ACDABDACDACDABE\n",
      "ABDABDABDE\n",
      "ACDABDACDE\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDABDE already exists! Generating new genome...\n",
      "ACDABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDABDE already exists! Generating new genome...\n",
      "ABDABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDACDE created!\tCost=38\n",
      "\n",
      "\n",
      "Génome généré:['ABDE', [5, 2, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDACDABDE\n",
      "ACDABDABE\n",
      "ACDABDE\n",
      "ACDABDACDABDACDE\n",
      "ACDABDACDACDABE\n",
      "ABDABDABDE\n",
      "ACDABDACDE\n",
      "ACDACDE\n",
      "ABDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDACDABE created!\tCost=33\n",
      "\n",
      "\n",
      "Génome généré:['ABDE', [5, 2, 13]]\n",
      "Current Population:\n",
      "ABE\n",
      "ABE\n",
      "ABDE\n",
      "ACDE\n",
      "ABDABE\n",
      "ACDACDACDACDE\n",
      "ABDACDABDE\n",
      "ABDABDABDABE\n",
      "ACDACDE\n",
      "ABDACDABDABDABDE\n",
      "ACDACDABE\n",
      "ACDABE\n",
      "ABDABDACDABDABE\n",
      "ABDACDE\n",
      "ABDACDACDE\n",
      "ABDE\n",
      "ABDABDE\n",
      "ACDACDACDE\n",
      "ACDABDABDE\n",
      "ABDACDACDACDE\n",
      "ACDACDABDE\n",
      "ACDABDABE\n",
      "ACDABDE\n",
      "ACDABDACDABDACDE\n",
      "ACDABDACDACDABE\n",
      "ABDABDABDE\n",
      "ACDABDACDE\n",
      "ACDACDE\n",
      "ABDACDABE\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABDABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDACDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABDABE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDACDABDE already exists! Generating new genome...\n",
      "ABDABE already exists! Generating new genome...\n",
      "ABDABDE already exists! Generating new genome...\n",
      "ABDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ACDACDABE already exists! Generating new genome...\n",
      "ACDABDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ACDE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABE already exists! Generating new genome...\n",
      "ABE created!\tCost=12\n",
      "\n",
      "Gen 0\n",
      "UNSORTED\n",
      "['ABE', [5, 7]]\n",
      "['ABE', [5, 7]]\n",
      "['ABDE', [5, 2, 13]]\n",
      "['ACDE', [9, 3, 13]]\n",
      "['ABDABE', [5, 2, 1, 5, 7]]\n",
      "['ACDACDACDACDE', [9, 3, 1, 9, 3, 1, 9, 3, 1, 9, 3, 13]]\n",
      "['ABDACDABDE', [5, 2, 1, 9, 3, 1, 5, 2, 13]]\n",
      "['ABDABDABDABE', [5, 2, 1, 5, 2, 1, 5, 2, 1, 5, 7]]\n",
      "['ACDACDE', [9, 3, 1, 9, 3, 13]]\n",
      "['ABDACDABDABDABDE', [5, 2, 1, 9, 3, 1, 5, 2, 1, 5, 2, 1, 5, 2, 13]]\n",
      "['ACDACDABE', [9, 3, 1, 9, 3, 1, 5, 7]]\n",
      "['ACDABE', [9, 3, 1, 5, 7]]\n",
      "['ABDABDACDABDABE', [5, 2, 1, 5, 2, 1, 9, 3, 1, 5, 2, 1, 5, 7]]\n",
      "['ABDACDE', [5, 2, 1, 9, 3, 13]]\n",
      "['ABDACDACDE', [5, 2, 1, 9, 3, 1, 9, 3, 13]]\n",
      "['ABDE', [5, 2, 13]]\n",
      "['ABDABDE', [5, 2, 1, 5, 2, 13]]\n",
      "['ACDACDACDE', [9, 3, 1, 9, 3, 1, 9, 3, 13]]\n",
      "['ACDABDABDE', [9, 3, 1, 5, 2, 1, 5, 2, 13]]\n",
      "['ABDACDACDACDE', [5, 2, 1, 9, 3, 1, 9, 3, 1, 9, 3, 13]]\n",
      "['ACDACDABDE', [9, 3, 1, 9, 3, 1, 5, 2, 13]]\n",
      "['ACDABDABE', [9, 3, 1, 5, 2, 1, 5, 7]]\n",
      "['ACDABDE', [9, 3, 1, 5, 2, 13]]\n",
      "['ACDABDACDABDACDE', [9, 3, 1, 5, 2, 1, 9, 3, 1, 5, 2, 1, 9, 3, 13]]\n",
      "['ACDABDACDACDABE', [9, 3, 1, 5, 2, 1, 9, 3, 1, 9, 3, 1, 5, 7]]\n",
      "['ABDABDABDE', [5, 2, 1, 5, 2, 1, 5, 2, 13]]\n",
      "['ACDABDACDE', [9, 3, 1, 5, 2, 1, 9, 3, 13]]\n",
      "['ACDACDE', [9, 3, 1, 9, 3, 13]]\n",
      "['ABDACDABE', [5, 2, 1, 9, 3, 1, 5, 7]]\n",
      "['ABE', [5, 7]]\n",
      "\n",
      "Gen 1\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDABE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "SORTED\n",
      "['ABE', [5, 7]]\n",
      "['ABE', [5, 7]]\n",
      "['ABE', [5, 7]]\n",
      "['ABDE', [5, 2, 13]]\n",
      "['ABDABE', [5, 2, 1, 5, 7]]\n",
      "['ABDE', [5, 2, 13]]\n",
      "['ACDE', [9, 3, 13]]\n",
      "['ACDABE', [9, 3, 1, 5, 7]]\n",
      "['ABDABDE', [5, 2, 1, 5, 2, 13]]\n",
      "['ABDACDE', [5, 2, 1, 9, 3, 13]]\n",
      "['ACDABDABE', [9, 3, 1, 5, 2, 1, 5, 7]]\n",
      "['ACDABDE', [9, 3, 1, 5, 2, 13]]\n",
      "['ABDACDABE', [5, 2, 1, 9, 3, 1, 5, 7]]\n",
      "['ABDABDABDABE', [5, 2, 1, 5, 2, 1, 5, 2, 1, 5, 7]]\n",
      "['ABDABDABDE', [5, 2, 1, 5, 2, 1, 5, 2, 13]]\n",
      "['ACDACDE', [9, 3, 1, 9, 3, 13]]\n",
      "['ACDACDABE', [9, 3, 1, 9, 3, 1, 5, 7]]\n",
      "['ACDACDE', [9, 3, 1, 9, 3, 13]]\n",
      "['ABDACDABDE', [5, 2, 1, 9, 3, 1, 5, 2, 13]]\n",
      "['ACDABDABDE', [9, 3, 1, 5, 2, 1, 5, 2, 13]]\n",
      "['ABDACDACDE', [5, 2, 1, 9, 3, 1, 9, 3, 13]]\n",
      "['ACDACDABDE', [9, 3, 1, 9, 3, 1, 5, 2, 13]]\n",
      "['ACDABDACDE', [9, 3, 1, 5, 2, 1, 9, 3, 13]]\n",
      "['ABDABDACDABDABE', [5, 2, 1, 5, 2, 1, 9, 3, 1, 5, 2, 1, 5, 7]]\n",
      "['ACDACDACDE', [9, 3, 1, 9, 3, 1, 9, 3, 13]]\n",
      "['ABDACDABDABDABDE', [5, 2, 1, 9, 3, 1, 5, 2, 1, 5, 2, 1, 5, 2, 13]]\n",
      "['ABDACDACDACDE', [5, 2, 1, 9, 3, 1, 9, 3, 1, 9, 3, 13]]\n",
      "['ACDABDACDACDABE', [9, 3, 1, 5, 2, 1, 9, 3, 1, 9, 3, 1, 5, 7]]\n",
      "['ACDACDACDACDE', [9, 3, 1, 9, 3, 1, 9, 3, 1, 9, 3, 13]]\n",
      "['ACDABDACDABDACDE', [9, 3, 1, 5, 2, 1, 9, 3, 1, 5, 2, 1, 9, 3, 13]]\n",
      "TOP 2 [['ABE', [5, 7]], ['ABE', [5, 7]]]\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDABE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ACDE', [9, 3, 13]]\tGenome B : ['ABDABE', [5, 2, 1, 5, 7]]\n",
      "Genome A length: 4 Genome B length: 6\n",
      "entre 0 et 3 : index généré : 2\n",
      "\n",
      "Evaluating nodes: C and D\n",
      "C connected nodes: [('D', 3)]\n",
      "C at index 0 = D\n",
      "C and D are connected!\n",
      "\n",
      "Evaluating nodes: B and D\n",
      "B connected nodes: [('D', 2), ('E', 7)]\n",
      "B at index 0 = D\n",
      "B and D are connected!\n",
      "Genome A Left : AC Cost=[9]\n",
      "Genome A Right : DE Cost=[13]\n",
      "Genome B Left : AB Cost=[5]\n",
      "Genome B Right : DABE Cost=[1, 5, 7]\n",
      "\n",
      "The children have been born!\n",
      "Child Genome AB : ['ACDABE', [9, 3, 1, 5, 7]]\tGenome BA : ['ABDE', [5, 2, 13]]\n",
      "graph_mutation called show_details\n",
      "\n",
      "MUTATION\n",
      "\n",
      "Index:5\n",
      "ACDABE Cost: [9, 3, 1, 5, 7]\n",
      "After delete\n",
      "ACDABE Cost: [9, 3, 1, 5, 7]\n",
      "Path generated:E\n",
      "Generated Path cost:[]\n",
      "Path: ACDABE Cost: [9, 3, 1, 5, 7]\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDABE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ABE', [5, 7]]\tGenome B : ['ACDACDE', [9, 3, 1, 9, 3, 13]]\n",
      "Genome A length: 3 Genome B length: 7\n",
      "entre 0 et 2 : index généré : 1\n",
      "Same first half. Skipping..\n",
      "graph_mutation called show_details\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDABE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ACDACDACDE', [9, 3, 1, 9, 3, 1, 9, 3, 13]]\tGenome B : ['ABDABDABDABE', [5, 2, 1, 5, 2, 1, 5, 2, 1, 5, 7]]\n",
      "Genome A length: 10 Genome B length: 12\n",
      "entre 0 et 9 : index généré : 1\n",
      "Same first half. Skipping..\n",
      "graph_mutation called show_details\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDABE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ABE', [5, 7]]\tGenome B : ['ACDACDABE', [9, 3, 1, 9, 3, 1, 5, 7]]\n",
      "Genome A length: 3 Genome B length: 9\n",
      "entre 0 et 2 : index généré : 1\n",
      "Same first half. Skipping..\n",
      "graph_mutation called show_details\n",
      "graph_mutation called show_details\n",
      "\n",
      "MUTATION\n",
      "\n",
      "Index:2\n",
      "ACDACDABE Cost: [9, 3, 1, 9, 3, 1, 5, 7]\n",
      "After delete\n",
      "ACD Cost: [9, 3]\n",
      "Path generated:DE\n",
      "Generated Path cost:[13]\n",
      "Path: ACDE Cost: [9, 3, 13]\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDABE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ACDABDE', [9, 3, 1, 5, 2, 13]]\tGenome B : ['ABE', [5, 7]]\n",
      "Genome A length: 7 Genome B length: 3\n",
      "entre 0 et 2 : index généré : 2\n",
      "\n",
      "Evaluating nodes: C and E\n",
      "C connected nodes: [('D', 3)]\n",
      "C at index 0 = D\n",
      "Incompatible genome halves (C and E don't connect).  Skipping..\n",
      "graph_mutation called show_details\n",
      "\n",
      "MUTATION\n",
      "\n",
      "Index:0\n",
      "ACDABDE Cost: [9, 3, 1, 5, 2, 13]\n",
      "After delete\n",
      "A Cost: []\n",
      "Path generated:ACDACDE\n",
      "Generated Path cost:[9, 3, 1, 9, 3, 13]\n",
      "Path: ACDACDE Cost: [9, 3, 1, 9, 3, 13]\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDABE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ABDABDABDABE', [5, 2, 1, 5, 2, 1, 5, 2, 1, 5, 7]]\tGenome B : ['ABE', [5, 7]]\n",
      "Genome A length: 12 Genome B length: 3\n",
      "entre 0 et 2 : index généré : 2\n",
      "Same first half. Skipping..\n",
      "graph_mutation called show_details\n",
      "\n",
      "MUTATION\n",
      "\n",
      "Index:4\n",
      "ABDABDABDABE Cost: [5, 2, 1, 5, 2, 1, 5, 2, 1, 5, 7]\n",
      "After delete\n",
      "ABDAB Cost: [5, 2, 1, 5]\n",
      "Path generated:BDACDE\n",
      "Generated Path cost:[2, 1, 9, 3, 13]\n",
      "Path: ABDABDACDE Cost: [5, 2, 1, 5, 2, 1, 9, 3, 13]\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ACDABE', [9, 3, 1, 5, 7]]\tGenome B : ['ABDACDABE', [5, 2, 1, 9, 3, 1, 5, 7]]\n",
      "Genome A length: 6 Genome B length: 9\n",
      "entre 0 et 5 : index généré : 5\n",
      "\n",
      "Evaluating nodes: B and D\n",
      "B connected nodes: [('D', 2), ('E', 7)]\n",
      "B at index 0 = D\n",
      "B and D are connected!\n",
      "\n",
      "Evaluating nodes: C and E\n",
      "C connected nodes: [('D', 3)]\n",
      "C at index 0 = D\n",
      "Incompatible genome halves. Skipping..\n",
      "Incompatible genome halves (C and E don't connect).  Skipping..\n",
      "graph_mutation called show_details\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ABE', [5, 7]]\tGenome B : ['ABE', [5, 7]]\n",
      "Genome A length: 3 Genome B length: 3\n",
      "entre 0 et 2 : index généré : 2\n",
      "Same genomes. Skipping..\n",
      "graph_mutation called show_details\n",
      "\n",
      "MUTATION\n",
      "\n",
      "Index:2\n",
      "ABE Cost: [5, 7]\n",
      "After delete\n",
      "ABE Cost: [5, 7]\n",
      "Path generated:E\n",
      "Generated Path cost:[]\n",
      "Path: ABE Cost: [5, 7]\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDACDE\tCOST=64 SCORE=46\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ACDACDACDACDE', [9, 3, 1, 9, 3, 1, 9, 3, 1, 9, 3, 13]]\tGenome B : ['ABDE', [5, 2, 13]]\n",
      "Genome A length: 13 Genome B length: 4\n",
      "entre 0 et 3 : index généré : 3\n",
      "\n",
      "Evaluating nodes: D and E\n",
      "D connected nodes: [('A', 1), ('E', 13)]\n",
      "D at index 0 = A\n",
      "D at index 1 = E\n",
      "D and E are connected!\n",
      "\n",
      "Evaluating nodes: D and A\n",
      "D connected nodes: [('A', 1), ('E', 13)]\n",
      "D at index 0 = A\n",
      "D and A are connected!\n",
      "Genome A Left : ACD Cost=[9, 3]\n",
      "Genome A Right : ACDACDACDE Cost=[9, 3, 1, 9, 3, 1, 9, 3, 13]\n",
      "Genome B Left : ABD Cost=[5, 2]\n",
      "Genome B Right : E Cost=[]\n",
      "\n",
      "The children have been born!\n",
      "Child Genome AB : ['ACDE', [9, 3, 13]]\tGenome BA : ['ABDACDACDACDE', [5, 2, 1, 9, 3, 1, 9, 3, 1, 9, 3, 13]]\n",
      "graph_mutation called show_details\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ACDACDE', [9, 3, 1, 9, 3, 13]]\tGenome B : ['ACDACDE', [9, 3, 1, 9, 3, 13]]\n",
      "Genome A length: 7 Genome B length: 7\n",
      "entre 0 et 6 : index généré : 5\n",
      "Same genomes. Skipping..\n",
      "graph_mutation called show_details\n",
      "\n",
      "MUTATION\n",
      "\n",
      "Index:3\n",
      "ACDACDE Cost: [9, 3, 1, 9, 3, 13]\n",
      "After delete\n",
      "ACDA Cost: [9, 3, 1]\n",
      "Path generated:ACDACDE\n",
      "Generated Path cost:[9, 3, 1, 9, 3, 13]\n",
      "Path: ACDACDACDE Cost: [9, 3, 1, 9, 3, 1, 9, 3, 13]\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDABDABE\tCOST=49 SCORE=61\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ACDABE', [9, 3, 1, 5, 7]]\tGenome B : ['ABDABDACDABDABE', [5, 2, 1, 5, 2, 1, 9, 3, 1, 5, 2, 1, 5, 7]]\n",
      "Genome A length: 6 Genome B length: 15\n",
      "entre 0 et 5 : index généré : 5\n",
      "\n",
      "Evaluating nodes: B and D\n",
      "B connected nodes: [('D', 2), ('E', 7)]\n",
      "B at index 0 = D\n",
      "B and D are connected!\n",
      "\n",
      "Evaluating nodes: B and E\n",
      "B connected nodes: [('D', 2), ('E', 7)]\n",
      "B at index 0 = D\n",
      "B at index 1 = E\n",
      "B and E are connected!\n",
      "Genome A Left : ACDAB Cost=[9, 3, 1, 5]\n",
      "Genome A Right : E Cost=[]\n",
      "Genome B Left : ABDAB Cost=[5, 2, 1, 5]\n",
      "Genome B Right : DACDABDABE Cost=[1, 9, 3, 1, 5, 2, 1, 5, 7]\n",
      "\n",
      "The children have been born!\n",
      "Child Genome AB : ['ACDABDACDABDABE', [9, 3, 1, 5, 2, 1, 9, 3, 1, 5, 2, 1, 5, 7]]\tGenome BA : ['ABDABE', [5, 2, 1, 5, 7]]\n",
      "graph_mutation called show_details\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDABE\tCOST=54 SCORE=55\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ABE', [5, 7]]\tGenome B : ['ABDACDACDE', [5, 2, 1, 9, 3, 1, 9, 3, 13]]\n",
      "Genome A length: 3 Genome B length: 10\n",
      "entre 0 et 2 : index généré : 2\n",
      "Same first half. Skipping..\n",
      "graph_mutation called show_details\n",
      "\n",
      "MUTATION\n",
      "\n",
      "Index:0\n",
      "ABE Cost: [5, 7]\n",
      "After delete\n",
      "A Cost: []\n",
      "Path generated:ACDACDABDE\n",
      "Generated Path cost:[9, 3, 1, 9, 3, 1, 5, 2, 13]\n",
      "Path: ACDACDABDE Cost: [9, 3, 1, 9, 3, 1, 5, 2, 13]\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDABE\tCOST=54 SCORE=55\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ABDABDACDE', [5, 2, 1, 5, 2, 1, 9, 3, 13]]\tGenome B : ['ACDE', [9, 3, 13]]\n",
      "Genome A length: 10 Genome B length: 4\n",
      "entre 0 et 3 : index généré : 1\n",
      "Same first half. Skipping..\n",
      "graph_mutation called show_details\n",
      "graph_mutation called show_details\n",
      "\n",
      "MUTATION\n",
      "\n",
      "Index:2\n",
      "ACDE Cost: [9, 3, 13]\n",
      "After delete\n",
      "ACD Cost: [9, 3]\n",
      "Path generated:DE\n",
      "Generated Path cost:[13]\n",
      "Path: ACDE Cost: [9, 3, 13]\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDABE\tCOST=54 SCORE=55\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDE\tCOST=28 SCORE=107\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDABDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABDABDABDE\tCOST=57 SCORE=52\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDACDABE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDACDE\tCOST=67 SCORE=44\n",
      "graph_single_point_crossover called show_details\n",
      "\n",
      "Criss-cross time\n",
      "Genome A : ['ABDABDE', [5, 2, 1, 5, 2, 13]]\tGenome B : ['ABDACDABDE', [5, 2, 1, 9, 3, 1, 5, 2, 13]]\n",
      "Genome A length: 7 Genome B length: 10\n",
      "entre 0 et 6 : index généré : 6\n",
      "\n",
      "Evaluating nodes: D and A\n",
      "D connected nodes: [('A', 1), ('E', 13)]\n",
      "D at index 0 = A\n",
      "D and A are connected!\n",
      "\n",
      "Evaluating nodes: D and E\n",
      "D connected nodes: [('A', 1), ('E', 13)]\n",
      "D at index 0 = A\n",
      "D at index 1 = E\n",
      "D and E are connected!\n",
      "Genome A Left : ABDABD Cost=[5, 2, 1, 5, 2]\n",
      "Genome A Right : E Cost=[]\n",
      "Genome B Left : ABDACD Cost=[5, 2, 1, 9, 3]\n",
      "Genome B Right : ABDE Cost=[5, 2, 13]\n",
      "\n",
      "The children have been born!\n",
      "Child Genome AB : ['ABDABDABDE', [5, 2, 1, 5, 2, 1, 5, 2, 13]]\tGenome BA : ['ABDACDE', [5, 2, 1, 9, 3, 13]]\n",
      "graph_mutation called show_details\n",
      "graph_mutation called show_details\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDABE\tCOST=54 SCORE=55\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDE\tCOST=38 SCORE=78\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABE\tCOST=12 SCORE=250\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDABE\tCOST=33 SCORE=90\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDACDE\tCOST=59 SCORE=50\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDACDE\tCOST=51 SCORE=58\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDABDACDABDABE\tCOST=54 SCORE=55\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABE\tCOST=20 SCORE=150\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDACDABDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDACDE\tCOST=46 SCORE=65\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDACDE\tCOST=41 SCORE=73\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ACDE\tCOST=25 SCORE=120\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDABDABDE\tCOST=36 SCORE=83\n",
      "graph_fitness called show_details\n",
      "\n",
      " === FITCHECK ===\n",
      "ABDACDE\tCOST=33 SCORE=90\n",
      "\n",
      "Final Population\n",
      "ABE Cost=12\n",
      "ABE Cost=12\n",
      "ABDE Cost=20\n",
      "ABDABE Cost=20\n",
      "ACDE Cost=25\n",
      "ACDABE Cost=25\n",
      "ACDE Cost=25\n",
      "ACDE Cost=25\n",
      "ABDACDABE Cost=33\n",
      "ABDACDE Cost=33\n",
      "ABDABDABDE Cost=36\n",
      "ACDACDE Cost=38\n",
      "ABDABDACDE Cost=41\n",
      "ABDABDACDE Cost=41\n",
      "ABDABDACDE Cost=41\n",
      "ACDACDABDE Cost=46\n",
      "ACDACDABDE Cost=46\n",
      "ACDACDABDE Cost=46\n",
      "ACDACDABDE Cost=46\n",
      "ACDACDABDE Cost=46\n",
      "ACDACDABDE Cost=46\n",
      "ACDACDABDE Cost=46\n",
      "ABDACDACDE Cost=46\n",
      "ACDACDACDE Cost=51\n",
      "ACDACDACDE Cost=51\n",
      "ACDACDACDE Cost=51\n",
      "ACDACDACDE Cost=51\n",
      "ACDABDACDABDABE Cost=54\n",
      "ACDABDACDABDABE Cost=54\n",
      "ABDACDACDACDE Cost=59\n",
      "number of generations: 0\n",
      "time: 0.008006811141967773s\n",
      "best solution: ['ABE', [5, 7]]\n"
     ]
    }
   ],
   "source": [
    "nodeA = 'A'\n",
    "nodeB = 'E'\n",
    "\n",
    "Genome = List[str]\n",
    "Population = List[Genome]\n",
    "\n",
    "GenerateFunc = Callable[[int], Genome]\n",
    "FitnessFunc = Callable[[Genome], int]\n",
    "PopulateFunc = Callable[[int, GenerateFunc, int], Population]\n",
    "SelectionFunc = Callable[[Population, FitnessFunc], Tuple[Genome, Genome]]\n",
    "CrossoverFunc = Callable[[Genome, Genome], Tuple[Genome, Genome]]\n",
    "MutationFunc = Callable[[Genome], Genome]\n",
    "\n",
    "global paths\n",
    "paths = []\n",
    "\n",
    "def generate_population(size: int, genome_length: int) -> Population:\n",
    "    global paths\n",
    "    for _ in range(size):\n",
    "        paths.append(graph_generate_genome(genome_length)) \n",
    "    return paths\n",
    "\n",
    "def selection_pair(population: Population, fitness_func: FitnessFunc) -> Population:\n",
    "    return choices(\n",
    "        population=population,\n",
    "        weights=[fitness_func(genome) for genome in population],\n",
    "        k=2 \n",
    "    )\n",
    "\n",
    "def graph_generate_genome(length: int) -> Genome:\n",
    "    global DEBUG\n",
    "    global paths\n",
    "    \n",
    "    if DEBUG == True: DEBUG=False\n",
    "\n",
    "    newGenome = list(g.generatePath(nodeA, nodeB, length))\n",
    "    \n",
    "    if DEBUG == False: DEBUG = True\n",
    "    \n",
    "    if DEBUG==True:\n",
    "        print(f'\\nGénome généré:{newGenome}')\n",
    "        print('Current Population:') if paths else print('Current Population: Empty')\n",
    "    \n",
    "        for p in paths:\n",
    "            print(p[0])\n",
    "    \n",
    "    if newGenome not in paths:\n",
    "        return newGenome\n",
    "\n",
    "    # Vérifie si le nouveau génome est dans la population\n",
    "    for _ in range(len(paths)):\n",
    "        \n",
    "        if newGenome not in paths:\n",
    "            break\n",
    "        else:\n",
    "            #print(gene)\n",
    "            print(f'{newGenome[0]} already exists! Generating new genome...')\n",
    "            #Regenerate a new Genome\n",
    "            \n",
    "            if DEBUG == True: DEBUG=False\n",
    "            \n",
    "            newGenome = list(g.generatePath(nodeA, nodeB, length))\n",
    "\n",
    "            if DEBUG == False: DEBUG = True\n",
    "\n",
    "    if DEBUG==True: print(f'{newGenome[0]} created!\\tCost={sum(newGenome[1])}\\n')\n",
    "    \n",
    "    return newGenome\n",
    "\n",
    "@show_details\n",
    "def graph_fitness(genome: Genome) -> int: \n",
    "    \n",
    "    #Genomes with a lower path cost rank higher, hence the 1000/cost\n",
    "    #print(f'{POPULATION_SIZE*100} / {sum(genome[1])} = {POPULATION_SIZE*100/sum(genome[1])}')\n",
    "    fitnessVal = int(POPULATION_SIZE*100/sum(genome[1]))\n",
    "    global DEBUG\n",
    "    if DEBUG==True: print(f'\\n === FITCHECK ===\\n{genome[0]}\\tCOST={sum(genome[1])} SCORE={fitnessVal}') \n",
    "\n",
    "    return fitnessVal\n",
    "\n",
    "@show_details   \n",
    "def graph_single_point_crossover(a: Genome, b: Genome) -> Tuple[Genome, Genome]:\n",
    "    global DEBUG\n",
    "    \n",
    "    if DEBUG==True: print('\\nCriss-cross time\\n'+'Genome A : '+str(a)+'\\tGenome B : '+str(b))\n",
    "    \n",
    "    # Prend la taille du génome le plus petit pour éviter index out of bound\n",
    "    length = len(b[0]) if len(a[0]) > len(b[0]) else len(a[0])\n",
    "    \n",
    "    if DEBUG==True: print('Genome A length: '+str(len(a[0]))+' Genome B length: '+str(len(b[0])))\n",
    "\n",
    "    if length < 2:\n",
    "        return a,b\n",
    "\n",
    "    p = randint(1, length - 1)\n",
    "    \n",
    "    if DEBUG==True: print('entre 0 et '+str(length -1)+' : index généré : '+str(p))\n",
    "\n",
    "    #Parties gauche et droite du génome A et leur cout\n",
    "    aLeft = a[0][0:p]\n",
    "    aLCost = a[1][0:p-1]\n",
    "    aRight = a[0][p:]\n",
    "    aRCost = a[1][p:]\n",
    "    \n",
    "    #Parties gauche et droite du génome B et leur cout\n",
    "    bLeft = b[0][0:p]\n",
    "    bLCost = b[1][0:p-1]\n",
    "    bRight = b[0][p:]\n",
    "    bRCost = b[1][p:]\n",
    "\n",
    "    # Check if genomes are the same\n",
    "    if a[0] == b[0]:\n",
    "        if DEBUG==True:print('Same genomes. Skipping..')\n",
    "        return a,b\n",
    "    \n",
    "    # Check if nodes are the same\n",
    "    if aLeft == bLeft:\n",
    "        if DEBUG==True:print('Same first half. Skipping..')\n",
    "        return a,b\n",
    "    \n",
    "    if aRight == bRight:\n",
    "        if DEBUG==True:print('Same second half. Skipping..')\n",
    "        return a,b\n",
    "\n",
    "    # Checking genome halves compability\n",
    "    if g.nodeConnected(aLeft[-1], bRight[0]) == False:\n",
    "        if DEBUG==True:print(f'Incompatible genome halves ({aLeft[-1]} and {bRight[0]} don\\'t connect).  Skipping..')\n",
    "        return a,b # Returns Genomes as they are not compatible\n",
    "    \n",
    "    if g.nodeConnected(bLeft[-1], aRight[0]) == False:\n",
    "        if DEBUG==True:\n",
    "            print('Incompatible genome halves. Skipping..')\n",
    "            print(f'Incompatible genome halves ({bLeft[-1]} and {aRight[0]} don\\'t connect).  Skipping..')\n",
    "        return a,b # Returns Genomes as they are not compatible\n",
    "\n",
    "    #if we're here it means the nodes are connected and the genomes are compatible\n",
    "    if DEBUG==True:\n",
    "        print('Genome A Left : '+aLeft+' Cost='+str(aLCost))\n",
    "        print('Genome A Right : '+aRight+' Cost='+str(aRCost))\n",
    "        print('Genome B Left : '+bLeft+' Cost='+str(bLCost))\n",
    "        print('Genome B Right : '+bRight+' Cost='+str(bRCost))\n",
    "\n",
    "    #Path for new genomes\n",
    "    a[0] = aLeft + bRight\n",
    "    b[0] = bLeft + aRight\n",
    "\n",
    "    if DEBUG == True: DEBUG = False\n",
    "    \n",
    "    #Get cost between Left and right parts\n",
    "    alrCost = [get_cost(aLeft[-1], bRight[0])]\n",
    "    blrCost = [get_cost(bLeft[-1], aRight[0])]\n",
    "    \n",
    "    DEBUG = True\n",
    "\n",
    "    #Cost for new genomes\n",
    "    a[1] = aLCost + alrCost+ bRCost\n",
    "    b[1] = bLCost + blrCost + aRCost\n",
    "    \n",
    "    if DEBUG==True: \n",
    "        print('\\nThe children have been born!\\n'+'Child Genome AB : '+str(a)+'\\tGenome BA : '+str(b))\n",
    "    \n",
    "    # Return modified genomes\n",
    "    return a, b\n",
    "\n",
    "def get_cost(l: str, r: str) -> int:\n",
    "    v = 0\n",
    "    d =g.graph.get(l)\n",
    "    if DEBUG==True:print(l+' data: '+ str(d))\n",
    "\n",
    "    if DEBUG==True:print(g.graph)\n",
    "    for i in g.graph:\n",
    "        if DEBUG==True:print(i)\n",
    "        if i == l:\n",
    "            for _ in range(len(d)):\n",
    "                if DEBUG==True:\n",
    "                    print('index:'+str(_))\n",
    "                    print(str(d[_][0])+' v='+str(d[_][1]))\n",
    "                            \n",
    "                if d[_][0] == r:\n",
    "                    v = d[_][1]\n",
    "                    break\n",
    "        if v != 0:\n",
    "            break\n",
    "    if DEBUG==True:print(v)\n",
    "    return v\n",
    "    \n",
    "@show_details\n",
    "def graph_mutation(genome: Genome, num: int=1, probability: float = 0.25) -> Genome:\n",
    "    global DEBUG\n",
    "    global paths\n",
    "    \n",
    "    for _ in range(num):\n",
    "        index = randrange(len(genome[0]))\n",
    "        if random() < probability: \n",
    "            if DEBUG==True:\n",
    "                print('\\nMUTATION\\n')\n",
    "                print(f'Index:{index}')\n",
    "                print(f'{genome[0]} Cost: {genome[1]}')\n",
    "            \n",
    "            modifiablePath = list (genome[0])\n",
    "            del modifiablePath[index+1:]\n",
    "            #Remove cost to chopped path\n",
    "            del genome[1][index:]\n",
    "            \n",
    "            genome[0] = ''.join(modifiablePath)\n",
    "            if DEBUG==True:print(f'After delete\\n{genome[0]} Cost: {genome[1]}')\n",
    "            \n",
    "            if DEBUG == True: DEBUG = False\n",
    "\n",
    "            # add part of new generated genome and new cost\n",
    "            path, cost = g.generatePath(genome[0][index], nodeB, GENOME_LENGTH-len(modifiablePath))\n",
    "            \n",
    "            DEBUG = True\n",
    "\n",
    "            print(f'Path generated:{path}')\n",
    "            print(f'Generated Path cost:{cost}')\n",
    "            \n",
    "            #Remove duplicated node\n",
    "            del modifiablePath[-1]\n",
    "            modifiablePath += path\n",
    "            genome[0] = ''.join(modifiablePath)\n",
    "\n",
    "            genome[1]+=cost\n",
    "            \n",
    "            paths+=genome\n",
    "\n",
    "            if DEBUG==True:print('Path: '+str(genome[0])+' Cost: '+str(genome[1]))\n",
    "    \n",
    "    return genome\n",
    "\n",
    "#@show_details\n",
    "def run_evolution(\n",
    "    populate_func: PopulateFunc,\n",
    "    fitness_func: FitnessFunc,\n",
    "    fitness_limit: int,\n",
    "    selection_func: SelectionFunc = selection_pair,\n",
    "    crossover_func: CrossoverFunc = graph_single_point_crossover,\n",
    "    mutation_func: MutationFunc = graph_mutation,\n",
    "    generation_limit: int = 100\n",
    ") -> Tuple[Population, int]:\n",
    "    global DEBUG\n",
    "    \n",
    "    if DEBUG == True : DEBUG == False\n",
    "    population = populate_func()\n",
    "    if DEBUG == False: DEBUG=True\n",
    "\n",
    "    if DEBUG==True:\n",
    "        print('Gen 0\\nUNSORTED')\n",
    "        for gene in population:\n",
    "            print(gene) \n",
    "\n",
    "    for i in range(generation_limit):\n",
    "        if DEBUG==True:print(f'\\nGen {i+1}')\n",
    "        \n",
    "        if DEBUG == True : DEBUG == False\n",
    "        \n",
    "        population = sorted(\n",
    "            population,\n",
    "            key=lambda genome: fitness_func(genome),\n",
    "            reverse=True\n",
    "        )\n",
    "        \n",
    "        if DEBUG == False: DEBUG=True\n",
    "\n",
    "        if DEBUG==True:\n",
    "            print(f'SORTED')\n",
    "            for gene in population: \n",
    "                print(gene) \n",
    "\n",
    "        next_generation = population[0:2]\n",
    "        if DEBUG==True: print(f'TOP 2 {next_generation}')\n",
    "\n",
    "        for j in range(int(len(population) / 2) - 1):\n",
    "            parents = selection_func(population, fitness_func)\n",
    "            offspring_a, offspring_b = crossover_func(parents[0], parents[1])\n",
    "            offspring_a = mutation_func(offspring_a)\n",
    "            offspring_b = mutation_func(offspring_b)\n",
    "            next_generation += [offspring_a, offspring_b]\n",
    "\n",
    "        population = next_generation\n",
    "\n",
    "        if DEBUG==True:\n",
    "            print('\\nAfter new genes introduced')\n",
    "            for gene in population:\n",
    "                print(gene)\n",
    "        \n",
    "        if fitness_func(population[0]) >= fitness_limit:\n",
    "            break\n",
    "    \n",
    "    if DEBUG == True : DEBUG == False\n",
    "    population = sorted(\n",
    "            population,\n",
    "            key=lambda genome: fitness_func(genome),\n",
    "            reverse=True\n",
    "        )\n",
    "    \n",
    "    if DEBUG == False: DEBUG = True\n",
    "\n",
    "    print('\\nFinal Population')\n",
    "    for gene in population:\n",
    "        print(f'{gene[0]} Cost={sum(gene[1])}')    \n",
    "\n",
    "    return population, i\n",
    "\n",
    "start = time.time()\n",
    "\n",
    "GENOME_LENGTH = 100#len(g.graph)\n",
    "POPULATION_SIZE = 30\n",
    "population, generations = run_evolution(\n",
    "    populate_func=partial(\n",
    "        generate_population, size=POPULATION_SIZE, genome_length=GENOME_LENGTH\n",
    "    ),\n",
    "    fitness_func=graph_fitness,\n",
    "    fitness_limit=GENOME_LENGTH, \n",
    "    generation_limit=int(POPULATION_SIZE/2)\n",
    ")\n",
    "\n",
    "end = time.time()\n",
    "\n",
    "print(f\"number of generations: {generations}\")\n",
    "print(f\"time: {end-start}s\")\n",
    "print(f\"best solution: {population[0]}\")"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3.10.5 64-bit",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.10.5"
  },
  "orig_nbformat": 4,
  "vscode": {
   "interpreter": {
    "hash": "0998ae59d02957dd5e2e84ec83aa040a30d3005db7f50349e6c194257090b32d"
   }
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}