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 112
- Downloads 0
Modeling of regulation of the transport flow at the entrance on the bridge in the any logic environment
<p><em>The object of research of this work is the traffic flow and its parameters in a critical, in terms of traffic congestion, area of the city, namely at the entrance to the bridge that connects the right and left ban...
Improvement of economic and information mechanisms of social-economic development of mountain territories
<p><em>The object of research is the socio-economic development of the mountain territories of the Carpathian region (Ukraine). One of the most problematic places is the existing mechanisms of state management to address...
Development of reagents for protection of equipment of water supply systems from scale and corrosion
<p><em>The object of research is environmentally friendly water exchange systems in industry and utilities. At existing enterprises, in the process of modernizing water use systems, they often switch to the use of corros...
Digital competencies analysis as vector of higher school reforming
<p><em>The object of research is digital literacy. There are many methods for assessing the level of digital literacy in society. Particular attention is paid to the conceptual model of the formation and evaluation of th...
Improvement of the method of calculation of mechanical characteristics of a traction motor of direct current with combined excitation
<p><em>The object of the study is the process of appearing an electromagnetic moment in traction motors of combined excitation of a trolleybus at synchronous inclusion of both components of the excitation system. This pr...