Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах

Abstract

С использованием теории комбинаторной оптимизации сформулированы математические постановки таких прикладных задач геораспределенных динамических систем, как распределение сервисных объектов на определенной территории, и задача сохранения окружающей среды. Для них смоделирована целевая функция и определен ее аргумент. Среди рассматриваемых классов задач выделены подклассы, решаемые методом структурно-алфавитного поиска.

Using the theory of combinatorial optimization the mathematical formulation of such applications of the geodistribution dynamical systems as distribution of objects service in a territory definite and the problem of environment are formulated. The objective function is modeled, its argument is determined. Among the considered classes of problems the subclasses solved by a structure-alphabetical search method are identified.

З використанням теорії комбінаторної оптмізації сформульовано математичні постановки таких прикладних задач георозподілених динамічних систем, як розподілення сервісних об’єктів на певній території, та задача збереження довкілля. Для них змодельовано цільову функцію та визначено її аргумент. Із розглянутих класів задач виділено підкласи, які розв’язуються методом структурно-алфавітного пошуку.