受自然启发的选定最先进算法的概述和比较

IF 0.6 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS
M. Gulić, Martina Žuškin, Vilim Kvaternik
{"title":"受自然启发的选定最先进算法的概述和比较","authors":"M. Gulić, Martina Žuškin, Vilim Kvaternik","doi":"10.18421/tem123-07","DOIUrl":null,"url":null,"abstract":"Optimization is essential in various fields such as finance, transportation, energy, and health care. However, solving real optimization problems, especially nondeterministic polynomial, requires considerable computational resources. Metaheuristics provide fast and cost-effective solutions to these problems. In this paper, eight state-of-the-art nature-inspired metaheuristic algorithms that have demonstrated excellent performance are compared in detail. In addition, a novel tournament procedure has been proposed to produce a quality ranking of selected metaheuristic algorithms, which are compared based on their optimization results, even if they were not originally tested with the same set of test functions, but only partially. The selected algorithms are evaluated using thirty-two test functions, which is a representative sample size. The evaluation also showed that while one algorithm produced the best overall results, this does not mean that this algorithm is the best for solving each function. This also highlights the need for further research in metaheuristic algorithms.","PeriodicalId":45439,"journal":{"name":"TEM Journal-Technology Education Management Informatics","volume":" ","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2023-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Overview and Comparison of Selected State-of-the-Art Algorithms Inspired by Nature\",\"authors\":\"M. Gulić, Martina Žuškin, Vilim Kvaternik\",\"doi\":\"10.18421/tem123-07\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Optimization is essential in various fields such as finance, transportation, energy, and health care. However, solving real optimization problems, especially nondeterministic polynomial, requires considerable computational resources. Metaheuristics provide fast and cost-effective solutions to these problems. In this paper, eight state-of-the-art nature-inspired metaheuristic algorithms that have demonstrated excellent performance are compared in detail. In addition, a novel tournament procedure has been proposed to produce a quality ranking of selected metaheuristic algorithms, which are compared based on their optimization results, even if they were not originally tested with the same set of test functions, but only partially. The selected algorithms are evaluated using thirty-two test functions, which is a representative sample size. The evaluation also showed that while one algorithm produced the best overall results, this does not mean that this algorithm is the best for solving each function. This also highlights the need for further research in metaheuristic algorithms.\",\"PeriodicalId\":45439,\"journal\":{\"name\":\"TEM Journal-Technology Education Management Informatics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-08-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"TEM Journal-Technology Education Management Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18421/tem123-07\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"TEM Journal-Technology Education Management Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18421/tem123-07","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

优化在金融、交通、能源和医疗等各个领域都是必不可少的。然而,解决实际的优化问题,特别是不确定多项式,需要大量的计算资源。元启发式为这些问题提供了快速且经济有效的解决方案。本文详细比较了八种性能优异的最先进的自然启发元启发式算法。此外,还提出了一种新的竞赛程序,对选定的元启发式算法进行质量排名,并根据其优化结果进行比较,即使它们最初没有使用相同的测试函数集进行测试,但只是部分测试。所选择的算法使用32个测试函数进行评估,这是一个代表性的样本量。评估还表明,虽然一种算法产生了最好的总体结果,但这并不意味着该算法是解决每个函数的最佳算法。这也突出了对元启发式算法进行进一步研究的必要性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An Overview and Comparison of Selected State-of-the-Art Algorithms Inspired by Nature
Optimization is essential in various fields such as finance, transportation, energy, and health care. However, solving real optimization problems, especially nondeterministic polynomial, requires considerable computational resources. Metaheuristics provide fast and cost-effective solutions to these problems. In this paper, eight state-of-the-art nature-inspired metaheuristic algorithms that have demonstrated excellent performance are compared in detail. In addition, a novel tournament procedure has been proposed to produce a quality ranking of selected metaheuristic algorithms, which are compared based on their optimization results, even if they were not originally tested with the same set of test functions, but only partially. The selected algorithms are evaluated using thirty-two test functions, which is a representative sample size. The evaluation also showed that while one algorithm produced the best overall results, this does not mean that this algorithm is the best for solving each function. This also highlights the need for further research in metaheuristic algorithms.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
TEM Journal-Technology Education Management Informatics
TEM Journal-Technology Education Management Informatics COMPUTER SCIENCE, INFORMATION SYSTEMS-
CiteScore
2.20
自引率
14.30%
发文量
176
审稿时长
8 weeks
期刊介绍: TEM JOURNAL - Technology, Education, Management, Informatics Is a an Open Access, Double-blind peer reviewed journal that publishes articles of interdisciplinary sciences: • Technology, • Computer and informatics sciences, • Education, • Management
×
引用
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学术官方微信