СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ СИНТЕЗА ОПТИМАЛЬНЫХ ПО СТОИМОСТНЫМ (ВРЕМЕННЫМ) ЗАТРАТАМ ПЛАНОВ МНОГОФАКТОРНОГО ЭКСПЕРИМЕНТА

Анотація

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