基于萤火虫算法的非线性方程组根逼近自整定算法

IF 0.8 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
M. Ariyaratne, T. Fernando, S. Weerakoon
{"title":"基于萤火虫算法的非线性方程组根逼近自整定算法","authors":"M. Ariyaratne, T. Fernando, S. Weerakoon","doi":"10.1504/ijsi.2020.106406","DOIUrl":null,"url":null,"abstract":"The most acquainted methods to find root approximations of nonlinear equations and systems; numerical methods possess disadvantages such as necessity of acceptable initial guesses and the differentiability of the functions. Even having such qualities, for some univariate nonlinear equations and systems, approximations of roots is not possible with numerical methods. Research are geared towards finding alternate approaches, which are successful where numerical methods fail. One of the most disadvantageous properties in such approaches is inability of finding more than one approximation at a time. On the other hand these methods are incorporated with algorithm specific parameters which should be set properly in order to achieve good results. We present a modified firefly algorithm handling the problem as an optimisation problem, which is capable of giving multiple root approximations simultaneously within a reasonable state space while tuning the parameters of the proposed algorithm by itself, using a self-tuning framework. Differentiability and the continuity of the functions and the close initial guesses are needless to solve nonlinear systems using the proposed approach. Benchmark systems found in the literature were used to test the new algorithm. The root approximations and the tuned parameters obtained along with the statistical analysis illustrate the viability of the method.","PeriodicalId":44265,"journal":{"name":"International Journal of Swarm Intelligence Research","volume":"20 1","pages":""},"PeriodicalIF":0.8000,"publicationDate":"2020-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A self-tuning algorithm to approximate roots of systems of nonlinear equations based on the firefly algorithm\",\"authors\":\"M. Ariyaratne, T. Fernando, S. Weerakoon\",\"doi\":\"10.1504/ijsi.2020.106406\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The most acquainted methods to find root approximations of nonlinear equations and systems; numerical methods possess disadvantages such as necessity of acceptable initial guesses and the differentiability of the functions. Even having such qualities, for some univariate nonlinear equations and systems, approximations of roots is not possible with numerical methods. Research are geared towards finding alternate approaches, which are successful where numerical methods fail. One of the most disadvantageous properties in such approaches is inability of finding more than one approximation at a time. On the other hand these methods are incorporated with algorithm specific parameters which should be set properly in order to achieve good results. We present a modified firefly algorithm handling the problem as an optimisation problem, which is capable of giving multiple root approximations simultaneously within a reasonable state space while tuning the parameters of the proposed algorithm by itself, using a self-tuning framework. Differentiability and the continuity of the functions and the close initial guesses are needless to solve nonlinear systems using the proposed approach. Benchmark systems found in the literature were used to test the new algorithm. The root approximations and the tuned parameters obtained along with the statistical analysis illustrate the viability of the method.\",\"PeriodicalId\":44265,\"journal\":{\"name\":\"International Journal of Swarm Intelligence Research\",\"volume\":\"20 1\",\"pages\":\"\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2020-03-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Swarm Intelligence Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/ijsi.2020.106406\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Swarm Intelligence Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/ijsi.2020.106406","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 1

摘要

最熟悉的求非线性方程和系统的根近似的方法;数值方法的缺点是必须有可接受的初始猜测和函数的可微性。即使具有这样的性质,对于一些单变量非线性方程和系统,用数值方法逼近根是不可能的。研究的目的是寻找替代方法,这些方法在数值方法失败的地方是成功的。这种方法最不利的性质之一是不能一次找到多个近似。另一方面,这些方法与算法特定的参数相结合,为了达到良好的效果,这些参数需要设置得当。我们提出了一种改进的萤火虫算法,将该问题作为优化问题来处理,该算法能够在合理的状态空间内同时给出多个根近似,同时使用自调优框架自行调整所提出算法的参数。用该方法求解非线性系统时,不需要考虑函数的可微性、连续性和初始近似。在文献中找到的基准系统被用来测试新算法。经统计分析得到的根近似和调优参数说明了该方法的可行性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A self-tuning algorithm to approximate roots of systems of nonlinear equations based on the firefly algorithm
The most acquainted methods to find root approximations of nonlinear equations and systems; numerical methods possess disadvantages such as necessity of acceptable initial guesses and the differentiability of the functions. Even having such qualities, for some univariate nonlinear equations and systems, approximations of roots is not possible with numerical methods. Research are geared towards finding alternate approaches, which are successful where numerical methods fail. One of the most disadvantageous properties in such approaches is inability of finding more than one approximation at a time. On the other hand these methods are incorporated with algorithm specific parameters which should be set properly in order to achieve good results. We present a modified firefly algorithm handling the problem as an optimisation problem, which is capable of giving multiple root approximations simultaneously within a reasonable state space while tuning the parameters of the proposed algorithm by itself, using a self-tuning framework. Differentiability and the continuity of the functions and the close initial guesses are needless to solve nonlinear systems using the proposed approach. Benchmark systems found in the literature were used to test the new algorithm. The root approximations and the tuned parameters obtained along with the statistical analysis illustrate the viability of the method.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Swarm Intelligence Research
International Journal of Swarm Intelligence Research COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-
CiteScore
2.50
自引率
0.00%
发文量
76
期刊介绍: The mission of the International Journal of Swarm Intelligence Research (IJSIR) is to become a leading international and well-referred journal in swarm intelligence, nature-inspired optimization algorithms, and their applications. This journal publishes original and previously unpublished articles including research papers, survey papers, and application papers, to serve as a platform for facilitating and enhancing the information shared among researchers in swarm intelligence research areas ranging from algorithm developments to real-world applications.
×
引用
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学术官方微信