Анализ сложности итерированного алгоритма локального поиска в экспериментальной области для оптимизации конструкций латинского гиперкуба
Sciencia Scripts
(2022-06-08
)
eligible for voucher
ISBN-13:
978-620-4-32375-6
ISBN-10:
620432375X
EAN:
9786204323756
Book language:
Russian
Blurb/Shorttext:
Компьютерные эксперименты включают большое количество переменных, но лишь некоторые из них оказывают незначительное влияние на ответ. К сожалению, случайно сгенерированные конструкции латинского гиперкуба (LHD) почти всегда демонстрируют плохие свойства заполнения пространства. При большом количестве факторов и экспериментальных точек эвристические подходы также требуют пару часов или даже больше, чтобы найти смоделированный оптимальный дизайн. Специально для решения задачи в реальном времени анализируется временная сложность подходов ILS. После анализа была разработана модель временной сложности алгоритмов для двух критериев оптимальности, а именно Opt (D1, J1) и Opt(Φ). Кроме того, были проведены некоторые эксперименты для более высокой размерности, а именно размерности k >10. В результате этих экспериментов были получены некоторые новые максимальные значения LHDs, так как в литературе имеется мало максимальных значений LHDs для более высокой размерности, k >10. В этой книге представлены такие эксперименты, как свойство мультиколлинеарности, максимальное значение LHDs в прямоугольном расстоянии, минимальное значение Φ, максимальное значение парного расстояния LHDs и т.д..