2 Exercice1 Model charging station deployement problem. Program the Genetic algorithm to solve it.
3 Genetic algorithm: Chromosomes Chromosomes are used to code information. Example: 3 warehouses, 5 clients W1W2W3C1C2C3C4C5 10132112
4 Genetic algorithm: Operators Population Select Crossover Mutation Recombination Best solution Final iteration Yes No
5 Genetic algorithm: Operators Population Select 1- Randomly generate an initial population (random chromosomes) 3-Select some chromosomes from the population as an offspring individual: -Randomly - using stochastic method 2 -Compute and save the fitness (Objective function F) for each individual (chromosomes) in the current population
6 Genetic algorithm: Operators The crossover is done on a selected part of population (offspring) to create the basis of the next generation (exchange information). This operator is applied with propability Pc Crossover W1W2W3C1C2C3C4C5 10132112 W1W2W3C1C2C3C4C5 10132112 Father Mother
8 Genetic algorithm: Operators This operation is a random change in the population. It modifies one or more gene values in a chromosome to have a new chromosom value in the pool. This operator is applied with propability Pm Mutation W1W2W3C1C2C3C4C5 10132112 W1W2W3C1C2C3C4C5 00132112 Current New
9 Genetic algorithm: Operators Recombination combines the chromosomes from the initial population and the new offspring chromosomes. Recombination Final iteration Repeat a fixed number of iteration or until the solution converge to one solution (always with the best fitness).