The Practical Aspect of Using a Combinatorial Model on Configuration of Combinations

Loading...
Thumbnail Image
Date
2019
Authors
Koliechkina, Liudmyla
Nahirna, Alla
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The paper proposes the practical task of choosing a set of programs to protect information at the enterprise. An optimization combinatorial model is built on the configuration of combinations to solve the task. An algorithm for finding a solution to this optimization problem is presented. A practical example of the use of a optimization combinatorial model and the search for the best choice of a set of programs for data protection at the enterprise is given.
На ринку програмного забезпечення існує багато програмних продуктів щодо захисту інформації. Виходячи з основних завдань захисту інформації та фінансових можливостей, як правило, підприємству необхідно здійснювати вибір з наявності програм даного типу. Вибір таких програм має забезпечувати мінімізацію витрат на їх придбання. При деталізації вибору можна здійснити додаткові розрахунки цільової функції в діапазоні максимуму та мінімуму середньостатистичних цін програм захисту інформації з урахуванням їх рейтингу. При вирішенні даної проблеми є сенс використовувати комбінаторні оптимізаційні моделі на множині сполучень. Метою даної статті є демонстрація використання комбінаторної оптимізаційної моделі на множині сполучень та подання методу вирішення даного типу завдань. Методи. Метод розв'язання задачі умовної оптимізації на комбинаторній множині сполучень. Результати. Сформульовано проблему вибору програмного забезпечення захисту інформації та запропоновано підхід до її розв'язання. В даному випадку завдання моделюється комбінаторною оптимізаційною моделлю на множині сполучень. Запропоновано метод розв'язання даного типу завдань. Розглянуто практичний приклад застосування комбінаторної оптимізаційної моделі на множині сполучень. Висновки. За допомогою запропонованої моделі можна моделювати завдання, які передбачають сполучення об'єктів, процесів і т.п. за умови мінімізації функції мети. Подальші дослідження буде спрямовано на побудову оптимізаційних моделей на інших комбінаторних множинах з нелінійними функціями мети.
На рынке программного обеспечения существует множество программных продуктов по защите информации. Выходя из основных задач о защите информации и финансовых возможностях, как правило, предприятию необходимо осуществлять выбор из имеющегося наличия программ данного типа. Выбор таких программ должен обеспечивать минимизацию затрат на их приобретение. При детализации выбора, можно произвести дополнительные расчеты целевой функции в диапазоне максимума и минимума среднестатистических цен программ по защите информации с учетом их рейтинга. При решении данной проблемы можно использовать комбинаторную оптимизационную модель на множестве сочетаний. Целью данной статьи является демонстрация использования комбинаторной оптимизационной модели на множестве сочетаний и представления метода решения задач данного типа. Методы. Метод решения задачи условной оптимизации на комбинаторном множестве сочетаний. Результаты. Сформулирована проблема выбора программного обеспечения по защите информации и предложен подход к ее решению. В данном случае задача моделируется комбинаторной оптимизационной моделью на множестве сочетаний. Предложен метод решения задач данного типа. Рассмотрен практический пример применения комбинаторной оптимизационной модели на множестве сочетаний. Выводы. С помощью предложенной модели можно моделировать задачи, которые предусматривают сочетание объектов, процессов и т.п. при условии минимизации функции цели. Дальнейшие исследования будут направлены на построение оптимизационных моделей на других комбинаторных множествах с нелинейными функциями цели.
Description
Keywords
information security, combinatorial optimization, mathematical model, a configuration of combinations, objective function, restrictions, article, інформаційна безпека, комбінаторна оптимізаційна модель, множина сполучень, цільова функція, обмеження, информационная безопасность, комбинаторная оптимизационная модель, множество сочетаний, целевая функция, ограничения
Citation
Koliechkina L. N. The Practical Aspect of Using a Combinatorial Model on Configuration of Combinations / L. N. Koliechkina, A. N. Nahirna // Control systems and computers. - 2019. - № 5. - P. 23-29.