弯曲函数不再直接搜真值表:改搜子空间族,8变量低次函数找到285个
构造部分展布弯曲函数时,搜索对象从真值表换成底层子空间族,并用一种“拆掉冲突成员再精确重建”的算子修补。8变量下,展布集编码配合该算子对两类目标分别达到100%和74%成功率,而子空间编码与去掉该算子的展布集编码都找不到解;同一编码上带前瞻的贪心启发式在最难目标上成功率更高。
构造部分展布弯曲函数时,搜索对象从真值表换成底层子空间族,并用一种“拆掉冲突成员再精确重建”的算子修补。8变量下,展布集编码配合该算子对两类目标分别达到100%和74%成功率,而子空间编码与去掉该算子的展布集编码都找不到解;同一编码上带前瞻的贪心启发式在最难目标上成功率更高。
已读完全部报道