확률 론적 유니버설 샘플링

Question

인구에서 후보 개인을 찾기 위해 C#에서 sus 구현이 필요하다. 이것은 내가 지금까지 가지고 있지만 정확한지 확실하지 않다.

public void sus(IEnumerable<TimeTable>population) 
    { 
     var ag = population.Sum(i => normalize((double) i.Fitness, true)); 
     var mark = rnMutate.NextDouble(); 

     var index = 0; 
     foreach (var candidate in population) 
     { 
      var cu = population.Sum(i => normalize((double)i.Fitness, false))/ag * 5; 
      while (cu > mark + index) 
      { 
       Survivors.Add(candidate); 
       index++; 
      } 
     }    
    } 

    public double normalize(double fitness, bool natural) 
    { 
     if (natural) 
      return fitness; 

     return fitness == (double)FitnessLBound ? double.PositiveInfinity : 1/fitness; 
    } 

Answer 1

private IEnumerable<TimeTable> StochasticSample(IEnumerable<TimeTable> population, int size) 
    { 
     var t = population.Sum(it => it.Fitness); 
     var temp = new List<TimeTable>(); 
     var ptr = rnMutate.NextDouble(); 
     var sum = 0M; 

     for (int i = 0; i < size; i++) 
     { 
      for (sum += ExpValue(i, t); sum > (decimal) ptr; ptr++) 
      { 
       temp.Add(population.ElementAt(i)); 
       --size; 
      } 
     } 
     return temp; 
    } 

    private decimal ExpValue(decimal fitness, decimal sum) 
    { 
     return decimal.Divide(fitness, sum); 
    }