基于概率模型的分布估计算法求解欺骗问题

摘要

针对低阶分布估计算法不具备连锁学习的问题,对压缩遗传算法(CGA)进行了改进,使之可以求解可分离计算的高阶问题,并编程实现。最后通过扩展压缩遗传算法(ECGA)和基本遗传算法(SGA)比较的实例,从模式定理的角度证实了ECGA算法具有更高的效率和准确性。