График поиска деревьев в Монте-Карло на основе равного бюджета по сравнению с программой повторного запуска для рабочих потоков DAG: контролируемое исследование равных затрат

arXiv: 261.10.12542v1 Annuales Type: New Humber: Monte Carlo Search (MTCS) часто предлагается для планирования рабочих процессов с режиссёром-ацикликом (DAG), однако в большинстве исследований никогда не проводится сравнение, которое могло бы опровергнуть его - при этом такой же метод поиска является гораздо более простым. Мы проводим это сравнение по протоколу с контролем. Все виды оружия получают идентичный бюджет - одинаковое число составленных и оцененных списков кандидатов: метод составления графика МТКК, предварительно зарегистрированный в качестве главного рукава; случайный графикированный список стартового списка без какого-либо дерева поиска как контроль; а также механизм МДТС учебника-СКТ в виде зарегистрированного последующего действия на том же участке. План анализа был заблокирован до сбора данных; независимый счетчик подтвердил все 768 графиков подтверждения, действительных с правильными сроками завершения. В основном бюджете 2048 оценочных графиков МТТС на 2,88% хуже, чем в случае с возобновлением деятельности (95% CI [-3,62%,-2.15%]; 72 из 96 случаев содержания под стражей с положительными исходными координатами). Дефицит - не бюджетная звезда