引用本文: | 刘庆,任海鹏,姚俊良,刘龙.基于多目标人工鱼群算法的符号回归[J].控制理论与应用,2020,37(2):340~354.[点击复制] |
LIU Qing,REN Hai-peng,YAO Jun-liang,LIU Long.Symbolic regression via a multi-objective artificial fish school algorithm[J].Control Theory and Technology,2020,37(2):340~354.[点击复制] |
|
基于多目标人工鱼群算法的符号回归 |
Symbolic regression via a multi-objective artificial fish school algorithm |
摘要点击 2217 全文点击 987 投稿时间:2018-11-19 修订日期:2019-04-29 |
查看全文 查看/发表评论 下载PDF阅读器 |
DOI编号 10.7641/CTA.2019.80896 |
2020,37(2):340-354 |
中文关键词 符号回归 多目标优化 语法树 二叉堆 |
英文关键词 Symbolic regression Multi-objective optimization Parse tree Binary-heap |
基金项目 国家自然科学基金国家自然科学基金青年项目(61502385),国家自然科学基金面上项目(61673318),陕西省特支计划科技创新领军人才项目支持资助 |
|
中文摘要 |
针对现有符号回归方法仅关注拟合误差而忽略模型简化的问题,提出了一种基于多目标的人工鱼群算法,将拟合误差与模型复杂度同时作为目标函数进行优化。以二叉堆对语法树编码,优良分支得以稳定地遗传和继承,也更易解码。在引入蒙版、邻域、小生境、拥挤度等概念的基础上,设计和定义了适用于二叉堆编码的随机游动、觅食、追尾、逃脱等人工鱼行为算子。详尽的实验表明,提出算法在符号回归过程中能获取高质量的Pareto解。此外,对从Pareto前沿上选取折衷解及降低算法内存开销的方法也进行了讨论。 |
英文摘要 |
Aiming at the issue that the existing methods for symbolic regression focus on minimizing the fitting error merely while ignore the model simplification, a multi-objective artificial fish school algorithm is proposed for minimizing the fitting error and the model complexity simultaneously during symbolic regression. The parse tree is encoded as the form of binary heap, such that fine branches of the parse tree could be stably inherited, and suchlike binary heap-based representation is easier to decode. By introducing the conceptions such as mask, neighborhood, niche, and crowding degree, several behavior operators performed by the artificial fish, including randomly moving, foraging, following, and escaping, are defined. Exhaustive simulation results show that the proposed algorithm is capable of obtaining high-quality Pareto solutions during symbolic regression. Besides, the method of determining a trade-off solution from the obtained Pareto front and that of reducing the memory overhead are also discussed. |
|
|
|
|
|