你有没有在实际应用中使用过遗传算法？

Question

我想知道在商业代码中找到遗传算法的方法有多常见。

在我看来，某些类型的调度器可以从GA引擎中受益，作为对主要算法的补充。

Answer 1

遗传算法已被广泛应用于商业领域。优化列车进路是一个早期的应用。最近，战斗机已经使用气体来优化机翼设计。我曾在工作中广泛使用GAs来生成具有极大搜索空间的问题的解决方案。

许多问题不太可能从天然气中受益。我不同意托马斯的观点，他们太难理解了。GA实际上非常简单。我们发现，对于一个可能很困难的特定问题，通过优化GA可以获得大量的知识，对于许多程序员来说，管理大量的并行计算仍然是一个问题。

将从GA中受益的问题将具有以下特征：

• 编码潜在解决方案的好方法
• 计算数值分数以评估解决方案质量的方法
• 大型多维搜索空间，其中的答案不明显
• 好的解决方案就足够好，不需要完美的解决方案

有许多问题可能会从GAs中受益，并且在未来它们可能会得到更广泛的部署。我相信GAs在尖端工程中的使用比人们想象的要多，然而大多数人(就像我的公司一样)非常严格地保护着这些秘密。只是在事实发生很长时间之后，才发现有人使用了气体。

不过，大多数处理“普通”应用程序的人可能对它们没有太大的用处。

Answer 2

如果你想找一个例子，看看Postgres的Query Planner。它使用了许多技术，其中一种恰好是遗传的。

http://developer.postgresql.org/pgdocs/postgres/geqo-pg-intro.html

Answer 3

我在我的硕士论文中使用了遗传算法，但在我的日常工作中，我没有发现任何用其他算法无法更快地解决的GA可以解决的问题。