ВЫЧИСЛИТЕЛЬНЫЕ МОДЕЛИ АЛГОРИТМОВ ПОКРЫТИЯ 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 114
- Downloads 0
АНАЛИЗ РЕАЛИЗАЦИИ МЕТОДА РЕГИСТРАЦИИ АКТИВНОСТИ БЛОКОВ LUT В СОСТАВЕ FPGA-БАЗИРОВАННЫХ УСТРОЙСТВ
Рассмотрена проблема контроля целостности FPGA-базированных компонентов компьютерных систем критического применения. Отмечено, что одним из наиболее опасных видов нарушения целостности FPGA проектов является злонамеренно...
ОПТИМИЗАЦИЯ ОТБОРА И АНАЛИЗА ИНФОРМАЦИИ В РАЗНОСТРУКТУРНЫХ ХРАНИЛИЩАХ ДАННЫХ OPTIMIZATION OF SELECTION AND ANALYSIS OF INFORMATION IN DATA WAREHOUSES RESTRUCTURING
В работе предложена методология обработки большого объема информации, целью которой является уменьшение времени на прогнозирование состояния сложных технических систем, уменьшение затрат на передачу данных через спутнико...
РОЗРОБКА АЛГОРИТМІВ ВИДАЛЕННЯ ОБ’ЄКТІВ З ЦИФРОВИХ ЗОБРАЖЕНЬ DEVELOPMENT OF ALGORITHMS FOR REMOVING OBJECTS FROM DIGITAL IMAGES
Сучасні технології дозволяють створювати цифрові зображення у будь-яких умовах та надають можливість користувачеві відразу побачити результат. При перегляді одержаних зображень може виявитися, що в кадр потрапляє непотрі...
ТЕОРЕТИЧЕСКОЕ РАЗВИТИЕ ОБЩЕГО ПОДХОДА К ПРОБЛЕМЕ ВЫЯВЛЕНИЯ НАРУШЕНИЙ ЦЕЛОСТНОСТИ ЦИФРОВЫХ КОНТЕНТОВ, ОСНОВАННОГО НА АНАЛИЗЕ ПОЛНОГО НАБОРА ИХ ФОРМАЛЬНЫХ ПАРАМЕТРОВ THEORETICAL DEVELOPMENT OF THE GENERAL APPROACH TO SOLVING THE PROBLEM OF DETECTING THE INTEGRITY VIOLATIONS OF DIGITAL CONTENT BASED ON THE ANALYSIS OF A COMPLETE SET OF FORMAL PARAMETERS
Целостность информации является одним из основных критериев ее безопасности. Сегодня информационные объекты все чаще имеют цифровое представление: изображения, аудио, цифровое видео. Использование таких объектов с целью,...
PRONUNCIATION QUALITY ASSESSMENT BY COMPARISON WITH SAMPLE
The task of pronunciation quality assessment by comparison with a reference example usually requires large training set of such examples. Unfortunately, such sets even for widely used human languages are rare. Most annot...