一种基于多种群异步并行的遗传规划符号回归方法

本发明公开了一种基于多种群异步并行的遗传规划符号回归方法，包括：基于遗传算法构建符号模型的子种群，将符号模型作为子种群的个体；为符号模型的精英群体申请共享内存，申请用于收集各符号模型的子种群中精英个体的消息队列；针对每个子种群迭代执行选择操作、交叉操作、变异操作、适应度评价优化子种群；为每个子种群执行遗传规划算法申请一个独立的线程，针对每个子种群的训练数据集分别搜索符号模型集合；当各子种群满足发送条件时，子种群向消息队列发送此时种群内的精英个体集合；当满足遗传规划算法的终止条件后，采用精英群体中精英个体的均方根误差指标进行一次排序，均方根误差最小的精英个体即为最终输出的符号模型。