基于多目标人工鱼群算法的符号回归

针对现有符号回归方法仅关注拟合误差而忽略模型简化的问题,提出了一种基于多目标的人工鱼群算法,将拟合误差与模型复杂度同时作为目标函数进行优化.以二叉堆对语法树编码,优良分支得以稳定地遗传和继承,也更易解码.在引入蒙版、邻域、小生境、拥挤度等概念的基础上,设计和定义了适用于二叉堆编码的随机游动、觅食、追尾、逃脱等人工鱼行为算子.详尽的实验表明,提出算法在符号回归过程中能获取高质量的Pareto解.此外,对从Pareto前沿上选取折衷解及降低算法内存开销的方法也进行了讨论....

Full description

Saved in:
Bibliographic Details
Published in控制理论与应用 Vol. 37; no. 2; pp. 340 - 354
Main Authors 刘庆, 任海鹏, 姚俊良, 刘龙
Format Journal Article
LanguageChinese
Published 西安理工大学陕西省复杂系统控制与智能信息处理重点实验室,陕西西安,710048 01.02.2020
Subjects
二叉堆
语法树
多目标优化
符号回归
Online AccessGet full text
ISSN1000-8152
DOI10.7641/CTA.2019.80896

Cover

More Information
Summary:针对现有符号回归方法仅关注拟合误差而忽略模型简化的问题,提出了一种基于多目标的人工鱼群算法,将拟合误差与模型复杂度同时作为目标函数进行优化.以二叉堆对语法树编码,优良分支得以稳定地遗传和继承,也更易解码.在引入蒙版、邻域、小生境、拥挤度等概念的基础上,设计和定义了适用于二叉堆编码的随机游动、觅食、追尾、逃脱等人工鱼行为算子.详尽的实验表明,提出算法在符号回归过程中能获取高质量的Pareto解.此外,对从Pareto前沿上选取折衷解及降低算法内存开销的方法也进行了讨论.
ISSN:1000-8152
DOI:10.7641/CTA.2019.80896