9、算法与并发编程实践

算法与并发编程实践

1. 鼬鼠程序（Weasel program）

鼬鼠程序是一个思想实验，旨在展示通过积累小的改进（即对个体有益并被自然选择选中的突变）如何能快速产生结果，反驳了进化是大跳跃式发生的主流误解。

1.1 算法步骤

1. 从一个随机的 28 个字符的字符串开始。
2. 制作该字符串的 100 个副本，每个字符有 5% 的概率被随机字符替换。
3. 将每个新字符串与目标字符串 “METHINKS IT IS LIKE A WEASEL” 进行比较，并为每个字符串打分（即字符串中位置和字符都正确的字母数量）。
4. 如果任何新字符串的得分是满分（28 分），则停止。
5. 否则，选取得分最高的字符串，然后回到步骤 2。

1.2 代码实现

class weasel { std::string target; std::uniform_int_distribution<> chardist; std::uniform_real_distribution<> ratedist; std::mt19937 mt; std::string const allowed_chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ "; public: weasel(std::string_view t) : target(t), chardist(0, 26), ratedist(0, 100) {