Free cookie consent management tool by TermsFeed Policy Generator

Ignore:
Timestamp:
08/05/13 11:37:13 (11 years ago)
Author:
gkronber
Message:

#2026 added lawn mower problem. create a OSGA for solving the compiled problem directly

Location:
branches/HeuristicLab.Problems.GPDL/HeuristicLab.Problems.GPDL.Views/3.4
Files:
1 added
6 edited

Legend:

Unmodified
Added
Removed
  • branches/HeuristicLab.Problems.GPDL/HeuristicLab.Problems.GPDL.Views/3.4/GpdlEditor.cs

    r9843 r9846  
    2424using System.Linq;
    2525using System.Text;
     26using HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm;
    2627using HeuristicLab.MainForm.WindowsForms;
     28using HeuristicLab.Optimization;
    2729using HeuristicLab.Problems.Instances;
    2830using HeuristicLab.Problems.Instances.Views;
     
    4648        Parser parser = new Parser(scanner);
    4749        parser.Parse();
    48         MainForm.MainFormManager.MainForm.ShowContent(parser.problem);
     50
     51        // generate an OSGA to solve the problem
     52        var osga = new OffspringSelectionGeneticAlgorithm();
     53        osga.Problem = parser.problem;
     54        osga.Engine = new SequentialEngine.SequentialEngine();
     55        osga.PopulationSize.Value = 500;
     56        osga.MutationProbability.Value = 0.15;
     57        osga.ComparisonFactorUpperBound.Value = 1.0;
     58        osga.ComparisonFactorLowerBound.Value = 1.0;
     59        osga.MutatorParameter.Value =
     60          osga.MutatorParameter.ValidValues.First(o => o.Name.Contains("MultiSymbolicExpressionTreeManipulator"));
     61        osga.SelectorParameter.Value =
     62          osga.SelectorParameter.ValidValues.First(o => o.Name.Contains("GenderSpecific"));
     63        osga.MaximumSelectionPressure.Value = 500;
     64        osga.MaximumGenerations.Value = 100;
     65        MainForm.MainFormManager.MainForm.ShowContent(osga);
    4966      }
    5067
  • branches/HeuristicLab.Problems.GPDL/HeuristicLab.Problems.GPDL.Views/3.4/GpdlExampleProvider.cs

    r9844 r9846  
    3131        {
    3232          new GpdlExampleDataDescriptor("Artificial Ant", "The artificial ant problem.", Resources.Artificial_Ant),
     33          new GpdlExampleDataDescriptor("Lawn mower", "The lawn mower benchmark problem.", Resources.LawnMower),
    3334          new GpdlExampleDataDescriptor("Factorial", "Evolve a program to calculate the factorial function.", Resources.Factorial),
    3435          new GpdlExampleDataDescriptor("Fibonacci", "Evolve a problem to calculate the fibonacci function.", Resources.Fib),
  • branches/HeuristicLab.Problems.GPDL/HeuristicLab.Problems.GPDL.Views/3.4/HeuristicLab.Problems.GPDL.Views-3.4.csproj

    r9844 r9846  
    9393  </PropertyGroup>
    9494  <ItemGroup>
     95    <Reference Include="HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
     96      <SpecificVersion>False</SpecificVersion>
     97      <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm-3.3.dll</HintPath>
     98    </Reference>
     99    <Reference Include="HeuristicLab.Collections-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
     100      <SpecificVersion>False</SpecificVersion>
     101      <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Collections-3.3.dll</HintPath>
     102    </Reference>
    95103    <Reference Include="HeuristicLab.Common-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
    96104      <SpecificVersion>False</SpecificVersion>
     
    142150      <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Problems.Instances.Views-3.3.dll</HintPath>
    143151      <Private>False</Private>
     152    </Reference>
     153    <Reference Include="HeuristicLab.SequentialEngine-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
     154      <SpecificVersion>False</SpecificVersion>
     155      <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.SequentialEngine-3.3.dll</HintPath>
    144156    </Reference>
    145157    <Reference Include="ICSharpCode.AvalonEdit, Version=4.3.1.9430, Culture=neutral, PublicKeyToken=9cc39be672370310, processorArchitecture=MSIL">
     
    263275      <CopyToOutputDirectory>Always</CopyToOutputDirectory>
    264276    </Content>
     277    <None Include="Resources\LawnMower.txt" />
    265278    <None Include="Resources\Multiplexer.txt" />
    266279    <None Include="Resources\EvenParity.txt" />
  • branches/HeuristicLab.Problems.GPDL/HeuristicLab.Problems.GPDL.Views/3.4/Properties/Resources.Designer.cs

    r9844 r9846  
    197197       
    198198        /// <summary>
     199        ///   Looks up a localized string similar to PROBLEM LawnMower
     200        ///
     201        ///CODE &lt;&lt;
     202        ///  public int Width { get { return 8; } }
     203        ///  public int Height { get { return 8; } }
     204        ///
     205        ///  enum Direction {West, East, North, South};
     206        ///
     207        ///  class World {
     208        ///    private bool[,] mowed = new bool[Width, Height];
     209        ///    public World() {
     210        ///      Reset();
     211        ///    }
     212        ///    public void Reset() {
     213        ///      for(int col = 0; col &lt; Width; col++)
     214        ///        for(int row = 0; row &lt; Height; row++) {
     215        ///          mowed[col, row] = false;
     216        ///        }
     217        ///    }
     218        ///    public void SetCellMowed(int col, int row) {
     219        ///      m [rest of string was truncated]&quot;;.
     220        /// </summary>
     221        internal static string LawnMower {
     222            get {
     223                return ResourceManager.GetString("LawnMower", resourceCulture);
     224            }
     225        }
     226       
     227        /// <summary>
    199228        ///   Looks up a localized string similar to PROBLEM MultiOutputMultiplier
    200229        ///
     
    220249        ///
    221250        ///NONTERMINALS
    222         ///  Expr&lt;&lt;bool[] d, out bool p&gt;&gt;.
    223         ///  AND&lt;&lt;bool[] d, out bool p&gt;&gt;.
    224         ///  OR&lt;&lt;bool[] d, out bool p&gt;&gt;.
    225         ///  NOT&lt;&lt;bool[] d, out bool p&gt;&gt;.
    226         ///  IF&lt;&lt;bool[] d, out bool p&gt;&gt;.
     251        ///  Expr&lt;&lt;bool[] d, out bool o&gt;&gt;.
     252        ///  AND&lt;&lt;bool[] d, out bool o&gt;&gt;.
     253        ///  OR&lt;&lt;bool[] d, out bool o&gt;&gt;.
     254        ///  NOT&lt;&lt;bool[] d, out bool o&gt;&gt;.
     255        ///  IF&lt;&lt;bool[] d, out bool o&gt;&gt;.
    227256        ///
    228257        ///TERMINALS
    229         ///  A0. A1. A2. A2. D0. D1. D2. D3. D4. D5. D6. D7.
     258        ///  A0. A1. A2. D0. D1. D2. D3. D4. D5. D6. D7.
    230259        ///
    231260        ///RULES
    232261        ///  Expr&lt;&lt;bool[] d, out bool o&gt;&gt; =
    233         ///    AND&lt;&lt;d, out p&gt;&gt;
    234         ///    | OR&lt;&lt;d, out p&gt;&gt;
    235         ///    | NOT&lt;&lt;d, out p&gt;&gt;
    236         ///    | IF&lt;&lt;d, out p&gt;&gt;
    237         ///    | A0                                                   SEM&lt;&lt; p = d[0]; &gt;&gt;
    238         ///    | A1                                   [rest of string was truncated]&quot;;.
     262        ///    AND&lt;&lt;d, out o&gt;&gt;
     263        ///    | OR&lt;&lt;d, out o&gt;&gt;
     264        ///    | NOT&lt;&lt;d, out o&gt;&gt;
     265        ///    | IF&lt;&lt;d, out o&gt;&gt;
     266        ///    | A0                                                   SEM&lt;&lt; o = d[0]; &gt;&gt;
     267        ///    | A1                                       [rest of string was truncated]&quot;;.
    239268        /// </summary>
    240269        internal static string Multiplexer {
  • branches/HeuristicLab.Problems.GPDL/HeuristicLab.Problems.GPDL.Views/3.4/Properties/Resources.resx

    r9844 r9846  
    134134    <value>..\Resources\GPDL.xshd;System.String, mscorlib, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089;utf-8</value>
    135135  </data>
     136  <data name="LawnMower" type="System.Resources.ResXFileRef, System.Windows.Forms">
     137    <value>..\resources\lawnmower.txt;System.String, mscorlib, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089;Windows-1252</value>
     138  </data>
    136139  <data name="Multiplexer" type="System.Resources.ResXFileRef, System.Windows.Forms">
    137140    <value>..\resources\multiplexer.txt;System.String, mscorlib, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089;Windows-1252</value>
  • branches/HeuristicLab.Problems.GPDL/HeuristicLab.Problems.GPDL.Views/3.4/Resources/Artificial Ant.txt

    r9519 r9846  
    188188
    189189TERMINALS
    190   Left<<>> CONSTRAINTS .
    191   Right<<>> CONSTRAINTS .
    192   Move<<>> CONSTRAINTS .
     190  Left. Right. Move.
    193191 
    194192RULES
     
    197195    | Prog2<<world, state>>
    198196    | Prog3<<world, state>>
    199     | Left<<>>                                         SEM << state.TurnLeft(); >>
    200     | Right<<>>                                        SEM << state.TurnRight(); >>
    201     | Move<<>>                                         SEM << state.MoveForward(); >>
     197    | Left                                             SEM << state.TurnLeft(); >>
     198    | Right                                            SEM << state.TurnRight(); >>
     199    | Move                                             SEM << state.MoveForward(); >>
    202200    .
    203201   
     
    229227    return (double)state.FoodEaten;
    230228  >> 
    231 END ArtitificialAnt.
     229END ArtificialAnt.
Note: See TracChangeset for help on using the changeset viewer.