Ejemplo n.º 1
0
        static void Main(string[] args)
        {
            Params.rand = new Random();
            Params.GetParams();
            PathModifier.getTownsHS();
            Params.bestOne = new Individual();
            Params.bestOne.generateFixedIndividual(1);
            Individual   I = new Individual();
            Population   oldPopulation, newPopulation;
            Reproduction breed = new Reproduction();

            oldPopulation = new Population(100);
            double chance;

            for (int i = 0; i < 100; i++)
            {
                int startingTown = Params.rand.Next(Params.numberOfTowns) + 1;
                I = new Individual();
                I.generateFixedIndividual(startingTown);
                oldPopulation.Add(I);
            }
            for (int generation = 0; generation < 37; generation++)
            {
                newPopulation = new Population(100);
                for (int i = 0; i < 100; i++)
                {
                    chance = Params.rand.NextDouble();
                    for (int j = i + 1; j < 100; j++)
                    {
                        if (chance < (1 - (i / 2 + j / 2) / 100))
                        {
                            I = breed.crossOver(oldPopulation[i], oldPopulation[j]);
                            if (!newPopulation.population.Contains(I))
                            {
                                newPopulation.Add(I);
                            }
                        }
                    }
                }
                oldPopulation = newPopulation;
            }
            Params.bestOne.printIndividual();
            StreamWriter sw = new StreamWriter("bestPath.txt");

            Params.bestOne.writeIndividualToFile(sw);
            sw.Close();
            Console.ReadKey();
        }
Ejemplo n.º 2
0
        public void GenerateRoutes()
        {
            Parameters.rand = new Random();
            PathModifier.getTownsHS();
            Parameters.bestOne = new Individual();
            HashSet <int> usedTowns;
            Individual    I = new Individual();
            Population    oldPopulation, newPopulation;
            Reproduction  breed               = new Reproduction();
            int           populationSize      = 40;
            int           numberOfGenerations = 80;
            double        chance;
            double        totalSumProfit = 0;
            double        totalProfit    = 0;
            bool          timeOut        = false;

            Parameters.solutions.Clear();
            usedTowns = new HashSet <int>();
            for (int z = 0; z < Parameters.daysOfTrip; z++)
            {
                var watch = System.Diagnostics.Stopwatch.StartNew();
                timeOut            = false;
                Parameters.bestOne = new Individual();
                oldPopulation      = new Population(populationSize);
                for (int i = 0; i < populationSize; i++)
                {
                    int startingTown = Parameters.rand.Next(Parameters.numberOfTowns) + 1;
                    if (usedTowns.Contains(startingTown))
                    {
                        i--;
                        continue;
                    }
                    I = new Individual();
                    I.generateFixedIndividual(startingTown, usedTowns);
                    oldPopulation.Add(I);
                }
                for (int generation = 0; generation < numberOfGenerations; generation++)
                {
                    if (timeOut)
                    {
                        break;
                    }
                    newPopulation = new Population(populationSize);
                    for (int i = 0; i < populationSize; i++)
                    {
                        if (timeOut)
                        {
                            break;
                        }
                        chance = Parameters.rand.NextDouble();
                        for (int j = i + 1; j < populationSize; j++)
                        {
                            if (watch.ElapsedMilliseconds > (Parameters.ExecutionTime - 10) / Parameters.daysOfTrip)
                            {
                                timeOut = true;
                                break;
                            }
                            if (chance < (1 - (i / 2 + j / 2) / populationSize))
                            {
                                if (i < oldPopulation.Count && j < oldPopulation.Count)
                                {
                                    I = breed.crossOver(oldPopulation[i], oldPopulation[j], usedTowns);
                                    if (!newPopulation.population.Contains(I))
                                    {
                                        newPopulation.Add(I);
                                    }
                                }
                            }
                        }
                    }
                    oldPopulation = newPopulation;
                    if (oldPopulation.Count > 0)
                    {
                        Parameters.Notify(oldPopulation[0]);
                    }
                }
                Parameters.totalProfit += Parameters.bestOne.profit;
                Parameters.totalLength += Parameters.bestOne.length;
                if (Parameters.bestOne.path.Count == 0)
                {
                    Parameters.bestOne.path.Add(0);
                    Parameters.bestOne.path.Add(0);
                }
                Parameters.bestOne.ModifyPathToBeginWithCapital();
                Parameters.solutions.Add(Parameters.bestOne);
                for (int k = 0; k < Parameters.bestOne.path.Count; k++)
                {
                    usedTowns.Add(Parameters.bestOne.path[k]);
                }
            }
            Parameters.Notify(null);
            List <int> usedTownsCheck = new List <int>();

            foreach (Individual i in Parameters.solutions)
            {
                for (int x = 0; x < i.path.Count - 1; x++)
                {
                    if (i.path[x] != 0 && usedTownsCheck.Contains(i.path[x]))
                    {
                        Console.WriteLine(i.path[x]);
                    }
                    usedTownsCheck.Add(i.path[x]);
                }
            }
            totalSumProfit += totalProfit;
            Parameters.SaveToFile();
        }