计算机应用 ›› 2021, Vol. 41 ›› Issue (2): 479-485.DOI: 10.11772/j.issn.1001-9081.2020060791

所属专题: 先进计算

• 先进计算 • 上一篇    下一篇

基于准反向变异的实数笛卡尔遗传编程算法

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

  1. 东莞理工学院 计算机科学与技术学院, 广东 东莞 523808
  • 收稿日期:2020-06-08 修回日期:2020-09-21 出版日期:2021-02-10 发布日期:2020-12-18
  • 通讯作者: 魏文红
  • 作者简介:付安兵(1992-),男,四川南充人,硕士研究生,主要研究方向:智能计算;魏文红(1977-),男,江西南昌人,教授,博士,CCF会员,主要研究方向:智能计算;张宇辉(1990-),男,广东兴宁人,讲师,博士,主要研究方向:智能计算;郭文静(1997-),女,浙江苍南人,硕士研究生,主要研究方向:智能计算。
  • 基金资助:
    国家科技创新2030—“新一代人工智能”重大项目(2018AAA0101301);广东省普通高校“人工智能”重点领域专项项目(2019KZDZX1011)。

Real-valued Cartesian genetic programming algorithm based on quasi-oppositional mutation

FU Anbing, WEI Wenhong, ZHANG Yuhui, GUO Wenjing   

  1. School of Computer Science and Technology, Dongguan University of Technology, Dongguan Guangdong 523808, China
  • Received:2020-06-08 Revised:2020-09-21 Online:2021-02-10 Published:2020-12-18
  • Supported by:
    This work is partially supported by the Key Project of Science and Technology Innovation 2030 supported by the Ministry of Science and Technology of China (2018AAA0101301), the Key Project of Artificial Intelligence of Universities in Guangdong Province (2019KZDZX1011).

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

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

Abstract: Concerning the problems that the traditional Cartesian Genetic Programming (CGP) is lack of diversity of mutation operation and the evolutionary strategy used in it has limitations, an ADvanced Real-Valued Cartesian Genetic Programming algorithm based on quasi-oppositional mutation (AD-RVCGP) was proposed. Firstly, the 1+lambda evolutionary strategy was adopted in the evolution process in AD-RVCGP just like in the traditional CGP, that is lambda offsprings were generated by a parent only through mutation operation. Secondly, three mutation operators including quasi-oppositional mutation operator, terminal mutation operator and single-point mutation operator were dynamically selected in the process of evolution, and the information of oppositional individuals was used for the mutation operation. Finally, in the evolution process, different parents were selected in the algorithm to generate the next generation individuals according to the state of evolution stage. In the test of symbolic regression problem, the convergence speed of the proposed AD-RVCGP was about 30% faster than that of the traditional CGP, and the running time was about 20% less. In addition, the error between the optimal solution obtained by AD-RVCGP and the real optimal solution was smaller than the optimal solution obtained by the traditional CGP and the real optimal solution. Experimental results show that the proposed AD-RVCGP has high convergence speed and precision for solving problem.

Key words: Real-Valued Cartesian Genetic Programming (RVCGP), oppositional individual, terminal mutation, quasi-oppositional mutation, quasi-symmetric point

中图分类号: