arXiv:2504.02972v1 类型:交叉学科 摘要:紧凑遗传算法(cGAs)是经典遗传算法(GAs)的浓缩变体，它们使用概率向量表示种群，而不是完整的种群。cGAs已被证明可以在减少所需函数评估次数的同时，产生与经典GAs相似的结果。然而，当cGAs接近收敛时，它们倾向于反复生成相同的染色体，这会导致对相同染色体的不必要的评估。本文引入了在cGAs中使用缓存的概念，以避免重复评估相同的染色体。我们提出的方法等效于cGAs，但通过减少函数评估次数增强了算法的时间效率。我们还提出了一种高效缓存维护的数据结构，以确保低开销。提出的缓存方法在平均情况下具有渐近恒定的时间复杂度。此外，该方法进一步将缓存机制推广至基于精英主义的cGAs，并具有更高的选择压力。我们基于两个广为人知的缓存替换策略在基准优化问题上的实验进行了严格分析。结果表明，缓存可以显著减少所需的功能评估次数，同时保持相同水平的性能准确性。