ASSESSMENT OF MULTI-OBJECTIVE AND COEVOLUTIONARY GENETIC PROGRAMMING FOR PREDICTING THE STOKES FLOW AROUND A SPHERE

Heiner Zille, F. Evrard, Julia Reuter, Sanaz Mostaghim, B. van Wachem
{"title":"ASSESSMENT OF MULTI-OBJECTIVE AND COEVOLUTIONARY GENETIC PROGRAMMING FOR PREDICTING THE STOKES FLOW AROUND A SPHERE","authors":"Heiner Zille, F. Evrard, Julia Reuter, Sanaz Mostaghim, B. van Wachem","doi":"10.7712/140121.7959.18341","DOIUrl":null,"url":null,"abstract":"Genetic Programming (GP) has been used in a variety of fields to learn the relationships between physical measurements of real-world problems. In this article, we combine different techniques from the area of evolutionary optimization and, particularly, GP to solve a fluid-dynamics problem: the Stokes flow around a rigid sphere. This serves as the starting point to explore the potential of applying different GP techniques to such complex physical problems. From the definition of the considered fluid-dynamics problem, six benchmark instances with different lengths and complexities are derived. We use singleand multi-objective GP methods and compare their performance using different objective functions. More precisely, we study how model complexity, correlation and the consistency with physical laws (i.e. physical units of measurement) can be included as different objective functions, and whether their inclusion is beneficial to the overall search process. In addition, we include the concept of Cooperative Coevolution, which maintains multiple independent populations of solutions, into our GP implementations and explore the capabilities and limitations of such coevolution-based optimization. We further propose a novel multi-phase approach, which alternates in the GP process between phases of traditional optimization and a mutation-only phase to reduce the model complexity. The results indicate that using multi-objective optimization is beneficial to the search process and can help finding numerically correct solutions to the problems, especially when including a transformed Spearman correlation as an additional optimization goal. Furthermore, the inclusion of the physical units of measurement also helps guide the GP toward numerically correct and physically meaningful equations. While the concept of coevolution did not lead to a superior performance in all cases, the precomputation of additional features, and the resulting reduction of the function set of the GP, leads to a drastic increase in performance and enables the algorithms to solve even the most complex of our benchmark instances. In the future, we aim to extend this research to more complex flows with multiple spheres and at higher Reynolds numbers, which involve a large number of input features.","PeriodicalId":309238,"journal":{"name":"14th International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control","volume":"87 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"14th International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7712/140121.7959.18341","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Genetic Programming (GP) has been used in a variety of fields to learn the relationships between physical measurements of real-world problems. In this article, we combine different techniques from the area of evolutionary optimization and, particularly, GP to solve a fluid-dynamics problem: the Stokes flow around a rigid sphere. This serves as the starting point to explore the potential of applying different GP techniques to such complex physical problems. From the definition of the considered fluid-dynamics problem, six benchmark instances with different lengths and complexities are derived. We use singleand multi-objective GP methods and compare their performance using different objective functions. More precisely, we study how model complexity, correlation and the consistency with physical laws (i.e. physical units of measurement) can be included as different objective functions, and whether their inclusion is beneficial to the overall search process. In addition, we include the concept of Cooperative Coevolution, which maintains multiple independent populations of solutions, into our GP implementations and explore the capabilities and limitations of such coevolution-based optimization. We further propose a novel multi-phase approach, which alternates in the GP process between phases of traditional optimization and a mutation-only phase to reduce the model complexity. The results indicate that using multi-objective optimization is beneficial to the search process and can help finding numerically correct solutions to the problems, especially when including a transformed Spearman correlation as an additional optimization goal. Furthermore, the inclusion of the physical units of measurement also helps guide the GP toward numerically correct and physically meaningful equations. While the concept of coevolution did not lead to a superior performance in all cases, the precomputation of additional features, and the resulting reduction of the function set of the GP, leads to a drastic increase in performance and enables the algorithms to solve even the most complex of our benchmark instances. In the future, we aim to extend this research to more complex flows with multiple spheres and at higher Reynolds numbers, which involve a large number of input features.
多目标评价和协同进化遗传规划预测绕球流
遗传规划(GP)已被用于各种领域,以了解现实世界问题的物理测量之间的关系。在本文中,我们结合了进化优化领域的不同技术,特别是GP来解决一个流体动力学问题:围绕刚性球体的Stokes流。这是探索将不同GP技术应用于此类复杂物理问题的潜力的起点。根据所考虑的流体动力学问题的定义,导出了6个不同长度和复杂度的基准实例。我们使用单目标和多目标GP方法,并使用不同的目标函数比较它们的性能。更准确地说,我们研究如何将模型复杂性、相关性和与物理定律的一致性(即物理测量单位)作为不同的目标函数,以及它们的包含是否有利于整体搜索过程。此外,我们将合作协同进化的概念(它维护多个独立的解决方案种群)包含到我们的GP实现中,并探讨了这种基于协同进化的优化的功能和局限性。我们进一步提出了一种新的多阶段方法,在GP过程中在传统优化阶段和仅突变阶段之间交替进行,以降低模型的复杂性。结果表明,使用多目标优化有利于搜索过程,并有助于找到问题的数值正确解,特别是当将转换后的Spearman相关作为附加优化目标时。此外,物理测量单位的包含也有助于指导GP走向数值正确和物理上有意义的方程。虽然协同进化的概念并没有在所有情况下都带来卓越的性能,但是额外特征的预计算,以及由此产生的GP函数集的减少,导致了性能的急剧提高,并使算法能够解决甚至是最复杂的基准测试实例。在未来,我们的目标是将这项研究扩展到涉及大量输入特征的更复杂的多球体和更高雷诺数的流动。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书