A multilevel block building algorithm for fast modeling generalized separable systems | |
Chen C(陈辰); Luo ZT(罗长童); Jiang ZL(姜宗林) | |
发表期刊 | EXPERT SYSTEMS WITH APPLICATIONS |
2018-11-01 | |
卷号 | 109页码:25-34 |
ISSN | 0957-4174 |
摘要 | 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. |
关键词 | Symbolic Regression Genetic Programming Generalized Separability Multilevel Block Building |
DOI | 10.1016/j.eswa.2018.05.021 |
URL | 查看原文 |
收录类别 | SCI ; EI |
语种 | 英语 |
WOS记录号 | WOS:000437069700003 |
关键词[WOS] | Symbolic Regression ; Genetic Algorithm ; Simplification ; Identification ; Evolution ; Circuits |
WOS研究方向 | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science |
WOS类目 | Computer Science ; Engineering ; Operations Research & Management Science |
项目资助者 | National Natural Science Foundation of China [11532014] |
论文分区 | 二类/q1 |
力学所作者排名 | 1 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://dspace.imech.ac.cn/handle/311007/77862 |
专题 | 高温气体动力学国家重点实验室 |
通讯作者 | Luo ZT(罗长童) |
作者单位 | 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 |
推荐引用方式 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. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
IrJ2018248.pdf(1112KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论