Genetic Algorithm, N-Queens Problem.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "State - [1,2,3,4,5,6,7,8] for n=8, i.e. 8x8 board, where 1 represents the position of the first column's queen, 2 represents the position of the second column's queen, etc."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "import random\n",
    "import numpy as np"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [],
   "source": [
    "def fitness(numberOfCollisions):\n",
    "    \"\"\"\n",
    "    Function fitness\n",
    "    Takes as input numberOfCollisions\n",
    "    Outputs a number between (0:1], where 1 means 0 collisions\n",
    "      \n",
    "    \"\"\"\n",
    "\n",
    "    return 1/(1+numberOfCollisions)\n",
    "\n",
    "def checkDiagonalCollisions(matrix):\n",
    "    \"\"\"\n",
    "    Function checkDiagonalCollisions\n",
    "    Takes as input matrix representation of the state\n",
    "    Outputs the number of diagonal collisions  \n",
    "    \n",
    "    \"\"\"\n",
    "\n",
    "    diags = [matrix[::-1,:].diagonal(i) for i in range(-(matrix.shape[0]-1),matrix.shape[0])] # Get the diagonals of one direction\n",
    "\n",
    "    diags.extend(matrix.diagonal(i) for i in range(matrix.shape[0]-1,-matrix.shape[0],-1)) # Get the diagonals of second direction\n",
    "\n",
    "    arr = np.array([(n.sum()*(n.sum()-1))/2 for n in diags]) #Find number of collisions for every diagonal in a matrix\n",
    "\n",
    "    arr = np.where(arr<0,0,arr) #Fill negative values with 0\n",
    "\n",
    "    return arr.sum() #Sum values to get \n",
    "\n",
    "\n",
    "def findNofCollisions(state):\n",
    "    \"\"\"\n",
    "    Function findNofCollisions\n",
    "    Takes as input the state\n",
    "    Outputs the number of collisions of that state\n",
    "    \n",
    "    \"\"\"\n",
    "\n",
    "    state = np.array(state) - 1 #Get indices\n",
    "    n = len(state) #Length of the state\n",
    "    matrix = np.zeros((n,n)) #Create the matrix\n",
    "    matrix[np.arange(n), state] = 1 #Insert ones for the indices of the queens\n",
    "\n",
    "    num_of_DiagCollisions = checkDiagonalCollisions(matrix) #Check for the collisions on diagonal\n",
    "\n",
    "    return num_of_DiagCollisions\n",
    "\n",
    "def initPopulation(n, p_size):\n",
    "    \"\"\"\n",
    "    Function initPopulation\n",
    "    Takes as input the number of queens and population size\n",
    "    Outputs the population with n-length states \n",
    "    \n",
    "    \"\"\"\n",
    "\n",
    "    population = np.array([np.arange(n)+1 for i in range(p_size)]) #Initialize p_size times n-length aranged state\n",
    "\n",
    "    np.apply_along_axis(np.random.shuffle, 1, population) #Randomly shuffle the states to get random states\n",
    "\n",
    "    return population\n",
    "\n",
    "def selectParents(population, fitnesses):    #Stochastic Universal Sampling \n",
    "    \"\"\"\n",
    "    Function selectParents\n",
    "    Method - Stochastic Universal Sampling\n",
    "    Takes as input population and fitnesses\n",
    "    Outputs choosen pair of parents\n",
    "    \n",
    "    \"\"\"\n",
    "\n",
    "    indices = np.arange(len(population))   #Get indices of populations\n",
    "\n",
    "    probability = fitnesses/sum(fitnesses)   #Find the probability of fitnesses to be selected\n",
    "\n",
    "    choice = np.random.choice(indices, 2, p = probability, replace=False)   #Randomly choose two parents \n",
    "\n",
    "    return population[choice]\n",
    "\n",
    "def crossover(parents_pair):\n",
    "    \"\"\"\n",
    "    Function crossover\n",
    "    Method - Order One Crossover\n",
    "    Takes as input parents pairs\n",
    "    Outputs produced offsprings\n",
    "    \n",
    "    \"\"\"\n",
    "\n",
    "    parent1 = parents_pair[0]    #Parent one\n",
    "\n",
    "    parent2 = parents_pair[1]    #Parent two\n",
    "\n",
    "    length = len(parent1)    #Length of the parents\n",
    "\n",
    "    point1 = np.random.randint(length)    #Generate first point\n",
    "\n",
    "    point2 = np.random.randint(length)    #Generate second point\n",
    "\n",
    "    minimum = min(point1, point2)    #Take the minimum of the points\n",
    "\n",
    "    maximum = max(point1, point2)    #Take the maximum of the points\n",
    "\n",
    "    #Separate the parents into segments\n",
    "    p_1_segment_1 = parent1[:minimum]\n",
    "    p_1_segment_2 = parent1[minimum:maximum]\n",
    "    p_1_segment_3 = parent1[maximum:]\n",
    "    p_2_segment_1 = parent2[:minimum]\n",
    "    p_2_segment_2 = parent2[minimum:maximum]\n",
    "    p_2_segment_3 = parent2[maximum:]\n",
    "    \n",
    "\n",
    "    point2parent1 = np.concatenate((p_1_segment_3, p_1_segment_1, p_1_segment_2), axis=None)    #Shuffle the segments in order 3,1,2\n",
    "    \n",
    "    point2parent2 = np.concatenate((p_2_segment_3, p_2_segment_1, p_2_segment_2), axis=None)    #Shuffle the segments in order 3,1,2\n",
    "\n",
    "    p_1_segment_2, p_2_segment_2 = p_2_segment_2, p_1_segment_2    #Change the segment 2 of parent1 with parent2 and vice versa\n",
    "\n",
    "    #Subtract new middle segment's elements from parent to get remained elements \n",
    "    p_1_remainder = point2parent1[np.invert(np.isin(point2parent1, p_1_segment_2))]   \n",
    "    p_2_remainder = point2parent2[np.invert(np.isin(point2parent2, p_2_segment_2))]\n",
    "\n",
    "    #Create new segments from remainders\n",
    "    p_1_segment_3 = p_1_remainder[:len(p_1_segment_3)]\n",
    "    p_1_segment_1 = p_1_remainder[len(p_1_segment_3):]\n",
    "\n",
    "    p_2_segment_3 = p_2_remainder[:len(p_2_segment_3)]\n",
    "    p_2_segment_1 = p_2_remainder[len(p_2_segment_3):]\n",
    "    \n",
    "    #Get new offsprings by concatenating processed segments\n",
    "    offspring1 = np.concatenate((p_1_segment_1, p_1_segment_2, p_1_segment_3), axis=None)\n",
    "    offspring2 = np.concatenate((p_2_segment_1, p_2_segment_2, p_2_segment_3), axis=None)\n",
    "\n",
    "    return offspring1, offspring2\n",
    "\n",
    "\n",
    "def findSolution(board_size = 8, max_generation = 50, num_of_offsprings = 10, mut_prob = 0.5):\n",
    "    \"\"\"\n",
    "    Function findSolution\n",
    "    Takes as input board_size, max_generaion, number of offsprings and mutation probability\n",
    "    Outputs the best solution\n",
    "    \n",
    "    \"\"\"\n",
    "\n",
    "    done = False    #if done\n",
    "\n",
    "    generation = 0    #Generation count\n",
    "\n",
    "    population = initPopulation(board_size,8)   #Initialize population\n",
    "\n",
    "    nofcollisions = list(map(findNofCollisions, population))   #Compute the n of collisions for the population\n",
    "\n",
    "    fitnesses = fitness(np.array(nofcollisions))    #Calculate the fitnesses for the collisions for the population\n",
    "\n",
    "    print('Initialized Population with fitnesses')\n",
    "    print(population)\n",
    "    print(fitnesses)\n",
    "\n",
    "    while generation <= max_generation:    #While the max generation count is not reached\n",
    "\n",
    "        print('-'*50)\n",
    "\n",
    "        print('Generation number: ' + str(generation))\n",
    "\n",
    "        print('Population and fitnesses for generation:')\n",
    "\n",
    "        print(population)\n",
    "        print(fitnesses)\n",
    "\n",
    "\n",
    "        for i in range(int(num_of_offsprings/2)):    #Generate num_of_offsprings/2 offsprings\n",
    "\n",
    "            pair = selectParents(population, fitnesses)    #Select two pairs from population\n",
    "\n",
    "            offspring1, offspring2 = crossover(pair)    #Produce offsprings\n",
    "\n",
    "            print(offspring2)\n",
    "\n",
    "            offspring1 = mutation(offspring1, mut_prob)   #Mutate the first offspring\n",
    "\n",
    "            offspring2 = mutation(offspring2, mut_prob)    #Mutate the second offspring\n",
    " \n",
    "            print(offspring2)\n",
    "\n",
    "            fitness_1 = fitness(findNofCollisions(offspring1))    #Calculate the fitness for the first offspring\n",
    "            fitness_2 = fitness(findNofCollisions(offspring2))    #Calculate the fitness for the second offspring\n",
    "\n",
    "            print('New pair of offsprings generated:')\n",
    "            print(offspring1)\n",
    "            print(offspring2)\n",
    "            print('Fitnesses')\n",
    "            print(fitness_1)\n",
    "            print(fitness_2)\n",
    "\n",
    "            indices_of_highest_fitness = np.argsort(fitnesses)   #Find the indices of the highest fitnesses\n",
    "\n",
    "            sorted_fitness = fitnesses[indices_of_highest_fitness]    #Get the sorted fitness\n",
    "\n",
    "            sorted_population = population[indices_of_highest_fitness]   #Get the sorted population\n",
    "\n",
    "            print('Sorted Population')\n",
    "            print(population)\n",
    "            print('Sorted Fitnesses')\n",
    "            print(sorted_fitness)\n",
    "\n",
    "            is_greater = np.greater(np.array([fitness_1, fitness_2]), sorted_fitness[:2])    #If the offsprings are greater than the lowest of the population\n",
    "\n",
    "            if is_greater.all():   #If both are greater\n",
    "\n",
    "                print('Both offsprings are better than the worst individuals')\n",
    "\n",
    "                sorted_fitness[:2] = np.array([fitness_1, fitness_2])    #Replace the two lowest with offsprings\n",
    "                sorted_population[:2] = np.array([offspring1, offspring2])\n",
    "\n",
    "            elif is_greater.any():   #If one of them is greater\n",
    "\n",
    "                print('One offspring is better than the worst individual')\n",
    "\n",
    "                index = np.argmax(np.array([fitness_1, fitness_2]))   #Get the index of the highest fitness\n",
    "\n",
    "                sorted_fitness[:1] = np.array([fitness_1, fitness_2])[index]   #Replace the lowest individual with new offspring\n",
    "                sorted_population[:1] = np.array([offspring1, offspring2])[index]\n",
    "\n",
    "            else:\n",
    "\n",
    "                print('None of the offsprings is better')\n",
    "\n",
    "                continue\n",
    "\n",
    "            population = sorted_population   \n",
    "\n",
    "            fitnesses = sorted_fitness\n",
    "\n",
    "            print('New population')\n",
    "            print(population)\n",
    "            print('New fitnesses')\n",
    "            print(fitnesses)\n",
    "\n",
    "            maximum_for_generation = np.argmax(fitnesses)   #Get the maximum fitness for the generation\n",
    "\n",
    "            print('Maximum fitness for generation')\n",
    "            print(fitnesses[maximum_for_generation])\n",
    "\n",
    "            if fitnesses[maximum_for_generation] == 1.0:    #If the maximum is 1, then terminate the algorithm\n",
    "\n",
    "                print('-'*50)\n",
    "                print('****TERMINATING ALGORITHM****')\n",
    "                print('-'*50)\n",
    "\n",
    "                print('The goal state reached')\n",
    "                state = population[maximum_for_generation]\n",
    "                print(state)\n",
    "                print('Generation - ' + str(generation))\n",
    "                \n",
    "                #Get the matrix form of the state\n",
    "                state = np.array(state) - 1\n",
    "                n = len(state)\n",
    "                matrix = np.zeros((n,n))\n",
    "                matrix[np.arange(n), state] = 1\n",
    "\n",
    "                print('Solution board')\n",
    "                print(' ')\n",
    "                print(matrix)\n",
    "                print(' ')\n",
    "                print('-'*50)\n",
    "\n",
    "                done = True\n",
    "\n",
    "                break\n",
    "        if done:\n",
    "\n",
    "            break\n",
    "\n",
    "\n",
    "            print('-'*50)\n",
    "\n",
    "        generation += 1\n",
    "\n",
    "    print('Maximum for generation end')\n",
    "    print(fitnesses[maximum_for_generation])\n",
    "    \n",
    "    return population[maximum_for_generation]\n",
    "\n",
    "\n",
    "def mutation(state, prob):\n",
    "    \"\"\"\n",
    "    Function mutation\n",
    "    Method - Swap Mutation\n",
    "    Takes as input state and probability\n",
    "    Outputs mutated state if mutations is done\n",
    "    \n",
    "    \"\"\"\n",
    "\n",
    "    number = random.randrange(0, 100)    #Get a number in range of 100 numbers\n",
    "\n",
    "    if number < prob*100:   #If the number is lower than the probability then do the mutation\n",
    "\n",
    "        ix1 = np.random.randint(len(state))    #Get random index 1\n",
    "\n",
    "        ix2 = np.random.randint(len(state))   #Get random index 2\n",
    "\n",
    "        state[[ix1, ix2]] = state[[ix2, ix1]]   #Swap the values\n",
    "\n",
    "    return state\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Initialized Population with fitnesses\n",
      "[[2 5 7 1 8 3 4 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [2 3 4 5 8 6 1 7]\n",
      " [4 8 6 5 7 2 3 1]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [1 4 3 5 6 7 8 2]]\n",
      "[0.2        0.33333333 0.14285714 0.14285714 0.5        0.2\n",
      " 0.25       0.11111111]\n",
      "--------------------------------------------------\n",
      "Generation number: 0\n",
      "Population and fitnesses for generation:\n",
      "[[2 5 7 1 8 3 4 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [2 3 4 5 8 6 1 7]\n",
      " [4 8 6 5 7 2 3 1]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [1 4 3 5 6 7 8 2]]\n",
      "[0.2        0.33333333 0.14285714 0.14285714 0.5        0.2\n",
      " 0.25       0.11111111]\n",
      "[3 8 6 5 7 2 4 1]\n",
      "[3 8 6 5 7 2 4 1]\n",
      "New pair of offsprings generated:\n",
      "[2 5 7 1 6 3 4 8]\n",
      "[3 8 6 5 7 2 4 1]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.2\n",
      "Sorted Population\n",
      "[[2 5 7 1 8 3 4 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [2 3 4 5 8 6 1 7]\n",
      " [4 8 6 5 7 2 3 1]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [1 4 3 5 6 7 8 2]]\n",
      "Sorted Fitnesses\n",
      "[0.11111111 0.14285714 0.14285714 0.2        0.2        0.25\n",
      " 0.33333333 0.5       ]\n",
      "Both offsprings are better than the worst individuals\n",
      "New population\n",
      "[[2 5 7 1 6 3 4 8]\n",
      " [3 8 6 5 7 2 4 1]\n",
      " [4 8 6 5 7 2 3 1]\n",
      " [2 5 7 1 8 3 4 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.16666667 0.2        0.14285714 0.2        0.2        0.25\n",
      " 0.33333333 0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "[6 4 5 1 7 2 3 8]\n",
      "[6 2 5 1 7 4 3 8]\n",
      "New pair of offsprings generated:\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[6 2 5 1 7 4 3 8]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.25\n",
      "Sorted Population\n",
      "[[2 5 7 1 6 3 4 8]\n",
      " [3 8 6 5 7 2 4 1]\n",
      " [4 8 6 5 7 2 3 1]\n",
      " [2 5 7 1 8 3 4 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.14285714 0.16666667 0.2        0.2        0.2        0.25\n",
      " 0.33333333 0.5       ]\n",
      "Both offsprings are better than the worst individuals\n",
      "New population\n",
      "[[5 7 1 6 4 2 8 3]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [3 8 6 5 7 2 4 1]\n",
      " [2 5 7 1 8 3 4 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.5        0.25       0.2        0.2        0.2        0.25\n",
      " 0.33333333 0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "[5 7 1 6 4 2 3 8]\n",
      "[5 7 1 6 4 2 3 8]\n",
      "New pair of offsprings generated:\n",
      "[8 5 1 6 4 2 3 7]\n",
      "[5 7 1 6 4 2 3 8]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.25\n",
      "Sorted Population\n",
      "[[5 7 1 6 4 2 8 3]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [3 8 6 5 7 2 4 1]\n",
      " [2 5 7 1 8 3 4 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.2        0.2        0.2        0.25       0.25       0.33333333\n",
      " 0.5        0.5       ]\n",
      "One offspring is better than the worst individual\n",
      "New population\n",
      "[[5 7 1 6 4 2 3 8]\n",
      " [2 5 7 1 8 3 4 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.25       0.2        0.2        0.25       0.25       0.33333333\n",
      " 0.5        0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "[5 1 7 6 4 3 8 2]\n",
      "[5 1 2 6 4 3 8 7]\n",
      "New pair of offsprings generated:\n",
      "[1 6 4 5 7 2 3 8]\n",
      "[5 1 2 6 4 3 8 7]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.1111111111111111\n",
      "Sorted Population\n",
      "[[5 7 1 6 4 2 3 8]\n",
      " [2 5 7 1 8 3 4 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.2        0.2        0.25       0.25       0.25       0.33333333\n",
      " 0.5        0.5       ]\n",
      "None of the offsprings is better\n",
      "[2 5 1 7 4 3 8 6]\n",
      "[2 4 1 7 5 3 8 6]\n",
      "New pair of offsprings generated:\n",
      "[6 5 7 1 8 3 4 2]\n",
      "[2 4 1 7 5 3 8 6]\n",
      "Fitnesses\n",
      "0.14285714285714285\n",
      "0.3333333333333333\n",
      "Sorted Population\n",
      "[[5 7 1 6 4 2 3 8]\n",
      " [2 5 7 1 8 3 4 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.2        0.2        0.25       0.25       0.25       0.33333333\n",
      " 0.5        0.5       ]\n",
      "One offspring is better than the worst individual\n",
      "New population\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.33333333 0.2        0.25       0.25       0.25       0.33333333\n",
      " 0.5        0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "--------------------------------------------------\n",
      "Generation number: 1\n",
      "Population and fitnesses for generation:\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.33333333 0.2        0.25       0.25       0.25       0.33333333\n",
      " 0.5        0.5       ]\n",
      "[3 7 1 6 4 2 8 5]\n",
      "[3 7 1 2 4 6 8 5]\n",
      "New pair of offsprings generated:\n",
      "[2 4 1 7 5 3 8 6]\n",
      "[3 7 1 2 4 6 8 5]\n",
      "Fitnesses\n",
      "0.3333333333333333\n",
      "0.25\n",
      "Sorted Population\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [2 8 3 7 1 6 4 5]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.2        0.25       0.25       0.25       0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "One offspring is better than the worst individual\n",
      "New population\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.33333333 0.25       0.25       0.25       0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "[1 7 5 3 4 2 8 6]\n",
      "[1 7 5 3 4 2 6 8]\n",
      "New pair of offsprings generated:\n",
      "[1 2 4 6 5 3 8 7]\n",
      "[1 7 5 3 4 2 6 8]\n",
      "Fitnesses\n",
      "0.14285714285714285\n",
      "0.14285714285714285\n",
      "Sorted Population\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.25       0.25       0.25       0.33333333 0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 7 1 8 4 2 6 3]\n",
      "New pair of offsprings generated:\n",
      "[2 4 7 1 5 3 8 6]\n",
      "[5 7 1 8 4 2 6 3]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.25\n",
      "Sorted Population\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.25       0.25       0.25       0.33333333 0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "None of the offsprings is better\n",
      "[6 2 5 1 7 4 3 8]\n",
      "[6 2 5 1 7 4 3 8]\n",
      "New pair of offsprings generated:\n",
      "[5 1 6 4 3 2 8 7]\n",
      "[6 2 5 1 7 4 3 8]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.25\n",
      "Sorted Population\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.25       0.25       0.25       0.33333333 0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "None of the offsprings is better\n",
      "[5 1 3 6 4 2 8 7]\n",
      "[8 1 3 6 4 2 5 7]\n",
      "New pair of offsprings generated:\n",
      "[7 8 6 4 3 1 2 5]\n",
      "[8 1 3 6 4 2 5 7]\n",
      "Fitnesses\n",
      "0.14285714285714285\n",
      "0.2\n",
      "Sorted Population\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.25       0.25       0.25       0.33333333 0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "None of the offsprings is better\n",
      "--------------------------------------------------\n",
      "Generation number: 2\n",
      "Population and fitnesses for generation:\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.33333333 0.25       0.25       0.25       0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "[5 7 1 3 8 6 2 4]\n",
      "[5 7 1 3 8 6 2 4]\n",
      "New pair of offsprings generated:\n",
      "[1 4 2 6 8 3 5 7]\n",
      "[5 7 1 3 8 6 2 4]\n",
      "Fitnesses\n",
      "0.3333333333333333\n",
      "0.3333333333333333\n",
      "Sorted Population\n",
      "[[2 4 1 7 5 3 8 6]\n",
      " [5 7 1 6 4 2 3 8]\n",
      " [6 2 5 1 7 4 3 8]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.25       0.25       0.25       0.33333333 0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "Both offsprings are better than the worst individuals\n",
      "New population\n",
      "[[1 4 2 6 8 3 5 7]\n",
      " [5 7 1 3 8 6 2 4]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.33333333 0.33333333 0.25       0.33333333 0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "[8 5 1 6 4 3 7 2]\n",
      "[8 5 1 6 2 3 7 4]\n",
      "New pair of offsprings generated:\n",
      "[6 4 2 1 8 7 3 5]\n",
      "[8 5 1 6 2 3 7 4]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.25\n",
      "Sorted Population\n",
      "[[1 4 2 6 8 3 5 7]\n",
      " [5 7 1 3 8 6 2 4]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.25       0.33333333 0.33333333 0.33333333 0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 7 1 6 4 2 8 3]\n",
      "New pair of offsprings generated:\n",
      "[8 3 1 6 4 2 7 5]\n",
      "[5 7 1 6 4 2 8 3]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.5\n",
      "Sorted Population\n",
      "[[1 4 2 6 8 3 5 7]\n",
      " [5 7 1 3 8 6 2 4]\n",
      " [5 1 6 4 3 8 2 7]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.25       0.33333333 0.33333333 0.33333333 0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "Both offsprings are better than the worst individuals\n",
      "New population\n",
      "[[8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 3 8 6 2 4]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.5        0.5        0.33333333 0.33333333 0.33333333 0.33333333\n",
      " 0.5        0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "[8 5 1 6 4 2 7 3]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "New pair of offsprings generated:\n",
      "[6 7 1 5 4 2 8 3]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.5\n",
      "Sorted Population\n",
      "[[8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 3 8 6 2 4]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.33333333 0.33333333 0.33333333 0.33333333 0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "One offspring is better than the worst individual\n",
      "New population\n",
      "[[8 5 1 6 4 2 7 3]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.5        0.33333333 0.33333333 0.33333333 0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "[8 5 1 6 4 2 7 3]\n",
      "[1 5 8 6 4 2 7 3]\n",
      "New pair of offsprings generated:\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[1 5 8 6 4 2 7 3]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.3333333333333333\n",
      "Sorted Population\n",
      "[[8 5 1 6 4 2 7 3]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.33333333 0.33333333 0.33333333 0.5        0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "One offspring is better than the worst individual\n",
      "New population\n",
      "[[5 7 1 6 4 2 8 3]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.5        0.33333333 0.33333333 0.5        0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "--------------------------------------------------\n",
      "Generation number: 3\n",
      "Population and fitnesses for generation:\n",
      "[[5 7 1 6 4 2 8 3]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.5        0.33333333 0.33333333 0.5        0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 7 1 2 4 6 8 3]\n",
      "New pair of offsprings generated:\n",
      "[7 5 1 6 4 2 8 3]\n",
      "[5 7 1 2 4 6 8 3]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.25\n",
      "Sorted Population\n",
      "[[5 7 1 6 4 2 8 3]\n",
      " [2 4 1 7 5 3 8 6]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.33333333 0.33333333 0.5        0.5        0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "One offspring is better than the worst individual\n",
      "New population\n",
      "[[7 5 1 6 4 2 8 3]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.5        0.33333333 0.5        0.5        0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "[8 5 1 6 7 4 2 3]\n",
      "[8 5 1 6 7 4 2 3]\n",
      "New pair of offsprings generated:\n",
      "[6 3 5 1 4 8 7 2]\n",
      "[8 5 1 6 7 4 2 3]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.16666666666666666\n",
      "Sorted Population\n",
      "[[7 5 1 6 4 2 8 3]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.33333333 0.5        0.5        0.5        0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 7 1 2 4 6 8 3]\n",
      "New pair of offsprings generated:\n",
      "[6 3 5 1 2 4 8 7]\n",
      "[5 7 1 2 4 6 8 3]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.25\n",
      "Sorted Population\n",
      "[[7 5 1 6 4 2 8 3]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.33333333 0.5        0.5        0.5        0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[4 7 1 6 5 2 8 3]\n",
      "New pair of offsprings generated:\n",
      "[6 2 5 7 1 4 8 3]\n",
      "[4 7 1 6 5 2 8 3]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.5\n",
      "Sorted Population\n",
      "[[7 5 1 6 4 2 8 3]\n",
      " [6 3 5 1 7 4 2 8]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.33333333 0.5        0.5        0.5        0.5        0.5\n",
      " 0.5        0.5       ]\n",
      "One offspring is better than the worst individual\n",
      "New population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "Maximum fitness for generation\n",
      "0.5\n",
      "[5 7 1 6 4 8 3 2]\n",
      "[6 7 1 5 4 8 3 2]\n",
      "New pair of offsprings generated:\n",
      "[6 2 5 4 1 8 3 7]\n",
      "[6 7 1 5 4 8 3 2]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.16666666666666666\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "--------------------------------------------------\n",
      "Generation number: 4\n",
      "Population and fitnesses for generation:\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "[7 3 1 6 4 2 8 5]\n",
      "[7 3 1 6 4 2 8 5]\n",
      "New pair of offsprings generated:\n",
      "[3 8 1 6 4 2 5 7]\n",
      "[7 3 1 6 4 2 8 5]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.3333333333333333\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[8 5 1 6 4 2 7 3]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "New pair of offsprings generated:\n",
      "[8 7 1 6 4 2 5 3]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[3 5 1 6 4 2 7 8]\n",
      "[3 5 2 6 4 1 7 8]\n",
      "New pair of offsprings generated:\n",
      "[5 3 1 6 4 2 8 7]\n",
      "[3 5 2 6 4 1 7 8]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.2\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 7 1 6 4 3 8 2]\n",
      "New pair of offsprings generated:\n",
      "[8 3 6 1 4 2 5 7]\n",
      "[5 7 1 6 4 3 8 2]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.2\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[8 5 1 6 4 2 7 3]\n",
      "[8 5 1 6 2 4 7 3]\n",
      "New pair of offsprings generated:\n",
      "[3 7 1 6 4 2 8 5]\n",
      "[8 5 1 6 2 4 7 3]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.25\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "--------------------------------------------------\n",
      "Generation number: 5\n",
      "Population and fitnesses for generation:\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 7 1 8 4 2 6 3]\n",
      "New pair of offsprings generated:\n",
      "[5 6 7 2 1 4 8 3]\n",
      "[5 7 1 8 4 2 6 3]\n",
      "Fitnesses\n",
      "0.1111111111111111\n",
      "0.25\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[8 5 1 6 4 2 7 3]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "New pair of offsprings generated:\n",
      "[8 3 5 6 4 2 7 1]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 1 6 4 7 2 8 3]\n",
      "[5 1 6 3 7 2 8 4]\n",
      "New pair of offsprings generated:\n",
      "[5 1 6 4 8 7 2 3]\n",
      "[5 1 6 3 7 2 8 4]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.25\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[7 5 1 6 4 2 8 3]\n",
      "[7 5 1 6 3 2 8 4]\n",
      "New pair of offsprings generated:\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[7 5 1 6 3 2 8 4]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.16666666666666666\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 7 2 6 4 1 8 3]\n",
      "New pair of offsprings generated:\n",
      "[7 5 1 6 4 2 3 8]\n",
      "[5 7 2 6 4 1 8 3]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.25\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "--------------------------------------------------\n",
      "Generation number: 6\n",
      "Population and fitnesses for generation:\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "[8 3 1 6 4 2 7 5]\n",
      "[8 6 1 3 4 2 7 5]\n",
      "New pair of offsprings generated:\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[8 6 1 3 4 2 7 5]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.25\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 7 1 6 4 2 8 3]\n",
      "New pair of offsprings generated:\n",
      "[8 1 5 6 4 2 7 3]\n",
      "[5 7 1 6 4 2 8 3]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[3 5 1 6 4 2 7 8]\n",
      "[3 1 5 6 4 2 7 8]\n",
      "New pair of offsprings generated:\n",
      "[5 3 1 6 4 2 7 8]\n",
      "[3 1 5 6 4 2 7 8]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.14285714285714285\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 1 7 6 4 2 8 3]\n",
      "[5 1 7 6 2 4 8 3]\n",
      "New pair of offsprings generated:\n",
      "[5 1 8 6 4 2 7 3]\n",
      "[5 1 7 6 2 4 8 3]\n",
      "Fitnesses\n",
      "0.3333333333333333\n",
      "0.2\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 1 8 6 4 2 7 3]\n",
      "[5 7 8 6 4 2 1 3]\n",
      "New pair of offsprings generated:\n",
      "[3 1 7 6 4 2 8 5]\n",
      "[5 7 8 6 4 2 1 3]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.2\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "--------------------------------------------------\n",
      "Generation number: 7\n",
      "Population and fitnesses for generation:\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "New pair of offsprings generated:\n",
      "[5 7 1 6 3 2 8 4]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[4 7 1 6 5 2 8 3]\n",
      "New pair of offsprings generated:\n",
      "[7 5 1 6 4 2 8 3]\n",
      "[4 7 1 6 5 2 8 3]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 2 4 8 3]\n",
      "[2 7 1 6 5 4 8 3]\n",
      "New pair of offsprings generated:\n",
      "[6 5 7 1 4 3 8 2]\n",
      "[2 7 1 6 5 4 8 3]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.16666666666666666\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[8 3 1 6 4 2 7 5]\n",
      "[8 3 1 6 4 2 7 5]\n",
      "New pair of offsprings generated:\n",
      "[6 2 5 7 1 4 8 3]\n",
      "[8 3 1 6 4 2 7 5]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 2 1 6 4 7 8 3]\n",
      "New pair of offsprings generated:\n",
      "[7 5 1 3 4 2 8 6]\n",
      "[5 2 1 6 4 7 8 3]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.3333333333333333\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "--------------------------------------------------\n",
      "Generation number: 8\n",
      "Population and fitnesses for generation:\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "[8 5 1 6 4 2 7 3]\n",
      "[8 7 1 6 4 2 5 3]\n",
      "New pair of offsprings generated:\n",
      "[6 2 5 1 7 4 8 3]\n",
      "[8 7 1 6 4 2 5 3]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.2\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 8 1 6 4 2 7 3]\n",
      "[6 8 1 5 4 2 7 3]\n",
      "New pair of offsprings generated:\n",
      "[3 7 1 4 6 2 8 5]\n",
      "[6 8 1 5 4 2 7 3]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[7 5 1 6 4 2 8 3]\n",
      "[7 5 1 6 4 2 8 3]\n",
      "New pair of offsprings generated:\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[7 5 1 6 4 2 8 3]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[8 3 1 6 4 2 7 5]\n",
      "[8 3 1 6 4 2 7 5]\n",
      "New pair of offsprings generated:\n",
      "[8 5 1 6 4 2 7 3]\n",
      "[8 3 1 6 4 2 7 5]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[6 4 5 7 1 2 8 3]\n",
      "[8 4 5 7 1 2 6 3]\n",
      "New pair of offsprings generated:\n",
      "[5 7 1 6 4 8 3 2]\n",
      "[8 4 5 7 1 2 6 3]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.16666666666666666\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "--------------------------------------------------\n",
      "Generation number: 9\n",
      "Population and fitnesses for generation:\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[5 7 1 6 4 2 8 3]\n",
      "New pair of offsprings generated:\n",
      "[6 2 5 7 1 4 3 8]\n",
      "[5 7 1 6 4 2 8 3]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 3 8]\n",
      "[5 7 1 6 4 2 3 8]\n",
      "New pair of offsprings generated:\n",
      "[7 5 1 6 4 2 8 3]\n",
      "[5 7 1 6 4 2 3 8]\n",
      "Fitnesses\n",
      "0.5\n",
      "0.25\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 2 4 8 3]\n",
      "[5 7 8 6 2 4 1 3]\n",
      "New pair of offsprings generated:\n",
      "[6 5 7 3 4 2 8 1]\n",
      "[5 7 8 6 2 4 1 3]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.25\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[8 3 1 6 4 2 5 7]\n",
      "[8 3 1 6 2 4 5 7]\n",
      "New pair of offsprings generated:\n",
      "[6 1 5 7 2 4 8 3]\n",
      "[8 3 1 6 2 4 5 7]\n",
      "Fitnesses\n",
      "0.3333333333333333\n",
      "0.2\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[6 5 7 1 4 2 8 3]\n",
      "[6 5 4 1 7 2 8 3]\n",
      "New pair of offsprings generated:\n",
      "[1 7 6 2 5 4 8 3]\n",
      "[6 5 4 1 7 2 8 3]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.2\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "--------------------------------------------------\n",
      "Generation number: 10\n",
      "Population and fitnesses for generation:\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "[7 5 1 6 4 2 8 3]\n",
      "[7 5 1 6 4 2 8 3]\n",
      "New pair of offsprings generated:\n",
      "[8 3 4 6 1 2 7 5]\n",
      "[7 5 1 6 4 2 8 3]\n",
      "Fitnesses\n",
      "0.3333333333333333\n",
      "0.5\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 7 1 6 4 2 3 8]\n",
      "[5 6 1 7 4 2 3 8]\n",
      "New pair of offsprings generated:\n",
      "[8 7 1 6 4 2 3 5]\n",
      "[5 6 1 7 4 2 3 8]\n",
      "Fitnesses\n",
      "0.16666666666666666\n",
      "0.25\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[8 3 1 6 4 2 5 7]\n",
      "[8 3 1 6 4 2 5 7]\n",
      "New pair of offsprings generated:\n",
      "[5 7 1 8 4 2 6 3]\n",
      "[8 3 1 6 4 2 5 7]\n",
      "Fitnesses\n",
      "0.25\n",
      "0.25\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[5 1 6 4 2 8 7 3]\n",
      "[5 1 6 4 2 8 7 3]\n",
      "New pair of offsprings generated:\n",
      "[5 3 6 4 2 7 8 1]\n",
      "[5 1 6 4 2 8 7 3]\n",
      "Fitnesses\n",
      "0.2\n",
      "0.3333333333333333\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "None of the offsprings is better\n",
      "[8 3 1 6 4 2 7 5]\n",
      "[6 3 1 8 4 2 7 5]\n",
      "New pair of offsprings generated:\n",
      "[5 7 1 6 4 2 8 3]\n",
      "[6 3 1 8 4 2 7 5]\n",
      "Fitnesses\n",
      "0.5\n",
      "1.0\n",
      "Sorted Population\n",
      "[[6 2 5 7 1 4 8 3]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "Sorted Fitnesses\n",
      "[0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "One offspring is better than the worst individual\n",
      "New population\n",
      "[[6 3 1 8 4 2 7 5]\n",
      " [7 5 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]\n",
      " [8 3 1 6 4 2 7 5]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [5 7 1 6 4 2 8 3]\n",
      " [8 5 1 6 4 2 7 3]]\n",
      "New fitnesses\n",
      "[1.  0.5 0.5 0.5 0.5 0.5 0.5 0.5]\n",
      "Maximum fitness for generation\n",
      "1.0\n",
      "--------------------------------------------------\n",
      "****TERMINATING ALGORITHM****\n",
      "--------------------------------------------------\n",
      "The goal state reached\n",
      "[6 3 1 8 4 2 7 5]\n",
      "Generation - 10\n",
      "Solution board\n",
      " \n",
      "[[0. 0. 0. 0. 0. 1. 0. 0.]\n",
      " [0. 0. 1. 0. 0. 0. 0. 0.]\n",
      " [1. 0. 0. 0. 0. 0. 0. 0.]\n",
      " [0. 0. 0. 0. 0. 0. 0. 1.]\n",
      " [0. 0. 0. 1. 0. 0. 0. 0.]\n",
      " [0. 1. 0. 0. 0. 0. 0. 0.]\n",
      " [0. 0. 0. 0. 0. 0. 1. 0.]\n",
      " [0. 0. 0. 0. 1. 0. 0. 0.]]\n",
      " \n",
      "--------------------------------------------------\n",
      "Maximum for generation end\n",
      "1.0\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "array([6, 3, 1, 8, 4, 2, 7, 5])"
      ]
     },
     "execution_count": 5,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "findSolution(8, 20, 10, 0.8)"
   ]
  }
 ],
 "metadata": {
  "colab": {
   "collapsed_sections": [],
   "name": "PSS5 - Lecture 4.ipynb",
   "provenance": []
  },
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "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"
  },
  "toc": {
   "base_numbering": 1,
   "nav_menu": {},
   "number_sections": true,
   "sideBar": true,
   "skip_h1_title": false,
   "title_cell": "Table of Contents",
   "title_sidebar": "Contents",
   "toc_cell": false,
   "toc_position": {},
   "toc_section_display": true,
   "toc_window_display": true
  },
  "varInspector": {
   "cols": {
    "lenName": 16,
    "lenType": 16,
    "lenVar": 40
   },
   "kernels_config": {
    "python": {
     "delete_cmd_postfix": "",
     "delete_cmd_prefix": "del ",
     "library": "var_list.py",
     "varRefreshCmd": "print(var_dic_list())"
    },
    "r": {
     "delete_cmd_postfix": ") ",
     "delete_cmd_prefix": "rm(",
     "library": "var_list.r",
     "varRefreshCmd": "cat(var_dic_list()) "
    }
   },
   "types_to_exclude": [
    "module",
    "function",
    "builtin_function_or_method",
    "instance",
    "_Feature"
   ],
   "window_display": false
  }
 },
 "nbformat": 4,
 "nbformat_minor": 1
}