IMECH-IR  > 高温气体动力学国家重点实验室
A multilevel block building algorithm for fast modeling generalized separable systems
Chen C(陈辰); Luo ZT(罗长童); Jiang ZL(姜宗林)

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.

KeywordSymbolic Regression Genetic Programming Generalized Separability Multilevel Block Building
Indexed BySCI ; EI
WOS IDWOS:000437069700003
WOS KeywordSymbolic Regression ; Genetic Algorithm ; Simplification ; Identification ; Evolution ; Circuits
WOS Research AreaComputer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science
WOS SubjectComputer Science ; Engineering ; Operations Research & Management Science
Funding OrganizationNational Natural Science Foundation of China [11532014]
Citation statistics
Cited Times:3[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Corresponding AuthorLuo ZT(罗长童)
Affiliation1.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-SAView Download
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Chen C(陈辰)]'s Articles
[Luo ZT(罗长童)]'s Articles
[Jiang ZL(姜宗林)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chen C(陈辰)]'s Articles
[Luo ZT(罗长童)]'s Articles
[Jiang ZL(姜宗林)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chen C(陈辰)]'s Articles
[Luo ZT(罗长童)]'s Articles
[Jiang ZL(姜宗林)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: IrJ2018248.pdf
Format: Adobe PDF

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.