A multilevel block building algorithm for fast modeling generalized separable systems | |
Chen C(陈辰); Luo ZT(罗长童)![]() ![]() | |
Source Publication | EXPERT SYSTEMS WITH APPLICATIONS
![]() |
2018-11-01 | |
Volume | 109Pages:25-34 |
ISSN | 0957-4174 |
Abstract | Symbolic regression is an important application area of genetic programming (GP), aimed at finding an optimal mathematical model that can describe and predict a given system based on observed input response data. However, GP convergence speed towards the target model can be prohibitively slow for large-scale problems containing many variables. With the development of artificial intelligence, convergence speed has become a bottleneck for practical applications. In this paper, based on observations of real-world engineering equations, generalized separability is defined to handle repeated variables that appear more than once in the target model. To identify the structure of a function with a possible generalized separability feature, a multilevel block building (MBB) algorithm is proposed in which the target model is decomposed into several blocks and then into minimal blocks and factors. The minimal factors are relatively easy to determine for most conventional GP or other non-evolutionary algorithms. The efficiency of the proposed MBB has been tested by comparing it with Eureqa, a state-of-the-art symbolic regression tool. Test results indicate MBB is more effective and efficient; it can recover all investigated cases quickly and reliably. MBB is thus a promising algorithm for modeling engineering systems with separability features. (C) 2018 Elsevier Ltd. All rights reserved. |
Keyword | Symbolic Regression Genetic Programming Generalized Separability Multilevel Block Building |
DOI | 10.1016/j.eswa.2018.05.021 |
URL | 查看原文 |
Indexed By | SCI ; EI |
Language | 英语 |
WOS ID | WOS:000437069700003 |
WOS Keyword | Symbolic Regression ; Genetic Algorithm ; Simplification ; Identification ; Evolution ; Circuits |
WOS Research Area | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science |
WOS Subject | Computer Science ; Engineering ; Operations Research & Management Science |
Funding Organization | National Natural Science Foundation of China [11532014] |
Classification | 二类/q1 |
Ranking | 1 |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://dspace.imech.ac.cn/handle/311007/77862 |
Collection | 高温气体动力学国家重点实验室 |
Corresponding Author | Luo ZT(罗长童) |
Affiliation | 1.Chinese Acad Sci, Inst Mech, State Key Lab High Temp Gas Dynam, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Engn Sci, Beijing 100049, Peoples R China |
Recommended Citation GB/T 7714 | Chen C,Luo ZT,Jiang ZL. A multilevel block building algorithm for fast modeling generalized separable systems[J]. EXPERT SYSTEMS WITH APPLICATIONS,2018,109:25-34. |
APA | Chen C,Luo ZT,&Jiang ZL.(2018).A multilevel block building algorithm for fast modeling generalized separable systems.EXPERT SYSTEMS WITH APPLICATIONS,109,25-34. |
MLA | Chen C,et al."A multilevel block building algorithm for fast modeling generalized separable systems".EXPERT SYSTEMS WITH APPLICATIONS 109(2018):25-34. |
Files in This Item: | Download All | |||||
File Name/Size | DocType | Version | Access | License | ||
IrJ2018248.pdf(1112KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | View Download |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment