dice_rolling.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "\n",
      "Generation 1:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-520, -320, -320, -420, -420] with fitness 207.96209638298075\n",
      "  Chromosome 2: [-320, -520, -520, -320, -320] with fitness 212.97131133289608\n",
      "  Chromosome 3: [-520, -420, -620, -420, -320] with fitness 278.49900824599246\n",
      "  Chromosome 4: [-320, -520, -520, -520, -420] with fitness 273.39774365638726\n",
      "  Chromosome 5: [-520, -320, -220, -420, -520] with fitness 218.01258124682585\n",
      "  Chromosome 6: [-420, -620, -320, -420, -220] with fitness 223.0340954559108\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-620, -320, -520, -420, -420]\n",
      "  Chromosome 2: [-620, -520, -520, -420, -420]\n",
      "  Chromosome 3: [-420, -620, -320, -420, -220]\n",
      "  Chromosome 4: [-520, -320, -220, -420, -520]\n",
      "  Chromosome 5: [-520, -420, -520, -320, -320]\n",
      "  Chromosome 6: [-320, -520, -620, -420, -320]\n",
      "\n",
      "Generation 2:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-620, -320, -520, -420, -420] with fitness 278.4383157042382\n",
      "  Chromosome 2: [-620, -520, -520, -420, -420] with fitness 320.56136409877917\n",
      "  Chromosome 3: [-420, -620, -320, -420, -220] with fitness 223.0340954559108\n",
      "  Chromosome 4: [-520, -320, -220, -420, -520] with fitness 218.01258124682585\n",
      "  Chromosome 5: [-520, -420, -520, -320, -320] with fitness 231.4997787199765\n",
      "  Chromosome 6: [-320, -520, -620, -420, -320] with fitness 259.8714203834332\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-320, -420, -520, -420, -320]\n",
      "  Chromosome 2: [-520, -520, -620, -320, -320]\n",
      "  Chromosome 3: [-320, -320, -520, -420, -420]\n",
      "  Chromosome 4: [-620, -520, -620, -420, -320]\n",
      "  Chromosome 5: [-520, -620, -520, -320, -320]\n",
      "  Chromosome 6: [-520, -420, -520, -320, -320]\n",
      "\n",
      "Generation 3:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-320, -420, -520, -420, -320] with fitness 207.99727024359848\n",
      "  Chromosome 2: [-520, -520, -620, -320, -320] with fitness 283.4895770550968\n",
      "  Chromosome 3: [-320, -320, -520, -420, -420] with fitness 208.12442401805484\n",
      "  Chromosome 4: [-620, -520, -620, -420, -320] with fitness 330.5637444700889\n",
      "  Chromosome 5: [-520, -620, -520, -320, -320] with fitness 283.50032595249763\n",
      "  Chromosome 6: [-520, -420, -520, -320, -320] with fitness 231.4997787199765\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-620, -520, -620, -420, -320]\n",
      "  Chromosome 2: [-520, -520, -620, -420, -320]\n",
      "  Chromosome 3: [-520, -320, -520, -320, -420]\n",
      "  Chromosome 4: [-320, -620, -520, -420, -420]\n",
      "  Chromosome 5: [-520, -620, -520, -320, -320]\n",
      "  Chromosome 6: [-520, -620, -520, -320, -320]\n",
      "\n",
      "Generation 4:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-620, -520, -620, -420, -320] with fitness 330.5637444700889\n",
      "  Chromosome 2: [-520, -520, -620, -420, -320] with fitness 301.99055726792614\n",
      "  Chromosome 3: [-520, -320, -520, -320, -420] with fitness 231.51008608300012\n",
      "  Chromosome 4: [-320, -620, -520, -420, -420] with fitness 278.51914971755133\n",
      "  Chromosome 5: [-520, -620, -520, -320, -320] with fitness 283.50032595249763\n",
      "  Chromosome 6: [-520, -620, -520, -320, -320] with fitness 283.50032595249763\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-520, -320, -520, -420, -420]\n",
      "  Chromosome 2: [-320, -620, -520, -320, -420]\n",
      "  Chromosome 3: [-520, -620, -520, -420, -420]\n",
      "  Chromosome 4: [-320, -620, -520, -320, -320]\n",
      "  Chromosome 5: [-520, -620, -520, -320, -320]\n",
      "  Chromosome 6: [-520, -620, -520, -320, -320]\n",
      "\n",
      "Generation 5:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-520, -320, -520, -420, -420] with fitness 250.00913754992754\n",
      "  Chromosome 2: [-320, -620, -520, -320, -420] with fitness 260.0211375743151\n",
      "  Chromosome 3: [-520, -620, -520, -420, -420] with fitness 320.50140633217734\n",
      "  Chromosome 4: [-320, -620, -520, -320, -320] with fitness 241.50443842384166\n",
      "  Chromosome 5: [-520, -620, -520, -320, -320] with fitness 283.50032595249763\n",
      "  Chromosome 6: [-520, -620, -520, -320, -320] with fitness 283.50032595249763\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-520, -620, -520, -320, -320]\n",
      "  Chromosome 2: [-520, -620, -520, -320, -320]\n",
      "  Chromosome 3: [-320, -620, -420, -320, -420]\n",
      "  Chromosome 4: [-520, -620, -520, -420, -420]\n",
      "  Chromosome 5: [-520, -620, -520, -420, -420]\n",
      "  Chromosome 6: [-520, -320, -420, -320, -320]\n",
      "\n",
      "Generation 6:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-520, -620, -520, -320, -320] with fitness 283.50032595249763\n",
      "  Chromosome 2: [-520, -620, -520, -320, -320] with fitness 283.50032595249763\n",
      "  Chromosome 3: [-320, -620, -420, -320, -420] with fitness 236.4112841452366\n",
      "  Chromosome 4: [-520, -620, -520, -420, -420] with fitness 320.50140633217734\n",
      "  Chromosome 5: [-520, -620, -520, -420, -420] with fitness 320.50140633217734\n",
      "  Chromosome 6: [-520, -320, -420, -320, -320] with fitness 189.49111121797642\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-520, -620, -520, -320, -420]\n",
      "  Chromosome 2: [-220, -620, -420, -420, -420]\n",
      "  Chromosome 3: [-520, -320, -420, -320, -420]\n",
      "  Chromosome 4: [-520, -620, -420, -320, -420]\n",
      "  Chromosome 5: [-520, -620, -520, -320, -420]\n",
      "  Chromosome 6: [-520, -620, -520, -320, -420]\n",
      "\n",
      "Generation 7:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-520, -620, -520, -320, -420] with fitness 302.00155231798226\n",
      "  Chromosome 2: [-220, -620, -420, -420, -420] with fitness 241.4114113257999\n",
      "  Chromosome 3: [-520, -320, -420, -320, -420] with fitness 207.957668015202\n",
      "  Chromosome 4: [-520, -620, -420, -320, -420] with fitness 278.49348481454837\n",
      "  Chromosome 5: [-520, -620, -520, -320, -420] with fitness 302.00155231798226\n",
      "  Chromosome 6: [-520, -620, -520, -320, -420] with fitness 302.00155231798226\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-520, -620, -420, -320, -420]\n",
      "  Chromosome 2: [-320, -620, -520, -320, -420]\n",
      "  Chromosome 3: [-320, -620, -520, -320, -420]\n",
      "  Chromosome 4: [-520, -620, -420, -420, -420]\n",
      "  Chromosome 5: [-520, -620, -420, -320, -420]\n",
      "  Chromosome 6: [-520, -620, -420, -320, -420]\n",
      "\n",
      "Generation 8:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-520, -620, -420, -320, -420] with fitness 278.49348481454837\n",
      "  Chromosome 2: [-320, -620, -520, -320, -420] with fitness 260.0211375743151\n",
      "  Chromosome 3: [-320, -620, -520, -320, -420] with fitness 260.0211375743151\n",
      "  Chromosome 4: [-520, -620, -420, -420, -420] with fitness 296.99409752702303\n",
      "  Chromosome 5: [-520, -620, -420, -320, -420] with fitness 278.49348481454837\n",
      "  Chromosome 6: [-520, -620, -420, -320, -420] with fitness 278.49348481454837\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 2: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 3: [-520, -620, -420, -420, -420]\n",
      "  Chromosome 4: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 5: [-320, -620, -520, -420, -320]\n",
      "  Chromosome 6: [-520, -620, -420, -420, -320]\n",
      "\n",
      "Generation 9:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "  Chromosome 2: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "  Chromosome 3: [-520, -620, -420, -420, -420] with fitness 296.99409752702303\n",
      "  Chromosome 4: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "  Chromosome 5: [-320, -620, -520, -420, -320] with fitness 260.0040210178176\n",
      "  Chromosome 6: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 2: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 3: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 4: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 5: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 6: [-520, -620, -420, -420, -320]\n",
      "\n",
      "Generation 10:\n",
      "Population and their fitness values:\n",
      "  Chromosome 1: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "  Chromosome 2: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "  Chromosome 3: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "  Chromosome 4: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "  Chromosome 5: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "  Chromosome 6: [-520, -620, -420, -420, -320] with fitness 278.4987606110145\n",
      "\n",
      "New Population after Crossover and Mutation:\n",
      "  Chromosome 1: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 2: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 3: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 4: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 5: [-520, -620, -420, -420, -320]\n",
      "  Chromosome 6: [-520, -620, -420, -420, -320]\n",
      "\n",
      "Final Population:\n",
      "Chromosome 1: [-440, -600, 360, 200, 280]\n",
      "Chromosome 2: [-440, -600, 360, 200, 280]\n",
      "Chromosome 3: [-440, -600, 360, 200, 280]\n",
      "Chromosome 4: [-440, -600, 360, 200, 280]\n",
      "Chromosome 5: [-440, -600, 360, 200, 280]\n",
      "Chromosome 6: [-440, -600, 360, 200, 280]\n"
     ]
    }
   ],
   "source": [
    "import random\n",
    "import math\n",
    "import itertools\n",
    "\n",
    "# Helper function to generate initial population\n",
    "def initial_population(population_size, chromosome_length, gene_length):\n",
    "    return [[[random.randint(0, 1) for _ in range(gene_length)] for _ in range(chromosome_length)] for _ in range(population_size)]\n",
    "\n",
    "# Helper function to calculate Griewank function\n",
    "def griewank_function(x):\n",
    "    n = len(x)\n",
    "    sum_sq = sum([(x[i] ** 2) / 4000 for i in range(n)])\n",
    "    prod_cos = 1\n",
    "    for i in range(n):\n",
    "        prod_cos *= math.cos(x[i] / math.sqrt(i + 1))\n",
    "    return 1 + sum_sq - prod_cos\n",
    "\n",
    "# Helper function to map gene values to their corresponding real values\n",
    "def find_values_of_population(dictionary_containing_values, population):\n",
    "    return [[dictionary_containing_values.get(tuple(gene), None) for gene in chromosome] for chromosome in population]\n",
    "\n",
    "# Roulette wheel selection\n",
    "def roulette_wheel_selection(population, fitness_values):\n",
    "    total_fitness = sum(fitness_values)\n",
    "    probabilities = [fitness / total_fitness for fitness in fitness_values]\n",
    "    random_number = random.uniform(0, 1)\n",
    "    cumulative = 0\n",
    "    for i, prob in enumerate(probabilities):\n",
    "        cumulative += prob\n",
    "        if random_number <= cumulative:\n",
    "            return population[i]\n",
    "\n",
    "# Dice rolling function\n",
    "def roll_dice():\n",
    "    return random.randint(1, 6)\n",
    "\n",
    "# Crossover operation with dice rolling experiment\n",
    "def crossover(parent1, parent2):\n",
    "    dice_roll = roll_dice()\n",
    "    if dice_roll in [1, 2]:  # Single-point crossover\n",
    "        crossover_point = random.randint(1, len(parent1) - 1)\n",
    "        offspring1 = parent1[:crossover_point] + parent2[crossover_point:]\n",
    "        offspring2 = parent2[:crossover_point] + parent1[crossover_point:]\n",
    "    elif dice_roll in [3, 4]:  # Two-point crossover\n",
    "        point1 = random.randint(1, len(parent1) - 2)\n",
    "        point2 = random.randint(point1 + 1, len(parent1) - 1)\n",
    "        offspring1 = parent1[:point1] + parent2[point1:point2] + parent1[point2:]\n",
    "        offspring2 = parent2[:point1] + parent1[point1:point2] + parent2[point2:]\n",
    "    else:  # Uniform crossover\n",
    "        offspring1 = [random.choice(pair) for pair in zip(parent1, parent2)]\n",
    "        offspring2 = [random.choice(pair) for pair in zip(parent2, parent1)]\n",
    "    return offspring1, offspring2\n",
    "\n",
    "# Mutation operation\n",
    "def mutate(chromosome, mutation_rate):\n",
    "    for gene in chromosome:\n",
    "        for i in range(len(gene)):\n",
    "            if random.uniform(0, 1) < mutation_rate:\n",
    "                gene[i] = 1 - gene[i]  # Flip bit\n",
    "    return chromosome\n",
    "\n",
    "# Evaluation of genes\n",
    "def evaluation_of_genes(mapped_gene_values):\n",
    "    return [griewank_function(chromosome) for chromosome in mapped_gene_values]\n",
    "\n",
    "# Generate corresponding value of gene (Assuming some mapping function)\n",
    "def generate_corresponding_value_of_gene(bit_numbers, gene_length):\n",
    "    # Placeholder: Map each bit number to a real value (this function should be defined)\n",
    "    return {tuple(bit_number): sum(bit_number) * 100 - 620 for bit_number in bit_numbers}\n",
    "\n",
    "# Genetic Algorithm\n",
    "def genetic_algorithm(population_size, chromosome_length, gene_length, num_generations, mutation_rate):\n",
    "    # Generate initial population\n",
    "    population = initial_population(population_size, chromosome_length, gene_length)\n",
    "    \n",
    "    # Generate all possible permutations of 4 binary digits (0 and 1)\n",
    "    bit_numbers = [list(combination) for combination in itertools.product([0, 1], repeat=gene_length)]\n",
    "    \n",
    "    # Map gene values to real values\n",
    "    dictionary_containing_values = generate_corresponding_value_of_gene(bit_numbers, gene_length)\n",
    "\n",
    "    for generation in range(num_generations):\n",
    "        mapped_gene_values = find_values_of_population(dictionary_containing_values, population)\n",
    "        fitness_values = evaluation_of_genes(mapped_gene_values)\n",
    "        \n",
    "        print(f\"\\nGeneration {generation + 1}:\")\n",
    "        print(\"Population and their fitness values:\")\n",
    "        for idx, (chromosome, fitness) in enumerate(zip(population, fitness_values)):\n",
    "            print(f\"  Chromosome {idx + 1}: {find_values_of_population(dictionary_containing_values, [chromosome])[0]} with fitness {fitness}\")\n",
    "\n",
    "        # Select parents and generate new population\n",
    "        new_population = []\n",
    "        while len(new_population) < population_size:\n",
    "            parent1 = roulette_wheel_selection(population, fitness_values)\n",
    "            parent2 = roulette_wheel_selection(population, fitness_values)\n",
    "            offspring1, offspring2 = crossover(parent1, parent2)\n",
    "            offspring1 = mutate(offspring1, mutation_rate)\n",
    "            offspring2 = mutate(offspring2, mutation_rate)\n",
    "            new_population.extend([offspring1, offspring2])\n",
    "        \n",
    "        population = new_population[:population_size]\n",
    "\n",
    "        print(\"\\nNew Population after Crossover and Mutation:\")\n",
    "        for idx, chromosome in enumerate(population):\n",
    "            mapped_gene_values = find_values_of_population(dictionary_containing_values, [chromosome])\n",
    "            print(f\"  Chromosome {idx + 1}: {mapped_gene_values[0]}\")\n",
    "\n",
    "    return population\n",
    "\n",
    "# Parameters\n",
    "population_size = 6\n",
    "chromosome_length = 5\n",
    "gene_length = 4\n",
    "num_generations = 10\n",
    "mutation_rate = 0.01\n",
    "\n",
    "# Run Genetic Algorithm\n",
    "final_population = genetic_algorithm(population_size, chromosome_length, gene_length, num_generations, mutation_rate)\n",
    "\n",
    "# Display Final Population\n",
    "mapped_gene_values = find_values_of_population(dictionary_containing_values, final_population)\n",
    "\n",
    "print(\"\\nFinal Population:\")\n",
    "for index, gene in enumerate(mapped_gene_values):\n",
    "    print(f\"Chromosome {index + 1}: {gene}\")\n"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.11.9"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}