System analysis of solution of problem discrete optimization by modified binary bat-inspired algorithm

Abstract

System analysis of solution of problem discrete optimization by modified binary bat-inspired algorithm

Mokhov V.A., Turovsky F.A., Turovskaya E.V.

Incoming article date: 01.09.2016

The purpose of the presented work is carrying out the system analysis of statistical data on results of application of the modified binary algorithm of bats at the solution of dynamic problems of discrete optimization for detection of features of its application and specification of rules of control. In article justification of broad application of algorithms of agent-based metaheuristics in the solution of optimizing tasks is executed. At the level of mathematical statement one of actual tasks which decision is demanded currently is shown. The shown task is interpreted on a concrete example in terms of graph theory. For its decision the binary algorithm of bats which allowed to solve successfully specified problem is reasonably chosen and modified. The last is confirmed by the presented results of three series of experiments. Authors made the detailed analysis of the specified results which materials is the main part of work. In the conclusion of article the list of concrete recommendations for increase of efficiency of binary algorithm of bats for the solution of dynamic problems of discrete optimization in general is created.

Keywords: system analysis, discrete optimization, graph theory, dynamic problems of discrete optimization, agent-based metaheuristics, bat-inspired algorithm