问题标签 [evolutionary-algorithm]

遗传算法和进化算法有区别吗？

我读过多篇关于遗传或进化算法的论文，虽然非常相似，但我认为它们可能不是一回事。

最近我一直在改进多背包问题的传统遗传算法。所以我改进的遗传算法比传统的遗传算法效果更好。我测试过。（我使用从 OR-Library（http://people.brunel.ac.uk/~mastjjb/jeb/orlib/mknapinfo.html）公开获得的用于测试 GA。）有人知道其他改进的 GA。我想与其他改进的遗传算法进行比较。其实我在互联网上搜索。但是找不到比较好的算法。

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

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

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

进化计算中相当烦人的一点是，略有不同和重叠的概念往往会选择截然不同的名称。因此，我最近的困惑是基因表达编程似乎与笛卡尔基因编程非常相似。

1. （如何）这些是根本不同的概念吗？
2. 我读过 GP 指令的间接编码是一种有效的技术（GEP 和 CGP 都这样做）。是否已经达成某种共识，间接编码已经过时了经典的树基 GP？

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

路易斯

我正在执行一项操作，我们称之为CalculateSomeData。CalculateSomeData 在连续的“代”中运行，编号为 1..x。整个运行中的代数由CalculateSomeData的输入参数固定，并且是先验已知的。单代需要 30 分钟到 2 小时才能完成。其中一些可变性是由于输入参数造成的，并且无法控制。但是，这种可变性的一部分是由于硬件容量、来自其他进程的 CPU 负载、网络带宽负载等因素造成的。每代可以控制的一个参数是 CalculateSomeData 使用的线程数。现在这是固定的并且可能不是最佳的。一世' 我想跟踪每一代所花费的时间，然后有一些算法来调整线程的数量，以便每一代后续的计算时间都在前一代的计算时间上有所改进（最小化时间）。我应该使用什么方法？遗传算法的适用性如何？直觉告诉我，这个范围会相当小——在双四核处理器机器上可能有 1 到 16 个线程。

非常感谢任何指针、伪代码等。

我正在为大学选择项目。我对结合遗传算法和计算机安全非常感兴趣。

因此我的问题是，是否可以在计算机安全的任何方面使用 GA ？例如？. 我在想像进化防火墙/防病毒这样的东西，它将能够自我保护/抑制威胁。这样的事情靠谱吗？

我真的很感谢你们的意见、建议和评论。

不久前，我记得读过一篇关于将达尔文进化论应用于程序以创建更好的程序的杂志文章（我相信是在连线）。基本上会产生一个程序的多个突变，而表现最好的一个将被选择用于下一轮突变。

不幸的是，我无法使主题听起来像文章中听起来那样有趣，但我找不到这篇文章。

因为这听起来对我来说是最酷的事情，所以我想知道一个程序内部可能有什么突变

我想知道如何实现以下签​​名。我在网上读到（至少在过去）研究人员会将“可疑”文件作为二进制代码，将其转换为汇编，检查它，挑选看起来不寻常的代码部分，并识别机器中的相应字节代码。

但是，下面的病毒字符串签名是如何实现的呢？

MIRC.Julie=6463632073656e6420246e69636b20433a5c57696e646f77735c4a756c696531362c4a50472e636f6d0a0d6e31333d207d0a0d6e31343d200a0d6e31353d206374637020313a70696e673a2f6463632073656e6420246e69636b20433a5c57696e646f77735c4a756c696531362c4a50

另外，（尽管这听起来可能完全疯狂）上面的字符串一定意味着什么，我只能猜测一系列动作，实际代码等。所以如果它曾经从程序集中以这种形式（病毒签名）“翻译”，是可以转换回来吗？

以防万一您可能想知道为什么要问我认为是一个奇怪的问题。这就是为什么...我正在准备我的 BSc 最后一年的计算机科学项目，此时我想知道是否有可能通过使用 GA（遗传算法）来生成/估计/评估/预测病毒签名。我希望这可能有助于让我的问题更容易理解。

谢谢！

我有在给定时刻由一组节点组成的图。该图可能随时间演变，即节点之间的关系和节点本身可能会改变。
绘图必须是正交的。

我想画出图表的演变，即在不同的时刻画出图表的图像，试图从一个瞬间到下一个瞬间都有相似的图画。
有人告诉我，许多图形布局算法仅添加一个节点就会返回非常不同的结果，我想避免这种情况，因为我需要类似的图形来绘制类似的图形。

我正在寻找可以帮助构建我的进化绘图的算法和库（我当前项目的语言是 Java）