Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Problems.OneMax/3.3/OnemaxProblem.cs @ 3616

Last change on this file since 3616 was 3616, checked in by swagner, 14 years ago

Worked on refactoring of algorithm analysis and tracing (#999)

  • adapted GA and TSP
  • removed stuff related to visualizers
File size: 10.0 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.Collections.Generic;
24using System.Drawing;
25using System.Linq;
26using HeuristicLab.Common;
27using HeuristicLab.Core;
28using HeuristicLab.Data;
29using HeuristicLab.Encodings.BinaryVectorEncoding;
30using HeuristicLab.Optimization;
31using HeuristicLab.Parameters;
32using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
33using HeuristicLab.PluginInfrastructure;
34
35namespace HeuristicLab.Problems.OneMax {
36  [Item("OneMax Problem", "Represents a OneMax Problem.")]
37  [Creatable("Problems")]
38  [StorableClass]
39  public sealed class OneMaxProblem : ParameterizedNamedItem, ISingleObjectiveProblem {
40    public override Image ItemImage {
41      get { return HeuristicLab.Common.Resources.VS2008ImageLibrary.Type; }
42    }
43
44    #region Parameter Properties
45    public ValueParameter<BoolValue> MaximizationParameter {
46      get { return (ValueParameter<BoolValue>)Parameters["Maximization"]; }
47    }
48    IParameter ISingleObjectiveProblem.MaximizationParameter {
49      get { return MaximizationParameter; }
50    }
51    public ValueParameter<IntValue> LengthParameter {
52      get { return (ValueParameter<IntValue>)Parameters["Length"]; }
53    }
54    public ValueParameter<IBinaryVectorCreator> SolutionCreatorParameter {
55      get { return (ValueParameter<IBinaryVectorCreator>)Parameters["SolutionCreator"]; }
56    }
57    IParameter IProblem.SolutionCreatorParameter {
58      get { return SolutionCreatorParameter; }
59    }
60    public ValueParameter<IOneMaxEvaluator> EvaluatorParameter {
61      get { return (ValueParameter<IOneMaxEvaluator>)Parameters["Evaluator"]; }
62    }
63    IParameter IProblem.EvaluatorParameter {
64      get { return EvaluatorParameter; }
65    }
66    public ValueParameter<DoubleValue> BestKnownQualityParameter {
67      get { return (ValueParameter<DoubleValue>)Parameters["BestKnownQuality"]; }
68    }
69    IParameter ISingleObjectiveProblem.BestKnownQualityParameter {
70      get { return BestKnownQualityParameter; }
71    }
72    #endregion
73
74    #region Properties
75    public IntValue Length {
76      get { return LengthParameter.Value; }
77      set { LengthParameter.Value = value; }
78    }
79    public IBinaryVectorCreator SolutionCreator {
80      get { return SolutionCreatorParameter.Value; }
81      set { SolutionCreatorParameter.Value = value; }
82    }
83    ISolutionCreator IProblem.SolutionCreator {
84      get { return SolutionCreatorParameter.Value; }
85    }
86    public IOneMaxEvaluator Evaluator {
87      get { return EvaluatorParameter.Value; }
88      set { EvaluatorParameter.Value = value; }
89    }
90    ISingleObjectiveEvaluator ISingleObjectiveProblem.Evaluator {
91      get { return EvaluatorParameter.Value; }
92    }
93    IEvaluator IProblem.Evaluator {
94      get { return EvaluatorParameter.Value; }
95    }
96    public DoubleValue BestKnownQuality {
97      get { return BestKnownQualityParameter.Value; }
98    }
99    private List<IBinaryVectorOperator> operators;
100    public IEnumerable<IOperator> Operators {
101      get { return operators.Cast<IOperator>(); }
102    }
103    #endregion
104
105    public OneMaxProblem()
106      : base() {
107      RandomBinaryVectorCreator creator = new RandomBinaryVectorCreator();
108      OneMaxEvaluator evaluator = new OneMaxEvaluator();
109
110      Parameters.Add(new ValueParameter<BoolValue>("Maximization", "Set to true as the OneMax Problem is a maximization problem.", new BoolValue(true)));
111      Parameters.Add(new ValueParameter<IntValue>("Length", "The length of the BinaryVector.", new IntValue(5)));
112      Parameters.Add(new ValueParameter<IBinaryVectorCreator>("SolutionCreator", "The operator which should be used to create new OneMax solutions.", creator));
113      Parameters.Add(new ValueParameter<IOneMaxEvaluator>("Evaluator", "The operator which should be used to evaluate OneMax solutions.", evaluator));
114      Parameters.Add(new ValueParameter<DoubleValue>("BestKnownQuality", "The quality of the best known solution of this OneMax instance.", new DoubleValue(5)));
115
116      creator.BinaryVectorParameter.ActualName = "OneMaxSolution";
117      evaluator.QualityParameter.ActualName = "NumberOfOnes";
118      ParameterizeSolutionCreator();
119      ParameterizeEvaluator();
120
121      Initialize();
122    }
123
124    [StorableConstructor]
125    private OneMaxProblem(bool deserializing) : base() { }
126
127    public override IDeepCloneable Clone(Cloner cloner) {
128      OneMaxProblem clone = (OneMaxProblem)base.Clone(cloner);
129      clone.Initialize();
130      return clone;
131    }
132
133    #region Events
134    public event EventHandler SolutionCreatorChanged;
135    private void OnSolutionCreatorChanged() {
136      if (SolutionCreatorChanged != null)
137        SolutionCreatorChanged(this, EventArgs.Empty);
138    }
139    public event EventHandler EvaluatorChanged;
140    private void OnEvaluatorChanged() {
141      if (EvaluatorChanged != null)
142        EvaluatorChanged(this, EventArgs.Empty);
143    }
144
145    public event EventHandler OperatorsChanged;
146    private void OnOperatorsChanged() {
147      if (OperatorsChanged != null)
148        OperatorsChanged(this, EventArgs.Empty);
149    }
150
151    private void SolutionCreatorParameter_ValueChanged(object sender, EventArgs e) {
152      SolutionCreator.BinaryVectorParameter.ActualNameChanged += new EventHandler(SolutionCreator_PermutationParameter_ActualNameChanged);
153      ParameterizeSolutionCreator();
154      ParameterizeEvaluator();
155      ParameterizeOperators();
156      OnSolutionCreatorChanged();
157    }
158    private void SolutionCreator_PermutationParameter_ActualNameChanged(object sender, EventArgs e) {
159      ParameterizeEvaluator();
160      ParameterizeOperators();
161    }
162    private void EvaluatorParameter_ValueChanged(object sender, EventArgs e) {
163      ParameterizeEvaluator();
164      OnEvaluatorChanged();
165    }
166    void LengthParameter_ValueChanged(object sender, EventArgs e) {
167      ParameterizeSolutionCreator();
168      LengthParameter.Value.ValueChanged += new EventHandler(Length_ValueChanged);
169      BestKnownQualityParameter.Value.Value = Length.Value;
170    }
171    void Length_ValueChanged(object sender, EventArgs e) {
172      BestKnownQualityParameter.Value.Value = Length.Value;
173    }
174    void BestKnownQualityParameter_ValueChanged(object sender, EventArgs e) {
175      BestKnownQualityParameter.Value.Value = Length.Value;
176    }
177    void OneBitflipMoveParameter_ActualNameChanged(object sender, EventArgs e) {
178      string name = ((ILookupParameter<OneBitflipMove>)sender).ActualName;
179      foreach (IOneBitflipMoveOperator op in Operators.OfType<IOneBitflipMoveOperator>()) {
180        op.OneBitflipMoveParameter.ActualName = name;
181      }
182    }
183    #endregion
184
185    #region Helpers
186    [StorableHook(HookType.AfterDeserialization)]
187    private void Initialize() {
188      InitializeOperators();
189      SolutionCreatorParameter.ValueChanged += new EventHandler(SolutionCreatorParameter_ValueChanged);
190      SolutionCreator.BinaryVectorParameter.ActualNameChanged += new EventHandler(SolutionCreator_PermutationParameter_ActualNameChanged);
191      EvaluatorParameter.ValueChanged += new EventHandler(EvaluatorParameter_ValueChanged);
192      LengthParameter.ValueChanged += new EventHandler(LengthParameter_ValueChanged);
193      LengthParameter.Value.ValueChanged += new EventHandler(Length_ValueChanged);
194      BestKnownQualityParameter.Value.Value = Length.Value;
195      BestKnownQualityParameter.ValueChanged += new EventHandler(BestKnownQualityParameter_ValueChanged);
196    }
197    private void ParameterizeSolutionCreator() {
198      SolutionCreator.LengthParameter.ActualName = LengthParameter.Name;
199    }
200    private void ParameterizeEvaluator() {
201      if (Evaluator is OneMaxEvaluator)
202        ((OneMaxEvaluator)Evaluator).BinaryVectorParameter.ActualName = SolutionCreator.BinaryVectorParameter.ActualName;
203    }
204    private void InitializeOperators() {
205      operators = new List<IBinaryVectorOperator>();
206      foreach(IBinaryVectorOperator op in ApplicationManager.Manager.GetInstances<IBinaryVectorOperator>()) {
207        if (!(op is ISingleObjectiveMoveEvaluator) || (op is IOneMaxMoveEvaluator)) {
208          operators.Add(op);
209        }
210      }
211      ParameterizeOperators();
212      InitializeMoveGenerators();
213    }
214    private void InitializeMoveGenerators() {
215      foreach (IOneBitflipMoveOperator op in Operators.OfType<IOneBitflipMoveOperator>()) {
216        if (op is IMoveGenerator) {
217          op.OneBitflipMoveParameter.ActualNameChanged += new EventHandler(OneBitflipMoveParameter_ActualNameChanged);
218        }
219      }
220    }
221    private void ParameterizeOperators() {
222      foreach (IBinaryVectorCrossover op in Operators.OfType<IBinaryVectorCrossover>()) {
223        op.ParentsParameter.ActualName = SolutionCreator.BinaryVectorParameter.ActualName;
224        op.ChildParameter.ActualName = SolutionCreator.BinaryVectorParameter.ActualName;
225      }
226      foreach (IBinaryVectorManipulator op in Operators.OfType<IBinaryVectorManipulator>()) {
227        op.BinaryVectorParameter.ActualName = SolutionCreator.BinaryVectorParameter.ActualName;
228      }
229      foreach (IBinaryVectorMoveOperator op in Operators.OfType<IBinaryVectorMoveOperator>()) {
230        op.BinaryVectorParameter.ActualName = SolutionCreator.BinaryVectorParameter.ActualName;
231      }
232    }
233    #endregion
234  }
235}
Note: See TracBrowser for help on using the repository browser.