基于增强强化学习的微分进化求解非线性方程组

Zuowen Liao;Shuijia Li
{"title":"基于增强强化学习的微分进化求解非线性方程组","authors":"Zuowen Liao;Shuijia Li","doi":"10.23919/CSMS.2022.0003","DOIUrl":null,"url":null,"abstract":"Nonlinear equations systems (NESs) arise in a wide range of domains. Solving NESs requires the algorithm to locate multiple roots simultaneously. To deal with NESs efficiently, this study presents an enhanced reinforcement learning based differential evolution with the following major characteristics: (1) the design of state function uses the information on the fitness alternation action; (2) different neighborhood sizes and mutation strategies are combined as optional actions; and (3) the unbalanced assignment method is adopted to change the reward value to select the optimal actions. To evaluate the performance of our approach, 30 NESs test problems and 18 test instances with different features are selected as the test suite. The experimental results indicate that the proposed approach can improve the performance in solving NESs, and outperform several state-of-the-art methods.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9770077/09770100.pdf","citationCount":"10","resultStr":"{\"title\":\"Solving Nonlinear Equations Systems with an Enhanced Reinforcement Learning Based Differential Evolution\",\"authors\":\"Zuowen Liao;Shuijia Li\",\"doi\":\"10.23919/CSMS.2022.0003\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Nonlinear equations systems (NESs) arise in a wide range of domains. Solving NESs requires the algorithm to locate multiple roots simultaneously. To deal with NESs efficiently, this study presents an enhanced reinforcement learning based differential evolution with the following major characteristics: (1) the design of state function uses the information on the fitness alternation action; (2) different neighborhood sizes and mutation strategies are combined as optional actions; and (3) the unbalanced assignment method is adopted to change the reward value to select the optimal actions. To evaluate the performance of our approach, 30 NESs test problems and 18 test instances with different features are selected as the test suite. The experimental results indicate that the proposed approach can improve the performance in solving NESs, and outperform several state-of-the-art methods.\",\"PeriodicalId\":65786,\"journal\":{\"name\":\"复杂系统建模与仿真(英文)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://ieeexplore.ieee.org/iel7/9420428/9770077/09770100.pdf\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"复杂系统建模与仿真(英文)\",\"FirstCategoryId\":\"1089\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/9770100/\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"复杂系统建模与仿真(英文)","FirstCategoryId":"1089","ListUrlMain":"https://ieeexplore.ieee.org/document/9770100/","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 10

摘要

非线性方程组(NESs)出现在广泛的领域。求解NESs需要算法同时定位多个根。为了有效地处理NESs问题,本文提出了一种基于增强强化学习的差分进化方法,该方法具有以下主要特点:(1)状态函数的设计利用了适应度交替动作的信息;(2)将不同邻域大小和突变策略组合为可选行为;(3)采用不平衡分配方法改变奖励值,选择最优行为。为了评估我们的方法的性能,选择了30个NESs测试问题和18个具有不同特征的测试实例作为测试套件。实验结果表明,该方法可以提高求解NESs的性能,并且优于几种最新的方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Solving Nonlinear Equations Systems with an Enhanced Reinforcement Learning Based Differential Evolution
Nonlinear equations systems (NESs) arise in a wide range of domains. Solving NESs requires the algorithm to locate multiple roots simultaneously. To deal with NESs efficiently, this study presents an enhanced reinforcement learning based differential evolution with the following major characteristics: (1) the design of state function uses the information on the fitness alternation action; (2) different neighborhood sizes and mutation strategies are combined as optional actions; and (3) the unbalanced assignment method is adopted to change the reward value to select the optimal actions. To evaluate the performance of our approach, 30 NESs test problems and 18 test instances with different features are selected as the test suite. The experimental results indicate that the proposed approach can improve the performance in solving NESs, and outperform several state-of-the-art methods.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
7.80
自引率
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学术文献互助群
群 号:481959085
Book学术官方微信