问遗传算法的并行化大大降低了算法的速度。为什么会这样呢？

EN

所以我找出了问题所在--我以为我的体能测试花费了足够长的时间，并行是值得的，但事实完全不是这样。我填充了适应度测试，人为地延长了测试时间(这只是我用来监控GA性能的一个测试适应度测试)，现在我看到了执行时间的显著差异-不断增长的人口规模导致执行时间延长了1000秒，而不是10秒。我应该指出的是，这是在实现Executor之前，正如所建议的那样。

感谢大家的帮助！

根据你的评论，看起来你做的事情相当合理，也许除了线程的数量。但是你提到你用的是CountDownLatch，这让我开始思考...

我强烈建议您使用ExecutorService/Executors进行并行化，而不是使用您自己的代码。让您的类成为一个Callable，创建一堆这样的类，然后调用invokeAll()。通过这种方式，训练有素(不确定他们是否高薪)的专家完成了大部分编码工作。

使用Executors，很容易控制线程的最大数量。您可以调用Runtime.availableProcessors()来获得一次运行多少个线程的第一个通道，然后进行一些测试和调优。

编辑:刚刚发布了一个introduction to converting an algorithm to use ExecutorService.享受，欢迎评论/反馈。

好吧，答案是它没有像你想象的那样并行化。问题是“为什么？”如果不看一下代码，答案将很难实现。但有一些明显的地方值得一看：

• 确保(你会讨厌这个)你使用了正确的线程入口点。要保证线程能够序列化并且不会告诉您任何事情，一种方法是调用run()方法而不是start()方法。这听起来很愚蠢，但我已经被它咬到了。
• 使用jconsole来确保线程完全是并发运行的。如果不是这样的话，你就会在同步的something.
• check上得到一个意外的锁。检查您正在使用的集合类。它们中的一些根本不是线程安全的，还有一些是线程安全的，因为它们有内部同步。任何在线程之间共享的集合类都是可能的恶意者。
• 如果没有结果，请与同事一起在纸上演示代码执行过程，并手写出线程。