是否有经验法则（或一组示例）来确定何时使用遗传算法而不是神经网络（反之亦然）来解决问题？
我知道在某些情况下您可以混合使用两种方法，但我正在寻找两种方法之间的高级比较。
问问题
78349 次
8 回答
132
来自维基百科：
遗传算法(GA) 是一种搜索技术，用于计算以找到优化和搜索问题的精确或近似解决方案。
和：
神经网络是非线性统计数据建模工具。它们可用于对输入和输出之间的复杂关系建模或在数据中查找模式。
如果您有一个可以量化解决方案价值的问题，则遗传算法可以对解决方案空间执行定向搜索。（例如找到两点之间的最短路线）
当你有许多不同类别的项目时，神经网络可以“学习”对它以前没有“见过”的项目进行分类。（如人脸识别、语音识别）
还必须考虑执行时间。遗传算法需要很长时间才能找到可接受的解决方案。神经网络需要很长时间才能“学习”，但它几乎可以立即对新输入进行分类。
于 2009-09-09T22:11:24.513 回答
46
在大多数情况下，遗传算法（尽管它的名字很性感）是一种优化技术。它主要归结为您拥有许多变量并希望找到这些变量的最佳值组合。它只是借用了自然进化的技术来实现这一目标。
神经网络对于识别模式很有用。他们遵循一个简单的大脑模型，并通过改变它们之间的一些权重，尝试根据输入来预测输出。
它们是两个根本不同的实体，但有时它们能够解决的问题是重叠的。
于 2009-09-10T15:58:08.127 回答
40
GA 在您定义的结构中生成新模式。
NN 根据您提供的训练数据对现有模式进行分类（或识别）。
GA 在有效搜索解决方案的大型状态空间以及收敛到一个或多个好的解决方案方面表现良好，但不一定是“最佳”解决方案。
NN 可以学习识别模式（通过训练），但众所周知，很难弄清楚他们学到了什么，即一旦训练就从它们中提取知识，并在其他一些（非 NN）中重用知识。
于 2009-09-09T22:05:52.380 回答
28
你在这里比较两个完全不同的东西。
神经网络用于回归/分类 - 给定一组 (x, y) 示例，您希望回归某些给定 x 的未知 y。
遗传算法是一种优化技术。给定一个函数 f(x)，您想要确定最小化/最大化 f(x) 的 x。
于 2009-09-19T17:15:44.833 回答
23
它们之间有很多相似之处，因此我将仅尝试概述它们的不同之处。
神经网络
能够分析在线模式（随时间变化的模式）。一般来说，这是一个需要匹配和预测的时变样本。
例子：
- 图外推
- 面部识别
遗传算法
当您可以对您认为可能导致特定的、不变的问题的属性进行编码时使用。重点是能够对这些属性进行编码（有时您知道它们是什么），并且问题在很大程度上是不变的（否则进化不会收敛）。
例子：
- 安排飞机/运输
- 时间表。
- 在人工环境中寻找简单代理的最佳特征
- 使用随机多边形渲染图片的近似值
于 2009-09-09T22:09:49.007 回答
14
您可以使用遗传算法作为反向传播算法的替代方法来更新神经网络中的权重。有关这方面的示例，请参阅： http ://www.ai-junkie.com/ann/evolved/nnt1.html 。
于 2009-09-14T17:48:22.463 回答
8
遗传算法（通常）适用于离散数据（枚举、整数范围等）。当唯一可用的替代方法是蛮力搜索（评估所有组合）时，GA 的典型应用是在离散空间中搜索“足够好”的解决方案。
另一方面，神经网络（通常）处理连续数据（浮点数等）。NN 的一个典型应用是函数逼近，其中你有一组 X 输入和一组 Y 相关输出，但是解析函数 f: X → Y。
当然，两者都有数千种变体，因此它们之间的界限有些模糊。
于 2009-09-10T16:17:12.873 回答
5
没有经验法则。在许多情况下，您可以制定您的问题以利用它们中的任何一个。机器学习仍然是一个活跃的研究领域，使用哪种学习模型值得商榷。
GA 从进化中汲取了性感的语言，但您正在等待您的计算机通过随机过程偶然发现解决方案。研究你的数据，做出好的假设，试着知道你想要什么，然后选择一种可以充分利用这些数据的方法。如果您的第一个选择结果不佳，请知道为什么会这样，然后改进算法本身或选择更好的算法。
于 2009-10-27T18:04:43.890 回答