ВЫЧИСЛИТЕЛЬНЫЕ МОДЕЛИ АЛГОРИТМОВ ПОКРЫТИЯ COMPUTATIONAL MODELS OF COVERAGE ALGORITHMS
Journal Title: Інформатика та математичні методи в моделюванні - Year 2016, Vol 6, Issue 4
Abstract
В статье ставится и решается проблема построения вычислительных моделей для класса комбинаторных задач. Практически важной в этом классе является задача о покрытии, использующая переборный механизм. Такого рода задачи возникают, например, при необходимости оптимального выбора поставщиков при сборке сложного изделия. Вычислительные процессы решения задачи о покрытии имеют много общих функционально законченных компонент, названных нами макрооперациями, которые могут быть выделены как вычислительные модели из этого процесса. Такое выделение позволит собрать библиотеку макроопераций для разных классов задач, что упростит и ускорит анализ программ ещё на стадии построения алгоритмов (вычислительных процессов). Рассматриваются 2 метода и соответственно 2 алгоритма решения задачи о покрытии: полного перебора подмножеств и граничного перебора по вогнутому множеству. Приводятся словесные описания алгоритмов, их схемы, а также описания и схемы вычислительных модулей. Выделяются макрооперации как вычислительные модели, которые частично обобщаются. The article raises and solves the problem of building computational models for a class of combinatorial tasks. Important for practice in this class is the coverage task using mechanism of iterates through of the elements. Such tasks arise, for example, on necessity of optimal selection of suppliers for the assembly of complex products. The computational process of solving the task of the coverage have a lot in common functionally complete component called us macrooperation, which can be picked out as computational models of this process. This detachment will allow to build the library of macrooperations for different classes of tasks, which will simplify and speed up the analysis of programs at the stage of construction of algorithms (computational processes). Discusses 2 method and 2 respectively of algorithm for solving the task of covering: complete iterates through of the subsets and boundary iterates through in the concave set. Given the verbal descriptions of algorithms, their schemes, and descriptions and schemes of the computing modules. Pick out macrooperation as computational models, which are partially summarized.
Authors and Affiliations
О. Н. Паулин
Keywords
Related Articles
- EP ID EP196109
- DOI -
- Views 110
- Downloads 0
ОПТИМІЗАЦІЯ МЕТОДИКИ КОМПЛЕКСНОГО ОЦІНЮВАННЯ СКЛАДНИХ СИСТЕМ НА ПІДСТАВІ ПАРАЛЕЛЬНИХ ОБЧИСЛЕНЬ THE OPTIMIZATION OF METHODS OF COMPLEX EVALUATION FOR COMPLEX SYSTEMS ON THE BASE OF PARALLEL COMPUTATIONS
В роботі описана методика комплексного оцінювання стану та якості функціонування складних ієрархічно-мережевих систем. Для одержання адекватних оцінок вона залучає велику кількість характеристик та параметрів оцінювання,...
СИНТЕЗ И МОДЕЛИРОВАНИЕ КОМБИНИРОВАННОЙ СИСТЕМЫ УПРАВЛЕНИЯ С ИЗМЕРЕНИЕМ ВОЗМУЩЕНИЯ ПО МОДЕЛИ ОБЪЕКТА SYNTHESIS AND SIMULATION OF COMBINED CONTROL SYSTEMS WITH MEASUREMENT OF PERTURBATION BY MODEL OF THE OBJECT
Проведен синтез системы управления с использованием двух принципов управления: по отклонению и по возмущающему воздействию. Измерение возмущающего воздействия осуществляется косвенно по модели объекта, в которую входит з...
ИНФОРМАТИЗАЦИЯ ПРОТИВОАВАРИЙНОГО УПРАВЛЕНИЯ СЛОЖНЫМИ ТЕХНИЧЕСКИМИ СИСТЕМАМИ INFORMATIZATION OF EMERGENCY CONTROL OF COMPLEX TECHNICAL SYSTEMS
В статье предложена информатизация задач метода противоаварийного управления сложными техническими системами на основе гибридной экспертной системы. Исследованы условия и критерии работоспособности элементов сложных техн...
ПРОГНОЗУВАННЯ НАДІЙНОСТІ ПРОЦЕСУ ФУНКЦІОНУВАННЯ СКЛАДНИХ СИСТЕМ ТА РИЗИК ЇХ ВІДМОВИ FORECASTING THE RELIABILITY OF THE PROCESS OF FUNCTIONING OF COMPLEX SYSTEMS AND RISK OF THEIR DISCLAIMER
В роботі розглядаються базові фундаментальні чинники змісту математичної моделі, яку прагнемо побудувати, а саме, прогнозування надійності процесу функціонування складних систем та ризик їх відмови в найголовнішому базов...
АЛГОРИТМ ВОССТАНОВЛЕНИЯ ИЗОБРАЖЕНИЙ, ПОЛУЧАЕМЫХ С БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ ALGORITHM FOR IMAGE RESTORATION OBTAINED FROM UNMANNED AERIAL VEHICLES
Рассматриваются вопросы, связанные с работой беспилотных летательных аппаратов (БПЛА) в условиях активного радиоэлектронного противодействия. Важным фактором работы БПЛА является восстановление переданного им изображения...