文章基本信息

标题：Development of a discrete optimization operation solution information technologies based on swarm intelligence
本地全文：下载
作者：Vasyl Lytvyn ; Dmytro Uhryn ; Roman Olyvko 等
期刊名称：Technology Audit and Production Reserves
电子版ISSN：2706-5448
出版年度：2018
卷号：6
期号：2
页码：27-32
DOI：10.15587/2312-8372.2018.150512
语种：English
出版社：PC Technology Center
摘要：The object of this research is the procedure of building information technologies, the functioning of which is based on the methods of swarm intelligence, for solving problems of discrete optimization.To solve any optimization problem in the plurality of swarm algorithms, there will surely be at least one algorithm that will give at least satisfactory results. However, there is not and can’t be an algorithm that could provide high efficiency in solving all optimization problems. Therefore, for each of the swarm algorithms, classes of problems that it solves can be distinguished: algorithms are better than others; something like other algorithms; worse than other algorithms.In the course of the research, information technologies were used to solve discrete optimization problems based on swarm algorithms. Methods for applying various classes of swarm intelligence algorithms for solving discrete optimization problems are obtained. Methods of swarm intelligence to solve a specific class of problems re combined. The optimal values of the parameters of certain methods of swarm intelligence are determined.An information technology is developed to use swarm algorithms depending on the class of the discrete optimization problem, based on the characteristics of swarm algorithms (type of input parameters, neighborhood of populations, type of population formation, type of iteration processes). This makes it possible to choose the relevant swarm algorithm for solving applied problems and to classify these tasks depending on the characteristics of the swarm algorithms that are used to solve it.An information technology is developed using a combination of different methods of swarm algorithms for solving a certain class of problems, which, unlike other approaches, is based on a hybrid approach using swarm algorithms depending on their characteristics. This allows to take advantage of a specific swarm algorithm and thereby increase the efficiency of solving certain classes of applied discrete optimization problems.
关键词：discrete optimization;swarm intelligence;information technologies;decision support systems