通过将种群以补丁的最小生成树形式存储，提高遗传算法的时间和内存效率
摘要：进化算法的许多应用中，操作符的计算成本和存储种群的成本与适应度评估的成本相当。此外，通过了解操作符对个体造成的确切变化，可以比从头开始更高效地重新计算适应度值。与简单的进化算法、某些特定的遗传算法和灰盒优化相比，相关时间和内存的改进已经可行，但并非适用于所有算法，主要原因是在使用大型任意结构种群的算法中很难实现。 本文在改善这种情况方面迈出了第一步。我们展示了将种群存储为最小生成树的方法，其中顶点对应于个体，但仅包含有关个体的元信息，而边存储个体之间的结构差异或补丁，这是一种可行的替代方法。我们的实验表明，在内存使用和计算成本方面，可以实现显著的，甚至是渐进的改进，包括执行交叉操作符！
作者：Maxim Buzdalov
论文ID：2306.16686
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2023-06-30