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

• Опубліковано в: : Управляющие системы и машины
• Дата: 2014
• Автори: Тимофієва, Н.К., Гриценко, В.І.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2014
• Теми: Фундаментальные и прикладные проблемы Computer Science
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/83279
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах / Н.К. Тимофієва, В.І. Гриценко // Управляющие системы и машины. — 2014. — № 1. — С. 8-25. — Бібліогр.: 32 назв. — укр., рос.

С использованием теории комбинаторной оптимизации сформулированы математические постановки таких прикладных задач геораспределенных динамических систем, как распределение сервисных объектов на определенной территории, и задача сохранения окружающей среды. Для них смоделирована целевая функция и определен ее аргумент. Среди рассматриваемых классов задач выделены подклассы, решаемые методом структурно-алфавитного поиска. 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. З використанням теорії комбінаторної оптмізації сформульовано математичні постановки таких прикладних задач георозподілених динамічних систем, як розподілення сервісних об’єктів на певній території, та задача збереження довкілля. Для них змодельовано цільову функцію та визначено її аргумент. Із розглянутих класів задач виділено підкласи, які розв’язуються методом структурно-алфавітного пошуку.