中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
关键词Symbolic Regression Genetic Programming Generalized Separability Multilevel Block Building
ISSN号0957-4174
DOI10.1016/j.eswa.2018.05.021
英文摘要

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.

分类号二类/q1
URL标识查看原文
WOS关键词Symbolic Regression ; Genetic Algorithm ; Simplification ; Identification ; Evolution ; Circuits
WOS研究方向Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science
语种英语
WOS记录号WOS:000437069700003
资助机构National Natural Science Foundation of China [11532014]
源URL[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.

入库方式: OAI收割

来源:力学研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。