Beispiel #1
0
        public Population evoluerPopulation(Population pop)
        {
            Population nouvellePopulation = new Population(pop.getTaillePopulation(), new GestionnaireChemin());
            int        elitismeOffset     = 0;


            if (this.elitisme)
            {
                nouvellePopulation.sauvegarderCircuit(pop.getMeilleurChemin());
                elitismeOffset = 1;
            }

            // On effectue le tournoi
            for (int i = elitismeOffset; i < nouvellePopulation.getTaillePopulation(); i++)
            {
                Chemin parent1 = selectionTournoi(pop);
                Chemin parent2 = selectionTournoi(pop);
                Chemin enfant  = crossover(parent1, parent2);
                nouvellePopulation.sauvegarderCircuit(enfant);
            }

            // On fait muter les nouveux éléments !
            for (int i = elitismeOffset; i < nouvellePopulation.getTaillePopulation(); i++)
            {
                this.muter(nouvellePopulation.getChemin(i));
            }

            return(nouvellePopulation);
        }
Beispiel #2
0
        public static void linqTest()
        {
            GestionnaireChemin gc     = new GestionnaireChemin();
            Chemin             chemin = new Chemin(gc);

            Console.WriteLine("Evaluation du meilleur chemin, veuillez patienter ...");

            // Initialisation de la population
            Population pop = new Population(NBPOPULATION, gc);
            //Console.WriteLine("Distance initiale = " + pop.getMeilleurChemin().getDistance());

            // Evolution de la population sur 100 générations
            Algorithme ga = new Algorithme(gc);

            pop = ga.evoluerPopulation(pop);
            for (int i = 0; i < NBGENERATION; i++)
            {
                pop = ga.evoluerPopulation(pop);
                Console.WriteLine("Gen " + i + " : " + pop.getMeilleurChemin().getDistance());
            }

            Console.WriteLine("Distance finale = " + pop.getMeilleurChemin().getDistance());

            Chemin meilleurePopulation = pop.getMeilleurChemin();
        }
Beispiel #3
0
        public void muter(Chemin cheminAMuter)
        {
            Random rand = new Random();

            for (int i = 0; i < cheminAMuter.tailleChemin(); i++)
            {
                if (rand.NextDouble() < tauxMutation)
                {
                    double j = cheminAMuter.tailleChemin() * rand.NextDouble();

                    Ville ville1 = cheminAMuter.getVilleInChemin((int)i);
                    Ville ville2 = cheminAMuter.getVilleInChemin((int)j);

                    cheminAMuter.setVille((int)j, ville1);
                    cheminAMuter.setVille(i, ville2);
                }
            }
        }
Beispiel #4
0
        public Chemin crossover(Chemin parent1, Chemin parent2)
        {
            Chemin enfant = new Chemin(this.gc);

            Random rand = new Random();

            int positionStart = (int)(rand.NextDouble() * parent1.tailleChemin());
            int positionEnd   = (int)(rand.NextDouble() * parent1.tailleChemin());

            // On voit si on ajoute le parent 1
            for (int i = 0; i < enfant.tailleChemin(); i++)
            {
                // On set la ville de l'enfant par le parent
                if (positionStart < positionEnd &&
                    i > positionStart &&
                    i < positionEnd)
                {
                    enfant.setVille(i, parent1.getVilleInChemin(i));
                }
                else if (positionStart > positionEnd)
                {
                    if (!(i < positionStart && i > positionEnd))
                    {
                        enfant.setVille(i, parent1.getVilleInChemin(i));
                    }
                }
            }

            for (int i = 0; i < parent2.tailleChemin(); i++)
            {
                if (!(enfant.contientVille(parent2.getVilleInChemin(i))))
                {
                    for (int j = 0; i < enfant.tailleChemin(); i++)
                    {
                        if (enfant.getVilleInChemin(j) == null)
                        {
                            enfant.setVille(j, parent2.getVilleInChemin(j));
                        }
                    }
                }
            }
            return(enfant);
        }
Beispiel #5
0
        public Chemin getMeilleurChemin()
        {
            try
            {
                Chemin meilleurCheminARenvoyer = this.lesCheminsRetenus[0];

                for (int i = 1; i < this.lesCheminsRetenus.Count; i++)
                {
                    if (meilleurCheminARenvoyer.getDistance() >
                        this.lesCheminsRetenus[i].getDistance())
                    {
                        meilleurCheminARenvoyer = this.lesCheminsRetenus[i];
                    }
                }
                return(meilleurCheminARenvoyer);
            }
            catch (Exception e)
            {
                Console.WriteLine("Erreur dans le meilleur chemin a renvoyer !");
            }

            return(null);
        }
Beispiel #6
0
 public void sauvegarderCircuit(Chemin cheminASauvegarder)
 {
     this.lesCheminsRetenus.Add(cheminASauvegarder);
 }