您是否曾经在实际应用中使用过遗传算法? [英] Have you ever used a genetic algorithm in real-world applications?

问题描述

我想知道在商业代码中找到遗传算法的方法有多普遍.

I was wondering how common it is to find genetic algorithm approaches in commercial code.

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

It always seemed to me that some kinds of schedulers could benefit from a GA engine, as a supplement to the main algorithm.

推荐答案

遗传算法已在商业上得到广泛使用.优化火车路线是早期的应用.最近，战斗机已经使用GA来优化机翼设计.我在工作中广泛使用GA来生成具有极大搜索空间的问题的解决方案.

Genetic Algorithms have been widely used commercially. Optimizing train routing was an early application. More recently fighter planes have used GAs to optimize wing designs. I have used GAs extensively at work to generate solutions to problems that have an extremely large search space.

许多问题不太可能受益于GA.我不同意托马斯的观点，他们太难理解了. GA实际上非常简单.我们发现，通过优化GA来解决可能非常困难的特定问题，可以获得大量的知识，并且一如既往地管理大量的并行计算仍然是许多程序员面临的问题.

Many problems are unlikely to benefit from GAs. I disagree with Thomas that they are too hard to understand. A GA is actually very simple. We found that there is a huge amount of knowledge to be gained from optimizing the GA to a particular problem that might be difficult and as always managing large amounts of parallel computation continue to be a problem for many programmers.

可以从通用航空中受益的问题将具有以下特征:

A problem that would benefit from a GA is going to have the following characteristics:

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

GA可能会带来许多问题，并且将来它们可能会得到更广泛的部署.我相信GA在前沿工程中的使用比人们想象的要多，但是大多数人(像我的公司一样)非常严密地保护这些秘密.事实证明使用了GA只是很久以后.

There are many problems that could probably benefit from GAs and in the future they will probably be more widely deployed. I believe that GAs are used in cutting edge engineering more than people think however most people (like my company does) guards those secrets extremely closely. It is only long after the fact that it is revealed that GAs were used.

大多数处理普通"应用程序的人可能没有太多用处.

Most people that deal with "normal" applications probably don't have much use for them though.

这篇关于您是否曾经在实际应用中使用过遗传算法?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！