Scientific Journal of KubSAU

Polythematic online scientific journal
of Kuban State Agrarian University
ISSN 1990-4665
AGRIS logo UlrichsWeb logo DOAJ logo

Name

Markov Vitaly Nikolaevich

Scholastic degree


Academic rank

professor

Honorary rank

—

Organization, job position

Kuban State Technological University
   

Web site url

—

Email

—


Articles count: 3

192 kb

MATHEMATICAL BASES OF CONSTRUCTION OF THE DISCRETE AUTOMATIC MACHINE FOR OPTIMIZATION THE PARAMETERS OF THE SYSTEM

abstract 1031409003 issue 103 pp. 37 – 49 30.11.2014 ru 1134
The article considers discrete automatic machines with memory, designed for searching the values of parameters of the system optimizing a merit figure of the system, described by some criterion function. The problem of multiple parameter optimization is shown as a problem of discrete optimization by means of representation of values of parameters of the optimized system in the form of a set of discrete values with a specified step of digitization
546 kb

METHOD OF CONSTRUCTION OF THE NEIGHBORHOOD OF THE STATISTICAL OPTIMUM IN THE PROBLEM OF NONRENEWABLE RESOURCES CONSUMPTION

abstract 1121508097 issue 112 pp. 1327 – 1338 30.10.2015 ru 800
The NP-problem of discrete optimization of consumption of non-renewable resources is considered in the article. It is offered to use transitions of NP-system conditions on the complete graph with number of vertexes, equal to quantity of discrete resources, for the problem decision. The purpose of such system is construction of a chain of the predetermined length and the minimum weight on the complete graph. The length of a chain defines quantity of the consumed resources. The problem factor is factorial growth of number of variants of chains on graph at linear growth of quantity of resources. The main idea consists in a finding of statistical regularities of ranks of transitions of NP-system at construction of chains with the minimum weight on graphs of the small size. Use of ranks allows to abstract from concrete weights of transitions, which are variables for each problem of optimization, and to find the patrimonial feature of all optimum decisions. It is offered to use the found regularities to solve the problems of the big dimension. As a result of researches, it has been defined that probabilities of ranks of transitions are described by geometric distribution. In the article, the algorithm of definition of parameter of geometrical distribution for a rank of each transition depending on the initial and consumed quantity of resources is presented. Realization of a method of generating of suboptimum chains is based on use of generators of the pseudo-random numbers setting values of each rank of transition of NP-system according to geometrical distribution of probabilities. It is offered two variants of generators of ranks of chains to use. Computer experiment has shown useful effect of an offered method at the decision of problems of small and average dimension
255 kb

SYNTHESIS OF A SYSTEM OF OPTIMIZATION OF CONSUMPTION OF NONRENEWABLE RESOURCES

abstract 1221608063 issue 122 pp. 919 – 928 31.10.2016 ru 403
The NP-problem of discrete optimization of consumption of non-renewed resources is considered. The weights of edges of the graph of resources set cost of consumed resources. It is offered to use the transitions of discrete system conditions on the complete graph with number of vertexes, equal to quantity of discrete resources, for the problem decision. The purpose of such system is construction of a chain of the predetermined length and the minimum weight on the complete graph. The problem factor is factorial growth of number of variants of chains on graph at linear growth of quantity of resources. The main idea consists in a use of found statistical regularities of transition ranks of discrete system at construction of chains with the minimum weight on graphs of the any size. Use of ranks allows to abstract from concrete weights of transitions and to find the property inherent optimum. In this article, the structure of discrete system is presented and its functioning in a mode of analysis of ranged decisions is described. Distinctive feature of the presented system is use of the generator of ranks, the generator ranged chains and the statistics block. They are used for definition of distribution of suboptimum decisions. In addition, the article contains the description of structure and functioning of discrete system in a mode of synthesis of suboptimum decisions on the basis of the found distribution of probabilities of local decisions. Novelty of the offered approach to construction of solvers of NP-problems is in using empirical functions from ranks of local decisions to control the search
ßíäåêñ.Ìåòðèêà