Exemple #1
0
		public Organism( Problem problem ) {
			this.problem = problem;
			root = new MathFunction();
		}
Exemple #2
0
		static void Main( string[] args ) {
			int generations = 0;
			Problem problem = new Problem();

			/*
			problem.Cases.Add( new Case( 2, 2, 6.3 - 2 * 0.7 ) );
			problem.Cases.Add( new Case( 1, 2, 2.3 - 1 * 0.7 ) );
			problem.Cases.Add( new Case( 3, 1, 4.3 - 3 * 0.7 ) );
			problem.Cases.Add( new Case( 1, 1, 0.3 - 1 * 0.7 ) );
			problem.Cases.Add( new Case( 10, 10, 198.3 - 10 * 0.7 ) );
			*/
			problem.Cases.Add( new Case( 1, 2, ( 1 * 2 ) + 5 ) ); // 7
			problem.Cases.Add( new Case( 2, 4, ( 2 * 4 ) + 5 ) ); // 13
			problem.Cases.Add( new Case( 6, 6, ( 6 * 6 ) + 5 ) ); // 41
			problem.Cases.Add( new Case( 18, 7, ( 18 * 7 ) + 5 ) ); // 131



			List<Organism> organisms = new List<Organism>();
			for( int i = 0; i < 20; i++ ) {
				Organism organism = new Organism( problem );
				organisms.Add( organism );
			}

			bool done = false;
			double bestError = double.MaxValue;
			double previousError = bestError;
			Organism bestOrganism = null;
			double minError = 0.000000000001;
			double worstError = double.MinValue;
			Organism worstOrganism = null;

			while( done == false ) {
				generations++;
				foreach( Organism organism in organisms ) {
					organism.Tick();

					if( organism.Error < bestError ) {
						bestError = organism.Error;
						bestOrganism = organism;
					}

					if( organism.Error > worstError ) {
						worstError = organism.Error;
						worstOrganism = organism;
					}

					if( organism.Error < minError ) {
						done = true;
						break;
					}

				}


				if( Tool.GetInt( 10 ) == 1 ) {
					organisms.Remove( worstOrganism );
					Organism clone = bestOrganism.Clone();
					organisms.Add( clone );
				} else if( Tool.GetInt( 30 ) == 1 ) {
					organisms.Remove( worstOrganism );
					int index = Tool.GetInt( organisms.Count );
					Organism clone = organisms[ index ].Clone();
					organisms.Add( clone );
				} else if( Tool.GetInt( 100 ) == 1 ) {
					organisms.Remove( worstOrganism );

					int index = Tool.GetInt( organisms.Count );
					Organism mother = bestOrganism;
					Organism father = organisms[ index ];

					Organism child = mother.MakeCrossOver( father );
					organisms.Add( child );
				}


				worstOrganism = null;
				worstError = double.MinValue;

				if( bestError != previousError ) {
					if( bestOrganism != null ) {
						Console.ForegroundColor = ConsoleColor.White;
						if( bestError / previousError < 0.95 )
							Console.ForegroundColor = ConsoleColor.Red;
						else if( bestError / previousError < 0.98 )
							Console.ForegroundColor = ConsoleColor.Yellow;

						Console.WriteLine( "Current Error level {0} - {1}", bestError.ToString( "0.000000000000000" ), bestOrganism.ToString() );
						Console.ForegroundColor = ConsoleColor.White;
					}

					previousError = bestError;
				}

			}

			Console.WriteLine( "Generations: {0}", generations );
			Console.WriteLine();
			Console.WriteLine( "solved..." );
			Console.WriteLine( bestOrganism );
			Console.WriteLine();
			Console.WriteLine( "Proof:" );

			int oldLength = bestOrganism.ToString().Length;
			foreach( Case currentCase in problem.Cases ) {
				double res = bestOrganism.Evaluate( currentCase.X, currentCase.Y );
				Console.WriteLine( "x = {0} , y = {1} , goal = {2} , actual = {3}", currentCase.X, currentCase.Y, currentCase.Result, res );
			}

			bestOrganism.Collapse();
			while( true ) {
				bestOrganism.Tick();
				int l = bestOrganism.ToString().Length;
				if( l < oldLength ) {
					Console.WriteLine( bestOrganism.ToString() );
					oldLength = l;
				}
			}


			Console.ReadLine();
		}