public static List <Trajet> GenererListeTrajet(int nombreDeTrajetAGenerer)
{
listeTrajet = new List <Trajet>();
for (int i = 0; i < nombreDeTrajetAGenerer; i++)
{
Random rand = new Random((int)DateTime.Now.Ticks);
Trajet trajet = GenererUnTrajet(rand);
bool isNotInList = true;
foreach (var x in listeTrajet)
{
if (trajet.ToString() == x.ToString())
{
isNotInList = false;
}
}
if (isNotInList)
{
listeTrajet.Add(trajet);
}
else
{
i--;
}
}
return(listeTrajet);
}
static Trajet CalculDUnTrajet(Trajet trajet, List <Ville> listeVille)
{
for (int i = 1; i < 15; i++)
{
var ville1 = listeVille[trajet.listeDesVilles[i] - 1];
var ville2 = listeVille[trajet.listeDesVilles[i - 1] - 1];
trajet.distance += GetDistance(ville1.lng, ville1.lan, ville2.lng, ville2.lan);
}
return(trajet);
}
static void Main(string[] args)
{
listeDesVilles = JsonReader.GetVilles(); //Lire le Json et récupérer les données dans "listeDesVilles"
listeTrajet = GenererTrajets.GenererListeTrajet(nombreDeGenerationAleatoire); //Génère la liste des trajets aléatoirement
listeTrajet = CalculateurDeDistance.Calcul(listeTrajet, listeDesVilles); //Calcule la distance de chaque trajet
for (int i = 0; i < nombreBoucle; i++)
{
listeTrajet = listeTrajet.OrderBy(o => o.distance).ToList(); //Trie les trajets en fonction de leur distance
trajetGagnant = listeTrajet[0];
if (trajetGagnant.listeDesVilles.Count != 15)
{
Console.WriteLine("baise");
}
Console.WriteLine(listeTrajet[0].distance); // Ecrit dans la console le trajet trouvé le plus court trouvé
//listeTrajet.RemoveRange(nombreDeGenerationAleatoire-1, listeTrajet.Count - nombreDeGenerationAleatoire);
nouvelleListeTrajet = MelangeurDeDonnee.Decouper(listeTrajet);
nouvelleListeTrajet = MelangeurDeDonnee.Melanger(nouvelleListeTrajet); //Mélange les données entre elles pour en avoir de nouvelles
nouvelleListeTrajet = MelangeurDeDonnee.Muter(nouvelleListeTrajet); //Fait muter les données
nouvelleListeTrajet.AddRange(GenererTrajets.GenererListeTrajet(nombreDeGenerationAleatoire * 3 / 4)); //Génère la liste des trajets aléatoirement et l'ajoute à la liste mélangée
nouvelleListeTrajet = CalculateurDeDistance.Calcul(nouvelleListeTrajet, listeDesVilles);
listeTrajet.AddRange(nouvelleListeTrajet);
}
listeTrajet = listeTrajet.OrderBy(o => o.distance).ToList();
trajetGagnant.AfficherUnTrajetComplet();
Console.ReadKey();
}
} // A ameliorer : Ne pas le générer a la main mais avec la liste des villes.
private static Trajet GenererUnTrajet(Random rand)
{
Trajet trajet = new Trajet();
List <int> randList = ListeDe1a15();
while (trajet.listeDesVilles.Count < 15)
{
if (randList.Count != 1)
{
int idVille = randList[rand.Next(randList.Count)];
randList.Remove(idVille);
trajet.listeDesVilles.Add(idVille);
}
else
{
trajet.listeDesVilles.Add(randList[0]);
}
}
return(trajet);
}
static public List <Trajet> Melanger(List <Trajet> listeTrajets)
{
List <Trajet> anciensTrajets = new List <Trajet>();
anciensTrajets = listeTrajets;
List <Trajet> nouvelleListe = new List <Trajet>();
int i = 0;
int y = Program.nombreDeGenerationAleatoire / 4 - 1;
List <int> nouveauTrajet = new List <int>();
while (i < Program.nombreDeGenerationAleatoire / 8)
{
Trajet trajet1 = anciensTrajets[i++];
Trajet trajet2 = anciensTrajets[y--];
for (int x = 0; x < 8; x++) // Récupère les 8 premieres villes du premier trajet
{
nouveauTrajet.Add(trajet1.listeDesVilles[x]);
}
foreach (int x in trajet2.listeDesVilles) // Recupère les villes qu'il manque dans le premier trajet dans l'ordre de leur apparition dans le 2ème
{
if (!nouveauTrajet.Contains(x))
{
nouveauTrajet.Add(x);
}
}
Trajet trajet = new Trajet {
listeDesVilles = nouveauTrajet
};
if (trajet.listeDesVilles.Count != 15)
{
Console.WriteLine("bz");
}
nouvelleListe.Add(trajet);
}
return(nouvelleListe);
}