コード例 #1
0
ファイル: Program.cs プロジェクト: CebulMaciej/ISKProject
        private static void ShowResult(IGraphColoringResponse response)
        {
            GraphWithColoredVertexes gr = response.ColoredGraph;

            Console.WriteLine(gr.PrintGraphColors());
        }
コード例 #2
0
        public IGraphColoringResponse ColorGraph(IGraphColoringRequest graphColoringRequest)
        {
            try
            {
                Graph graph = graphColoringRequest.Graph;
                GraphProvider.SetGraph(graph);

                Console.WriteLine(graph.PrintGraphInOriginalForm());

                CPChromosome                 chromosome  = new CPChromosome(graphColoringRequest.StartValues.Length, graphColoringRequest.StartValues, graphColoringRequest.Population);
                Population                   population  = new Population(graphColoringRequest.PopulationSize, graphColoringRequest.PopulationSize, chromosome);
                CPFitness                    fitness     = new CPFitness();
                EliteSelection               selection   = new EliteSelection();
                OnePointCrossover            crossover   = new OnePointCrossover();
                CPMutation                   mutation    = new CPMutation();
                FitnessStagnationTermination termination = new FitnessStagnationTermination(50);
                GeneticAlgorithm             ga          = new GeneticAlgorithm(population, fitness, selection, crossover, mutation)
                {
                    Termination = termination, MutationProbability = 0.1f
                };
                int          latestFitness  = int.MinValue;
                int          bestFitness    = 0;
                CPChromosome bestChromosome = null;
                ga.GenerationRan += (sender, e) =>
                {
                    bestChromosome = ga.BestChromosome as CPChromosome;
                    bestFitness    = (int)-bestChromosome.Fitness.Value;

                    if (bestFitness == latestFitness)
                    {
                        return;
                    }
                    latestFitness = bestFitness;
                    bestChromosome.GetValues();
                    Console.WriteLine("Current Generation Result : {0}", bestFitness);
                };
                ga.TerminationReached += (sender, e) => { Console.WriteLine("This is the end of generations"); };
                ga.Start();

                Console.WriteLine("End");

                if (bestFitness > graph.Vertexes.Count)
                {
                    return(new GraphColoringResponse());
                }

                int[] resultGenType = bestChromosome.GetValues();

                IDictionary <int, int> coloredVertex = new Dictionary <int, int>(graph.Vertexes.Count);

                foreach (int vertex in graph.Vertexes)
                {
                    coloredVertex.Add(vertex, resultGenType[vertex - 1]);
                }
                GraphWithColoredVertexes coloredGraph = new GraphWithColoredVertexes(graph, coloredVertex);

                return(new GraphColoringResponse(coloredGraph));
            }
            catch (Exception ex)
            {
                Console.WriteLine(ex);
                return(new GraphColoringResponse());
            }
        }
コード例 #3
0
 public GraphColoringResponse(GraphWithColoredVertexes coloredGraph)
 {
     ColoredGraph = coloredGraph;
     Success      = true;
 }