arrow
返回

Decomposition based cross-parallel multiobjective genetic programming for symbolic regression

delete2024-12-01
delete0
PRE
AI
X
Xiyang Liu
Y
Yuping Wang
DOI:10.1016/j.asoc.2024.112239delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Genetic Programming (GP) based Symbolic Regression (SR) algorithms suffer from the ineluctable effects over model bloat, blind search and diversity loss when determining explicit symbolic models to best depict the concealed laws in historical data, which often make them time-consuming and unstable. Most efforts often dealt with one of these effects, such that the algorithms still suffer from other effects. To deal with these effects, we propose a cross-parallel SR algorithm framework based on problem decomposition and multiobjective GP in this paper. The decomposition method is proposed to distill simple subproblems named global and local regression, which can be fast solved to produce various high quality models. In the proposed framework, by expressing the SR problem as the multiobjective optimization model, a number of subproblems are automatically distilled and solved in parallel to reduce model bloat and accelerate the algorithm. Traditional regression methods are employed to produce high quality models to seed the evolving populations for each subtask to maintain population diversity and improve search efficiency. Elite models obtained by each subtasks will be collected and randomly sent to other subtasks to improve the model generalization. Ablation and comparison experiments are conducted to evaluate the performance of the proposed algorithms. The ablation results show that the developed algorithm framework plays a positive role in reducing above ineluctable effects, and can fast determine concise symbolic models for the benchmarks. Comparisons by SRBench demonstrate the effectiveness of the developed algorithm on wide range problems.
Keyword:
Symbolic regression
Problem decomposition
Global regression
Local regression
Cross-parallel multiobjective genetic
programming

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

A decomposition method for symbolic regression problems
err2018-01-01
err12
PREAI
errAstarabadi, Samaneh Sadat Mousavi; Ebadzadeh, Mohammad Mehdi
err分享
err收藏
A case of middle mediastinal cavernous hemangioma
err2013-07-11
err0
PREAI
errYasunori Shikada; Masakazu Katsura; Hidenori Kouso; Fumihiro Shoji; Chie Ushijima; Sadanori Takeo
err分享
err收藏
Arteriovenous hemangioma in the middle mediastinum: Report of a case
err2011-05-28
err0
PREAI
errEiki Mizutani; Riichiro Morita; Shigehiro Kitamura
err分享
err收藏
Mediastinal Hemangioma and Accompanying Aortic Arch Anomaly
err2008-01-09
err0
PREAI
errMeltem Ceyhan; Muzaffer Elmali; Levent Yildiz
err分享
err收藏
err分享
err收藏
Time and Individual Duration in Genetic Programming
err2020-01-01
err13
errOAAI
errde Vega, Francisco Fernandez; Olague, Gustavo; Lanza, Daniel; de la O, Francisco Chavez; Banzhaf, Wolfgang; Goodman, Erik; Menendez-Clavijo, Jose; Martinez, Axel
err分享
err收藏
学者 查看更多内容