AI 中文总结
该研究指出动态优化中基于记忆的进化算法的双副本表征中,决定信息保留的是遗传规则而非门控规则,还发现双副本会降低突变误差阈值及存在基准测试隐患。
AI 中文摘要
动态优化中基于记忆的进化算法通常会携带冗余的基因型第二副本,仅将一个副本暴露给目标函数,假设被屏蔽的副本会积累关于过去最优解的信息。我们表明,这种假设在常规实现中是错误的,并确定了实际决定被屏蔽副本是否保留信息的结构属性。我们将此类方法形式化为具有两个独立设计维度的门控双副本表征:决定哪个副本被评估的门控规则,以及决定两个副本是否跨代混合的遗传规则。消融实验显示,保留的信息几乎完全由遗传规则控制(21.4比特对比1.3比特),且几乎不受门控规则的影响。每个基因座的独立遗传会在每一代重新洗牌跨基因座结构,因此屏蔽会保留隐藏副本的方差,同时破坏构成记忆的模式。在隔离遗传下,记忆效应是真实的:与匹配表征预算的单副本基线相比,当最优解周期性重现时,该方法的AUC增加0.010;当最优解单向漂移时,AUC损失0.078;在其他相同设置下的分离度为0.089,这排除了基于增加容量的解释。我们还表明,读取速率也是损坏速率,预测并确认了在两个实现中复制的内部最优解。我们报告了一个负面结果:双副本表征会降低突变误差阈值,因为门控表达是选择器而非联合解码器,因此无法提供编码增益。最后,我们记录了一个基准测试隐患:在动态基准上,仅重组算子的选择就使我们的基线偏移了0.062 AUC,是所研究效应大小的六倍。
英文摘要
Memory-based evolutionary algorithms for dynamic optimization often carry a redundant second copy of the genotype and expose only one copy to the objective, on the assumption that the shielded copy accumulates information about past optima. We show this assumption is false as usually implemented, and identify the structural property that actually determines whether the shielded copy retains information. We formalize such methods as a gated dual-copy representation with two independent design axes: a gating rule deciding which copy is evaluated, and an inheritance rule deciding whether the two copies mix across generations. A ablation shows retained information is governed almost entirely by the inheritance rule (21.4 vs. 1.3 bits) and is nearly invariant to the gating rule. Per-locus independent inheritance reshuffles cross-locus structure every generation, so shielding preserves the variance of the hidden copy while destroying the pattern that constitutes a memory. Under isolated inheritance the memory effect is real: against a single-copy baseline matched for representation budget, the method gains +0.010 AUC when optima recur periodically and loses 0.078 when they drift unidirectionally---a 0.089 separation under otherwise identical settings, which excludes explanations based on added capacity. We show the readout rate is also the corruption rate, predicting and confirming an interior optimum replicated across two implementations. We report one negative result with a mechanism: dual-copy representations lower the mutational error threshold, because gated expression is a selector rather than a joint decoder and therefore provides no coding gain. Finally, we document a benchmarking hazard: on dynamic benchmarks the choice of recombination operator alone shifted our baseline by 0.062 AUC, six times the effect size under study.
Comments6 pages