Development of a discrete optimization operation solution information technologies based on swarm intelligence
Journal Title: Технологический аудит и резервы производства - Year 2018, Vol 6, Issue 2
Abstract
<p><em>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.</em></p><p><em>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.</em></p><p><em>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.</em></p><p><em>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.</em></p><em>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.</em>
Authors and Affiliations
Vasyl Lytvyn, Dmytro Uhryn, Roman Olyvko, Yaroslav Borovets
Keywords
Related Articles
- EP ID EP527546
- DOI 10.15587/2312-8372.2018.150512
- Views 124
- Downloads 0
Development of an approach to automation of gas transmission system management
<p><em>The object of research is the management system of the gas transmission system (GTS) of Ukraine. The analysis shows that the GTS effectiveness is hampered by the information heterogeneity of the available automati...
Mathematical modeling of curtain grouting parameters for the roadways flooding prevention
<p><em>The object of research is the process of flooding the roadway in the zone of influence of irrigation fields. One of the most problematic places is the influence of such technogenic factors on the groundwater level...
Investigation of the external experience of anti-crisis policy on the control of financial security of the banking system
<p><em>The object of research is the processes of shaping the anti-crisis policy of the developed countries of the world and Ukraine in the context of implementing measures to improve the level of financial security of t...
Analysis and generalization of the results of an experimental research of the rechargeable batteries of self-guided electric torpedo СЕТ-65 (USSR) in post-guarantee terms of exploitation
<p><em>The object of research is the process of changing the electrical and tactical and technical characteristics of silver-zinc torpedo batteries during their post-warranty storage.</em></p><p><em>The subject of resear...
Effect of voltage harmonics on pulse repetition rate of partial discharges
<p><em>The objects of the research are partial discharge processes simulated under the influence of non-sinusoidal voltage. In the context of studying the effect of voltage harmonics on partial discharges, the total harm...