Jul, 2018
基于显著性的分布估计算法
Significance-based Estimation-of-Distribution Algorithms
Benjamin Doerr, Martin Krejca
TL;DR提出一种基于紧凑遗传算法的 EDA 方法,只更新经历考虑后的信息,证明了该方法可在近线性时间内优化 OneMax、LeadingOne 和 BinVal 等基准函数,对于其他 EDA 和进化算法还未有类似的结果。同时证明了其他两种算法无法在多项式时间内优化 OneMax。