文件名称:The-Shakespeare-and-Monkey-Problem:进化计算-遗传算法
文件大小:5KB
文件格式:ZIP
更新时间:2024-05-18 09:30:54
javascript processing ai genetic-algorithm evolutionary-algorithms
莎士比亚与猴子问题 进化计算-遗传算法 为什么需要这种算法? 如果您有一只猴子在打字机上随机打字一段无穷的时间,那么最终,在某个时刻,这只猴子会打字出莎士比亚的完整作品。 好吧,简化问题,假设我们要从猴子身上得到的唯一一件事是 生存还是毁灭 让我们想象一个只有z和空格键的键盘。 随机输入“ t”的可能性为1/27 随机输入“至”的可能性为1/27 * 1/27 输入整个短语的可能性:(1/27)^ 18 58,149,737,003,040,059,690,390,168中的1 每秒100.000个短语的计算机模拟将需要: 〜18,439,160,642,770年 别忘了宇宙的年龄是137.5亿年(估计)。 因此,这是行不通的。 解决方案 解决此问题的一种方法是使用以下算法: 开始随机生成短语。 每一代之后,它都会根据词组的准确度自动进化,从而使每个词组具有适应性。
【文件预览】:
The-Shakespeare-and-Monkey-Problem-master
----.gitignore(9B)
----README.md(2KB)
----LICENSE(1KB)
----sketch.js(3KB)
----DNA.js(1KB)
----Population.js(2KB)
----index.html(515B)
----style.css(216B)