PHP：如何随机选择最大概率值？

Question

我有下面的数组

    $a = [
      149 => 55,
      130 => 10,
      131 => 5,
      132 => 5,
      133 => 10,
      134 => 10,
      135 => 5
    ];

   $rand = rand (0,(count($a)-1));

   echo array_values($a)[$rand];

这将给出主要结果为5,10，而不是55。

总价值是100%概率。数值可以是十进制，也可以是55.55、10.10等，但总的来说是100%

我已经跟踪https://www.geeksforgeeks.org/how-to-get-random-value-out-of-an-array-in-php/

但这并没有给出预期的完美结果。

所以哪个概率最高应该主要随机选择。

所以结果可以是这样的：55，55，10，10，10，55，5，等等。。

我发现了一些有用的链接，可以在PHP中按权重生成随机结果？其中概率=重量

Answer 1

据我所知，无论数组中出现多少次较小的数字，您都希望更高的数字在rand方法中出现得更频繁。你首先需要你的阵列。

随机加权和是一种简单的随机加权方法，但你可以通过加权和来更自由地控制权重。

$a = [
      149 => 55,
      130 => 10,
      131 => 5,
      132 => 5,
      133 => 10,
      134 => 10,
      135 => 5
    ];

$val_arr = array_unique(array_values($a));

function rand_by_sum($arr, $power=1){
        $sum = 0;
        $f_val = function($f)use($power){
                return pow($f, $power);
        };
        foreach($arr as $f){
                $sum += $f_val($f);
        }
        $rand = mt_rand(0, $sum);

        $tmp_sum = 0;
        foreach($arr as $f){
                $tmp_sum += $f_val($f);
                if($tmp_sum >= $rand) return $f;
        }
}

for($i=0; $i< 10; $i++){
        echo rand_by_sum($val_arr, $argv[1]) . " ";
}

echo "\n";

这里有一些不同功率的测试结果

php test.php 0.5
55 5 10 55 5 55 55 5 55 55 

php test.php 2
55 55 10 55 55 55 55 55 55 55 

php test.php 1
55 10 55 55 55 55 55 55 55 10

要获得值，将数组还原为55=

Answer 2

这是一个类似于GA中轮盘赌轮选择的实现。答案的一个版本是EReload，但限制在总和而不是100。

    $a = [
      149 => 55,
      130 => 10,
      131 => 5,
      132 => 5,
      133 => 10,
      134 => 10,
      135 => 5
    ];

   echo randSelect($a);

   function randSelect($a) {
        $values = array_values($a);
        $sum = array_sum($values);
        $rand = (rand(0,1000)/1000) * $sum;
        $partialSum = 0;

        for ($i=0; $i < count($values); $i++) {
            $partialSum += $values[$i];
            if($partialSum >= $rand){
                return $values[$i];
                // incase you are using something like array_count_values and are actually looking for the keys
                // return array_keys($a)[$i];
            }
        }
   }

Answer 3

现在，您的阵列是：-

55, 10, 5, 5, 10, 10, 5

现在，您应该生成一个介于[01100]之间的随机数，我们称之为r。

• 现在，如果r位于[0,55）之间，则选择值55。
• 否则，如果r位于[55, 55 10 = 65)之间，则选择值10。
• 否则，如果r位于[65, 65 5 = 70)之间，则选择值5。
• 否则，如果r位于[70, 70 5 = 75)之间，则选择值5。
• 否则，如果r位于[75, 75 10 = 85)之间，则选择值10。
• 否则，如果r位于[85, 85 10 = 95)之间，则选择值10。
• 否则，如果r位于[95, 95 5 = 100)之间，则选择值5。

我相信你会有这个想法...

因此，对于一般情况，如果您有一个名为“arr”的数组，这是伪代码：-

function SELECTPROB()
{
    $r = generateRandomNumber(0, 100);    //function to generate random number between 0 and 100, (100 exclusive)
    $sum = 0;
    foreach($arr as $i)
    {
        if($r >= $sum && $r < $sum + $i)
        {
            return $i
        }
        $sum = $sum + $i
    }
    return -1    //Should technically never reach upto this, but it can if your probability's sum is not 100
}