Free cookie consent management tool by TermsFeed Policy Generator

source: branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/MetaOptimizationProblem.cs @ 5281

Last change on this file since 5281 was 5281, checked in by cneumuel, 13 years ago

#1215

  • fixed normalization problems in first generation and with elites
File size: 11.6 KB
Line 
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
22using System;
23using System.Linq;
24using HeuristicLab.Common;
25using HeuristicLab.Core;
26using HeuristicLab.Data;
27using HeuristicLab.Optimization;
28using HeuristicLab.Parameters;
29using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
30using HeuristicLab.PluginInfrastructure;
31using HeuristicLab.Algorithms.GeneticAlgorithm;
32using HeuristicLab.Problems.TestFunctions;
33
34namespace HeuristicLab.Problems.MetaOptimization {
35  [Item("Meta Optimization Problem", "Represents a Meta Optimization Problem.")]
36  [Creatable("Problems")]
37  [StorableClass]
38  public sealed class MetaOptimizationProblem : SingleObjectiveProblem<IParameterConfigurationEvaluator, IParameterConfigurationCreator> {
39    public const string AlgorithmTypeParameterName = "AlgorithmType";
40    public const string ProblemTypeParameterName = "ProblemType";
41    public const string ProblemsParameterName = "Problems";
42    public const string ParameterConfigurationTreeParameterName = "InitialParameterConfigurationTree";
43    public const string RepetitionsParameterName = "Repetitions";
44
45    public const string IntValueManipulatorParameterName = "IntValueManipulator";
46    public const string DoubleValueManipulatorParameterName = "DoubleValueManipulator";
47    public const string IntValueCrossoverParameterName = "IntValueCrossover";
48    public const string DoubleValueCrossoverParameterName = "DoubleValueCrossover";
49
50    #region Parameter Properties
51    public IValueParameter<EngineAlgorithm> AlgorithmTypeParameter {
52      get { return (ValueParameter<EngineAlgorithm>)Parameters[AlgorithmTypeParameterName]; }
53    }
54    public IValueParameter<ISingleObjectiveProblem> ProblemTypeParameter {
55      get { return (ValueParameter<ISingleObjectiveProblem>)Parameters[ProblemTypeParameterName]; }
56    }
57    public IValueParameter<ConstrainedItemList<ISingleObjectiveProblem>> ProblemsParameter {
58      get { return (ValueParameter<ConstrainedItemList<ISingleObjectiveProblem>>)Parameters[ProblemsParameterName]; }
59    }
60    public IValueParameter<ParameterConfigurationTree> ParameterConfigurationTreeParameter {
61      get { return (ValueParameter<ParameterConfigurationTree>)Parameters[ParameterConfigurationTreeParameterName]; }
62    }
63    public IValueParameter<IntValue> RepetitionsParameter {
64      get { return (ValueParameter<IntValue>)Parameters[RepetitionsParameterName]; }
65    }
66
67    public IValueParameter<IIntValueManipulator> IntValueManipulatorParameter {
68      get { return (ValueParameter<IIntValueManipulator>)Parameters[IntValueManipulatorParameterName]; }
69    }
70
71    public IValueParameter<IDoubleValueManipulator> DoubleValueManipulatorParameter {
72      get { return (ValueParameter<IDoubleValueManipulator>)Parameters[DoubleValueManipulatorParameterName]; }
73    }
74    #endregion
75
76    #region Properties
77    public EngineAlgorithm Algorithm {
78      get { return AlgorithmTypeParameter.Value; }
79      set { AlgorithmTypeParameter.Value = value; }
80    }
81    public ISingleObjectiveProblem Problem {
82      get { return ProblemTypeParameter.Value; }
83      set { ProblemTypeParameter.Value = value; }
84    }
85    public ConstrainedItemList<ISingleObjectiveProblem> Problems {
86      get { return ProblemsParameter.Value; }
87      set { ProblemsParameter.Value = value; }
88    }
89    public ParameterConfigurationTree ParameterConfigurationTree {
90      get { return ParameterConfigurationTreeParameter.Value; }
91      set { ParameterConfigurationTreeParameter.Value = value; }
92    }
93    public IntValue Repetitions {
94      get { return RepetitionsParameter.Value; }
95      set { RepetitionsParameter.Value = value; }
96    }
97    private BestParameterConfigurationAnalyzer BestParameterConfigurationAnalyzer {
98      get { return Operators.OfType<BestParameterConfigurationAnalyzer>().FirstOrDefault(); }
99    }
100    private MedianQualityAnalyzer MedianQualityAnalyzer {
101      get { return Operators.OfType<MedianQualityAnalyzer>().FirstOrDefault(); }
102    }
103    #endregion
104
105    public MetaOptimizationProblem() : base() {
106      Parameters.Add(new ValueParameter<EngineAlgorithm>(AlgorithmTypeParameterName, "The algorithm which's parameters should be optimized.", new GeneticAlgorithm()));
107      Parameters.Add(new ValueParameter<ISingleObjectiveProblem>(ProblemTypeParameterName, "The problem type.", new SingleObjectiveTestFunctionProblem()));
108      Parameters.Add(new ValueParameter<ConstrainedItemList<ISingleObjectiveProblem>>(ProblemsParameterName, "The problems that should be evaluated.", new ConstrainedItemList<ISingleObjectiveProblem>()));
109      Parameters.Add(new ValueParameter<ParameterConfigurationTree>(ParameterConfigurationTreeParameterName, "Tree of algorithm parameters that should be optimized."));
110      Parameters.Add(new ValueParameter<IntValue>(RepetitionsParameterName, "The number of evaluations for each problem.", new IntValue(3)));
111
112      var validIntManipulators = new ItemSet<IIntValueManipulator>( ApplicationManager.Manager.GetInstances<IIntValueManipulator>());
113      var validDoubleManipulators = new ItemSet<IDoubleValueManipulator>(ApplicationManager.Manager.GetInstances<IDoubleValueManipulator>());
114      var validIntCrossovers = new ItemSet<IIntValueCrossover>(ApplicationManager.Manager.GetInstances<IIntValueCrossover>());
115      var validDoubleCrossovers = new ItemSet<IDoubleValueCrossover>(ApplicationManager.Manager.GetInstances<IDoubleValueCrossover>());
116      Parameters.Add(new ConstrainedValueParameter<IIntValueManipulator>(IntValueManipulatorParameterName, "", validIntManipulators, validIntManipulators.First()));
117      Parameters.Add(new ConstrainedValueParameter<IDoubleValueManipulator>(DoubleValueManipulatorParameterName, "", validDoubleManipulators, validDoubleManipulators.First()));
118      Parameters.Add(new ConstrainedValueParameter<IIntValueCrossover>(IntValueCrossoverParameterName, "", validIntCrossovers, validIntCrossovers.First()));
119      Parameters.Add(new ConstrainedValueParameter<IDoubleValueCrossover>(DoubleValueCrossoverParameterName, "", validDoubleCrossovers, validDoubleCrossovers.Where(x => x.GetType() == typeof(AverageDoubleValueCrossover)).SingleOrDefault()));
120
121      Maximization = new BoolValue(false);
122      SolutionCreator = new RandomParameterConfigurationCreator();
123      Evaluator = new ParameterConfigurationEvaluator();
124
125      InitializeOperators();
126      RegisterParameterEvents();
127      ParameterizeAnalyzer();
128      ParameterizeSolutionCreator();
129      ParameterizeEvaluator();
130      ParameterizeOperators();
131
132      Problems.Type = Problem.GetType();
133      Algorithm.Problem = Problem;
134      ParameterConfigurationTreeParameter.ActualValue = new ParameterConfigurationTree(Algorithm);
135    }
136
137    [StorableConstructor]
138    private MetaOptimizationProblem(bool deserializing) : base(deserializing) { }
139    private MetaOptimizationProblem(MetaOptimizationProblem original, Cloner cloner) : base(original, cloner) {
140      // todo
141      this.RegisterParameterEvents();
142    }
143    public override IDeepCloneable Clone(Cloner cloner) {
144      return new MetaOptimizationProblem(this, cloner);
145    }
146
147    #region Helpers
148    [StorableHook(HookType.AfterDeserialization)]
149    private void AfterDeserializationHook() {
150      RegisterParameterEvents();
151    }
152    private void RegisterParameterEvents() {
153      SolutionCreatorParameter.ValueChanged += new EventHandler(SolutionCreatorParameter_ValueChanged);
154      EvaluatorParameter.ValueChanged += new EventHandler(EvaluatorParameter_ValueChanged);
155      Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged);
156      AlgorithmTypeParameter.ValueChanged += new EventHandler(AlgorithmTypeParameter_ValueChanged);
157      ProblemTypeParameter.ValueChanged += new EventHandler(ProblemTypeParameter_ValueChanged);
158    }
159   
160    private void InitializeOperators() {
161      Operators.AddRange(ApplicationManager.Manager.GetInstances<IParameterConfigurationOperator>().Cast<IOperator>());
162      Operators.Add(new BestParameterConfigurationAnalyzer());
163      Operators.Add(new MedianQualityAnalyzer());
164    }
165    private void ParameterizeSolutionCreator() {
166    }
167    private void ParameterizeEvaluator() {
168      ((ParameterConfigurationEvaluator)Evaluator).ParameterConfigurationParameter.ActualName = ((RandomParameterConfigurationCreator)SolutionCreator).ParameterConfigurationParameter.ActualName;
169    }
170    private void ParameterizeAnalyzer() {
171      if (BestParameterConfigurationAnalyzer != null) {
172        BestParameterConfigurationAnalyzer.ParameterConfigurationParameter.ActualName = ((RandomParameterConfigurationCreator)SolutionCreator).ParameterConfigurationParameter.ActualName;
173      }
174      if (MedianQualityAnalyzer != null) {
175        MedianQualityAnalyzer.ParameterConfigurationParameter.ActualName = ((RandomParameterConfigurationCreator)SolutionCreator).ParameterConfigurationParameter.ActualName;
176      }
177    }
178    private void ParameterizeOperators() {
179      foreach (IParameterConfigurationCrossover op in Operators.OfType<IParameterConfigurationCrossover>()) {
180        op.ParentsParameter.ActualName = ((RandomParameterConfigurationCreator)SolutionCreator).ParameterConfigurationParameter.ActualName;
181        op.ChildParameter.ActualName = ((RandomParameterConfigurationCreator)SolutionCreator).ParameterConfigurationParameter.ActualName;
182      }
183      foreach (IParameterConfigurationManipulator op in Operators.OfType<IParameterConfigurationManipulator>()) {
184        op.ParameterConfigurationTreeParameter.ActualName = ((RandomParameterConfigurationCreator)SolutionCreator).ParameterConfigurationParameter.ActualName;
185      }
186    }
187
188    #endregion
189
190    #region Events
191
192    private void SolutionCreatorParameter_ValueChanged(object sender, EventArgs e) {
193      ParameterizeSolutionCreator();
194      ParameterizeEvaluator();
195      ParameterizeAnalyzer();
196      ParameterizeOperators();
197      OnSolutionCreatorChanged();
198    }
199    private void EvaluatorParameter_ValueChanged(object sender, EventArgs e) {
200      Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged);
201      ParameterizeEvaluator();
202      ParameterizeAnalyzer();
203      OnEvaluatorChanged();
204    }
205    private void Evaluator_QualityParameter_ActualNameChanged(object sender, EventArgs e) {
206      ParameterizeAnalyzer();
207    }
208    void AlgorithmTypeParameter_ValueChanged(object sender, EventArgs e) {
209      Algorithm.Problem = Problem;
210      ParameterConfigurationTreeParameter.ActualValue = new ParameterConfigurationTree(Algorithm);
211    }
212    void ProblemTypeParameter_ValueChanged(object sender, EventArgs e) {
213      Problems.Type = Problem.GetType();
214      Algorithm.Problem = Problem;
215      ParameterConfigurationTreeParameter.ActualValue = new ParameterConfigurationTree(Algorithm);
216    }
217    #endregion
218  }
219}
Note: See TracBrowser for help on using the repository browser.