Cтраница 1
Однокритериальный вариант задачи характерен при синтезе главных массивов, которые непосредственно формируются из входных и используются для формирования определенных выходных массивов. В качестве критерия в этом случае используются обычно либо объем массива, либо стоимость его эксплуатации. [1]
Однокритериальный вариант задачи конструирования имеет следующий вид. [2]
Заметим, что двухуровневый характер задачи сохраняется и при переходе к ее однокритериальному варианту. Так, в задаче о наилучшем выборе ( пример 11) необходимо остановиться на лучшем объекте с максимальной вероятностью. [3]
Результат этого утверждения означает, что задача ( 22), ( 23) эквивалентна задаче полного перебора. Однако существует ряд частных случаев задачи ( 22), ( 23), в которых точное решение может быть найдено непереборно. Кроме того, известны алгоритмы, которые позволяют существенно сократить перебор при решении задачи конструирования в однокритериальном варианте. Они основаны на использовании необходимых, а также достаточных условий оптимальности решения. [4]