Адаптация генетических алгоритмов к решению задач назначения точек контроля в объектах с большим числом состояний

Решается задача синтеза контролепригодных непрерывных восстанавливаемых объектов назначением диагностических параметров (точек контроля). Исследованы объекты, представимые логическими моделями или графами причинно-следственных связей с большим числом состояний, вызванных наличием дефектов. В качестве критерия оптимальности множества диагностических параметров используется коэффициент глубины поиска дефектов, определяющий долю одноразличимых дефектов по матрице проверок. Введен коэффициент достижимости графа, позволяющий прогнозировать количество требуемых точек контроля и оценить связанные с обеспечением контролепригодности затраты. Разработан адаптированный генетический алгоритм и проведены настройки его параметров в зависимости от топологии граф-модели.