Changeset 3078

Timestamp:

03/17/10 01:53:14 (15 years ago)

Author:

abeham

Message:

Added a simple local search / hill climber algorithm similar to the TS #921
Added a QualityComparator operator in HeuristicLab.Optimization.Operators which acts like a comparator and injects a bool variable depending on whether the left side quality is better than the right side quality

Location:

trunk/sources

Files:

• HeuristicLab 3.3.sln (modified) (3 diffs)
• HeuristicLab 3.3/Files.txt (modified) (1 diff)
• HeuristicLab.Algorithms.LS (added)
• HeuristicLab.Algorithms.LS/3.3 (added)
• HeuristicLab.Algorithms.LS/3.3/HeuristicLab.Algorithms.LS-3.3.csproj (added)
• HeuristicLab.Algorithms.LS/3.3/HeuristicLab.snk (added)
• HeuristicLab.Algorithms.LS/3.3/HeuristicLabAlgorithmsLSPlugin.cs.frame (added)
• HeuristicLab.Algorithms.LS/3.3/LS.cs (added)
• HeuristicLab.Algorithms.LS/3.3/LSMainLoop.cs (added)
• HeuristicLab.Algorithms.LS/3.3/Properties (added)
• HeuristicLab.Algorithms.LS/3.3/Properties/AssemblyInfo.frame (added)
• HeuristicLab.Optimization.Operators/3.3/HeuristicLab.Optimization.Operators-3.3.csproj (modified) (1 diff)
• HeuristicLab.Optimization.Operators/3.3/QualityComparator.cs (added)

trunk/sources/HeuristicLab 3.3.sln

@@ -62 +62 @@
     {E10F395F-C8A6-48AD-B470-9AA7A1F43809} = {E10F395F-C8A6-48AD-B470-9AA7A1F43809}
     {6F18ED66-2333-4B5C-B882-AC99FB3CDCE5} = {6F18ED66-2333-4B5C-B882-AC99FB3CDCE5}
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5} = {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}
     {56F9106A-079F-4C61-92F6-86A84C2D84B7} = {56F9106A-079F-4C61-92F6-86A84C2D84B7}
     {30D6606B-96E7-436C-B5D7-EA1455848E37} = {30D6606B-96E7-436C-B5D7-EA1455848E37}
@@ -200 +201 @@
 EndProject
 Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "HeuristicLab.Problems.Knapsack.Views-3.3", "HeuristicLab.Problems.Knapsack.Views\3.3\HeuristicLab.Problems.Knapsack.Views-3.3.csproj", "{A9EE65D9-405B-4C9C-B470-FC911AAC541B}"
+EndProject
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "HeuristicLab.Algorithms.LS-3.3", "HeuristicLab.Algorithms.LS\3.3\HeuristicLab.Algorithms.LS-3.3.csproj", "{4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}"
 EndProject
 Global
@@ -906 +909 @@
     {A9EE65D9-405B-4C9C-B470-FC911AAC541B}.Release|x64.ActiveCfg = Release|Any CPU
     {A9EE65D9-405B-4C9C-B470-FC911AAC541B}.Release|x86.ActiveCfg = Release|Any CPU
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Debug|Any CPU.Build.0 = Debug|Any CPU
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Debug|x64.ActiveCfg = Debug|x64
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Debug|x64.Build.0 = Debug|x64
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Debug|x86.ActiveCfg = Debug|x86
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Debug|x86.Build.0 = Debug|x86
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Release|Any CPU.ActiveCfg = Release|Any CPU
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Release|Any CPU.Build.0 = Release|Any CPU
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Release|x64.ActiveCfg = Release|Any CPU
+    {4AE3FC69-C575-42D2-BC46-0FAD5850EFC5}.Release|x86.ActiveCfg = Release|Any CPU
   EndGlobalSection
   GlobalSection(SolutionProperties) = preSolution

trunk/sources/HeuristicLab 3.3/Files.txt

@@ -7 +7 @@
 HeuristicLab.Algorithms.SGA.Views\3.3:HeuristicLab.Algorithms.SGA.Views-3.3.dll
 HeuristicLab.Algorithms.TS\3.3:HeuristicLab.Algorithms.TS-3.3.dll
+HeuristicLab.Algorithms.LS\3.3:HeuristicLab.Algorithms.LS-3.3.dll
 HeuristicLab.Analysis\3.3:HeuristicLab.Analysis-3.3.dll
 HeuristicLab.Analysis.Views\3.3:HeuristicLab.Analysis.Views-3.3.dll

trunk/sources/HeuristicLab.Optimization.Operators/3.3/HeuristicLab.Optimization.Operators-3.3.csproj

@@ -84 +84 @@
     <Compile Include="Properties\AssemblyInfo.cs" />
     <Compile Include="ChildrenCreator.cs" />
+    <Compile Include="QualityComparator.cs" />
     <Compile Include="SolutionsCreator.cs" />
   </ItemGroup>