Context Navigation

source: trunk/sources/HeuristicLab.Algorithms.SGA/3.3/SGAMainLoop.cs @ 3107

Visit:

Last change on this file since 3107 was 3107, checked in by swagner, 14 years ago
Continued to implement TSP tour visualization (#924)
File size: 17.8 KB

Rev	Line
[2830]	1	#region License Information
	2	/* HeuristicLab
	3	* Copyright (C) 2002-2010 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
	4	*
	5	* This file is part of HeuristicLab.
	6	*
	7	* HeuristicLab is free software: you can redistribute it and/or modify
	8	* it under the terms of the GNU General Public License as published by
	9	* the Free Software Foundation, either version 3 of the License, or
	10	* (at your option) any later version.
	11	*
	12	* HeuristicLab is distributed in the hope that it will be useful,
	13	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	14	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	15	* GNU General Public License for more details.
	16	*
	17	* You should have received a copy of the GNU General Public License
	18	* along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
	19	*/
	20	#endregion
	21
[2891]	22	using HeuristicLab.Analysis;
[2830]	23	using HeuristicLab.Core;
	24	using HeuristicLab.Data;
	25	using HeuristicLab.Operators;
[3021]	26	using HeuristicLab.Optimization.Operators;
[2830]	27	using HeuristicLab.Parameters;
[3000]	28	using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
[2830]	29	using HeuristicLab.Selection;
	30
[2884]	31	namespace HeuristicLab.Algorithms.SGA {
[2830]	32	/// <summary>
[3026]	33	/// An operator which represents the main loop of a standard genetic algorithm (SGA).
[2830]	34	/// </summary>
[3026]	35	[Item("SGAMainLoop", "An operator which represents the main loop of a standard genetic algorithm (SGA).")]
[2830]	36	[Creatable("Test")]
[3017]	37	[StorableClass]
[3080]	38	public sealed class SGAMainLoop : AlgorithmOperator {
[2830]	39	#region Parameter properties
	40	public ValueLookupParameter<IRandom> RandomParameter {
	41	get { return (ValueLookupParameter<IRandom>)Parameters["Random"]; }
	42	}
[3048]	43	public ValueLookupParameter<BoolValue> MaximizationParameter {
	44	get { return (ValueLookupParameter<BoolValue>)Parameters["Maximization"]; }
[2830]	45	}
[3048]	46	public SubScopesLookupParameter<DoubleValue> QualityParameter {
	47	get { return (SubScopesLookupParameter<DoubleValue>)Parameters["Quality"]; }
[2830]	48	}
[3080]	49	public ValueLookupParameter<DoubleValue> BestKnownQualityParameter {
	50	get { return (ValueLookupParameter<DoubleValue>)Parameters["BestKnownQuality"]; }
	51	}
[2882]	52	public ValueLookupParameter<IOperator> SelectorParameter {
	53	get { return (ValueLookupParameter<IOperator>)Parameters["Selector"]; }
[2830]	54	}
[2882]	55	public ValueLookupParameter<IOperator> CrossoverParameter {
	56	get { return (ValueLookupParameter<IOperator>)Parameters["Crossover"]; }
	57	}
[3095]	58	public ValueLookupParameter<PercentValue> MutationProbabilityParameter {
	59	get { return (ValueLookupParameter<PercentValue>)Parameters["MutationProbability"]; }
[2830]	60	}
[2882]	61	public ValueLookupParameter<IOperator> MutatorParameter {
	62	get { return (ValueLookupParameter<IOperator>)Parameters["Mutator"]; }
[2830]	63	}
[2882]	64	public ValueLookupParameter<IOperator> EvaluatorParameter {
	65	get { return (ValueLookupParameter<IOperator>)Parameters["Evaluator"]; }
[2830]	66	}
[3048]	67	public ValueLookupParameter<IntValue> ElitesParameter {
	68	get { return (ValueLookupParameter<IntValue>)Parameters["Elites"]; }
[2830]	69	}
[3048]	70	public ValueLookupParameter<IntValue> MaximumGenerationsParameter {
	71	get { return (ValueLookupParameter<IntValue>)Parameters["MaximumGenerations"]; }
[2830]	72	}
[2882]	73	public ValueLookupParameter<VariableCollection> ResultsParameter {
	74	get { return (ValueLookupParameter<VariableCollection>)Parameters["Results"]; }
	75	}
[3107]	76	public ValueLookupParameter<IOperator> VisualizerParameter {
	77	get { return (ValueLookupParameter<IOperator>)Parameters["Visualizer"]; }
	78	}
	79	public LookupParameter<IItem> VisualizationParameter {
	80	get { return (LookupParameter<IItem>)Parameters["Visualization"]; }
	81	}
[2830]	82	private ScopeParameter CurrentScopeParameter {
	83	get { return (ScopeParameter)Parameters["CurrentScope"]; }
	84	}
	85
	86	public IScope CurrentScope {
	87	get { return CurrentScopeParameter.ActualValue; }
	88	}
	89	#endregion
	90
[3080]	91	[StorableConstructor]
	92	private SGAMainLoop(bool deserializing) : base() { }
[3020]	93	public SGAMainLoop()
[2830]	94	: base() {
[3080]	95	Initialize();
	96	}
	97
	98	private void Initialize() {
[2830]	99	#region Create parameters
	100	Parameters.Add(new ValueLookupParameter<IRandom>("Random", "A pseudo random number generator."));
[3048]	101	Parameters.Add(new ValueLookupParameter<BoolValue>("Maximization", "True if the problem is a maximization problem, otherwise false."));
	102	Parameters.Add(new SubScopesLookupParameter<DoubleValue>("Quality", "The value which represents the quality of a solution."));
[3080]	103	Parameters.Add(new ValueLookupParameter<DoubleValue>("BestKnownQuality", "The best known quality value found so far."));
[2882]	104	Parameters.Add(new ValueLookupParameter<IOperator>("Selector", "The operator used to select solutions for reproduction."));
	105	Parameters.Add(new ValueLookupParameter<IOperator>("Crossover", "The operator used to cross solutions."));
[3095]	106	Parameters.Add(new ValueLookupParameter<PercentValue>("MutationProbability", "The probability that the mutation operator is applied on a solution."));
[2882]	107	Parameters.Add(new ValueLookupParameter<IOperator>("Mutator", "The operator used to mutate solutions."));
	108	Parameters.Add(new ValueLookupParameter<IOperator>("Evaluator", "The operator used to evaluate solutions."));
[3048]	109	Parameters.Add(new ValueLookupParameter<IntValue>("Elites", "The numer of elite solutions which are kept in each generation."));
	110	Parameters.Add(new ValueLookupParameter<IntValue>("MaximumGenerations", "The maximum number of generations which should be processed."));
[2882]	111	Parameters.Add(new ValueLookupParameter<VariableCollection>("Results", "The variable collection where results should be stored."));
[3107]	112	Parameters.Add(new ValueLookupParameter<IOperator>("Visualizer", "The operator used to visualize solutions."));
	113	Parameters.Add(new LookupParameter<IItem>("Visualization", "The item which represents the visualization of solutions."));
[2830]	114	Parameters.Add(new ScopeParameter("CurrentScope", "The current scope which represents a population of solutions on which the SGA should be applied."));
	115	#endregion
	116
[3080]	117	#region Create operators
[2908]	118	VariableCreator variableCreator = new VariableCreator();
[3080]	119	BestQualityMemorizer bestQualityMemorizer1 = new BestQualityMemorizer();
[3095]	120	BestQualityMemorizer bestQualityMemorizer2 = new BestQualityMemorizer();
[3080]	121	BestAverageWorstQualityCalculator bestAverageWorstQualityCalculator1 = new BestAverageWorstQualityCalculator();
	122	DataTableValuesCollector dataTableValuesCollector1 = new DataTableValuesCollector();
[3095]	123	QualityDifferenceCalculator qualityDifferenceCalculator1 = new QualityDifferenceCalculator();
[3107]	124	Placeholder visualizer1 = new Placeholder();
[2924]	125	ResultsCollector resultsCollector = new ResultsCollector();
[2882]	126	Placeholder selector = new Placeholder();
[2830]	127	SequentialSubScopesProcessor sequentialSubScopesProcessor1 = new SequentialSubScopesProcessor();
	128	ChildrenCreator childrenCreator = new ChildrenCreator();
	129	UniformSequentialSubScopesProcessor uniformSequentialSubScopesProcessor = new UniformSequentialSubScopesProcessor();
	130	Placeholder crossover = new Placeholder();
	131	StochasticBranch stochasticBranch = new StochasticBranch();
	132	Placeholder mutator = new Placeholder();
	133	Placeholder evaluator = new Placeholder();
	134	SubScopesRemover subScopesRemover = new SubScopesRemover();
	135	SequentialSubScopesProcessor sequentialSubScopesProcessor2 = new SequentialSubScopesProcessor();
[3096]	136	BestSelector bestSelector = new BestSelector();
[2830]	137	RightReducer rightReducer = new RightReducer();
	138	MergingReducer mergingReducer = new MergingReducer();
	139	IntCounter intCounter = new IntCounter();
	140	Comparator comparator = new Comparator();
[3095]	141	BestQualityMemorizer bestQualityMemorizer3 = new BestQualityMemorizer();
	142	BestQualityMemorizer bestQualityMemorizer4 = new BestQualityMemorizer();
[3080]	143	BestAverageWorstQualityCalculator bestAverageWorstQualityCalculator2 = new BestAverageWorstQualityCalculator();
	144	DataTableValuesCollector dataTableValuesCollector2 = new DataTableValuesCollector();
[3095]	145	QualityDifferenceCalculator qualityDifferenceCalculator2 = new QualityDifferenceCalculator();
[3107]	146	Placeholder visualizer2 = new Placeholder();
[2830]	147	ConditionalBranch conditionalBranch = new ConditionalBranch();
	148
[3048]	149	variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("Generations", new IntValue(0)));
[2908]	150
[3095]	151	bestQualityMemorizer1.BestQualityParameter.ActualName = "BestQuality";
[3080]	152	bestQualityMemorizer1.MaximizationParameter.ActualName = "Maximization";
	153	bestQualityMemorizer1.QualityParameter.ActualName = "Quality";
	154
[3095]	155	bestQualityMemorizer2.BestQualityParameter.ActualName = "BestKnownQuality";
	156	bestQualityMemorizer2.MaximizationParameter.ActualName = "Maximization";
	157	bestQualityMemorizer2.QualityParameter.ActualName = "Quality";
	158
	159	bestAverageWorstQualityCalculator1.AverageQualityParameter.ActualName = "CurrentAverageQuality";
	160	bestAverageWorstQualityCalculator1.BestQualityParameter.ActualName = "CurrentBestQuality";
[3080]	161	bestAverageWorstQualityCalculator1.MaximizationParameter.ActualName = "Maximization";
	162	bestAverageWorstQualityCalculator1.QualityParameter.ActualName = "Quality";
[3095]	163	bestAverageWorstQualityCalculator1.WorstQualityParameter.ActualName = "CurrentWorstQuality";
[3080]	164
[3095]	165	dataTableValuesCollector1.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Best Quality", null, "CurrentBestQuality"));
	166	dataTableValuesCollector1.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Average Quality", null, "CurrentAverageQuality"));
	167	dataTableValuesCollector1.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Worst Quality", null, "CurrentWorstQuality"));
	168	dataTableValuesCollector1.CollectedValues.Add(new LookupParameter<DoubleValue>("Best Quality", null, "BestQuality"));
[3080]	169	dataTableValuesCollector1.CollectedValues.Add(new LookupParameter<DoubleValue>("Best Known Quality", null, "BestKnownQuality"));
	170	dataTableValuesCollector1.DataTableParameter.ActualName = "Qualities";
	171
[3095]	172	qualityDifferenceCalculator1.AbsoluteDifferenceParameter.ActualName = "AbsoluteDifferenceBestKnownToBest";
	173	qualityDifferenceCalculator1.FirstQualityParameter.ActualName = "BestKnownQuality";
	174	qualityDifferenceCalculator1.RelativeDifferenceParameter.ActualName = "RelativeDifferenceBestKnownToBest";
	175	qualityDifferenceCalculator1.SecondQualityParameter.ActualName = "BestQuality";
	176
[3107]	177	visualizer1.Name = "Visualizer";
	178	visualizer1.OperatorParameter.ActualName = "Visualizer";
	179
[3048]	180	resultsCollector.CollectedValues.Add(new LookupParameter<IntValue>("Generations"));
[3095]	181	resultsCollector.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Best Quality", null, "CurrentBestQuality"));
	182	resultsCollector.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Average Quality", null, "CurrentAverageQuality"));
	183	resultsCollector.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Worst Quality", null, "CurrentWorstQuality"));
	184	resultsCollector.CollectedValues.Add(new LookupParameter<DoubleValue>("Best Quality", null, "BestQuality"));
[3080]	185	resultsCollector.CollectedValues.Add(new LookupParameter<DoubleValue>("Best Known Quality", null, "BestKnownQuality"));
[3095]	186	resultsCollector.CollectedValues.Add(new LookupParameter<DoubleValue>("Absolute Difference of Best Known Quality to Best Quality", null, "AbsoluteDifferenceBestKnownToBest"));
	187	resultsCollector.CollectedValues.Add(new LookupParameter<DoubleValue>("Relative Difference of Best Known Quality to Best Quality", null, "RelativeDifferenceBestKnownToBest"));
[3107]	188	resultsCollector.CollectedValues.Add(new LookupParameter<IItem>("Solution Visualization", null, "Visualization"));
[2924]	189	resultsCollector.CollectedValues.Add(new LookupParameter<DataTable>("Qualities"));
	190	resultsCollector.ResultsParameter.ActualName = "Results";
[2908]	191
[2882]	192	selector.Name = "Selector";
	193	selector.OperatorParameter.ActualName = "Selector";
[2830]	194
[3048]	195	childrenCreator.ParentsPerChild = new IntValue(2);
[2830]	196
[2882]	197	crossover.Name = "Crossover";
	198	crossover.OperatorParameter.ActualName = "Crossover";
[2830]	199
	200	stochasticBranch.ProbabilityParameter.ActualName = "MutationProbability";
	201	stochasticBranch.RandomParameter.ActualName = "Random";
	202
[2882]	203	mutator.Name = "Mutator";
	204	mutator.OperatorParameter.ActualName = "Mutator";
[2830]	205
[2882]	206	evaluator.Name = "Evaluator";
	207	evaluator.OperatorParameter.ActualName = "Evaluator";
[2830]	208
	209	subScopesRemover.RemoveAllSubScopes = true;
	210
[3096]	211	bestSelector.CopySelected = new BoolValue(false);
	212	bestSelector.MaximizationParameter.ActualName = "Maximization";
	213	bestSelector.NumberOfSelectedSubScopesParameter.ActualName = "Elites";
	214	bestSelector.QualityParameter.ActualName = "Quality";
[2830]	215
[3048]	216	intCounter.Increment = new IntValue(1);
[2830]	217	intCounter.ValueParameter.ActualName = "Generations";
	218
[3048]	219	comparator.Comparison = new Comparison(ComparisonType.GreaterOrEqual);
[2830]	220	comparator.LeftSideParameter.ActualName = "Generations";
	221	comparator.ResultParameter.ActualName = "Terminate";
	222	comparator.RightSideParameter.ActualName = "MaximumGenerations";
	223
[3095]	224	bestQualityMemorizer3.BestQualityParameter.ActualName = "BestQuality";
	225	bestQualityMemorizer3.MaximizationParameter.ActualName = "Maximization";
	226	bestQualityMemorizer3.QualityParameter.ActualName = "Quality";
[2891]	227
[3095]	228	bestQualityMemorizer4.BestQualityParameter.ActualName = "BestKnownQuality";
	229	bestQualityMemorizer4.MaximizationParameter.ActualName = "Maximization";
	230	bestQualityMemorizer4.QualityParameter.ActualName = "Quality";
	231
	232	bestAverageWorstQualityCalculator2.AverageQualityParameter.ActualName = "CurrentAverageQuality";
	233	bestAverageWorstQualityCalculator2.BestQualityParameter.ActualName = "CurrentBestQuality";
[3080]	234	bestAverageWorstQualityCalculator2.MaximizationParameter.ActualName = "Maximization";
	235	bestAverageWorstQualityCalculator2.QualityParameter.ActualName = "Quality";
[3095]	236	bestAverageWorstQualityCalculator2.WorstQualityParameter.ActualName = "CurrentWorstQuality";
[2882]	237
[3095]	238	dataTableValuesCollector2.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Best Quality", null, "CurrentBestQuality"));
	239	dataTableValuesCollector2.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Average Quality", null, "CurrentAverageQuality"));
	240	dataTableValuesCollector2.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Worst Quality", null, "CurrentWorstQuality"));
	241	dataTableValuesCollector2.CollectedValues.Add(new LookupParameter<DoubleValue>("Best Quality", null, "BestQuality"));
[3080]	242	dataTableValuesCollector2.CollectedValues.Add(new LookupParameter<DoubleValue>("Best Known Quality", null, "BestKnownQuality"));
	243	dataTableValuesCollector2.DataTableParameter.ActualName = "Qualities";
	244
[3095]	245	qualityDifferenceCalculator2.AbsoluteDifferenceParameter.ActualName = "AbsoluteDifferenceBestKnownToBest";
	246	qualityDifferenceCalculator2.FirstQualityParameter.ActualName = "BestKnownQuality";
	247	qualityDifferenceCalculator2.RelativeDifferenceParameter.ActualName = "RelativeDifferenceBestKnownToBest";
	248	qualityDifferenceCalculator2.SecondQualityParameter.ActualName = "BestQuality";
	249
[3107]	250	visualizer2.Name = "Visualizer";
	251	visualizer2.OperatorParameter.ActualName = "Visualizer";
	252
[2830]	253	conditionalBranch.ConditionParameter.ActualName = "Terminate";
[3080]	254	#endregion
	255
	256	#region Create operator graph
	257	OperatorGraph.InitialOperator = variableCreator;
	258	variableCreator.Successor = bestQualityMemorizer1;
[3095]	259	bestQualityMemorizer1.Successor = bestQualityMemorizer2;
	260	bestQualityMemorizer2.Successor = bestAverageWorstQualityCalculator1;
[3080]	261	bestAverageWorstQualityCalculator1.Successor = dataTableValuesCollector1;
[3095]	262	dataTableValuesCollector1.Successor = qualityDifferenceCalculator1;
[3107]	263	qualityDifferenceCalculator1.Successor = visualizer1;
	264	visualizer1.Successor = resultsCollector;
[3096]	265	resultsCollector.Successor = selector;
[3080]	266	selector.Successor = sequentialSubScopesProcessor1;
	267	sequentialSubScopesProcessor1.Operators.Add(new EmptyOperator());
	268	sequentialSubScopesProcessor1.Operators.Add(childrenCreator);
	269	sequentialSubScopesProcessor1.Successor = sequentialSubScopesProcessor2;
	270	childrenCreator.Successor = uniformSequentialSubScopesProcessor;
	271	uniformSequentialSubScopesProcessor.Operator = crossover;
[3096]	272	uniformSequentialSubScopesProcessor.Successor = null;
[3080]	273	crossover.Successor = stochasticBranch;
	274	stochasticBranch.FirstBranch = mutator;
	275	stochasticBranch.SecondBranch = null;
	276	stochasticBranch.Successor = evaluator;
	277	mutator.Successor = null;
	278	evaluator.Successor = subScopesRemover;
	279	subScopesRemover.Successor = null;
[3096]	280	sequentialSubScopesProcessor2.Operators.Add(bestSelector);
[3080]	281	sequentialSubScopesProcessor2.Operators.Add(new EmptyOperator());
	282	sequentialSubScopesProcessor2.Successor = mergingReducer;
[3096]	283	bestSelector.Successor = rightReducer;
[3080]	284	rightReducer.Successor = null;
	285	mergingReducer.Successor = intCounter;
	286	intCounter.Successor = comparator;
[3095]	287	comparator.Successor = bestQualityMemorizer3;
	288	bestQualityMemorizer3.Successor = bestQualityMemorizer4;
	289	bestQualityMemorizer4.Successor = bestAverageWorstQualityCalculator2;
[3080]	290	bestAverageWorstQualityCalculator2.Successor = dataTableValuesCollector2;
[3095]	291	dataTableValuesCollector2.Successor = qualityDifferenceCalculator2;
[3107]	292	qualityDifferenceCalculator2.Successor = visualizer2;
	293	visualizer2.Successor = conditionalBranch;
[3096]	294	conditionalBranch.FalseBranch = selector;
[2830]	295	conditionalBranch.TrueBranch = null;
	296	conditionalBranch.Successor = null;
	297	#endregion
	298	}
	299	}
	300	}

Note: See TracBrowser for help on using the repository browser.

Download in other formats:

Update cookies preferences