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 123
- Downloads 0
Analysis of the resources provision of stopping points of transport-transfer stations of urban passenger transport
<p><em>It is proposed to consider the efficiency of the operation of transport-transfer stations in terms of the effect of resource provision of stop points on the duration of the stay of passengers in them. Based on the...
Improvement of the express diagnostics of the production activity of the enterprise taking into account the method of determining the optimal production programs in the operational management system
<p class="1CxSpFirst"><em>The object of research is the features of the formation and use of the system for express diagnostics of production activities (based on business indicators) and the determination of the optimal...
Estimated losses of innovative capacity of the parties as a result of «hybrid» Russian aggression against Ukraine
<p><em>The object of the research is the process of estimation of losses of the innovation potential of the states that are in «hybrid» military confrontation. But there appears a problem of trustworthiness of results of...
Search for new biologically active compounds based on 6-methyluracil-5-sulfochloride and alcohols
<p><em>The object of research is the interaction of 6-methyluracil-5-sulfochloride (MUSC) with aliphatic alcohols (C<sub>1</sub>–C<sub>10</sub>) in order to obtain new methyl ether sulfate esters not described in the lit...
Development of dynamic model of forming investment value of resources in information systems of integrated service networks
<p><em>The object of research is the investment value of pricing policy, maximizing investment profit in the developed information system. One of the most problematic places is determining the cost of adjusting the input...