Changeset 12829


Ignore:
Timestamp:
08/02/15 14:44:48 (4 years ago)
Author:
aballeit
Message:

#2283 MCTS avoid stackoverflow..

Location:
branches/HeuristicLab.Problems.GrammaticalOptimization
Files:
3 edited

Legend:

Unmodified
Added
Removed
  • branches/HeuristicLab.Problems.GrammaticalOptimization/Evaluation/MainWindow.xaml.cs

    r12828 r12829  
    4343            this.DataContext = vm = new EvaluationViewModel();
    4444            vm.MaxLen = 100;
    45             vm.MaxIterations = 1000000;
    46             vm.NrRuns = 10;
     45            vm.MaxIterations = 500000;
     46            vm.NrRuns = 20;
     47           
    4748        }
    4849
  • branches/HeuristicLab.Problems.GrammaticalOptimization/HeuristicLab.Algorithms.MonteCarloTreeSearch/MonteCarloTreeSearch.cs

    r12827 r12829  
    2828        protected readonly ISimulation simulation;
    2929        protected TreeNode rootNode;
    30         protected bool isPaused = false;
    31         protected object pauseLock = new object();
    3230        protected int goodSelections;
    3331
     
    5957
    6058        public bool StopRequested { get; set; }
    61 
    62         public bool IsPaused
    63         {
    64             get { return this.isPaused; }
    65         }
    66 
     59       
    6760        public int GoodSelections { get { return this.goodSelections; } }
    6861
     
    8174            Reset();
    8275            int selections = 0;
     76            TreeNode currentNode;
     77            string phrase;
     78            string simulatedPhrase;
     79            double quality;
     80
    8381            for (int i = 0; !StopRequested && i < maxIterations; i++)
    8482            {
    85                 lock (pauseLock)
    86                 {
    87                     if (isPaused)
    88                     {
    89                         Monitor.Wait(pauseLock);
    90                     }
    91                 }
    92                 TreeNode currentNode = rootNode;
     83                currentNode = rootNode;
    9384
    9485                while (!currentNode.IsLeaf())
     
    10192                }
    10293
    103                 string phrase = currentNode.phrase;
     94                phrase = currentNode.phrase;
    10495
    10596                if (!grammar.IsTerminal(phrase) && phrase.Length <= maxLen)
     
    114105                if (currentNode.phrase.Length <= maxLen)
    115106                {
    116                     string simulatedPhrase;
    117                     double quality = simulation.Simulate(currentNode, out simulatedPhrase);
     107                    quality = simulation.Simulate(currentNode, out simulatedPhrase);
    118108                    OnSolutionEvaluated(simulatedPhrase, quality);
    119109
     
    126116        {
    127117            // create children on the first visit
     118            Sequence newSequence;
     119            TreeNode childNode;
    128120            if (treeNode.children == null)
    129121            {
     
    140132                        foreach (Sequence alternative in grammar.GetAlternatives(symbol))
    141133                        {
    142                             Sequence newSequence = new Sequence(phrase);
     134                            newSequence = new Sequence(phrase);
    143135                            newSequence.ReplaceAt(i, 1, alternative);
    144136                            if (newSequence.Length <= maxLen)
    145137                            {
    146                                 TreeNode childNode = new TreeNode(treeNode, newSequence.ToString(),
     138                                childNode = new TreeNode(treeNode, newSequence.ToString(),
    147139                                    behaviourPolicy.CreateActionInfo(), treeNode.level + 1);
    148140                                treeNode.children.Add(childNode);
     
    350342            return HexConverter(Color.FromArgb(newR, newG, newB));
    351343        }
    352 
    353         public void PauseContinue()
    354         {
    355             lock (pauseLock)
    356             {
    357                 if (isPaused)
    358                 {
    359                     isPaused = false;
    360                     Monitor.Pulse(pauseLock);
    361                 }
    362                 else
    363                 {
    364                     isPaused = true;
    365                 }
    366             }
    367         }
    368344    }
    369345}
  • branches/HeuristicLab.Problems.GrammaticalOptimization/HeuristicLab.Algorithms.MonteCarloTreeSearch/MonteCarloTreeSearch_PruneLeaves.cs

    r12827 r12829  
    2222            Reset();
    2323            int selections = 0;
     24            TreeNode currentNode;
     25            string phrase;
     26            string simulatedPhrase;
     27            double quality;
    2428            for (int i = 0; !StopRequested && i < maxIterations; i++)
    2529            {
    26                 lock (pauseLock)
    27                 {
    28                     if (isPaused)
    29                     {
    30                         Monitor.Wait(pauseLock);
    31                     }
    32                 }
    33                 TreeNode currentNode = rootNode;
     30                currentNode = rootNode;
    3431
    3532                while (!currentNode.IsLeaf())
     
    4239                }
    4340
    44                 string phrase = currentNode.phrase;
     41                phrase = currentNode.phrase;
    4542
    4643                if (phrase.Length <= maxLen)
     
    7168                if (currentNode.phrase.Length <= maxLen)
    7269                {
    73                     string simulatedPhrase;
    74                     double quality = simulation.Simulate(currentNode, out simulatedPhrase);
     70                    quality = simulation.Simulate(currentNode, out simulatedPhrase);
    7571                    OnSolutionEvaluated(simulatedPhrase, quality);
    7672
Note: See TracChangeset for help on using the changeset viewer.