全局优化问题的动态加权共生生物搜索算法

IF 1.7 4区 工程技术 Q2 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Complexity Pub Date : 2023-04-24 DOI:10.1155/2023/1921584
Pengjun Zhao, Sanyang Liu
{"title":"全局优化问题的动态加权共生生物搜索算法","authors":"Pengjun Zhao,&nbsp;Sanyang Liu","doi":"10.1155/2023/1921584","DOIUrl":null,"url":null,"abstract":"<div>\n <p>The symbiotic organisms search (SOS) algorithm is a current effective meta-heuristic algorithm, which is been applied to solve various types of optimization problems. However, the SOS can easily lead to overexploration in the parasitism phase, and it is difficult to balance between exploration and exploitation capabilities. In the present work, two extended versions of the SOS are proposed. Two different weight strategies (i.e., random-weight and adaptive-weight) are utilized to generate the weighted mutual vector, respectively. Meanwhile, the best organism is employed to produce the modified artificial parasite vector. The performance of the two improved algorithms is evaluated on 35 test functions. The results demonstrate that the proposed algorithms are able to provide very promising results. Furthermore, five real-world problems are solved by the two newly proposed methods. Experimental results demonstrate that the presented algorithms are more efficient than the compared algorithms. All the obtained results further indicate that the two proposed algorithms are competitive and provide better results when compared to a wide range of algorithms, including SOS and its five modified versions, as well as ten other meta-heuristic algorithms.</p>\n </div>","PeriodicalId":50653,"journal":{"name":"Complexity","volume":"2023 1","pages":""},"PeriodicalIF":1.7000,"publicationDate":"2023-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1155/2023/1921584","citationCount":"0","resultStr":"{\"title\":\"Dynamic Weighted Symbiotic Organisms Search Algorithm for Global Optimization Problems\",\"authors\":\"Pengjun Zhao,&nbsp;Sanyang Liu\",\"doi\":\"10.1155/2023/1921584\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n <p>The symbiotic organisms search (SOS) algorithm is a current effective meta-heuristic algorithm, which is been applied to solve various types of optimization problems. However, the SOS can easily lead to overexploration in the parasitism phase, and it is difficult to balance between exploration and exploitation capabilities. In the present work, two extended versions of the SOS are proposed. Two different weight strategies (i.e., random-weight and adaptive-weight) are utilized to generate the weighted mutual vector, respectively. Meanwhile, the best organism is employed to produce the modified artificial parasite vector. The performance of the two improved algorithms is evaluated on 35 test functions. The results demonstrate that the proposed algorithms are able to provide very promising results. Furthermore, five real-world problems are solved by the two newly proposed methods. Experimental results demonstrate that the presented algorithms are more efficient than the compared algorithms. All the obtained results further indicate that the two proposed algorithms are competitive and provide better results when compared to a wide range of algorithms, including SOS and its five modified versions, as well as ten other meta-heuristic algorithms.</p>\\n </div>\",\"PeriodicalId\":50653,\"journal\":{\"name\":\"Complexity\",\"volume\":\"2023 1\",\"pages\":\"\"},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2023-04-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1155/2023/1921584\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Complexity\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1155/2023/1921584\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Complexity","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1155/2023/1921584","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

共生生物搜索(SOS)算法是目前一种有效的元启发式算法,已被应用于求解各种类型的优化问题。然而,SOS在寄生阶段容易导致过度勘探,难以在勘探和开采能力之间取得平衡。在目前的工作中,提出了两个扩展版本的SOS。采用随机加权和自适应加权两种不同的权重策略分别生成加权互向量。同时,利用最佳的生物制备了改良的人工寄生虫载体。在35个测试函数上对两种改进算法的性能进行了评价。结果表明,所提出的算法能够提供非常有希望的结果。此外,这两种新方法还解决了五个现实问题。实验结果表明,本文提出的算法比比较算法更有效。所有得到的结果进一步表明,与广泛的算法(包括SOS及其五个修改版本,以及其他十种元启发式算法)相比,这两种算法具有竞争力,并且提供了更好的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Dynamic Weighted Symbiotic Organisms Search Algorithm for Global Optimization Problems

Dynamic Weighted Symbiotic Organisms Search Algorithm for Global Optimization Problems

The symbiotic organisms search (SOS) algorithm is a current effective meta-heuristic algorithm, which is been applied to solve various types of optimization problems. However, the SOS can easily lead to overexploration in the parasitism phase, and it is difficult to balance between exploration and exploitation capabilities. In the present work, two extended versions of the SOS are proposed. Two different weight strategies (i.e., random-weight and adaptive-weight) are utilized to generate the weighted mutual vector, respectively. Meanwhile, the best organism is employed to produce the modified artificial parasite vector. The performance of the two improved algorithms is evaluated on 35 test functions. The results demonstrate that the proposed algorithms are able to provide very promising results. Furthermore, five real-world problems are solved by the two newly proposed methods. Experimental results demonstrate that the presented algorithms are more efficient than the compared algorithms. All the obtained results further indicate that the two proposed algorithms are competitive and provide better results when compared to a wide range of algorithms, including SOS and its five modified versions, as well as ten other meta-heuristic algorithms.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Complexity
Complexity 综合性期刊-数学跨学科应用
CiteScore
5.80
自引率
4.30%
发文量
595
审稿时长
>12 weeks
期刊介绍: Complexity is a cross-disciplinary journal focusing on the rapidly expanding science of complex adaptive systems. The purpose of the journal is to advance the science of complexity. Articles may deal with such methodological themes as chaos, genetic algorithms, cellular automata, neural networks, and evolutionary game theory. Papers treating applications in any area of natural science or human endeavor are welcome, and especially encouraged are papers integrating conceptual themes and applications that cross traditional disciplinary boundaries. Complexity is not meant to serve as a forum for speculation and vague analogies between words like “chaos,” “self-organization,” and “emergence” that are often used in completely different ways in science and in daily life.
×
引用
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学术官方微信