1

如何在C#中使用马尔可夫模型生成随机数？我注意到这里几乎所有马尔可夫算法的应用都是用于随机编写文本。是否有某个地方的源代码或教程可以让我完全理解它是如何工作的？我的目标实际上是生成随机数来模拟太阳能收集。

4

1 回答 1

1

首先决定你的马尔可夫模型有多深。你看前面的数字吗？前两个数字？前三个数字？也许更深？

其次，查看一些实际的太阳能数据并提取一组 1、2 或 3 个数字后面的概率。理想情况下，您将能够获得完全覆盖，但很可能存在差距。对于那些推断或输入一些平均值/随机值的人。

到目前为止，所有这些都是数据。

第三生成前 1、2 或 3 个数字。从您的数据库中选择正确的组合并随机选择可能的追随者之一。当我这样做时，我也有一个低概率的随机元素，所以事情不会陷入困境。

删除 1、2 或 3 个数字中最早的元素。将其他数字向下移动并在末尾添加新数字。重复直到你有足够的数据。

这是我的 1-deep Markov 词生成器的简短摘录，显示了部分数据表：

// The line addEntry('h', "e 50 a 23 i 12 o  7 @ 100") shows the the letter
// 'h' is followed by 'e' 50% of the time, 'a' 23% of the time, 'i' 12% of 
// the time, 'o' 7% of the time and otherwise some other letter, '@'.
//
// Figures are taken from Gaines and tweaked. (see 'q')
private void initMarkovTable() {
    mMarkovTable = new HashMap<Character, List<CFPair>>(26);

    addEntry('a', "n 21 t 17 s 12 r 10 l  8 d  5 c  4 m  4 @ 100");
    addEntry('b', "e 34 l 17 u 11 o  9 a  7 y  5 b  4 r  4 @ 100");
    addEntry('c', "h 19 o 19 e 17 a 13 i  7 t  6 r  4 l  4 k  4 @ 100");
    addEntry('d', "e 16 i 14 a 14 o 10 y  8 s  6 u  5 @ 100");
    addEntry('e', "r 15 d 10 s  9 n  8 a  7 t  6 m  5 e  4 c  4 o  4 w 4 @ 100");
    addEntry('f', "t 22 o 21 e 10 i  9 a  7 r  5 f  5 u  4 @ 100");
    addEntry('g', "e 14 h 14 o 12 r 10 a  8 t  6 f  5 w  4 i  4 s  4 @ 100");
    addEntry('h', "e 50 a 23 i 12 o  7 @ 100");
    // ...
}

数据被组织为字母频率对。我使用“@”字符来表示“在这里选择任何字母”。您的数据将改为数字频率对。

为了选择输出，我读取了相应的数据行并生成了一个随机百分比。长时间扫描累积频率的数据，直到累积频率超过随机百分比。那就是您选择的字母（或您的情况下的数字）。

于 2013-02-05T16:51:40.283 回答