Поиск перебором в глубину

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

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

Схемы поиска также могут отличаться порядком поиска вершин. Строго последовательный поиск, известный как перебор в глубину, следует заданной стратегии (например, ветви илп дереву) до тех пор, пока стратегия не приведет к успеху в достижении цели, или не будет выявлено, что пора прекратить безуспешный поиск. В последнем случае происходит возврат к последней пройденной вершине, имеющей еще непроверенные ветви. Такая процедура поиска экономит ресурсы памяти, поскольку оказавшиеся бесполезными ветви исключаются из рассмотрения, однако, если проблемная область характеризуется длинными процедурами поисков, то перебор в глубину может потребовать слипп<ом больших затрат времени. Приведенный на рис. 10.7,6 пример поиска перебором в глубине осуществляется по узлам АВОВЕСАСРС... [c.285]

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

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