{"title":"多极值多维函数的优化:基于种群的自然启发算法","authors":"S. Rodzin, O. Rodzina, L. Rodzina","doi":"10.1109/RusAutoCon49822.2020.9208113","DOIUrl":null,"url":null,"abstract":"The article presents a population-based algorithm for solving multidimensional optimization problems using a hierarchical multi-population approach. Specific operators are used to supporting a diverse population of solutions, as well as expanding the search space by less promising solutions. The authors evaluate the effectiveness of the proposed algorithm on a set of multivariate functions of Schwefel, Rosenbrock, Rastrigin, and Grivank. The performance of the developed algorithm is compared with the performance of competing algorithms. The researchers register here significant statistical differences. In its turn, it proves in favor of a scalable evolutionary algorithm. Such a tendency is observed for all the considered functions with an increasing dimension of the problem.","PeriodicalId":101834,"journal":{"name":"2020 International Russian Automation Conference (RusAutoCon)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Optimization of Multi-Extreme Multidimensional Functions: Population-Based Nature-Inspired Algorithm\",\"authors\":\"S. Rodzin, O. Rodzina, L. Rodzina\",\"doi\":\"10.1109/RusAutoCon49822.2020.9208113\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The article presents a population-based algorithm for solving multidimensional optimization problems using a hierarchical multi-population approach. Specific operators are used to supporting a diverse population of solutions, as well as expanding the search space by less promising solutions. The authors evaluate the effectiveness of the proposed algorithm on a set of multivariate functions of Schwefel, Rosenbrock, Rastrigin, and Grivank. The performance of the developed algorithm is compared with the performance of competing algorithms. The researchers register here significant statistical differences. In its turn, it proves in favor of a scalable evolutionary algorithm. Such a tendency is observed for all the considered functions with an increasing dimension of the problem.\",\"PeriodicalId\":101834,\"journal\":{\"name\":\"2020 International Russian Automation Conference (RusAutoCon)\",\"volume\":\"25 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 International Russian Automation Conference (RusAutoCon)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RusAutoCon49822.2020.9208113\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 International Russian Automation Conference (RusAutoCon)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RusAutoCon49822.2020.9208113","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimization of Multi-Extreme Multidimensional Functions: Population-Based Nature-Inspired Algorithm
The article presents a population-based algorithm for solving multidimensional optimization problems using a hierarchical multi-population approach. Specific operators are used to supporting a diverse population of solutions, as well as expanding the search space by less promising solutions. The authors evaluate the effectiveness of the proposed algorithm on a set of multivariate functions of Schwefel, Rosenbrock, Rastrigin, and Grivank. The performance of the developed algorithm is compared with the performance of competing algorithms. The researchers register here significant statistical differences. In its turn, it proves in favor of a scalable evolutionary algorithm. Such a tendency is observed for all the considered functions with an increasing dimension of the problem.