问题标签 [genetic-algorithm]

我无法让此代码使用 .sort() 或 sorted() 对对象列表进行排序。我在这里想念什么？

PS 如果有人有任何建议，我的 solution.distance() 方法也可以使用一些整容手术。

谢谢！

我想用 Java 实现一些简单的遗传算法。

到目前为止，我只找到了JGAP。有人有这方面的经验吗？你知道其他用于 GA 的 Java 库吗？

我不想像在GA 中用 Java 编写的那样自己编写它，我必须使用 Java，那么最活跃的遗传编程库是什么？也不是很有帮助。

我现在自己学习拉斯维加斯和蒙特卡洛算法，有两个问题可能很简单，但我无法回答，如果有人可以帮助我......提前致谢

1. 考虑问题 P 的蒙特卡洛算法 A，该问题 P 的预期运行时间在任何大小为 n 的实例上最多为 T(n)，并以概率 y(n) 产生正确解。进一步假设给定 P 的解，我们可以在时间 t(n) 验证它的正确性。展示如何获得一个拉斯维加斯算法，该算法始终对 P 给出正确答案，并且最多在 (T(n)+t(n))/y(n) 的预期时间内运行。

2. 令 0<ε2<ε1<1。考虑一个蒙特卡洛算法，它以至少 1-ε1 的概率为问题提供正确的解决方案，而不管输入如何。无论输入如何，该算法的多少次独立执行足以将获得正确解的概率提高至少 1-ε2？

我正在学习模拟退火算法，并且有几个关于如何修改示例算法以解决 0-1 背包问题的问题。

我在 CP 上找到了这个很棒的代码：

http://www.codeproject.com/KB/recipes/simulatedAnnealingTSP.aspx

我很确定我现在了解这一切是如何工作的（除了整个波尔兹曼条件，就我而言，这是黑魔法，尽管我了解逃避局部最优，显然这正是这样做的）。我想重新设计它以解决 0-1 背包-“ish”问题。基本上，我将 5,000 个对象中的一个放入 10 个麻袋中，并且需要针对最少的未使用空间进行优化。我分配给解决方案的实际“分数”有点复杂，但与算法无关。

这似乎很容易。这意味着 Anneal() 函数将基本相同。我必须实现 GetNextArrangement() 函数以满足我的需要。在 TSM 问题中，他只是沿路径交换两个随机节点（即，他在每次迭代中进行非常小的更改）。

对于我的问题，在第一次迭代中，我会选择 10 个随机对象并查看剩余空间。对于下一次迭代，我会选择 10 个新的随机对象吗？还是我最好只换掉一些对象，比如一半或什至其中一个？或者也许我换出的物体数量应该与温度有关？任何这些对我来说似乎都是可行的，我只是想知道是否有人对最佳方法有一些建议（尽管一旦我的代码工作，我可以搞砸改进）。

谢谢！

麦克风

任务如下：如何从大量图像中创建选定的图片马赛克。我的第一枪是使用进化算法。其中基因型表示原始图像到马赛克网格中位置的映射，并且根据与原始图像的相似性评估个体。实际上，在基本方法中，每个图块都可以单独处理，因此遍历网格并匹配最佳图像就足够了。但我还不知道如何定义相似函数。幼稚的像素比较 (r,g,b) 差异可能过于严格。我认为应该应用一些图像处理算法，如直方图平衡，以优化子图像和我们试图定位它的区域之间的相似性。

它类似于创造蒙娜丽莎的遗传算法。

样品马赛克可以在这里找到。

我决定使用神经网络来为我拥有的动画引擎创建行为。神经网络为我拥有的每个身体部位接受 3 个向量 3 和 1 个欧拉角。第一个向量 3 是位置，第二个是它的速度，第三个是它的角速度。欧拉角是身体部分的旋转。我有 7 个身体部位。这些数据类型中的每一种都有 3 个浮点数。7*4*3 = 84，所以我的神经网络有 84 个输入。输出映射到角色的肌肉。它们提供了适用于每块肌肉的力量，其中有 15 个。

我同时运行 15 个网络，持续 10 秒，通过计算最低的能量消耗、最少的 z 和 x 运动量以及身体部位与其他部位相比是否处于正确的 y 位置（hips.y > upperleg.y、upperleg.y > lowerleg.y 等），然后通过遗传算法运行它们。我正在运行一个每个隐藏层有 168 个神经元的神经网络，其中有 8 个隐藏层。我试图让角色站直，不要移动太多。我运行了 3000 代，但我什至没有接近。

神经网络和遗传算法是本教程的 C# 版本。我将交叉方法从一点更改为混合。

我有 84 个输入和 15 个输出。我的神经网络应该有多大？

我想了解如何使用一些众所周知的启发式方法有效地估计某些复杂算法的硬件要求。
IE。我想快速估计在合理的时间内或其他方式破解我的 TEA O(2^32) 或 XTEA O(2^115.15) 需要多少计算机能力：

拥有 1000 x 4GHz 四核 CPU 的设备能力，执行给定算法需要多长时间？
我也对 O(log N) 等算法的其他算法复杂度估计感兴趣。

问候布阿

假设我有这两个数字：

它们的二进制表示是：

现在我想在给定点交叉（GA），比如从位置 4 开始。

预期的结果应该是：

按位，我怎样才能做到这一点？

我需要解决变量在 [0 - 1,00,000] 的广泛范围内变化的联立线性方程（5 个具有 7 个未知数的方程，即一个未确定的问题）。有人可以建议我应该使用什么健身功能吗？

我正在构建一个遗传算法来最大化一个数学函数。初始种群是随机选择的，比如说 20 个人。最好的留给下一代。进行了18场比赛，之后可以随机选择个人形成九对。从九对中，九个孩子“出生”。这是我的问题。这些孩子中有几个不符合可接受的标准。我决定从下一代中删除这些元素。我需要的建议是关于替换因不可接受而被移除的个人。我曾想过随机生成新个体。你有其他想法吗？

路易斯