Стохастичний алгоритм лексикографічного пошуку для здачі дискретного програмування

Abstract

В статье рассматривается новая схема алгоритма лексикографического поиска оптимально- го решения задачи дискретного программирования, основанная на определении вероятности того что при движении в данном лексикографическом порядке в исследуемом подмножестве множества допустимых решений задачи будут получены лучшие решения. Представлена стру- ктурная схема нового метода, проводится его обоснование.

The article deals with a new scheme of algorithm of lexicographical search of the optimal solution to the of discrete programming problem, based on the determination of the probability that while moving in the given lexicographical order in the investigated subset of the set of feasible solutions to the problem the best solutions will be received. The structural scheme of the new method is being presented, its justification is conducted.