{"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}
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 Is a an Open Access, Double-blind peer reviewed journal that publishes articles of interdisciplinary sciences: • Technology, • Computer and informatics sciences, • Education, • Management