基于种群年龄分层模型的线性遗传编程算法

针对常规线性遗传编程算法易发生早熟收敛与膨胀的不足，提出了一种改进的线性遗传编程算法――种群年龄分层模型的线性遗传编程算法。算法采用种群年龄分层模型对种群进行分层提高种群的整体多样性，并进一步采用双层锦标赛提高各分层子种群局部的多样性，以种群多样性的提高减少算法早熟收敛的发生频率；算法采用种群分层的方法限制长度较长个体的数量，从而减轻种群的膨胀程度。在5个符号回归基准函数进行测试的结果表明，所提方法能够有效减少早熟收敛的发生频率，同时有效控制种群的膨胀程度。