Автоматизированное проектирование промышленных изделий

В каком алгоритме ячейкам ДРП присваиваются весовые оценки, связанные с принятым критерием оптимальности?

(Отметьте один правильный вариант ответа.)

Варианты ответа

в лучевом

в волновом(Верный ответ)

Похожие вопросы

В каком случае в последовательном алгоритме удаляем "лишние" вершины, связанные с остающимися вершинами $G_{ 1}$ меньшим числом рёбер?

На каком этапе волнового алгоритма закладываются условия оптимальности?

В каком алгоритме основные процедуры поиска и проведения пути осуществляются путём исследования ячеек ДРП?

В каком алгоритме основные процедуры поиска и проведения пути осуществляются путём исследования пространства магистралей (линий)?

В каком случае в последовательном алгоритме считаем, что кусок $G_{ 1 }$ образован?

В какой задаче критерием оптимизации является минимальная взвешенная длина соединений?

Какой синтез заключается в математической формулировке исходных данных и критерия оптимальности (критерия предпочтения) и отыскании математическим путем такого решения (т.е. такой системы ), которое обеспечивает получение наилучшего значения вектора $\overline{P}$ ?

В каком случае в последовательном алгоритме считаем, что из $Гx_{i}$ выбирается вершина, удовлетворяющая условию

$\sigma( x _{i }) = \rho( х _{j }) -\alpha( х _{j} ) = \max{\sigma( x _{j }) },$

$\min{х _{j}} \in Гx_{i}$

Какой критерий оптимизации целесообразно использовать для оценки надёжности?