Exemplo n.º 1
0
        public void TriageList()
        {
            List <List <Ville> > ListVille = new List <List <Ville> >();

            for (int i = 0; i <= 500; i++)
            {
                List <Ville> NewVille = MesVilles.OrderBy(x => Guid.NewGuid()).ToList();
                //List<Ville> NewVille = MesVilles;

                if (!ListVille.Contains(NewVille))
                {
                    ComposantList MaList = new ComposantList {
                        Villes = NewVille
                    };
                    NewVille.ForEach(x => MaList.Identifiant += x.city);


                    MaListDeListVille.Add(MaList);
                    HistoDeListVille.Add(MaList);

                    ListVille.Add(NewVille);
                }
                else
                {
                    Console.WriteLine("DOUBLONS !!");
                }
            }

            Console.WriteLine();
            Console.Write(String.Format("Nombre d'élément : {0}", MaListDeListVille.Count));
            Console.WriteLine();
        }
Exemplo n.º 2
0
        public void AddMutant()
        {
            //Choose two random chromosomes to be mutated
            Random random             = new Random();
            int    MutatedChromosome1 = random.Next(0, 14);
            int    MutatedChromosome2 = random.Next(0, 14);

            while (MutatedChromosome2 == MutatedChromosome1)
            {
                MutatedChromosome2 = random.Next(0, 14);
            }

            //Create mutant baby from a random parent
            ComposantList Parent     = MaListDeListVille.ElementAt(random.Next(0, MaListDeListVille.Count));
            ComposantList MutantBaby = new ComposantList
            {
                Villes = Parent.Villes.ToList()
            };
            Ville tmp = MutantBaby.Villes[MutatedChromosome1];

            MutantBaby.Villes[MutatedChromosome1] = MutantBaby.Villes[MutatedChromosome2];
            MutantBaby.Villes[MutatedChromosome2] = tmp;

            MutantBaby.Villes.ForEach(x => MutantBaby.Identifiant += x.city);

            // Add mutant baby if it hasn't appeared before
            if (HistoDeListVille.Where(x => x.Identifiant == MutantBaby.Identifiant).ToList().Count == 0)
            {
                MaListDeListVille.Add(MutantBaby);
                HistoDeListVille.Add(MutantBaby);
            }
        }
Exemplo n.º 3
0
        public void BabyMaking()
        {
            Random random = new Random();

            for (int i = 0; MaListDeListVille.Count <= 400; i++)
            {
                if (random.NextDouble() < 0.005)
                {
                    AddMutant();
                }
                else
                {
                    ComposantList Papa  = MaListDeListVille.ElementAt(random.Next(0, MaListDeListVille.Count));
                    ComposantList Maman = MaListDeListVille.ElementAt(random.Next(0, MaListDeListVille.Count));
                    if (!Papa.Equals(Maman))
                    {
                        ComposantList Enfant = new ComposantList
                        {
                            Villes = Papa.Villes.Take(8).ToList()
                        };



                        foreach (Ville item in Maman.Villes)
                        {
                            if (!Enfant.Villes.Contains(item))
                            {
                                Enfant.Villes.Add(item);
                            }
                        }

                        Enfant.Villes.ForEach(x => Enfant.Identifiant += x.city);

                        if (HistoDeListVille.Where(x => x.Identifiant == Enfant.Identifiant).ToList().Count == 0)
                        {
                            MaListDeListVille.Add(Enfant);
                            HistoDeListVille.Add(Enfant);
                        }
                        // else
                        //   AddMutant();
                    }
                }
            }
        }