1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 3(140)'2016
  5. Планирование многофакторного эксперимента при рациональной организации тестирования систем

Планирование многофакторного эксперимента при рациональной организации тестирования систем

Л. Г. Раскин, О. В. Серая
Системи обробки інформації. — 2016. — № 3(140). — С. 154-158.
УДК 519.24
Мова статті: російська
Анотації на мовах:

Решена задача отыскания гамильтонова пути на полнодоступном графе полного факторного эксперимента. Рассмотрен вариант постановки задачи, когда качество маршрута определяется только числом изменений уровня факторов. Анализируется возможность решения этой задачи методом ветвей и границ. Показано, что этот метод не может быть использован для решения задачи, в которой число факторов превышает четыре. Предложен простой непереборный метод точного решения сформулированной задачи. Рассмотрены другие, более сложные варианты этой задачи, приводящие к двухкритериальной схеме. При этом для решения задачи предложен Парето-подход. Приводятся примеры.
Ключові слова: многофакторный эксперимент, полнодоступный граф, гамильтонов путь, метод построения оптимального маршрута, двухкритериальная оптимизация маршрута, Парето-множество решений
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Раскин Л. Г. Планирование многофакторного эксперимента при рациональной организации тестирования систем / Л. Г. Раскин, О. В. Серая  // Системи обробки інформації. — 2016. — № 3. — С. 154-158.