Jul, 2018

基于显著性的分布估计算法

TL;DR提出一种基于紧凑遗传算法的 EDA 方法,只更新经历考虑后的信息,证明了该方法可在近线性时间内优化 OneMax、LeadingOne 和 BinVal 等基准函数,对于其他 EDA 和进化算法还未有类似的结果。同时证明了其他两种算法无法在多项式时间内优化 OneMax。