启发式算法与多模态基准函数性能指标的比较

Ayşe Baştuğ, C. Karakuzu
{"title":"启发式算法与多模态基准函数性能指标的比较","authors":"Ayşe Baştuğ, C. Karakuzu","doi":"10.1109/UBMK.2017.8093476","DOIUrl":null,"url":null,"abstract":"The solution of difficult problems can be realized in shorter time with heuristic algorithms. There are many heuristic algorithms. In this study, artificial bee colony (ABC), biogeography based optimization (BBO), cuckoo bird search algorithm (CSO), differential evolution (DE), imperialist competitive algorithm (ICA) and particle swarm algorithm (PSO) have been chosen due to reasons such as the widespread use in the literature and the large number of open source code applications to use it widely in the literature and to have a lot of open source code applications. Each of these preferred algorithms has been run 30 times in a 10-dimensional search space with the same initial positions and conditions to find the global minimum point on the 5 benchmark function, which is also frequently used in the scientific world. The performance of the algorithms based on the results obtained from the runs has been determined by the best cost, worst cost, accuracy, stability, time and standard deviation performance metrics. The performance scores of the algorithms are evaluated based on the cumulative average ranking value generated from the results of these performance metrics.","PeriodicalId":201903,"journal":{"name":"2017 International Conference on Computer Science and Engineering (UBMK)","volume":"143 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Comparison of heuristic algorithms with performance metrics on multimodal benchmark functions\",\"authors\":\"Ayşe Baştuğ, C. Karakuzu\",\"doi\":\"10.1109/UBMK.2017.8093476\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The solution of difficult problems can be realized in shorter time with heuristic algorithms. There are many heuristic algorithms. In this study, artificial bee colony (ABC), biogeography based optimization (BBO), cuckoo bird search algorithm (CSO), differential evolution (DE), imperialist competitive algorithm (ICA) and particle swarm algorithm (PSO) have been chosen due to reasons such as the widespread use in the literature and the large number of open source code applications to use it widely in the literature and to have a lot of open source code applications. Each of these preferred algorithms has been run 30 times in a 10-dimensional search space with the same initial positions and conditions to find the global minimum point on the 5 benchmark function, which is also frequently used in the scientific world. The performance of the algorithms based on the results obtained from the runs has been determined by the best cost, worst cost, accuracy, stability, time and standard deviation performance metrics. The performance scores of the algorithms are evaluated based on the cumulative average ranking value generated from the results of these performance metrics.\",\"PeriodicalId\":201903,\"journal\":{\"name\":\"2017 International Conference on Computer Science and Engineering (UBMK)\",\"volume\":\"143 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 International Conference on Computer Science and Engineering (UBMK)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/UBMK.2017.8093476\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Conference on Computer Science and Engineering (UBMK)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/UBMK.2017.8093476","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

启发式算法可以在较短的时间内实现难题的求解。有很多启发式算法。本研究选择人工蜂群算法(ABC)、基于生物地理的优化算法(BBO)、杜鹃鸟搜索算法(CSO)、差分进化算法(DE)、帝国主义竞争算法(ICA)和粒子群算法(PSO),因为文献中使用广泛,开源代码应用较多等原因,在文献中使用广泛,开源代码应用较多。在相同的初始位置和条件下,每种首选算法都在10维搜索空间中运行了30次,以找到5基准函数上的全局最小点,这在科学领域中也经常使用。基于运行结果的算法性能由最佳成本、最差成本、精度、稳定性、时间和标准偏差性能指标决定。算法的性能分数是根据这些性能指标的结果生成的累积平均排名值来评估的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Comparison of heuristic algorithms with performance metrics on multimodal benchmark functions
The solution of difficult problems can be realized in shorter time with heuristic algorithms. There are many heuristic algorithms. In this study, artificial bee colony (ABC), biogeography based optimization (BBO), cuckoo bird search algorithm (CSO), differential evolution (DE), imperialist competitive algorithm (ICA) and particle swarm algorithm (PSO) have been chosen due to reasons such as the widespread use in the literature and the large number of open source code applications to use it widely in the literature and to have a lot of open source code applications. Each of these preferred algorithms has been run 30 times in a 10-dimensional search space with the same initial positions and conditions to find the global minimum point on the 5 benchmark function, which is also frequently used in the scientific world. The performance of the algorithms based on the results obtained from the runs has been determined by the best cost, worst cost, accuracy, stability, time and standard deviation performance metrics. The performance scores of the algorithms are evaluated based on the cumulative average ranking value generated from the results of these performance metrics.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信