基于随机游走的沙丁鱼盛宴元启发式全局优化

M. F. Nasrudin, Dwi Yanuar Panji Tresna, S. Abdullah, H. M. Sarim
{"title":"基于随机游走的沙丁鱼盛宴元启发式全局优化","authors":"M. F. Nasrudin, Dwi Yanuar Panji Tresna, S. Abdullah, H. M. Sarim","doi":"10.1109/ICCMSO58359.2022.00032","DOIUrl":null,"url":null,"abstract":"The magnificent sardine feast phenomenon at sea served as the inspiration for the Sardine Feast Metaheuristic Optimization (SFMO) algorithm, which is based on the prevalence of sea predators feeding on sardines. The initial work on the algorithm has shown that it is superior to other optimization algorithms such as Cuckoo Search (CS), Genetic Algorithm (GA), and Bat-inspired Algorithm (BA) in finding global optimization values in benchmark functions. However, SFMO might experience mature convergence because, during exploration and exploitation, it depends on the normal random function in its predators' movement calculation. This paper explores an improvement of SFMO by embedding other random walk algorithms such as Brownian motion and Levy flight. Both random walk algorithms will replace the normal random function to explore divergent areas in the problem space. The performance of the improved SFMO is studied by testing it in several predefined global benchmark functions. The outcomes of the tests are then contrasted with those produced by the basic SFMO algorithm. The Random Walk-based SFMOs outperform the basic SFMO in all benchmark functions. The results show that predators in SFMO with Random Walk moves in nature-like diversification and intensification that lead to improvement.","PeriodicalId":209727,"journal":{"name":"2022 International Conference on Computational Modelling, Simulation and Optimization (ICCMSO)","volume":"94 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Sardine Feast Metaheuristic Optimization with Random Walk for Global Optimization\",\"authors\":\"M. F. Nasrudin, Dwi Yanuar Panji Tresna, S. Abdullah, H. M. Sarim\",\"doi\":\"10.1109/ICCMSO58359.2022.00032\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The magnificent sardine feast phenomenon at sea served as the inspiration for the Sardine Feast Metaheuristic Optimization (SFMO) algorithm, which is based on the prevalence of sea predators feeding on sardines. The initial work on the algorithm has shown that it is superior to other optimization algorithms such as Cuckoo Search (CS), Genetic Algorithm (GA), and Bat-inspired Algorithm (BA) in finding global optimization values in benchmark functions. However, SFMO might experience mature convergence because, during exploration and exploitation, it depends on the normal random function in its predators' movement calculation. This paper explores an improvement of SFMO by embedding other random walk algorithms such as Brownian motion and Levy flight. Both random walk algorithms will replace the normal random function to explore divergent areas in the problem space. The performance of the improved SFMO is studied by testing it in several predefined global benchmark functions. The outcomes of the tests are then contrasted with those produced by the basic SFMO algorithm. The Random Walk-based SFMOs outperform the basic SFMO in all benchmark functions. The results show that predators in SFMO with Random Walk moves in nature-like diversification and intensification that lead to improvement.\",\"PeriodicalId\":209727,\"journal\":{\"name\":\"2022 International Conference on Computational Modelling, Simulation and Optimization (ICCMSO)\",\"volume\":\"94 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 International Conference on Computational Modelling, Simulation and Optimization (ICCMSO)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCMSO58359.2022.00032\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 International Conference on Computational Modelling, Simulation and Optimization (ICCMSO)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCMSO58359.2022.00032","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

海洋中壮观的沙丁鱼盛宴现象为沙丁鱼盛宴元启发式优化(SFMO)算法提供了灵感,该算法基于以沙丁鱼为食的海洋捕食者的流行程度。对该算法的初步研究表明,该算法在寻找基准函数的全局最优值方面优于其他优化算法,如布谷鸟搜索(CS)、遗传算法(GA)和蝙蝠启发算法(BA)。然而,SFMO可能会经历成熟收敛,因为在探索和开发过程中,它依赖于捕食者运动计算中的正态随机函数。本文通过嵌入布朗运动和利维飞行等随机漫步算法,对SFMO进行了改进。两种随机漫步算法都将取代常规随机函数来探索问题空间中的发散区域。通过在几个预定义的全局基准函数中进行测试,研究了改进的SFMO的性能。然后将测试结果与基本SFMO算法产生的结果进行对比。基于随机游动的SFMO在所有基准函数中都优于基本SFMO。结果表明:随机行走的SFMO中,捕食者呈自然的多样化和集约化运动,从而导致了捕食者的改善。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Sardine Feast Metaheuristic Optimization with Random Walk for Global Optimization
The magnificent sardine feast phenomenon at sea served as the inspiration for the Sardine Feast Metaheuristic Optimization (SFMO) algorithm, which is based on the prevalence of sea predators feeding on sardines. The initial work on the algorithm has shown that it is superior to other optimization algorithms such as Cuckoo Search (CS), Genetic Algorithm (GA), and Bat-inspired Algorithm (BA) in finding global optimization values in benchmark functions. However, SFMO might experience mature convergence because, during exploration and exploitation, it depends on the normal random function in its predators' movement calculation. This paper explores an improvement of SFMO by embedding other random walk algorithms such as Brownian motion and Levy flight. Both random walk algorithms will replace the normal random function to explore divergent areas in the problem space. The performance of the improved SFMO is studied by testing it in several predefined global benchmark functions. The outcomes of the tests are then contrasted with those produced by the basic SFMO algorithm. The Random Walk-based SFMOs outperform the basic SFMO in all benchmark functions. The results show that predators in SFMO with Random Walk moves in nature-like diversification and intensification that lead to improvement.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信