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

第３８卷第４期 哈　 尔　 滨　 工　 程　 大　 学　 学　 报 Ｖｏｌ．３８ №．４ ２０１７年４月 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ Ａｐｒ．２０１７ 基于种群年龄分层模型的线性遗传编程算法 曹波，蒋宗礼，张津丽 （北京工业大学 计算机学院，北京 １００１２４） 摘　 要：针对常规线性遗传编程算法易发生早熟收敛与膨胀的不足，提出了一种改进的线性遗传编程算法———种 群年龄分层模型的线性遗传编程算法。 算法采用种群年龄分层模型对种群进行分层提高种群的整体多样性，并进 一步采用双层锦标赛提高各分层子种群局部的多样性，以种群多样性的提高减少算法早熟收敛的发生频率；算法 采用种群分层的方法限制长度较长个体的数量，从而减轻种群的膨胀程度。 在５ 个符号回归基准函数进行测试的 结果表明，所提方法能够有效减少早熟收敛的发生频率，同时