INP(&H71) とすると、1 バイトのランダムな数値*1が得られます。これを使うことにより、簡単に乱数を初期化できます。
*1 実際には返ってくる値に偏りがありますが、乱数の初期化に使うには普通問題ない程度です。
プログラムの先頭の方に、次のコードを記述します。
RANDOMIZE INP(&H71)