关于遗传算法模式定理的进一步探讨

传统的模式定理认为种群平均适应度保持不变,但在实际运算中随着最优模式的增长,平均适应度也随之增长,因而最优模式是不完全按照指数级增长方式增长的。针对此问题,从组成种群的单个模式出发,通过对群体的平均适应度采用更准确的表达方式,推导出了模式定理的另一种等价形式,并通过模拟实验进行了验证。实验结果表明,传统模式拟合误差分别是所描述的种群最优模式增长方式的2倍和3.4倍。