- Timestamp:
- 03/04/15 14:07:38 (9 years ago)
- Location:
- branches/ALPS
- Files:
-
- 1 added
- 4 edited
Legend:
- Unmodified
- Added
- Removed
-
branches/ALPS/HeuristicLab.Algorithms.ALPS.SteadyState/3.3/AlpsSsGeneticAlgorithm.cs
r12119 r12120 21 21 22 22 using System; 23 using System.Linq; 23 24 using HeuristicLab.Common; 24 25 using HeuristicLab.Core; 25 26 using HeuristicLab.Data; 27 using HeuristicLab.Operators; 26 28 using HeuristicLab.Optimization; 29 using HeuristicLab.Optimization.Operators; 27 30 using HeuristicLab.Parameters; 28 31 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable; 32 using HeuristicLab.PluginInfrastructure; 33 using HeuristicLab.Random; 34 using HeuristicLab.Selection; 29 35 30 36 namespace HeuristicLab.Algorithms.ALPS.SteadyState { … … 34 40 public class AlpsSsGeneticAlgorithm : Alps { 35 41 #region Parameter Properties 36 // TODO 42 private IValueParameter<IntArray> PopulationSizeParameter { 43 get { return (IValueParameter<IntArray>)Parameters["PopulationSize"]; } 44 } 45 private IValueParameter<IntValue> MaximumGenerationsParameter { 46 get { return (IValueParameter<IntValue>)Parameters["MaximumGenerations"]; } 47 } 48 public IConstrainedValueParameter<ISelector> SelectorParameter { 49 get { return (IConstrainedValueParameter<ISelector>)Parameters["Selector"]; } 50 } 51 public IConstrainedValueParameter<ICrossover> CrossoverParameter { 52 get { return (IConstrainedValueParameter<ICrossover>)Parameters["Crossover"]; } 53 } 54 private IValueParameter<PercentValue> MutationProbabilityParameter { 55 get { return (IValueParameter<PercentValue>)Parameters["MutationProbability"]; } 56 } 57 public IConstrainedValueParameter<IManipulator> MutatorParameter { 58 get { return (IConstrainedValueParameter<IManipulator>)Parameters["Mutator"]; } 59 } 60 private IValueParameter<IntValue> ElitesParameter { 61 get { return (IValueParameter<IntValue>)Parameters["Elites"]; } 62 } 63 private IFixedValueParameter<BoolValue> ReevaluateElitesParameter { 64 get { return (IFixedValueParameter<BoolValue>)Parameters["ReevaluateElites"]; } 65 } 37 66 #endregion 38 67 39 68 #region Properties 40 // TODO 69 public IntArray PopulationSize { 70 get { return PopulationSizeParameter.Value; } 71 set { PopulationSizeParameter.Value = value; } 72 } 73 public IntValue MaximumGenerations { 74 get { return MaximumGenerationsParameter.Value; } 75 set { MaximumGenerationsParameter.Value = value; } 76 } 77 78 public ISelector Selector { 79 get { return SelectorParameter.Value; } 80 set { SelectorParameter.Value = value; } 81 } 82 public ICrossover Crossover { 83 get { return CrossoverParameter.Value; } 84 set { CrossoverParameter.Value = value; } 85 } 86 public PercentValue MutationProbability { 87 get { return MutationProbabilityParameter.Value; } 88 set { MutationProbabilityParameter.Value = value; } 89 } 90 public IManipulator Mutator { 91 get { return MutatorParameter.Value; } 92 set { MutatorParameter.Value = value; } 93 } 94 public IntValue Elites { 95 get { return ElitesParameter.Value; } 96 set { ElitesParameter.Value = value; } 97 } 98 public bool ReevaluteElites { 99 get { return ReevaluateElitesParameter.Value.Value; } 100 set { ReevaluateElitesParameter.Value.Value = value; } 101 } 41 102 #endregion 42 103 … … 54 115 public AlpsSsGeneticAlgorithm() 55 116 : base() { 56 57 // TODO 58 117 Parameters.Add(new ValueParameter<IntArray>("PopulationSize", "The size of the population of solutions each layer.", new IntArray(new[] { 100 }))); 118 Parameters.Add(new ValueParameter<IntValue>("MaximumGenerations", "The maximum number of generations that should be processed.", new IntValue(1000))); 119 Parameters.Add(new ConstrainedValueParameter<ISelector>("Selector", "The operator used to select solutions for reproduction.")); 120 Parameters.Add(new ConstrainedValueParameter<ICrossover>("Crossover", "The operator used to cross solutions.")); 121 Parameters.Add(new ValueParameter<PercentValue>("MutationProbability", "The probability that the mutation operator is applied on a solution.", new PercentValue(0.05))); 122 Parameters.Add(new OptionalConstrainedValueParameter<IManipulator>("Mutator", "The operator used to mutate solutions.")); 123 Parameters.Add(new ValueParameter<IntValue>("Elites", "The numer of elite solutions which are kept in each generation.", new IntValue(1))); 124 Parameters.Add(new FixedValueParameter<BoolValue>("ReevaluateElites", "Flag to determine if elite individuals should be reevaluated (i.e., if stochastic fitness functions are used.)", new BoolValue(false)) { Hidden = true }); 125 AgeInheritance = new ReductionOperation(ReductionOperations.Min); 126 127 var randomCreator = new RandomCreator(); 128 var layer0Creator = new SubScopesCreator() { Name = "Create Layer Zero" }; 129 var layer0Processor = new LayerUniformSubScopesProcessor(); 130 var layer0VariableCreator = new VariableCreator(); 131 var layer0SolutionsCreator = new SolutionsCreator(); 132 var initializeAgeProcessor = new UniformSubScopesProcessor(); 133 var initializeAge = new VariableCreator() { Name = "Initialize Age" }; 134 var initializeLocalEvaluatedSolutions = new SubScopesCounter() { Name = "Initialize LayerEvaluatedSolutions" }; 135 var initializeGlobalEvaluatedSolutions = new DataReducer() { Name = "Initialize EvaluatedSolutions" }; 136 var resultsCollector = new ResultsCollector(); 137 var mainLoop = new AlpsSsGeneticAlgorithmMainLoop(); 138 139 OperatorGraph.InitialOperator = randomCreator; 140 141 randomCreator.SeedParameter.Value = null; 142 randomCreator.SetSeedRandomlyParameter.Value = null; 143 randomCreator.Successor = layer0Creator; 144 145 layer0Creator.NumberOfSubScopesParameter.Value = new IntValue(1); 146 layer0Creator.Successor = layer0Processor; 147 148 layer0Processor.Operator = layer0VariableCreator; 149 layer0Processor.Successor = initializeGlobalEvaluatedSolutions; 150 151 layer0VariableCreator.CollectedValues.Add(new ValueParameter<IntValue>("Layer", new IntValue(0))); 152 layer0VariableCreator.Successor = layer0SolutionsCreator; 153 154 layer0SolutionsCreator.NumberOfSolutionsParameter.ActualName = PopulationSizeParameter.Name; 155 layer0SolutionsCreator.Successor = initializeAgeProcessor; 156 157 initializeAgeProcessor.Operator = initializeAge; 158 initializeAgeProcessor.Successor = initializeLocalEvaluatedSolutions; 159 160 initializeAge.CollectedValues.Add(new ValueParameter<IntValue>("Age", new IntValue(0))); 161 162 initializeLocalEvaluatedSolutions.ValueParameter.ActualName = "LayerEvaluatedSolutions"; 163 164 initializeGlobalEvaluatedSolutions.ReductionOperation.Value.Value = ReductionOperations.Sum; 165 initializeGlobalEvaluatedSolutions.TargetOperation.Value.Value = ReductionOperations.Assign; 166 initializeGlobalEvaluatedSolutions.ParameterToReduce.ActualName = "LayerEvaluatedSolutions"; 167 initializeGlobalEvaluatedSolutions.TargetParameter.ActualName = "EvaluatedSolutions"; 168 initializeGlobalEvaluatedSolutions.Successor = resultsCollector; 169 170 resultsCollector.CollectedValues.Add(new LookupParameter<IntValue>("Evaluated Solutions", null, "EvaluatedSolutions")); 171 resultsCollector.Successor = mainLoop; 172 173 foreach (var selector in ApplicationManager.Manager.GetInstances<ISelector>().Where(s => !(s is IMultiObjectiveSelector)).OrderBy(s => Name)) 174 SelectorParameter.ValidValues.Add(selector); 175 var tournamentSelector = SelectorParameter.ValidValues.OfType<TournamentSelector>().FirstOrDefault(); 176 if (tournamentSelector != null) { 177 tournamentSelector.GroupSizeParameter.Value = new IntValue(5); 178 SelectorParameter.Value = tournamentSelector; 179 } 180 181 ParameterizeSelectors(); 59 182 Initialize(); 60 183 } 61 184 62 185 #region Events 186 protected override void OnProblemChanged() { 187 base.OnProblemChanged(); 188 ParameterizeSolutionsCreator(); 189 ParameterizeMainLoop(); 190 ParameterizeSelectors(); 191 ParameterizeIterationBasedOperators(); 192 UpdateCrossovers(); 193 UpdateMutators(); 194 } 195 protected override void Problem_SolutionCreatorChanged(object sender, EventArgs e) { 196 base.Problem_SolutionCreatorChanged(sender, e); 197 ParameterizeSolutionsCreator(); 198 } 199 protected override void Problem_EvaluatorChanged(object sender, EventArgs e) { 200 base.Problem_EvaluatorChanged(sender, e); 201 ParameterizeSolutionsCreator(); 202 ParameterizeMainLoop(); 203 ParameterizeSelectors(); 204 } 205 protected override void Problem_OperatorsChanged(object sender, EventArgs e) { 206 base.Problem_OperatorsChanged(sender, e); 207 ParameterizeIterationBasedOperators(); 208 UpdateCrossovers(); 209 UpdateMutators(); 210 } 211 protected override void Evaluator_QualityParameter_ActualNameChanged(object sender, EventArgs e) { 212 base.Evaluator_QualityParameter_ActualNameChanged(sender, e); 213 ParameterizeMainLoop(); 214 ParameterizeSelectors(); 215 } 63 216 #endregion 64 217 65 218 #region Parameterization 66 219 private void Initialize() { 67 // TODO 68 } 220 // 221 } 222 private void ParameterizeSolutionsCreator() { 223 //MainLoop.LayerUpdator.SolutionsCreator.EvaluatorParameter.ActualName = Problem.EvaluatorParameter.Name; 224 //MainLoop.LayerUpdator.SolutionsCreator.SolutionCreatorParameter.ActualName = Problem.SolutionCreatorParameter.Name; 225 } 226 private void ParameterizeMainLoop() { 227 //MainLoop.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name; 228 //MainLoop.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName; 229 //MainLoop.MainOperator.EvaluatorParameter.ActualName = Problem.EvaluatorParameter.Name; 230 //MainLoop.MainOperator.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name; 231 //MainLoop.MainOperator.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName; 232 //MainLoop.LayerUpdator.SolutionsCreator.NumberOfSolutionsParameter.ActualName = PopulationSizeParameter.Name; 233 } 234 private void ParameterizeSelectors() { 235 foreach (var selector in SelectorParameter.ValidValues) { 236 selector.CopySelected = new BoolValue(true); 237 // Explicit setting of NumberOfSelectedSubScopesParameter is not required anymore because the NumberOfSelectedSubScopesCalculator calculates it itself 238 //selector.NumberOfSelectedSubScopesParameter.Value = new IntValue(2 * (PopulationSize - Elites.Value)); 239 selector.NumberOfSelectedSubScopesParameter.Hidden = true; 240 ParameterizeStochasticOperatorForLayer(selector); 241 } 242 if (Problem != null) { 243 foreach (var selector in SelectorParameter.ValidValues.OfType<ISingleObjectiveSelector>()) { 244 selector.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name; 245 selector.MaximizationParameter.Hidden = true; 246 selector.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName; 247 selector.QualityParameter.Hidden = true; 248 } 249 } 250 } 251 private void ParameterizeIterationBasedOperators() { 252 if (Problem != null) { 253 foreach (var @operator in Problem.Operators.OfType<IIterationBasedOperator>()) { 254 @operator.IterationsParameter.ActualName = "Generations"; 255 @operator.IterationsParameter.Hidden = true; 256 @operator.MaximumIterationsParameter.ActualName = MaximumGenerationsParameter.Name; 257 @operator.MaximumIterationsParameter.Hidden = true; 258 } 259 } 260 } 261 262 protected override void ParameterizeStochasticOperatorForLayer(IOperator @operator) { 263 var stochasticOperator = @operator as IStochasticOperator; 264 if (stochasticOperator != null) { 265 stochasticOperator.RandomParameter.ActualName = GlobalRandomCreator.Name; 266 stochasticOperator.RandomParameter.Hidden = true; 267 } 268 } 269 69 270 #endregion 70 271 71 272 #region Updates 273 private void UpdateCrossovers() { 274 var oldCrossover = CrossoverParameter.Value; 275 var defaultCrossover = Problem.Operators.OfType<ICrossover>().FirstOrDefault(); 276 CrossoverParameter.ValidValues.Clear(); 277 foreach (var crossover in Problem.Operators.OfType<ICrossover>().OrderBy(c => c.Name)) { 278 ParameterizeStochasticOperatorForLayer(crossover); 279 CrossoverParameter.ValidValues.Add(crossover); 280 } 281 if (oldCrossover != null) { 282 var crossover = CrossoverParameter.ValidValues.FirstOrDefault(c => c.GetType() == oldCrossover.GetType()); 283 if (crossover != null) 284 CrossoverParameter.Value = crossover; 285 else 286 oldCrossover = null; 287 } 288 if (oldCrossover == null && defaultCrossover != null) 289 CrossoverParameter.Value = defaultCrossover; 290 } 291 private void UpdateMutators() { 292 var oldMutator = MutatorParameter.Value; 293 MutatorParameter.ValidValues.Clear(); 294 foreach (var mutator in Problem.Operators.OfType<IManipulator>().OrderBy(m => m.Name)) { 295 ParameterizeStochasticOperatorForLayer(mutator); 296 MutatorParameter.ValidValues.Add(mutator); 297 } 298 if (oldMutator != null) { 299 var mutator = MutatorParameter.ValidValues.FirstOrDefault(m => m.GetType() == oldMutator.GetType()); 300 if (mutator != null) 301 MutatorParameter.Value = mutator; 302 } 303 } 72 304 #endregion 73 305 } -
branches/ALPS/HeuristicLab.Algorithms.ALPS.SteadyState/3.3/HeuristicLab.Algorithms.ALPS.SteadyState-3.3.csproj
r12119 r12120 92 92 <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Data-3.3.dll</HintPath> 93 93 </Reference> 94 <Reference Include="HeuristicLab.Operators-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL"> 95 <SpecificVersion>False</SpecificVersion> 96 <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Operators-3.3.dll</HintPath> 97 </Reference> 94 98 <Reference Include="HeuristicLab.Optimization-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL"> 95 99 <SpecificVersion>False</SpecificVersion> 96 100 <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Optimization-3.3.dll</HintPath> 101 </Reference> 102 <Reference Include="HeuristicLab.Optimization.Operators-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL"> 103 <SpecificVersion>False</SpecificVersion> 104 <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Optimization.Operators-3.3.dll</HintPath> 97 105 </Reference> 98 106 <Reference Include="HeuristicLab.Parameters-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL"> … … 108 116 <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.PluginInfrastructure-3.3.dll</HintPath> 109 117 </Reference> 118 <Reference Include="HeuristicLab.Random-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL"> 119 <SpecificVersion>False</SpecificVersion> 120 <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Random-3.3.dll</HintPath> 121 </Reference> 122 <Reference Include="HeuristicLab.Selection-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL"> 123 <SpecificVersion>False</SpecificVersion> 124 <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Selection-3.3.dll</HintPath> 125 </Reference> 110 126 <Reference Include="System" /> 111 127 <Reference Include="System.Core" /> 112 <Reference Include="System.Xml.Linq" />113 <Reference Include="System.Data.DataSetExtensions" />114 <Reference Include="Microsoft.CSharp" />115 <Reference Include="System.Data" />116 <Reference Include="System.Xml" />117 128 </ItemGroup> 118 129 <ItemGroup> … … 123 134 <ItemGroup> 124 135 <Compile Include="AlpsSsGeneticAlgorithm.cs" /> 136 <Compile Include="AlpsSsGeneticAlgorithmMainLoop.cs" /> 125 137 <Compile Include="Properties\AssemblyInfo.cs" /> 126 138 <Compile Include="Plugin.cs" /> -
branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/Alps.cs
r12119 r12120 66 66 get { return (IValueParameter<IntValue>)Parameters["NumberOfLayers"]; } 67 67 } 68 69 68 private IValueParameter<AgingScheme> AgingSchemeParameter { 70 69 get { return (IValueParameter<AgingScheme>)Parameters["AgingScheme"]; } … … 106 105 set { NumberOfLayersParameter.Value = value; } 107 106 } 108 109 107 public AgingScheme AgingScheme { 110 108 get { return AgingSchemeParameter.Value; } … … 166 164 Parameters.Add(new FixedValueParameter<MultiAnalyzer>("LayerAnalyzer", "The operator used to analyze each layer.", new MultiAnalyzer())); 167 165 Parameters.Add(new ValueParameter<IntValue>("NumberOfLayers", "The number of layers.", new IntValue(10))); 168 169 166 Parameters.Add(new ValueParameter<AgingScheme>("AgingScheme", "The aging scheme for setting the age-limits for the layers.", new AgingScheme(AgingSchemes.Polynomial))); 170 167 Parameters.Add(new ValueParameter<IntValue>("AgeGap", "The frequency of reseeding the lowest layer and scaling factor for the age-limits for the layers", new IntValue(20))); … … 193 190 194 191 #region Events 195 196 192 protected override void OnProblemChanged() { 197 193 base.OnProblemChanged(); … … 202 198 ParameterizeSolutionsCreator(); 203 199 ParameterizeAnalyzers(); 204 ParameterizeIterationBasedOperators();205 200 UpdateAnalyzers(); 206 201 Problem.Evaluator.QualityParameter.ActualNameChanged += Evaluator_QualityParameter_ActualNameChanged; … … 222 217 foreach (var @operator in Problem.Operators.OfType<IOperator>()) 223 218 ParameterizeStochasticOperator(@operator); 224 ParameterizeIterationBasedOperators();225 219 UpdateAnalyzers(); 226 220 base.Problem_OperatorsChanged(sender, e); … … 312 306 } 313 307 } 314 private void ParameterizeIterationBasedOperators() { 315 if (Problem != null) { 316 foreach (var @operator in Problem.Operators.OfType<IIterationBasedOperator>()) { 317 @operator.IterationsParameter.ActualName = "Generations"; 318 @operator.IterationsParameter.Hidden = true; 319 @operator.MaximumIterationsParameter.ActualName = "MaximumGenerations"; 320 @operator.MaximumIterationsParameter.Hidden = true; 321 } 322 } 323 } 324 protected void ParameterizeStochasticOperator(IOperator @operator) { 308 protected virtual void ParameterizeStochasticOperator(IOperator @operator) { 325 309 var stochasticOperator = @operator as IStochasticOperator; 326 310 if (stochasticOperator != null) { … … 329 313 } 330 314 } 331 protected v oid ParameterizeStochasticOperatorForLayer(IOperator @operator) {315 protected virtual void ParameterizeStochasticOperatorForLayer(IOperator @operator) { 332 316 var stochasticOperator = @operator as IStochasticOperator; 333 317 if (stochasticOperator != null) { -
branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithm.cs
r12119 r12120 46 46 get { return (IValueParameter<IntValue>)Parameters["MaximumGenerations"]; } 47 47 } 48 49 48 public IConstrainedValueParameter<ISelector> SelectorParameter { 50 49 get { return (IConstrainedValueParameter<ISelector>)Parameters["Selector"]; } … … 101 100 set { ReevaluateElitesParameter.Value.Value = value; } 102 101 } 103 104 102 105 103 private AlpsGeneticAlgorithmMainLoop MainLoop { … … 204 202 ParameterizeMainLoop(); 205 203 ParameterizeSelectors(); 204 ParameterizeIterationBasedOperators(); 206 205 UpdateCrossovers(); 207 206 UpdateMutators(); … … 219 218 protected override void Problem_OperatorsChanged(object sender, EventArgs e) { 220 219 base.Problem_OperatorsChanged(sender, e); 220 ParameterizeIterationBasedOperators(); 221 221 UpdateCrossovers(); 222 222 UpdateMutators(); … … 227 227 ParameterizeSelectors(); 228 228 } 229 void PopulationSizeParameter_ValueChanged(object sender, EventArgs e) {230 PopulationSizeParameter.ValueChanged += PopulationSize_ValueChanged;231 ParameterizeSelectors();232 }233 void PopulationSize_ValueChanged(object sender, EventArgs e) {234 ParameterizeSelectors();235 }236 void ElitesParameter_ValueChanged(object sender, EventArgs e) {237 Elites.ValueChanged += ElitesParameter_ValueChanged;238 ParameterizeSelectors();239 }240 void Elites_ValueChanged(object sender, EventArgs e) {241 ParameterizeSelectors();242 }243 229 #endregion 244 230 245 231 #region Parameterization 246 232 private void Initialize() { 247 PopulationSizeParameter.ValueChanged += PopulationSizeParameter_ValueChanged;248 ElitesParameter.ValueChanged += ElitesParameter_ValueChanged;249 Elites.ValueChanged += Elites_ValueChanged;250 233 } 251 234 private void ParameterizeSolutionsCreator() { … … 275 258 selector.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName; 276 259 selector.QualityParameter.Hidden = true; 260 } 261 } 262 } 263 private void ParameterizeIterationBasedOperators() { 264 if (Problem != null) { 265 foreach (var @operator in Problem.Operators.OfType<IIterationBasedOperator>()) { 266 @operator.IterationsParameter.ActualName = "Generations"; 267 @operator.IterationsParameter.Hidden = true; 268 @operator.MaximumIterationsParameter.ActualName = MaximumGenerationsParameter.Name; 269 @operator.MaximumIterationsParameter.Hidden = true; 277 270 } 278 271 }
Note: See TracChangeset
for help on using the changeset viewer.