计算机应用

作者：付安兵, 魏文红, 张宇辉, 郭文静

单位：东莞理工学院 计算机科学与技术学院, 广东 东莞 523808

关键词：实数笛卡尔遗传编程,反向个体,末端变异,准反向变异,准对称点

基金：国家科技创新2030—“新一代人工智能”重大项目（2018AAA0101301）；广东省普通高校“人工智能”重点领域专项项目（2019KZDZX1011）。

针对传统笛卡尔遗传编程（CGP）算法变异操作多样性的缺乏以及其使用的进化策略本身的局限性，提出了一种基于准反向变异的实数笛卡尔遗传编程算法（AD-RVCGP）。首先，和传统CGP一样，AD-RVCGP在进化过程中采用1+λ的进化策略，即由一个父代个体只通过变异操作产生λ个子代个体；其次，该算法在进化过程中动态选择准反向变异算子、末端变异算子和单点变异算子，并且利用反向个体的信息进行变异操作；最后，算法在进化过程中根据进化阶段的状态来选择不同的父代个体用于生成下一代个体。在符号回归问题的测试上，相较于传统CGP，AD-RVCGP的收敛加快了约30%，运行时间少了约20%；另外该算法求得的最优解与真实最优解误差更小。实验结果表明，AD-RVCGP具有较高的收敛速度和问题求解精度。

来源：2021年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第2期