修改人工蜂群算法以优化复杂系统控制参数的方向

O. Bulygina, Nikolay S. Kulyasov, Denis D. Yartsev
{"title":"修改人工蜂群算法以优化复杂系统控制参数的方向","authors":"O. Bulygina, Nikolay S. Kulyasov, Denis D. Yartsev","doi":"10.37791/2687-0649-2024-19-1-28-37","DOIUrl":null,"url":null,"abstract":"In recent years, bioinspired algorithms based on the use of a population approach and a probabilistic search strategy have become especially popular among researchers involved in multidimensional and multicriteria optimization. Such algorithms are based on the principles of cooperative behavior of a decentralized self-organizing colony of living organisms (bees, ants, birds, etc.) to achieve certain goals (for example, to meet nutritional needs). However, their practical application encounters a number of difficulties leading to a decrease in convergence. This article discusses the possibility of modifying the artificial bee colony algorithm by using a hybridization strategy with various data mining methods. One of these difficulties is the lack of a reasonable approach to determining initial search positions. As a solution, it is proposed to divide the population into clusters, the centers of which will be the initial positions. The need for interaction between individuals makes it advisable to use fuzzy clustering, which allows the formation of intersecting clusters. Another difficulty is associated with the choice of “free” parameters, for which the authors have not developed recommendations for choosing their optimal values. To solve this problem, it is proposed to use the idea of coevolution, which consists in the parallel launch of several interacting subpopulations, for each of which different “settings” are applied. The proposed algorithm is applicable to multidimensional optimization tasks, in which it is necessary to find such a combination of different types of elements belonging to some “large” population that will ensure the achievement of the maximum effect under given restrictions. Examples of such tasks are determining the species and quantitative composition of plants to form the terrestrial ecosystem of a carbon farm or mass recruiting, which consists of selecting a large number of personnel for the same positions.","PeriodicalId":513599,"journal":{"name":"Journal Of Applied Informatics","volume":"322 ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Directions for modifying the artificial bee colony algorithm to optimize control parameters for complex systems\",\"authors\":\"O. Bulygina, Nikolay S. Kulyasov, Denis D. Yartsev\",\"doi\":\"10.37791/2687-0649-2024-19-1-28-37\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In recent years, bioinspired algorithms based on the use of a population approach and a probabilistic search strategy have become especially popular among researchers involved in multidimensional and multicriteria optimization. Such algorithms are based on the principles of cooperative behavior of a decentralized self-organizing colony of living organisms (bees, ants, birds, etc.) to achieve certain goals (for example, to meet nutritional needs). However, their practical application encounters a number of difficulties leading to a decrease in convergence. This article discusses the possibility of modifying the artificial bee colony algorithm by using a hybridization strategy with various data mining methods. One of these difficulties is the lack of a reasonable approach to determining initial search positions. As a solution, it is proposed to divide the population into clusters, the centers of which will be the initial positions. The need for interaction between individuals makes it advisable to use fuzzy clustering, which allows the formation of intersecting clusters. Another difficulty is associated with the choice of “free” parameters, for which the authors have not developed recommendations for choosing their optimal values. To solve this problem, it is proposed to use the idea of coevolution, which consists in the parallel launch of several interacting subpopulations, for each of which different “settings” are applied. The proposed algorithm is applicable to multidimensional optimization tasks, in which it is necessary to find such a combination of different types of elements belonging to some “large” population that will ensure the achievement of the maximum effect under given restrictions. Examples of such tasks are determining the species and quantitative composition of plants to form the terrestrial ecosystem of a carbon farm or mass recruiting, which consists of selecting a large number of personnel for the same positions.\",\"PeriodicalId\":513599,\"journal\":{\"name\":\"Journal Of Applied Informatics\",\"volume\":\"322 \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-02-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal Of Applied Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.37791/2687-0649-2024-19-1-28-37\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal Of Applied Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37791/2687-0649-2024-19-1-28-37","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

近年来,基于群体方法和概率搜索策略的生物启发算法尤其受到多维和多标准优化研究人员的青睐。这类算法基于生物(蜜蜂、蚂蚁、鸟类等)分散自组织群体的合作行为原理,以实现特定目标(例如,满足营养需求)。然而,它们在实际应用中遇到了一些困难,导致收敛性下降。本文讨论了通过使用与各种数据挖掘方法的混合策略来修改人工蜂群算法的可能性。这些困难之一是缺乏确定初始搜索位置的合理方法。作为一种解决方案,建议将种群划分为簇,簇的中心就是初始位置。由于个体之间需要互动,因此最好使用模糊聚类,这样可以形成相交的聚类。另一个困难与 "自由 "参数的选择有关,对于这些参数,作者没有提出选择最佳值的建议。为了解决这个问题,建议使用共同进化的思想,即并行启动几个相互作用的子群,对每个子群应用不同的 "设置"。提议的算法适用于多维优化任务,在这些任务中,需要找到属于某个 "大 "种群的不同类型元素的组合,以确保在给定的限制条件下实现最大效果。这类任务的例子包括确定植物的种类和数量组成,以形成碳农场的陆地生态系统,或大规模招聘,其中包括为相同职位挑选大量人员。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Directions for modifying the artificial bee colony algorithm to optimize control parameters for complex systems
In recent years, bioinspired algorithms based on the use of a population approach and a probabilistic search strategy have become especially popular among researchers involved in multidimensional and multicriteria optimization. Such algorithms are based on the principles of cooperative behavior of a decentralized self-organizing colony of living organisms (bees, ants, birds, etc.) to achieve certain goals (for example, to meet nutritional needs). However, their practical application encounters a number of difficulties leading to a decrease in convergence. This article discusses the possibility of modifying the artificial bee colony algorithm by using a hybridization strategy with various data mining methods. One of these difficulties is the lack of a reasonable approach to determining initial search positions. As a solution, it is proposed to divide the population into clusters, the centers of which will be the initial positions. The need for interaction between individuals makes it advisable to use fuzzy clustering, which allows the formation of intersecting clusters. Another difficulty is associated with the choice of “free” parameters, for which the authors have not developed recommendations for choosing their optimal values. To solve this problem, it is proposed to use the idea of coevolution, which consists in the parallel launch of several interacting subpopulations, for each of which different “settings” are applied. The proposed algorithm is applicable to multidimensional optimization tasks, in which it is necessary to find such a combination of different types of elements belonging to some “large” population that will ensure the achievement of the maximum effect under given restrictions. Examples of such tasks are determining the species and quantitative composition of plants to form the terrestrial ecosystem of a carbon farm or mass recruiting, which consists of selecting a large number of personnel for the same positions.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信