Граф альтернативный

На каждом этапе раскрытия вершин И-ИЛИ графа оценивается каждое получаемое состояние. Очередная вершина разрешима, если разрешима по крайней мере одна из ее дочерних ИЛИ-вершин. Вершина, имеющая в качестве дочерних И-вер-шины, разрешима лишь тогда, когда разрешимы все ее дочерние вершины. В случае разрешимости нескольких раскрытых вершин для дальнейшего поиска решения выбираются наиболее предпочтительные альтернативы, соответствующие раскрытым вершинам. Критериям предпочтения в качестве локального критерия выбора альтернативных вариантов может приниматься сложность достижения требуемой точности выполняемого размера, стоимости операции. В качестве глобального критерия оптимальности для рассматриваемой задачи обычно принимается минимум общей стоимости механической обработки с соблюдением всех требований к качеству изделий. [c.156]

Определение коэффициентов состояние—срок дает возможность преобразовать дерево целей в граф сроков, т. е. выделить из множества альтернативных направлений наикратчайший путь достижения цели. При этом необходимо, чтобы < min где т — [c.138]

Следующий этап экономической оценки приобретенного оборудования зависит от конкретной производственной ситуации. Рассмотрим все возникающие альтернативные случаи с помощью графа, изображенного на рисунке. [c.33]

К недостаткам таблицы М относятся неучет запрещенных сочетаний элементов в законченных структурах и отражение состава элементов в структурах без конкретизации их связей. Кроме того, морфологические таблицы строят в предположении, что множества R взаимно независимы, т. е. состав способов реализации г-й функции не меняется при изменении значений других функций. Очевидно, что предположение о взаимной независимости множеств R. оправдано лишь в сравнительно простых структурах. Последний недостаток устраняется путем обобщения метода морфологических таблиц — при использовании метода альтернативных (И-ИЛИ) графов. [c.176]

Для разнотипных объектов применяют многоярусные альтернативные графы. Например, на рис. 4.13 показан двухъярусный граф, в котором для разных типов объектов предусмотрены разные подмножества функций. [c.176]

Ген 186 Генотип 186 Генофонд 186 Гипертекст 209 Граф достижимости 143 -альтернативный 176 [c.326]

Схему диалога условно можно представить в виде графа типа "дерево (рис. 9.3), в котором вершины - это подмножества функций системы, отражаемые в виде информационных кадров, а дуги, или ветви - действия или альтернативные выходные сообщения, В процессе реализации диалога возможны движения вниз по графу и возврат в начало графа или в какие-либо ранее прошедшие вершины. [c.268]

П в графе "Примечание" — рекомендуется указывать технические данные элемента, не содержащиеся в его наименовании. В последнее время, в связи с широким применением импортной элементной базы, в этой графе удобно указывать аналоги или альтернативную фирму-производитель. [c.44]

Комплект альтернативных модулей можно представить в виде многоуровневого графа, описанного в гл. 1. Вершинами графа являются альтернативные модули, а ребрами — возможные связи между модулями. Объединение модулей по уровням возможно на том основании, что ряд альтернативных модулей решает типовую задачу проектирования различными методами и для различного класса устройств, причем для п решаемых задач граф будет иметь п 2) уровня, где 1-й уровень — вход, обусловленный наличием [c.163]

Топологическая схема (граф) может давать/хорошее общее представление о состоянии некоторой системы, альтернативных путях протекания и результатах какого-либо процесса. [c.117]

Модель системы в виде (п + 2)-уровневого графа удобна при наличии в базовом комплекте альтернативных модулей, каждый из которых решает только одну задачу проектирования. В этом случае каждой из вершин графа соответствует альтернативный модуль. В реальной ситуации базовый комплект состоит из модулей, ППП, подсистем и т. д., причем на большинство из составляюш их распространяется условие целочисленности. [c.165]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...