УДК 519.685
Т. Н. Р о м а н о в а, А. В. А н и с и м о в
СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ
РЕШЕНИЯ ЗАДАЧИ ОПРЕДЕЛЕНИЯ НАБОРА
КОМПОНЕНТОВ ИНФОРМАЦИОННОЙ
СИСТЕМЫ
Приведена математическая постановка задачи определения опти-
мального набора компонентов информационной системы. Рассмо-
трены два варианта задачи, относящиеся к разным классам слож-
ности, и методы их решения. Приведен сравнительный анализ эф-
фективности методов применительно к рассматриваемым зада-
чам.
Ключевые слова
:
информационная система, оптимальный набор компо-
нентов.
Крупная информационная система со сложной структурой явля-
ется нетипичным объектом рассмотрения с точки зрения разработки
программного обеспечения. Однако доля таких систем в сфере ин-
формационных технологий весьма велика и продолжает стремительно
расти. Задача определения оптимального набора компонентов такой
системы относится к классу задач структурного синтеза, которые при-
влекают к себе внимание специалистов различного профиля. Схожие
задачи возникают в сфере схемотехники, цифровой и вычислитель-
ной техники, информационных систем, лингвистики, распознавания
образов, теории автоматического управления, кибернетики и многих
других областях науки и техники.
Рассмотрим информационную систему, которая состоит из боль-
шого числа исходных кодов (файлов). Специфика такой системы за-
ключается в том, что производитель поставляет базовую конфигура-
цию в компанию, которая занимается распространением и поддержкой
данной системы. В этой компании информационная система дорабаты-
вается под нужды каждого заказчика индивидуально. Это схематично
изображено на рис. 1.
Под доработкой понимается требование заказчика добавить какую-
либо функцию в информационную систему, что выражается в разра-
ботке дополнительного числа исходных кодов, которые добавляются к
конфигурации заказчика.
Однако может случиться так, что требуемая функция уже разраба-
тывалась для другого заказчика. В таком случае целесообразно осу-
ществить ее перенос. Рассмотрим более сложный случай, когда тре-
буется перенести целый набор функциональных возможностей, и все
они были найдены среди нескольких конфигураций других заказчиков.
В этом случае необходимо выбрать конфигурации, из которых будет
осуществлен перенос функций. Особенностью задачи является то, что
22 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 3
