1 | using System;
|
---|
2 | using System.Collections.Generic;
|
---|
3 | using System.Linq;
|
---|
4 | using System.Text;
|
---|
5 | using HeuristicLab.Core;
|
---|
6 | using HeuristicLab.Selection;
|
---|
7 | using HeuristicLab.Operators;
|
---|
8 | using HeuristicLab.Operators.Programmable;
|
---|
9 | using HeuristicLab.SA;
|
---|
10 | using HeuristicLab.Logging;
|
---|
11 | using HeuristicLab.Data;
|
---|
12 |
|
---|
13 | namespace HeuristicLab.FixedOperators {
|
---|
14 | class FixedSAMain : FixedOperatorBase{
|
---|
15 | protected LeftSelector ls;
|
---|
16 | protected RightReducer rr;
|
---|
17 | protected LeftReducer lr;
|
---|
18 | protected EmptyOperator empty;
|
---|
19 | protected ProgrammableOperator fastFitnessComparer;
|
---|
20 | protected ProgrammableOperator moduloComparer;
|
---|
21 | protected MultiplicativeAnnealing multiAnnealing;
|
---|
22 | protected Counter iterationCounter;
|
---|
23 | protected Counter evalSolutionsCounter;
|
---|
24 | protected OperatorBase mutator;
|
---|
25 | protected OperatorBase evaluator;
|
---|
26 | protected BestAverageWorstQualityCalculator bawqc;
|
---|
27 | protected DataCollector dc;
|
---|
28 | protected LinechartInjector lci;
|
---|
29 | protected ConditionalBranch acceptMutant;
|
---|
30 | protected ConditionalBranch logInterval;
|
---|
31 |
|
---|
32 | public FixedSAMain() {
|
---|
33 | Name = this.GetType().Name;
|
---|
34 | Init();
|
---|
35 | } // FixedSAMain
|
---|
36 |
|
---|
37 | private void Init() {
|
---|
38 | ls = new LeftSelector();
|
---|
39 | ls.GetVariable("CopySelected").GetValue<BoolData>().Data = true;
|
---|
40 | ls.GetVariableInfo("Selected").Local = true;
|
---|
41 | ls.AddVariable(new Variable("Selected", new IntData(1)));
|
---|
42 |
|
---|
43 | rr = new RightReducer();
|
---|
44 | lr = new LeftReducer();
|
---|
45 | empty = new EmptyOperator();
|
---|
46 |
|
---|
47 | fastFitnessComparer = new ProgrammableOperator();
|
---|
48 | fastFitnessComparer.Code = @"string qualityString = scope.TranslateName(""Quality"");
|
---|
49 | IScope mutant = scope.SubScopes[1].SubScopes[0];
|
---|
50 | double mutantQuality = mutant.GetVariableValue<DoubleData>(qualityString, false).Data;
|
---|
51 | double parentQuality = scope.SubScopes[0].SubScopes[0].GetVariableValue<DoubleData>(qualityString, false).Data;
|
---|
52 |
|
---|
53 | if (mutantQuality < parentQuality) {
|
---|
54 | BoolData sc = op.GetVariableValue<BoolData>(""AcceptMutant"", scope, false, false);
|
---|
55 | if (sc == null) {
|
---|
56 | scope.AddVariable(new Variable(""AcceptMutant"", new BoolData(true)));
|
---|
57 | } else sc.Data = true;
|
---|
58 | return null;
|
---|
59 | }
|
---|
60 |
|
---|
61 |
|
---|
62 | double temperature = op.GetVariableValue<DoubleData>(""Temperature"", scope, true).Data;
|
---|
63 | double probability = Math.Exp(-Math.Abs(mutantQuality - parentQuality) / temperature);
|
---|
64 | IRandom random = op.GetVariableValue<IRandom>(""Random"", scope, true);
|
---|
65 | bool success = random.NextDouble() < probability;
|
---|
66 | BoolData sc2 = op.GetVariableValue<BoolData>(""AcceptMutant"", scope, false, false);
|
---|
67 | if (sc2 == null) {
|
---|
68 | scope.AddVariable(new Variable(""AcceptMutant"", new BoolData(success)));
|
---|
69 | } else sc2.Data = success;
|
---|
70 | return null;";
|
---|
71 | fastFitnessComparer.AddVariableInfo(new VariableInfo("AcceptMutant", "AcceptMutant", typeof(BoolData), VariableKind.New | VariableKind.Out));
|
---|
72 | fastFitnessComparer.AddVariableInfo(new VariableInfo("Random", "Random", typeof(IRandom), VariableKind.In));
|
---|
73 | fastFitnessComparer.AddVariableInfo(new VariableInfo("Temperature", "Temperature", typeof(DoubleData), VariableKind.In));
|
---|
74 |
|
---|
75 | moduloComparer = new ProgrammableOperator();
|
---|
76 | moduloComparer.Code = @"Result.Data = (LeftSide.Data % Periodicity.Data == RightSide.Data);";
|
---|
77 | moduloComparer.AddVariableInfo(new VariableInfo("LeftSide", "LeftSide", typeof(IntData), VariableKind.In));
|
---|
78 | moduloComparer.GetVariableInfo("LeftSide").ActualName = "Iteration";
|
---|
79 | //moduloComparer.AddVariableInfo(new VariableInfo("Result", "LogCondition", typeof(BoolData), VariableKind.New | VariableKind.Out));
|
---|
80 | moduloComparer.GetVariableInfo("Result").ActualName = "LogCondition";
|
---|
81 | moduloComparer.AddVariableInfo(new VariableInfo("Periodicity", "Periodicity", typeof(IntData), VariableKind.In));
|
---|
82 | moduloComparer.GetVariableInfo("Periodicity").ActualName = "LogInterval";
|
---|
83 | moduloComparer.AddVariableInfo(new VariableInfo("RightSide", "RightSide", typeof(IntData), VariableKind.In));
|
---|
84 | moduloComparer.GetVariableInfo("RightSide").Local = true;
|
---|
85 | moduloComparer.AddVariable(new Variable("RightSide", new IntData(0)));
|
---|
86 |
|
---|
87 |
|
---|
88 | multiAnnealing = new MultiplicativeAnnealing();
|
---|
89 | iterationCounter = new Counter();
|
---|
90 | iterationCounter.GetVariableInfo("Value").ActualName = "Iteration";
|
---|
91 | evalSolutionsCounter = new Counter();
|
---|
92 | evalSolutionsCounter.GetVariableInfo("Value").ActualName = "EvaluatedSolutions";
|
---|
93 |
|
---|
94 |
|
---|
95 | bawqc = new BestAverageWorstQualityCalculator();
|
---|
96 | bawqc.GetVariableInfo("AverageQuality").Local = true;
|
---|
97 | bawqc.GetVariableInfo("WorstQuality").Local = true;
|
---|
98 | bawqc.AddVariable(new Variable("AverageQuality", new DoubleData(6601)));
|
---|
99 | bawqc.AddVariable(new Variable("WorstQuality", new DoubleData(6601)));
|
---|
100 |
|
---|
101 | dc = new DataCollector();
|
---|
102 | dc.GetVariableInfo("Values").ActualName = "QualityValues";
|
---|
103 |
|
---|
104 | ItemList<StringData> names = dc.GetVariable("VariableNames").GetValue<ItemList<StringData>>();
|
---|
105 | names.Add(new StringData("BestQuality"));
|
---|
106 |
|
---|
107 | lci = new LinechartInjector();
|
---|
108 | lci.GetVariableInfo("Linechart").ActualName = "QualityLinechart";
|
---|
109 | lci.GetVariableInfo("Values").ActualName = "QualityValues";
|
---|
110 | lci.GetVariable("NumberOfLines").GetValue<IntData>().Data = 1;
|
---|
111 |
|
---|
112 | acceptMutant = new ConditionalBranch();
|
---|
113 | acceptMutant.GetVariableInfo("Condition").ActualName = "AcceptMutant";
|
---|
114 | acceptMutant.AddSubOperator(rr);
|
---|
115 | acceptMutant.AddSubOperator(lr);
|
---|
116 |
|
---|
117 | SequentialProcessor sp = new SequentialProcessor();
|
---|
118 | logInterval = new ConditionalBranch();
|
---|
119 | logInterval.GetVariableInfo("Condition").ActualName = "LogCondition";
|
---|
120 | logInterval.AddSubOperator(sp);
|
---|
121 | sp.AddSubOperator(bawqc);
|
---|
122 | sp.AddSubOperator(dc);
|
---|
123 | sp.AddSubOperator(lci);
|
---|
124 |
|
---|
125 | } // Init
|
---|
126 |
|
---|
127 | public override IOperation Apply(IScope scope) {
|
---|
128 | base.Apply(scope);
|
---|
129 |
|
---|
130 |
|
---|
131 | IntData maxIterations = scope.GetVariableValue<IntData>("MaximumIterations", false);
|
---|
132 | IntData nrOfIterations = scope.GetVariableValue<IntData>("Iteration", false);
|
---|
133 | IntData subscopeNr;
|
---|
134 |
|
---|
135 | try {
|
---|
136 | subscopeNr = scope.GetVariableValue<IntData>("SubScopeNr", false);
|
---|
137 | }
|
---|
138 | catch (Exception) {
|
---|
139 | subscopeNr = new IntData(0);
|
---|
140 | scope.AddVariable(new Variable("SubScopeNr", subscopeNr));
|
---|
141 | }
|
---|
142 |
|
---|
143 | DoubleData temperature = null;
|
---|
144 | DoubleData minTemperature = null;
|
---|
145 | try {
|
---|
146 | temperature = scope.GetVariableValue<DoubleData>("Temperature", false);
|
---|
147 | minTemperature = scope.GetVariableValue<DoubleData>("MinimumTemperature", false);
|
---|
148 | }
|
---|
149 | catch (Exception) {
|
---|
150 | }
|
---|
151 |
|
---|
152 |
|
---|
153 | //GetOperatorsFromScope(scope);
|
---|
154 |
|
---|
155 |
|
---|
156 | IScope s;
|
---|
157 | IScope s2;
|
---|
158 | bool loopSkipped = true;
|
---|
159 | tempExePointer = new int[10];
|
---|
160 | tempPersExePointer = new int[10];
|
---|
161 |
|
---|
162 | mutator = scope.GetVariableValue<OperatorBase>("Mutator", false);
|
---|
163 | evaluator = scope.GetVariableValue<OperatorBase>("Evaluator", false);
|
---|
164 |
|
---|
165 | try {
|
---|
166 | for (; nrOfIterations.Data < maxIterations.Data; nrOfIterations.Data++) {
|
---|
167 |
|
---|
168 | Execute(ls, scope);
|
---|
169 | s = scope.SubScopes[1];
|
---|
170 |
|
---|
171 | SaveExecutionPointer(0);
|
---|
172 | // UniformSequentialSubScopesProcessor
|
---|
173 | for (; subscopeNr.Data < s.SubScopes.Count; subscopeNr.Data++) {
|
---|
174 | SetExecutionPointerToLastSaved(0);
|
---|
175 | s2 = s.SubScopes[subscopeNr.Data];
|
---|
176 | Execute(mutator, s2);
|
---|
177 | Execute(evaluator, s2);
|
---|
178 | Execute(evalSolutionsCounter, s2);
|
---|
179 | loopSkipped = false;
|
---|
180 | } // foreach
|
---|
181 |
|
---|
182 | // if for loop skipped, we had to add skiped operations
|
---|
183 | // to execution pointer.
|
---|
184 | if (loopSkipped)
|
---|
185 | executionPointer += 3;
|
---|
186 |
|
---|
187 | Execute(fastFitnessComparer, scope);
|
---|
188 | Execute(acceptMutant, scope);
|
---|
189 | Execute(moduloComparer, scope);
|
---|
190 | Execute(logInterval, scope);
|
---|
191 | Execute(multiAnnealing, scope);
|
---|
192 | subscopeNr.Data = 0;
|
---|
193 | ResetExecutionPointer();
|
---|
194 | if (temperature.Data <= minTemperature.Data)
|
---|
195 | break;
|
---|
196 | } // for nrOfGenerations
|
---|
197 |
|
---|
198 | } // try
|
---|
199 | catch (CancelException) {
|
---|
200 | return new AtomicOperation(this, scope);
|
---|
201 | }
|
---|
202 | catch (Exception ex) {
|
---|
203 | System.Diagnostics.StackTrace trace = new System.Diagnostics.StackTrace(ex, false);
|
---|
204 |
|
---|
205 | foreach (var sf in trace.GetFrames()) {
|
---|
206 | Console.WriteLine(sf.GetMethod().Name);
|
---|
207 | Console.WriteLine("Line: " + sf.GetFileLineNumber());
|
---|
208 | Console.WriteLine("Column: " + sf.GetFileColumnNumber());
|
---|
209 | }
|
---|
210 | }
|
---|
211 | return null;
|
---|
212 | } // Apply
|
---|
213 |
|
---|
214 |
|
---|
215 | } // class FixedSAMain
|
---|
216 | } // namespace HeuristicLab.FixedOperators
|
---|